Fast low-cost shortest path tree algorithm

Ruan Jian Xue Bao/Journal of Software

Volumn 15, Issue 5, 2004, Pages 660-665

  Wang, Tao ^a   Li, Wei Sheng ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

MST (minimum spanning tree); Multicast; SPT (shortest path tree); Steiner tree

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; OPTIMIZATION; TREES (MATHEMATICS);

END TO END DELAY; LOW COST; MINIMUM SPANNING TREES; SHORTEST PATH TREES; STEINER TREES;

MULTICASTING;

EID: 3442880267     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Diot C, Dabbous W, Crowcroft J. Multipoint communication: A survey of protocols, functions, and mechanisms. IEEE Journal on Selected Areas in Communications, 1997, 15(3): 277-290.
2. Zhang BX, Kruntz MM, Chen CJ. A fast delay-constrained multicast routing algorithm. In: IEEE Communications Society, ed. Proc. of the 2001 IEEE Int'l Conf. on Communications, Vol 9. Los Alamitos: IEEE Press, 2000. 2676-2680.
3. Yang M, Xie XR. A fast routing algorithm for delay-constrained low-cost multicast. Journal of Computer Research and Development, 2000, 37(6): 726-730 (in Chinese with English abstract).
4. Wang MZ, Xie JY, Zhang JY. Strategy of constructing minimum cost multicast routing tree with delay and delay variation bounds. Chinese Journal of Computers, 2002, 25(5): 534-541 (in Chinese with English abstract).
5. Fujinoki H, Christensen K. The new shortest best path tree (SBPT) algorithm for dynamic multicast tree. In: IEEE Computer Society, ed. Proc. of the 24th IEEE Int'l Conf. on Local Computer Networks. Los Alamitos: IEEE Press, 1999. 204-211.
6. Zhang BX, Mouftah HT. A destination-driven shortest path tree algorithm. In: IEEE Communications Society, ed. Proc. of the 2002 IEEE Int'l Conf. on Communications, Vol 4. Los Alamitos: IEEE Press, 2002. 2258-2262.
7. Shaikh A, Shin KG. Destination-driven routing for low-cost multicast. IEEE Journal on Selected Areas in Communications, 1997, 15(3): 373-381.
8. Waxman BM. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 1988, 6(9): 1617-1622.