一种改进的多播路由算法
An Advanced Algorithm for Fast Lower-Cost Shortest Path Tree
-
摘要: 低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。DDSP(Destination-Driven Shortest Path)算法是一个性能较好,计算效率较高的低代价最短路径树算法,在该算法基础上,通过改进结点的搜索过程,提出一种改进的快速低代价最短路径树算法。由算法分析和实验比较得出,改进算法的计算效率高于DDSP算法,且算法构造的最短路径树的性能也优于DDSP算法构造的树.
-
关键词:
- 多播; 低代价; 最短路径树
Abstract: Lower-cost shortest path tree is a commonly-used multicast tree type, which can minimize end-to-end delay and at the same time reduce bandwidth as possible. This article presents an algorithm for lower cost shortest path tree. The algorithm adjusts the nodes minimum cost to the current shortest path tree dynamically, and gradually gets shortest path tree with low total cost by selecting the node with minimum cost to current shortest path tree in turn. The algorithm has better performance and lower complexity than Destination-Driven Shortest Path tree (DDSP) algorithm so that is a very fine shortest path tree algorithm by algorithm analysis and simulation. -
张宝贤,等.多媒体通信中的多点路由问题.通信学报,1999,20(5):63-70.[2]Fujinoki H, Christensen K. The new shortest best path tree (SBPT)algorithm for dynamic multicast tree. Proceedings of the IEEE 24th Conference on Local Computer Networks, Lowell, MA,USA, 1999:204 - 211.[3]Zhang B X, Mouftah H T. A destination-driven shortest path tree algorithm. IEEE International Conference on Communications,Kingston, Canada, 2002, 4:2258 - 2262.[4]Shaikh A, Shin K G. Destination-driven routing for low-cost multicast[J].IEEE J. on Selected Areas in Communications.1997,15(3):373-[5]Waxman B M. Routing of multipoint connections[J].IEEE J. on Selected Areas in Communications.1988, 6(9):1617-[6]Maxemchuk N F. Video distribution on multicast networks[J].IEEE J. on Selected Areas in Communications.1997, 15(2):357-
计量
- 文章访问数: 2182
- HTML全文浏览量: 109
- PDF下载量: 1080
- 被引次数: 0