體系結(jié)構(gòu)作業(yè)解題參考-資料下載頁
2025-06-07 15:43本頁面
【正文】 4→10→22→15→28→27→21→9→165→8→18→7→12→26→23→13→24→1911→20所以有：網(wǎng)絡(luò)直徑=∞；從5號(hào)結(jié)點(diǎn)發(fā)送數(shù)據(jù)到7號(hào)結(jié)點(diǎn)，最短路徑要經(jīng)過3步，即5→8→18→7。⑶ 采用移數(shù)函數(shù)構(gòu)成互連網(wǎng)，結(jié)點(diǎn)間的互連關(guān)系是：PM2+0：（0 1 2 3 … 29 30 31）PM20：（31 30 29 28 … 2 1 0）PM2+1：（0 2 4 6 … 28 30） （1 3 5 7 … 29 31）PM21：（30 28 26 … 4 2 0） （31 29 27 … 5 3 1）PM2+2：（0 4 8 12 16 20 24 28）（1 5 9 13 17 21 25 29）（2 6 10 14 18 22 26 30）（3 7 11 15 19 23 27 31）PM22：（28 24 20 16 12 8 4 0）（29 25 21 17 13 9 5 1）（30 26 22 18 14 10 6 2）（31 27 23 19 15 11 7 3）PM2+3：（0 8 16 24）（1 9 17 25）（2 10 18 26）（3 11 19 27）（3 12 20 28）（5 13 21 29）（6 14 22 30）（7 15 23 31）PM23：（24 16 8 0）（25 17 9 1）（26 18 10 2）（27 19 11 3）（28 20 12 3）（29 21 13 5）（30 22 14 6）（31 23 15 7）PM2177。4：（0 16）（1 17）（2 18）（3 19）（4 20）（5 21）（6 22）（7 23）（8 24）（9 25）（10 26）（11 27）（12 28）（13 29）（14 30）（15 31）設(shè)有8個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)之間的互連關(guān)系固定為（0，6）（1，7）（2，4）（3，5）。⑴ 寫出對(duì)應(yīng)這種互連關(guān)系的互連函數(shù)的一般形式。⑵ 如采用動(dòng)態(tài)多級(jí)立方體網(wǎng)絡(luò)實(shí)現(xiàn)這種結(jié)點(diǎn)之間的互連，畫出網(wǎng)絡(luò)結(jié)構(gòu)圖，并指出其控制方式和各級(jí)開關(guān)的狀態(tài)。解：⑴ 互連函數(shù)的一般形式為⑵ 采用22開關(guān)模塊，網(wǎng)絡(luò)結(jié)構(gòu)圖如下：采用級(jí)控制方式，各級(jí)開關(guān)的狀態(tài)為：L2L1L0=110 。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1