互聯(lián)網(wǎng)絡(luò)ppt課件-展示頁
2025-05-14 22:06本頁面
【正文】 :輸入端與輸出端一一對應(yīng) ,且編號相同。 ? 網(wǎng)絡(luò) 排列 ： N輸入 、 N輸出端網(wǎng)絡(luò)中，輸入端和輸出端的 放置 方法分別為一種 排列。 ? 輸入輸出對應(yīng)表示法 ? 圖形表示法 用圖形表示輸入端 與輸出端之間的一一對應(yīng)關(guān)系 ? 循環(huán)表示法：如 (0 4)(1 5)(2 6)(3 7) 9 互連函數(shù) ? 數(shù)的 排列： N個數(shù)的每一種有確定次序的放置方法叫做一個 N排列。 自變量和函數(shù)常用二進制、十進制表示。傳送不存在一個實際連接的固定通路。 線路交換：源 結(jié)點和 目的 結(jié)點間的物理 通路 在 整個數(shù)據(jù)傳送期間 一直保持連接。 3)定時方式 ： 同步系統(tǒng)： 系統(tǒng)使用一個集中的統(tǒng)一時鐘 . 異步系統(tǒng)： 無統(tǒng)一時鐘，節(jié)點根據(jù)各自情況獨立工作。 動態(tài)網(wǎng) : 7 互連網(wǎng)絡(luò)的特征 2)控制策略 : 集中控 制 :全局控制器 接收所有通信請求， 設(shè)置 互連網(wǎng)絡(luò)的開關(guān)連接。 組成 ： 由鏈路、結(jié)構(gòu)、 開關(guān) 及 節(jié)點 組成。 6 動態(tài)網(wǎng) : 鏈路可通過設(shè)置網(wǎng)絡(luò)中 開關(guān) 重新組合。 又稱 直接網(wǎng)絡(luò) (節(jié)點通過鏈路直接連接 ) 組成 ： 由 鏈路 、 結(jié)構(gòu) 及 網(wǎng)絡(luò) 節(jié)點 組成。 控制方式 ：網(wǎng)絡(luò)中 各種開關(guān) 的控制方法 3 、互連網(wǎng)絡(luò)的特征 1) 拓撲結(jié)構(gòu) 靜態(tài) 動態(tài) 2) 控制策略 集中式 分散式 3) 定時方式 同步 異步 4) 交換方法 線路交換 分組交換 5 互連網(wǎng)絡(luò)的特征 1) 拓撲結(jié)構(gòu) : 分 靜態(tài)和動態(tài)兩種。 邊 對應(yīng) 通信鏈路 。 互聯(lián)結(jié)構(gòu) ：網(wǎng)絡(luò)合理布局關(guān)鍵因素，反映系統(tǒng)結(jié)構(gòu)特征。 *特性 2： 具有 多種 并行端口對的 互連方式 . *互連網(wǎng)絡(luò)與總線比較： 互連網(wǎng)絡(luò) : 強調(diào) 多個 節(jié)點對 之間的互連及通信。 根據(jù)需要， 有 P→P 及 P←→M 的 連接形式 互連網(wǎng)絡(luò) IN 路由選擇和信息傳遞方式 流量控制策略和通信模式 互連網(wǎng)絡(luò)的相關(guān)概念 互連網(wǎng)絡(luò)的結(jié)構(gòu) 2 互連網(wǎng)絡(luò)的相關(guān)概念 一、互連網(wǎng)絡(luò)的組成 互連網(wǎng)絡(luò) (IN)定義 由 開關(guān)元件 按照一定 拓撲結(jié)構(gòu) 和 控制方式 構(gòu)成的網(wǎng)絡(luò)，實現(xiàn)多個節(jié)點對之間的相互連接。隨著系統(tǒng)規(guī)模、通信要求和線路復(fù)雜性的增加 ,其重要性在不斷增長。1 第五章 互連網(wǎng)絡(luò) 互連網(wǎng)絡(luò) 是 現(xiàn)代計算機系統(tǒng)中的一個核心部分和關(guān)鍵部件。對整個計算機系統(tǒng)的性能有著決定性影響。已經(jīng)成為計算機組織和系統(tǒng)結(jié)構(gòu)中獨立的研究內(nèi)容。 互連網(wǎng)絡(luò) 已成并行計算機系統(tǒng)中重要的核心部件。 P 互連網(wǎng)絡(luò) IN P PM P P PM 3 互連網(wǎng)絡(luò) (IN) 的特性 *特性 1： 同時 實現(xiàn) 多個端口對 的互連及通信。 總 線 : 多個設(shè)備或單元所共享的 公共 通道 (分時 ) 理論上有 N!種 端口對 互連排列 方式 4 互連網(wǎng)絡(luò)要素 ： 開關(guān)元件、互聯(lián)結(jié)構(gòu)、控制方式 。用 有向圖 或 無向圖 表示， 節(jié)點 對應(yīng) 開關(guān)元件 或處理機 。 開關(guān)元件 ：網(wǎng)絡(luò)中最基本模塊，在不同系統(tǒng)和控制中，開關(guān)元件所處的 物理位置 和 工作狀態(tài) 不同。 靜態(tài)網(wǎng) :各 節(jié)點 間有 專用 通信線路（ 鏈路 ），運行間不改變或重新組合。 結(jié)構(gòu) : 線性、環(huán)形、樹形、 立方體等。 節(jié)點與節(jié)點的連接 由程序 或 控制信號 動態(tài)地改變，又稱 間接網(wǎng)絡(luò) (節(jié)點與交換開關(guān)連接 )。 結(jié)構(gòu) : 總線、環(huán)狀、 開關(guān)、 (單 )多級。 分散控制 : 通信請求 和 開關(guān)設(shè)置 由互連網(wǎng)絡(luò) 分散地 進行。 4)交換方法 : 線路交換 和 分組交換。 分組交換： 信息分割成 組 (包 )，各 組 (包 )通過多個 不同路徑傳分別送入互連網(wǎng)絡(luò)。 8 互連網(wǎng)絡(luò)的描述 根據(jù)輸入與輸出結(jié)點之間的對應(yīng)關(guān)系，有以下表示方法： ? 函數(shù)表示法 變量 x表示輸入， 函數(shù) f(x)表示輸出，建立輸入與輸出端的一一對應(yīng)關(guān)系。 互連函數(shù) 反映網(wǎng)絡(luò)輸入數(shù)組和輸出數(shù)組之間對應(yīng)的排列關(guān)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1