Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM

• Papers • Previous Articles     Next Articles

A New Dynamic QoS Multicast Routing Heuristic Algorithm

Gao Ling-ling, Li Wei-sheng   

  1. Department of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
  • Received:2006-01-05 Revised:1900-01-01 Online:2006-05-30 Published:2006-05-30
  • Contact: Gao Ling-ling
  • Supported by:
     

Abstract: A new algorithm for dynamic delay-constrained multicast routing directed at ensuring real time requirement of multicast tree and for efficiency of network resource using is proposed. The algorithm takes into account of the influence of path delay to tree cost and makes use of the method finding the k shortest paths and the function of selecting path to create multicast tree. When the delay constraint is satisfied, the algorithm will get the low cost tree quickly and can update multicast tree based on adding/deleting requirements of nodes. A large number of simulations demonstrate that the algorithm has nice cost performance and can satisfy the real time requirement of network.

Key words: delay constraint, multicast routing, quality of service, dynamic

CLC Number: