互聯(lián)網(wǎng)絡(luò)ppt課件(2)-資料下載頁
2025-05-05 22:06本頁面
【正文】 2 2開關(guān)的 4種連接方式 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 各種多級互連網(wǎng)絡(luò)的 區(qū)別 在于所用開關(guān)模塊、控制方式和級間互連模式的不同。 ? 控制方式 ：對各個(gè)開關(guān)模塊進(jìn)行控制的方式。 ? 級控制： 每一級的所有開關(guān)只用一個(gè)控制信號控制，只能同時(shí)處于同一種狀態(tài)； ? 單元控制： 每一個(gè)開關(guān)都有一個(gè)獨(dú)立的控制信號，可各自處于不同的狀態(tài)； ? 部分級控制： 第 i級的所有開關(guān)分別用 i＋ 1個(gè)信號控制， 0≤i≤n － 1， n為級數(shù)。 ? 常用的級間互連模式： 均勻洗牌、蝶式、多路洗牌、縱橫交叉、立方體連接等 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 兩種多級互連網(wǎng)絡(luò) ? Omega網(wǎng)絡(luò) 0 0 0 0 0 4 2 1 1 1 2 2 1 4 2 5 6 3 3 3 4 4 2 1 4 6 3 5 5 5 6 6 3 5 6 7 7 7 7 7 8 8的 Omega網(wǎng)絡(luò) 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 一個(gè) N輸入的 Omega網(wǎng)絡(luò)有 log2N級，每級用 N/2個(gè) 2 2開關(guān)模塊，共需要 Nlog2N/2個(gè)開關(guān)。 ? 每個(gè)開關(guān)模塊均采用單元控制方式。 ? 不同的開關(guān)狀態(tài)組合可實(shí)現(xiàn)各種置換、廣播或從輸入到輸出的其他連接。 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 多級立方體網(wǎng)絡(luò) ? 采用二功能（直送和交換）的 2 2開關(guān)和交換函數(shù)構(gòu)成 ? 級間互連按從左到右的次序分別是 C0、 C C2互連函數(shù) 例如： ① 當(dāng)所有開關(guān)都直送時(shí)，實(shí)現(xiàn)恒等變換； ② 當(dāng) A、 B、 C、 D四個(gè)開關(guān)交換、其余直送時(shí)，實(shí)現(xiàn) C0互連函數(shù)； ③ 當(dāng) E、 F、 G、 H四個(gè)開關(guān)交換、其余直送時(shí)，實(shí)現(xiàn) C1互連函數(shù)； ④ 當(dāng) I、 J、 K、 L四個(gè)開關(guān)交換、其余直送時(shí)，實(shí)現(xiàn) C2互連函數(shù)。 互連網(wǎng)絡(luò)的結(jié)構(gòu) 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 A B C D E F G H I J K L C0 C1 C2 多級立方體網(wǎng)絡(luò) 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 通過選擇不同的控制方式，可以構(gòu)成不同的互連網(wǎng)絡(luò)。 例如： 采用以下 3種不同的控制方式可以構(gòu)成 3種不同的互連網(wǎng)絡(luò)： ① 級控制：構(gòu)成 交換網(wǎng) ； ② 部分級控制：構(gòu)成 移數(shù)網(wǎng) ； ③ 單元 控制：構(gòu)成 間接二進(jìn)制 n方體網(wǎng) 。 互連網(wǎng)絡(luò)的結(jié)構(gòu) 1. 交叉開關(guān)網(wǎng)絡(luò) ? 單級開關(guān)網(wǎng)絡(luò) ? 交叉點(diǎn)開關(guān)能在對偶（源、目的）之間形成動態(tài)連接，同時(shí)實(shí)現(xiàn)多個(gè)對偶之間的 無阻塞連接 。 ? 帶寬和互連特性最好。 ? 一個(gè) n n的交叉開關(guān)網(wǎng)絡(luò)，可以無阻塞地實(shí)現(xiàn) n!種置換。 ? 互連結(jié)構(gòu)（一種交叉網(wǎng)絡(luò)） 互連網(wǎng)絡(luò)的結(jié)構(gòu) 互連網(wǎng)絡(luò)的結(jié)構(gòu) 1. 動態(tài)網(wǎng)絡(luò)的比較 網(wǎng)絡(luò)特性 總線系統(tǒng) 多級網(wǎng)絡(luò) 交叉開關(guān) 每臺處理機(jī)的帶寬 O(w/n)至 O(w) O(w)至 O(nw) O(w)至 O(nw) 連線復(fù)雜性 O(w) O(nwlogkn) O(n2w) 開關(guān)復(fù)雜性 O(n) O(nlogkn) O(n2) 連接特性和 尋徑性能 一次只能一對一 只要網(wǎng)絡(luò)不阻 塞，可實(shí)現(xiàn) 某些置換和廣播 全置換， 一次一個(gè) 說明 總線上假定有 n臺處理機(jī)； 總線寬度為 w位 n n MIN采用 k k開關(guān)， 其線寬為 w位 假定 n n交叉 開關(guān)的線寬為 w位
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1