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

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

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

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