分布式多路徑QoS組播路由算法與協(xié)議研究.pdf

1、該文首先研究了QoS組播路由問題的一般性描述,評述了國內(nèi)外關(guān)于QoS組播路由算法和協(xié)議的研究進展,對現(xiàn)存算法和協(xié)議進行了分類,研究了組播路由算法與協(xié)議的聯(lián)系及區(qū)別.接著,討論了QoS組播路由算法與協(xié)議設計的基本目標,分析了組播路由算法與協(xié)議問題的復雜性,研究了QoS組播路由算法與協(xié)議性能評價的主要指標以及模擬仿真方法的有效性.該文的主體部分重點研究QoS組播路由算法和協(xié)議、接納控制和多媒體應用等方面的問題.1)首次將局部存儲結(jié)構(gòu)引入Qo

2、S組播路由,使路由器只存儲其兩層鄰居節(jié)點的可達性信息以及鏈路的QoS狀態(tài)信息,以減少路由器存儲開銷,提高協(xié)議的規(guī)模伸縮性;利用這些信息,節(jié)點能夠更加智能化地轉(zhuǎn)發(fā)加入探測報文Join_Probe.針對組播的需要,設計了一套數(shù)據(jù)結(jié)構(gòu)和組播樹構(gòu)造算法,從而提出了一種新的支持QoS特性的多路徑組播路由協(xié)議QMoBF.2)研究了QoS組播路由的綜合優(yōu)化問題,提出了一種綜合性啟發(fā)式函數(shù),該函數(shù)能夠有效使組播樹的延時、帶寬和網(wǎng)絡代價特性都得到一定程度

3、的優(yōu)化,并有效地運用到QMoBF協(xié)議中.3)研究了一種結(jié)合集中式算法與分布式算法優(yōu)點的多路徑啟發(fā)式QoS組播路由協(xié)議,試圖進一步降低控制報文開銷并獲得較高的呼叫成功率.4)研究了多路徑QoS組播路由協(xié)議QMoBF與接納控制相融合的方案,該方案面向支持負載受控服務、有保證服務和盡力而為服務的綜合網(wǎng)絡結(jié)構(gòu),并使用延時和帶寬作為接納參數(shù).5)在組播應用上,該文針對傳統(tǒng)面向連接的傳輸結(jié)構(gòu)存在連接多、復雜度高、伸縮性差等諸多問題,提出了一個基于源