異構約束的動態(tài)層次組播路由的研究與實現.pdf

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

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

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