基于QoS的多播路由算法研究與網絡仿真.pdf

1、本文介紹了多播路由協議及生成樹的構造方法,描述了支持QoS約束的Steiner樹的問題模型,并提出了一種關于時延和代價約束的算法:DMPH.然后,本文將DMPH算法應用到CBT核心樹,通過兩者相結合,達到增強CBT的服務質量保證能力的目的.實驗仿真表明,在一定的網絡規(guī)模下,改進后的CBT協議性能上有了顯著提高.本文總共分為7章,其內容如下:第1章,引入多播路由的概念,簡述了多播路由的應用方向,分析了多播路由特點和研究熱點,同時介紹了本課

2、題的來源及研究意義.第2章,詳細介紹了多播路由協議及服務質量保證體系.第3章,引入網絡的仿真的概念,介紹免費仿真軟件NS2的組成結構,在已有的模塊的基礎上,實現延遲測算算法.第4章,研究靜態(tài)無約束Steiner樹算法,闡述Steiner樹的定義和問題模型.提出一種靜態(tài)Steiner樹代價優(yōu)化算法:KTMPH,并論證算法的有效性和復雜度.第5章,闡述基于時延和代價約束的Steiner樹,提出了一種關于時延和代價約束的算法:DMPH.實驗表