时延及时延抖动限制的最小代价多播路由策略

被引：14

作者：

王明中

谢剑英

张敬辕

机构：

[1] 上海交通大学控制工程及网络技术研究室,上海交通大学控制工程及网络技术研究室,上海交通大学控制工程及网络技术研究室上海,上海,上海

来源：

计算机学报 | 2002年 / 05期

关键词：

服务质量; 多播路由; 链路选择函数; 时延; 时延抖动;

D O I：

暂无

中图分类号：

TP393.03 [];

学科分类号：

081201 ; 1201 ;

摘要：

满足多种服务质量请求的多播路由问题是目前多播通信中的重要课题之一 .该文作者在研究受端到端时延及时延抖动限制的多播路由问题的过程中 ,发现当前许多算法所普遍使用的两个最佳链路选择函数并不能完全体现路由的动态过程 ,同时它们还存在一定的缺陷 .而正是由于这种缺陷 ,在某些情况下通过这两个最佳链路选择函数所得到的结果树可能不包含所有的目标节点 ,文中称这种情况为“多播不可达”.针对上述问题 ,该文提出了“多播可达”的假设条件以及一个新的最佳链路选择函数 ,并在此基础上提出了一个满足时延及时延抖动双重限制的最小代价多播树的建立算法 (DDVBMRA)以及一种动态重组多播组目标节点的方法 .仿真结果表明本算法具有很好的时延抖动及代价性能

引用

页码：534 / 541

页数：8

共 7 条

[1]

A new heuristic algorithm for finding minimum-cost multicast trees with bounded path delay. Hac A,Zhou K L. International Journal of Network Management . 1999

[2]

A distributed algorithm of delay-bounded multicast routing for multimedia application in wide area networks. Jia X H. IEEE ACM Transactions on Networking . 1998

[3]

Multicast routing for multimedia communication. Kompella V P,Pasquale J C,Polyzos G C. IEEE ACM Trans Networking . 1993

[4]

A new distributed route selection approach for channel establishment in real -time networks. Manimaran G,Rahul H S,Murthy C S R. IEEE ACM Trans Networking . 1999

[5]

Distributed multicast routing, with end-toend delay and delay variation constrains. Low C P,Lee Y J. Computer Communications . 2000

[6]

Routing of multipoint connections. Waxman B W. IEEE Journal on Selected Areas in Communications . 1988

[7]

Multicast routing with end-to-end delay and delay variation constraints. Rouskas G N,Baldine I. IEEE Journal on Selected Areas in Communications . 1997

← 1 →