多播路由算法的研究.pdf

1、該文在介紹多播通信的背景知識和分析要實現(xiàn)多播尚需解決的問題的基礎上,對多播路由算法和相關的中心點選擇進行了較為深入全面的研究.首先研究了求解Steiner樹的啟發(fā)式算法.在分析比較了已有的典型的啟發(fā)式算法基礎上,提出了四種Steiner樹的啟發(fā)式算法:KBMPH算法、kBMPH<,1>算法、KDDMC算法和WDDMC算法.第二該文研究有QoS約束的多播路由問題.首先是時延約束的最小Steiner樹問題,在比較了現(xiàn)有的算法以后,提出了一種

2、基于最短時延路徑集和最小費用路徑集的多播路由算法——DBMA算法,仿真結果表明該算法是一種低復雜度的時延約束低費用多播路由算法.第三研究了動態(tài)多播路由算法.在比較了典型的動態(tài)無約束費用優(yōu)化多播路由算法后,提出了基于最小生成樹的動態(tài)貪婪算法——DPG算法. 第四該文對中心樹和中心點的選擇進行了探索.在比較了信源樹和共享中心樹,分析了現(xiàn)有的中心點選擇方案的基礎上,提出了尚未有研究的時延和時延差受約束的中心樹問題,并證明它是一個NP完全問題.