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

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

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

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