一种基于时延限制的分布式组播路由选择算法

A Distributed Routing Algorithm Based on Delay-Limiting

基于最短路径算法提出了主树的概念,并且利用组播树的代价和时延限制的定义给出了一种分布式组播路由选择算法.可以在时延限制的前提下使组播树的代价接近最优.最后,说明了本文方法的有效性.

This paper introduces the concept of main tree based on shortest path algorithm, and by applying the concept of the multicast tree cost and delay-limiting, it maces a presentation of the distributed heuristic routing algorithm which can optimize the cost of multicast tree under the condition of delay-limiting. Finally, it states the validity of the method in this text.