摘要
多播路由算法在组播应用中是至关重要的,对视频会议等交互式实时组播业务来说,不仅要考虑时延约束,而且要考虑时延抖动约束。本文提出了一种基于最短时延路径的时延和时延抖动约束的启发式算法,仿真结果表明该算法复杂度较低,而且性能也较好,在算法复杂度和性能之间达到了很好的折中。
Multicast Routing is the most important factor within multicast applications. Delay constraints and delay variation constraints must be taken into account for interactive real-time application such as video conferences. In this paper, we present a new heuristic of multicast routing with delay and delay variation constraints. The heuristic is based on shortest path set and achieves its lower complexity comparing with the existing methods and fairly good performance. There is trade-off between complexity and performance.
出处
《通信学报》
EI
CSCD
北大核心
2003年第2期132-137,共6页
Journal on Communications
基金
浙江省综合信息网技术重点实验室资助项目
关键词
时延约束
时延抖动约束
多播路由算法
组播
启动式算法
delay constraints
delay variation constraints
multicast routing
NP complete problem
