基于多播樹的多播路由算法.pdf

1、隨著Internet的發(fā)展，出現了如視頻點播、電視會議、遠程學習、計算機協同工作等新的業(yè)務。用傳統的點到點通信方式，不僅浪費大量的網絡帶寬，而且效率很低。一種有效地利用現有帶寬的技術就是多播技術。多播是一種點到多點(和多點到多點)的通信方式，即多個接收者同時接收一個源發(fā)送的相同信息。以實時多媒體應用(如網絡會議、網上直播和網絡教室等)為代表的新型網絡應用對網絡服務質量要求較高，從而對應用廣泛的多播通信技術也提出了迫切的要求，在不同的應用

2、領域出現了多種多播路由協議和算法。 大多數路由算法使用的是基于單個服務質量指標的多播樹優(yōu)化方案，得到的是一棵樹路由。本文提出了將多播路由的選擇過程模型化為一個多指標優(yōu)化問題，使用多目標遺傳算法進行求解。基于多目標優(yōu)化的遺傳算法是最近出現的解決多指標優(yōu)化問題的嶄新方法，它運用Pareto優(yōu)勝關系來處理多個相互沖突的待優(yōu)化指標。 本文在分析多棵樹路由問題的基礎上，提出一種基于不同樹策略的路由算法來同時優(yōu)化多種服務質量指標，以

3、多棵樹路由作為多播通信方案來獲得較低的綜合代價，達到平衡網絡負載的功效。由于多播路由的最優(yōu)選擇問題在多項式時間內難以求解，因此利用了遺傳算法原理來優(yōu)化多個指標。仿真結果表明多樹策略的使用可降低網絡的整個鏈路代價，這種路由算法具有較好的性能。傳統的多播技術處理的都是針對固定節(jié)點的情況，如要在移動IP網絡中實現多播，不僅要考慮到動態(tài)的成員關系，還要考慮到成員的動態(tài)的位置關系。隨著移動IP的逐漸成熟和完善，在該網絡模型下如何較好地實現多播，成