計算機互連網(wǎng)絡ppt課件(存儲版)
【正文】 通道數(shù) ）最少的方案。 時間 流量 Nn 2lo g??????????101122nini N2022/5/31 計算機系統(tǒng)結構 32 2 3 0 1 6 7 4 5 單級立方體網(wǎng)絡廣播算法實例 從節(jié)點 0開始，順序是 cube0－ cube2 0 4 2 6 1 5 3 7 000 000 000 000 001 011 111 001 011 001 101 010 010 110 100 2022/5/31 計算機系統(tǒng)結構 33 單級立方體網(wǎng)絡廣播算法 實例 0 0 0 0 C u b e3 0 0 0 0 1 0 0 0 C u b e2 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 C u b e1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 C u b e0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5單級立方體網(wǎng)絡廣播算法 （順序是 C ub e3 ～ C ube0）2022/5/31 計算機系統(tǒng)結構 34 選播算法 選播算法的設計目標有 3種：時間最少、流量最少、在時間最少的多個方案中選取流量最少方案。只要每步遵守貪婪算法的規(guī)則，最后形成的不同路徑樹的時間和流量都是相同的。教材 P427采用了Cube Cube Cube0、 Cube2的發(fā)送順序，如下圖所示，時間 =4，總流量 =10。 0 0 0 0 Cu b e0 Cu b e1 0 0 01 0 0 1 0 Cu b e1 Cu b e00 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 (a) 先傳 Cu b e0方向，流量 = 2 (b ) 先傳 C u b e1方向，流量 =3單級立方體網(wǎng)絡貪婪算法的簡單例子2022/5/31 計算機系統(tǒng)結構 37 0 1 0 1 Cu b e3 0 1 0 1 1 1 0 1 Cu b e1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 Cu b e0 0 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 Cu b e2 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 5 1 4 0 7 3 6 2 1 3 9 1 2 8 1
教學課件相關推薦
鄂ICP備17016276號-1