覆蓋網絡自組織結構及其QoS路由研究.pdf

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

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

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