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

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

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

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