论文部分内容阅读
随着Internet的持续快速发展,音频/视频会议、视频点播、远程教学等实时多媒体应用日益广泛。这些实时多媒体应用要求将信息从源节点同时传送给多个目的节点,促使了多播技术的产生。若使用传统的单播技术来实现多播通信,则将大量浪费网络资源,增加节点的处理负担,严重时会加剧网络的拥塞。实现多播技术最有效的方式是构造一棵多播树,信源发出的数据包沿着多播树进行转发。这棵多播树由多播路由算法决定,因此研究构造多播树的多播路由算法就非常重要。
本文首先介绍了多播技术产生的背景,多播路由算法的研究现状以及几种典型的多播路由协议;并对满足时延、时延及时延抖动约束的多播路由模型进行了描述。在详细分析时延受限多播路由经典算法的基础上,提出一种满足时延限制的费用较优的多播路由算法DCMA。该算法把无约束Steiner树算法MPH,推广到时延约束条件下求解时延受限的最优Steiner树。仿真结果表明该算法能以较低的时间复杂度生成费用较优的多播树。
此外本文研究了时延及时延抖动约束的多播路由问题,在分析了现有的算法以后,提出了一种时延受限条件下的时延抖动多播路由改进算法EDDVCA。该算法以已生成的多播树为基础,通过对时延最小的目的节点的连接路径进行调整,提高其路径时延,达到降低时延抖动的目的。仿真结果表明改进后的算法具有更低的时延抖动。文章最后总结了论文所做的工作,并指出了多播路由问题中有待深入研究的议题。