覆蓋網(wǎng)絡(luò)自組織結(jié)構(gòu)及其QoS路由研究.pdf

1、覆蓋網(wǎng)絡(luò)是重疊在現(xiàn)有網(wǎng)絡(luò)上的虛擬網(wǎng)絡(luò)，由分布在Intemet上的一些覆蓋節(jié)點(diǎn)和它們之間的邏輯鏈路組成。它實(shí)現(xiàn)方便，不需要大規(guī)模改變現(xiàn)有網(wǎng)絡(luò)架構(gòu)就可以提供更高的服務(wù)質(zhì)量。Spines是源代碼開放的通用覆蓋網(wǎng)絡(luò)，采用逐跳傳輸協(xié)議和實(shí)時(shí)恢復(fù)協(xié)議能夠很好的改善實(shí)時(shí)傳輸?shù)臅r(shí)延、抖動(dòng)和丟包率等特性，支持對(duì)QoS有較高要求的實(shí)時(shí)多媒體業(yè)務(wù)，可以用于進(jìn)行網(wǎng)絡(luò)協(xié)議的開發(fā)和測(cè)試，提供用戶需要的應(yīng)用服務(wù)。 覆蓋網(wǎng)絡(luò)自組織結(jié)構(gòu)是本文的研究重點(diǎn)。本文首先

2、介紹了Spines覆蓋網(wǎng)絡(luò)的軟件架構(gòu)、主要協(xié)議和實(shí)現(xiàn)的主要功能，并闡述了Spines在NS2上的網(wǎng)絡(luò)仿真平臺(tái)的建立過程。然后結(jié)合結(jié)構(gòu)化P2P的分布式哈希表技術(shù)，提出了Spines覆蓋網(wǎng)絡(luò)的自組織結(jié)構(gòu)，實(shí)現(xiàn)了節(jié)點(diǎn)的動(dòng)態(tài)加入和離開網(wǎng)絡(luò)，這大大增加了Spines覆蓋網(wǎng)絡(luò)的健壯性和可擴(kuò)展性。理論分析及仿真說明該結(jié)構(gòu)能夠適應(yīng)動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)?，可以隨著節(jié)點(diǎn)的加入離開進(jìn)行路由更新，能夠找到合適的路徑進(jìn)行路由，且產(chǎn)生的開銷不是很大，具有較好的自組織性

3、能。接著針對(duì)Spines的自組織結(jié)構(gòu)研究了動(dòng)態(tài)QoS路由問題。在結(jié)合現(xiàn)有覆蓋網(wǎng)絡(luò)QoS路由算法基礎(chǔ)上，提出了在覆蓋鏈路帶寬和節(jié)點(diǎn)處理能力受限下的動(dòng)態(tài)QoS路由算法BDQR。該算法重點(diǎn)考慮了鏈路的可用帶寬、節(jié)點(diǎn)處理能力、傳輸時(shí)延等QoS度量值作為尺度，并通過路由代價(jià)計(jì)算找到最佳路由。通過仿真及對(duì)比其他幾種路由算法得出，BDQR算法具有更好的QoS滿意率，能較好的均衡網(wǎng)絡(luò)資源，并具有較好的傳輸性能，能夠?qū)崿F(xiàn)在動(dòng)態(tài)變化的覆蓋網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)的逐