本文介绍了多播路由协议及生成树的构造方法,描述了支持QoS约束的Steiner树的问题模型,并提出了一种关于时延和代价约束的算法:DMPH。然后,本文将DMPH算法应用到CBT核心树,通过两者相结合,达到增强CBT的服务质量保证能力的目的。实验仿真表明,在一定的网络规模下,改进后的CBT协议性能上有了显著提高。 本文总共分为7章,其内容如下: 第1章,引入多播路由的概念,简述了多播路由的应用方向,分析了多播路由特点和研究热点,同时介绍了本课题的来源及研究意义。 第2章,详细介绍了多播路由协议及服务质量保证体系。 第3章,引入网络的仿真的概念,介绍免费仿真软件NS2的组成结构,在已有的模块的基础上,实现延迟测算算法。 第4章,研究静态无约束Steiner树算法,阐述Steiner树的定义和问题模型。提出一种静态Steiner树代价优化算法:KTMPH,并论证算法的有效性和复杂度。 第5章,阐述基于时延和代价约束的Steiner树,提出了一种关于时延和代价约束的算法:DMPH。实验表明,该算法是复杂度较低且性能较优的时延和代价约束Steiner树算法。 第6章,研究结合了DMPH算法的CBT树,称其为DCMA。实验表明,在改进后的协议中,多播节点加入多播组的平均跳数略高于CBT,端到端延迟和树延迟显著小于CBT树。 第7章,总结论文,展望以后的工作。 本文的主要创新点在于提出了性能更好的基于时延和代价约束的Steriner树约束算法,并用该算法改良了CBT协议。NS2实验平台的仿真表明:算法设计正确,性能较同类算法有改良,并且结合算法后的CBT协议的QoS保证能力有了显著增强。