基于多參數(shù)約束的QoS路由技術(shù)研究.pdf

1、新的網(wǎng)絡(luò)服務(wù)不斷涌現(xiàn),例如電話會議、分布式游戲、遠程醫(yī)療咨詢等,給網(wǎng)絡(luò)研究和發(fā)展提出了新的挑戰(zhàn).這些服務(wù)要求能找到同時滿足多個QoS參數(shù)(例如帶寬、延遲、延遲抖動、丟包率、費用等)約束的可行路徑.在傳統(tǒng)的路由協(xié)議(RIP、IS-IS、EIGRP、OSPF等)中,相關(guān)的技術(shù)十分薄弱,必須采用QoS路由技術(shù)實現(xiàn).QoS路由是解決互聯(lián)網(wǎng)QoS服務(wù)支持的不可缺少的日益重要的技術(shù).QoS路由算法包含兩個基本任務(wù):收集和發(fā)布網(wǎng)絡(luò)狀態(tài)信息;根據(jù)網(wǎng)絡(luò)信

2、息找到滿足QoS約束的可行路徑.當(dāng)前研究的難點和關(guān)鍵在兩方面:同時處理多個QoS參數(shù)的路由問題;大規(guī)模網(wǎng)絡(luò)的路由可擴展性問題.對應(yīng)具體的研究領(lǐng)域,包括三個內(nèi)容:多參數(shù)拓撲聚合;多參數(shù)約束路徑選擇;不準確狀態(tài)信息下的路徑選擇.本文的研究重點集中在這三點.1.提出了一種新的拓撲聚合算法,表述形式簡單,可擴展到多參數(shù)網(wǎng)絡(luò),算法適當(dāng)?shù)仄胶饬司酆系臏蚀_性和壓縮率.2.提出了有效的多參數(shù)約束路徑選擇算法,可高效完成路徑搜索,并解決了搜索的局部最優(yōu)問