Tabu search algorithm for RP selection in PIM-SM multicast routing

  • Authors:
  • Hua Wang;Min Zhang;Jun Ma

  • Affiliations:
  • School of Computer Science and Technology, Shandong University, Jinan, Shandong Province, China;School of Computer Science and Technology, Shandong University, Jinan, Shandong Province, China;School of Computer Science and Technology, Shandong University, Jinan, Shandong Province, China

  • Venue:
  • ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

To construct a multicast tree is the basis of multicast data transmission. The prime problem concerning the construction of a shared multicast tree is to determine the position of the root of the shared tree, which is the center selection problem. The selection of the center directly affects the structure of the tree, and affects the performance of multicast accordingly. The center selection problem is an NPC problem. This paper proposes a multicast RP selection algorithm based on tabu search. This algorithm selects RP by considering cost and delay. Simulation results show that good performance is achieved in multicast cost, delay from end to end and register delay.