覆蓋網(wǎng)絡的QoS路由研究.pdf

1、隨著Internet的迅速普及和發(fā)展,在Internet上涌現(xiàn)了許多對網(wǎng)絡的服務質量(包括帶寬、時延、可靠性等)有較高的要求的應用,如VoIP、網(wǎng)絡視頻會議、網(wǎng)絡音頻/視頻廣播、網(wǎng)絡多媒體交互協(xié)作平臺等.現(xiàn)在商用Internet的網(wǎng)絡層大都只提供"盡力而為"的數(shù)據(jù)傳輸服務,其容錯性較差,不能很好滿足這些應用的服務質量要求.而且隨著手機、PDA等處理能力不高的設備越來越多地連入Internet,人們希望在得到滿意服務的同時,服務進程中大部

2、分的計算處理工作都能在網(wǎng)上完成,這在現(xiàn)有的Internet上是不能實現(xiàn)的.覆蓋網(wǎng)絡正是在現(xiàn)有網(wǎng)絡越來越不能滿足不斷涌現(xiàn)的各種應用的情況下誕生的,它是重疊在現(xiàn)有網(wǎng)絡上的虛擬網(wǎng)絡,由分布在Internet各自治區(qū)域的一些覆蓋節(jié)點和它們之間的邏輯鏈路組成.它實現(xiàn)方便,不用大規(guī)模改變現(xiàn)有網(wǎng)絡架構就能提供更高的服務質量.QoS路由問題是覆蓋網(wǎng)絡研究的關鍵問題之一,這也正是本文的研究重點.本文比較了QoS路由三種策略的優(yōu)缺點,介紹了現(xiàn)有的一些QoS

3、路由算法.然后引入覆蓋網(wǎng)絡上的QoS路由問題,分析了覆蓋網(wǎng)絡上的QoS路由與一般QoS路由的區(qū)別.在對已有的覆蓋網(wǎng)絡QoS路由算法的研究和分析的基礎上,提出了一個通用覆蓋網(wǎng)絡架構GON和基于該網(wǎng)絡架構的QoS路由解決方案.本文采用可擴展性最好的分層路由策略,提出了一種新的覆蓋鏈路帶寬和覆蓋服務節(jié)點處理能力受限的QoS路由算法-RBLCP算法,該算法能在找到一條滿足QoS要求的路由路徑的同時均衡網(wǎng)絡的資源尤其是相對稀缺的資源.本文最后通過