应用层组播分布式动态路由算法  

Application Level Multicast Distributed Dynamic Routing Algorithm

作　　者：崔新伟[1] 王德志[1] 张瑾[1] 薛阳[2] 

机构地区：[1]华北科技学院计算机系,北京东燕郊101601 [2]北京政法职业学院,北京102600

出　　处：《华北科技学院学报》2008年第3期77-80,共4页Journal of North China Institute of Science and Technology

摘　　要：在深入分析基于虚拟覆盖网上的应用层组播的特点,并建立组播网络路由模型的基础上,针对应用层组播带度约束与时延及时延抖动约束的路由问题,提出一种新的应用层组播分布式动态路由算法,该算法只要求维护网络链路和节点的局部状态信息,不需要维护全局状态信息,从而能够较好地减少构造组播树的开销。仿真实验结果表明,该算法具有较小的时延和较小的代价,能够较好地适用于网络状态变化比较频繁的环境及各种实时多媒体应用。The characteristic of an application level muhicast based on an overlay network was analyzed deeply, and the multicast routing model was structured. In allusion to the application level multicast routing problem with degree, delay and delay jitter constraints of Qos constraints, a new application level multicast distributed dynamic routing algorithm was presented. The routing algorithm only maintains local state information of network links and nodes, and need not require whole network state information. Accordingly, it can minimize overall cost of the multicast tree, and satisfies the Qos constraints and the requirements of least cost. Simulation results show it has less delay and cost of the tree and is fitter for network situations with the status changed frequently and multiple real-time multimedia applications.

关 键 词：覆盖网 应用层组播 分布武 动态 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]