互聯(lián)網(wǎng)絡(luò)ppt課件(2)-閱讀頁
2025-05-20 22:06本頁面
【正文】 l 等分寬度 B 對稱性 網(wǎng)絡(luò)規(guī)格說明 線線陣列 2 N1 N1 1 非 N個結(jié)點 環(huán)形 2 [N/2] N 2 是 N個結(jié)點 全連接 N1 1 N(N1)/2 (N/2)2 是 N個結(jié)點 二叉樹 3 2(h1) N1 1 非 樹高 h=[log2N] 星形 N1 2 N1 [N/2] 非 N個結(jié)點 2D網(wǎng)格 4 2(r1) 2N2r r 非 r r網(wǎng)格， Illiac網(wǎng) 4 r1 2N 2r 非 與 的帶弦環(huán)等效 2D環(huán)網(wǎng) 4 2[r/2] 2N 2r 是 r r網(wǎng)格， 超立方體 n n nN/2 N/2 是 N個結(jié)點 n=[log2N] CCC 3 2k1+[k/2] 3N/2 N/(2k) 是 N=k 2k結(jié)點 環(huán)長 k≥3 N?rNr?Nr? 互連網(wǎng)絡(luò)的結(jié)構(gòu) 1. 總線 ? 一組導(dǎo)線和插座，用于進行與總線相連的處理機、存儲模塊和外圍設(shè)備等之間的數(shù)據(jù)傳送。 ? 多個功能模塊之間的爭用總線或時分總線。 ? 相鄰各級開關(guān)之間都有固定的級間連接 互連網(wǎng)絡(luò)的結(jié)構(gòu) 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 幾種常用的開關(guān)模塊 模塊大小 合法狀態(tài) 置換連接 2 2 4 2 4 4 256 24 8 8 16 777 216 40 320 n n nn n! 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 最簡單的開關(guān)模塊： 2 2開關(guān) 2 2開關(guān)的 4種連接方式 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 各種多級互連網(wǎng)絡(luò)的 區(qū)別 在于所用開關(guān)模塊、控制方式和級間互連模式的不同。 ? 級控制： 每一級的所有開關(guān)只用一個控制信號控制，只能同時處于同一種狀態(tài)； ? 單元控制： 每一個開關(guān)都有一個獨立的控制信號，可各自處于不同的狀態(tài)； ? 部分級控制： 第 i級的所有開關(guān)分別用 i＋ 1個信號控制， 0≤i≤n － 1， n為級數(shù)。 ? 每個開關(guā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)都直送時，實現(xiàn)恒等變換； ② 當(dāng) A、 B、 C、 D四個開關(guān)交換、其余直送時，實現(xiàn) C0互連函數(shù)； ③ 當(dāng) E、 F、 G、 H四個開關(guān)交換、其余直送時，實現(xiàn) C1互連函數(shù)； ④ 當(dāng) I、 J、 K、 L四個開關(guān)交換、其余直送時，實現(xiàn) C2互連函數(shù)。 例如： 采用以下 3種不同的控制方式可以構(gòu)成 3種不同的互連網(wǎng)絡(luò)： ① 級控制：構(gòu)成 交換網(wǎng) ； ② 部分級控制：構(gòu)成 移數(shù)網(wǎng) ； ③ 單元 控制：構(gòu)成 間接二進制 n方體網(wǎng) 。 ? 帶寬和互連特性最好。 ? 互連結(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) 每臺處理機的帶寬 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ò)不阻 塞，可實現(xiàn) 某些置換和廣播 全置換， 一次一個 說明 總線上假定有 n臺處理機； 總線寬度為 w位 n n MIN采用 k k開關(guān)， 其線寬為 w位 假定 n n交叉 開關(guān)的線寬為 w位
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1