非確定環(huán)境下分布式QoS組播路由算法的研究.pdf

1、當(dāng)前通信網(wǎng)絡(luò)帶寬和處理能力的提高不僅使網(wǎng)絡(luò)能夠提供更多的多媒體業(yè)務(wù)，也使得支持“點(diǎn)到多點(diǎn)”或“多點(diǎn)到多點(diǎn)”的組播通信方式成為網(wǎng)絡(luò)支持多媒體業(yè)務(wù)的必要形式。組播路由是網(wǎng)絡(luò)層具備的功能，組播問題的關(guān)鍵在于組播路由的確定。尋找簡(jiǎn)單、高效、健壯的組播路由算法一直是網(wǎng)絡(luò)界致力于研究但尚未完全解決的問題。而許多分布式的多媒體應(yīng)用對(duì)延遲、延遲抖動(dòng)、帶寬以及包丟失率有著不同的要求，這就需要當(dāng)前網(wǎng)絡(luò)能夠傳送具有這些QoS要求的實(shí)時(shí)多媒體信息。因此，作為Q

2、oS網(wǎng)絡(luò)體系結(jié)構(gòu)中不可或缺的組成部分，對(duì)基于QoS約束的組播路由算法的研究便成為網(wǎng)絡(luò)研究領(lǐng)域的重要內(nèi)容和熱點(diǎn)。
　　 目前已有的路由算法大多數(shù)都假設(shè)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)能夠通過距離矢量協(xié)議或者鏈路狀態(tài)協(xié)議獲得并保持網(wǎng)絡(luò)全局的精確狀態(tài)。然而，在實(shí)際的動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境下，節(jié)點(diǎn)所能獲得的網(wǎng)絡(luò)全局狀態(tài)并不是精確的，而這種網(wǎng)絡(luò)信息的非精確性嚴(yán)重地影響著路由算法的實(shí)際性能。
　　 本文首先簡(jiǎn)要介紹了網(wǎng)絡(luò)狀態(tài)信息非精確性的來源，簡(jiǎn)單列舉和分析

3、了集中式路由和分布式路由算法的特點(diǎn)；然后對(duì)QoS路由理論及DiffServ體系結(jié)構(gòu)進(jìn)行了詳盡分析，提出了DiffServ體系下QoS組播路由算法的數(shù)學(xué)模型；對(duì)近幾年國外研究人員提出的多種分布式路由算法進(jìn)行了重點(diǎn)研究和分析，在詳細(xì)分析這些算法優(yōu)點(diǎn)和所存在問題的基礎(chǔ)上，提出了一種新的更為合理的QoS組播路由算法，旨在提高網(wǎng)絡(luò)性能的同時(shí)減少非確定性對(duì)算法的影響。本文提出的新算法R-DQMR是一種基于ticket的多路路由算法，其中利用分布式路

4、由選擇的優(yōu)點(diǎn)，僅使用與之相連鏈路的狀態(tài)信息，通過利用ticket有效減少分布式路由算法在選路過程中所引起的盲目性，同時(shí)利用多路選擇提高鏈路建立的成功率，并使用“軟預(yù)約”的方法消除網(wǎng)絡(luò)資源信息動(dòng)態(tài)變化的影響。R-DQMR的創(chuàng)新之處在于研究了組播路由算法在DiffServ體系下和非確定環(huán)境中的特性，并解決了資源的“過預(yù)約”問題。R-DQMR能克服網(wǎng)絡(luò)信息的動(dòng)態(tài)變化對(duì)路由算法的影響，從而提高算法的成功率。最后，通過使用C語言代碼對(duì)提出的新算法