基于Hypercast的超立方體組播協(xié)議改進及差錯控制實現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)的不斷發(fā)展，各種網(wǎng)絡業(yè)務呈現(xiàn)多樣化和復雜化的發(fā)展趨勢，組播成為當今網(wǎng)絡廣泛應用的數(shù)據(jù)傳輸方式，是未來網(wǎng)絡發(fā)展的重要研究方向。但日漸復雜的網(wǎng)絡現(xiàn)狀使得傳統(tǒng)組播網(wǎng)絡在可靠性和擴展性等方面都表現(xiàn)出了不足，網(wǎng)絡節(jié)點數(shù)量的急劇增加以及節(jié)點進出網(wǎng)絡存在較大的隨意性，迫切需要高可靠的組播路由服務以確保消息發(fā)送的可靠性。超立方體結構的組播網(wǎng)絡以其高對稱性、強連通性、高容錯性等特點越來越受到研究者的關注。 本文在介紹相關基本概念及國內外

2、相關研究現(xiàn)狀的基礎上，分析了當前主要超立方體組播網(wǎng)絡協(xié)議的優(yōu)點與不足，提出了一種改進的超立方體組播網(wǎng)絡協(xié)議Hypercast-plus，研究了改進協(xié)議差錯控制機制的應用與實現(xiàn)。 Hypercast-plus拓撲控制結構通過保存兩層節(jié)點狀態(tài)信息，克服了因部分節(jié)點連通度不足導致整個結構容錯性降低的問題；另外，在節(jié)點的物理連接丟失時，依據(jù)其保存的鄰節(jié)點信息集為其建立邏輯連接，有效地節(jié)省了節(jié)點出錯或丟失后結構恢復的時間消耗，保證了超立

3、方體組播的高效性。本文將Hypercast-plus協(xié)議與其他幾種協(xié)議進行了對比，理論分析與仿真實驗表明Hypercast-plus協(xié)議具有更好的容錯性和較低的開銷。 在超立方體組播中，將每個節(jié)點作為一個局部恢復單元，相鄰的若干局部恢復單元構成一個局部反饋重發(fā)組，采用局部前向糾錯算法進行差錯恢復。當組播節(jié)點檢測到收到的數(shù)據(jù)出現(xiàn)丟包的情況時，即以UDP方式向所在局部反饋重發(fā)組中成員發(fā)送NAK數(shù)據(jù)請求恢復。局部組成員收到對應的重發(fā)請