異構(gòu)約束的動(dòng)態(tài)層次組播路由的研究與實(shí)現(xiàn).pdf

1、隨著多媒體技術(shù)的迅速發(fā)展，Internet的高度商業(yè)化，網(wǎng)絡(luò)帶寬和處理能力的快速增長(zhǎng)使得大量多媒體業(yè)務(wù)涌現(xiàn)出來，這些實(shí)時(shí)多媒體應(yīng)用在傳輸時(shí)要求得到嚴(yán)格的服務(wù)質(zhì)量(Quality of Service，QoS)的保證。因此，基于QoS的支持已成為人們?nèi)找骊P(guān)注并期待解決的問題之一。QoS單播/組播路由能夠從路由選擇層面上為用戶業(yè)務(wù)尋找滿足QoS需求的路徑，已成為服務(wù)質(zhì)量控制體系中的核心和難點(diǎn)。
　　 本文通過分析QoS組播路由問題，

2、根據(jù)組播路由中約束條件下對(duì)各目標(biāo)點(diǎn)“單播”路由相對(duì)獨(dú)立的特性，提出了一種異構(gòu)約束算法對(duì)該問題進(jìn)行求解。算法通過將組播問題分解為對(duì)各目標(biāo)點(diǎn)的單播問題，以及在帶代價(jià)啟發(fā)信息控制策略下的“單播”路徑再結(jié)合生成組播樹，避免算法早熟，提高了算法的全局搜索能力；同時(shí)引入了局部信息素懲罰更新機(jī)制和基于組播樹獎(jiǎng)懲的全局信息素更新機(jī)制，能有效縮小算法的搜索范圍，提高算法收斂速度。
　　 本文分析了現(xiàn)有的網(wǎng)絡(luò)狀態(tài)信息表示法和聚集算法，并在此基礎(chǔ)上利

3、用新穎的信息表示法和聚集算法--樓梯表示法，實(shí)現(xiàn)了對(duì)網(wǎng)絡(luò)上的帶寬和時(shí)延信息進(jìn)行聚集，并使其具有良好的擴(kuò)展性。在樓梯形表示法的基礎(chǔ)上，引入了異構(gòu)帶寬約束的動(dòng)態(tài)組播路由(QoS based Hierarchical Muticast Routing, QHMR)，增加了一個(gè)時(shí)延的約束條件，對(duì)QHMR進(jìn)行改造，提出了異構(gòu)約束的動(dòng)態(tài)組播路由QHMR2，使得QHMR2在兩個(gè)約束條件下進(jìn)行路由，進(jìn)一步提高了QoS路由的可靠性和有效性。