一种时延和时延抖动受约束的启发式多播路由算法

多播路由算法在组播应用中是至关重要的,对视频会议等交互式实时组播业务来说,不仅要考虑时延约束,而且要考虑时延抖动约束。本文提出了一种基于最短时延路径的时延和时延抖动约束的启发式算法,仿真结果表明该算法复杂度较低,而且性能也较好,在算法复杂度和性能之间达到了很好的折中。

A heuristic of multicast routing with delay and delay variation constraints

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.