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

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

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

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