论文部分内容阅读
随着Internet和通信技术的发展,通信网络带宽和处理能力得以提高,使得网络能提供更多的多媒体业务,其中许多业务都要求网络具有多播能力,例如音频/视频会议、交互式仿真、多人游戏、分布式数据库等。在网络通信中,若对每个信宿单独发送数据包,则将会造成网络资源的浪费,增加节点的处理负担,严重时会加剧网络的拥塞。
多播通信技术将同样的数据从一个源节点同时传输给大量的目的节点,从而大大节省了网络带宽,减少了数据冗余,在一定程度上解决了多媒体通信中的带宽瓶颈问题,将成为未来的一项重要应用技术。
多播通信技术的核心问题是多播路由选择问题,也就是如何构造一棵从源到所有目的节点的最小代价连接树,而这棵多播树由多播路由算法决定。
目前用于解决QoS多播路由的算法有很多种,本文研究了现有的静态和动态时延约束的多播路由算法,分析了其中的典型算法,比较其复杂度,并指出其优缺点。
在对已有算法分析的基础上,本文借鉴了贪婪算法的思想,结合FLSPT最短路径算法,分别提出了适合静态和动态时延约束的启发式多播路由算法,并通过仿真实验与已有的算法进行比较,验证了有效性,表明本文提出的算法具有较好的性能。