[1]高玲玲 李伟生.一种新的时延受限多播路由算法[J].计算机技术与发展,2006,(10):5-7.
　GAO Ling-ling,LI Wei-sheng.A New Delay Constraint Multicast Routing Algorithm[J].,2006,(10):5-7.
点击复制

一种新的时延受限多播路由算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年10期
页码:
5-7
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Delay Constraint Multicast Routing Algorithm
文章编号:
1673-629X（2006）10-0005-03
作者:
高玲玲 李伟生
北京交通大学计算机与信息技术学院
Author(s):
GAO Ling-ling;  LI Wei-sheng
School of Computer and Information Technology, Beijing Jiaotong University
关键词:
时延约束; 多播路由; 服务质量; 多播树
Keywords:
delay constraint;  multicast muting;  quality of service;  multicast tree
分类号:
TP301.6
文献标志码:
A
摘要:
为了满足多播业务的实时性要求、提高资源利用率，提出一种新的时延受限最小代价树多播路由算法。该算法基于最小代价多播树的生成方法，对节点之间的时延进行动态修改，寻找满足时延限制的最短路径，可快速找到满足时延约束的多播树。实验结果表明，该算法生成速度快、代价性能良好、能够满足多媒体网络的实时性要求
Abstract:
A new algorithm for delay- constrained minimum - cost multicast routing directed at ensuring real time requirement and resource usage of multicast tree is proposed. The algorithm is based on an algorithm of creating minimum - cost multicast tree,changes the delays among nodes dynamically, finds shortest path which satisfies delay constraint, and gets delay - constrained minimum - cost tree quickly. A large number of simulations demonstrate that the algorithm has nice creating speed and nice cost performance,and can satisfy the real time requirement of network

相似文献/References:

[1]潘国庆 李陶深.一种基于策略函数的应用层组播路由算法[J].计算机技术与发展,2008,(05):138.
　PAN Guo-qing,LI Tao-shen.An Application Layer Multicast Routing Algorithm Based on Strategy Function[J].,2008,(10):138.
[2]马建平 孙强.基于拉格朗日松弛法的时延约束组播路由算法[J].计算机技术与发展,2006,(11):128.
　MA Jian-ping,SUN Qiang.Lagrange Relaxation- Based Method for Delay- Constrained Multicast Routing[J].,2006,(10):128.
[3]张登银 殷曼莉 吴品.一种具有QoS约束的多播路由协议[J].计算机技术与发展,2011,(04):65.
　ZHANG Deng-yin,YIN Man-li,WU Pin.A New ODMRP Protocol with QoS Constraints[J].,2011,(10):65.
[4]尹吉星,任平安.基于网络编码的多播路由算法研究[J].计算机技术与发展,2014,24(05):79.
　YIN Ji-xing,REN Ping-an.Study on Network Coding Based on Multicast Routing Algorithm[J].,2014,24(10):79.

备注/Memo

备注/Memo:
高玲玲（1981-），女，江苏东台人，硕士研究生，研究方向为网络通信、算法设计分析；李伟生，教授，研究方向为网络与数据库技术，算法设计与分析（图论算法、最优化算法、并行算法）。
更新日期/Last Update: 1900-01-01