超立方體網(wǎng)絡(luò)中容錯組播的研究.pdf

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

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

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