超立方體網絡中容錯組播的研究.pdf

1、超立方體互連網絡具有正規(guī)性、對稱性、強容錯性、直徑短、可嵌入性等優(yōu)點，是人們最早研究且仍是目前最重要的互連網絡拓撲結構之一。高性能計算機系統(tǒng)規(guī)模的不斷擴大，導致網絡中結點出錯的概率也大大增加。局部 k維子立方體連通的超立方體容錯模型是目前超立方體網絡上容錯能力最強的容錯模型。在對國內外研究現(xiàn)狀進行深入分析的基礎上，本文對帶有錯誤結點的超立方體網絡上的容錯組播算法以及相關問題進行了研究。
　　首先，介紹了基于可達性模型的容錯組播算法

2、。在分析了原有算法的不足之處的基礎上，本文改進基于可達性模型容錯組播算法。該算法是一個混合式算法，采用了分治的思想解決組播問題。將每一個子立方體看作是一個正確的結點，在組播的源結點上對組播結點進行處理，將位于同一個子立方體的相鄰結點鏈接，將相鄰子立方體放在同一條路徑上。在立方體之間的組播采用 Sheu’s組播樹算法的變體構造組播樹主干，在子立方體內再次組播以完成一次組播過程。同時考慮結點的加入和離開對組播樹的影響，提出組播樹的維護機制。

3、
　　其次，針對網絡中相鄰結點需要交換路由信息來更新路由表以達到感知非相鄰結點的狀態(tài)的問題，介紹了基于可達性模型的路由表更新算法，并對它進行詳細分析。本文根據已有算法的缺陷，提出一種路由表優(yōu)化更新算法。該方法定時對鄰居結點進行可達性測試，以確定結點時間是否需要進行一輪可達性信息更新；然后根據結點承擔的任務的不同，又分為消息發(fā)送和消息接收兩個部分。在結點之間進行信息交換時，發(fā)送路由信息更新包而不是整張路由表。
　　最后，結合本