Login | Register

A new algorithm for RP selection in PIM-SM multicast routing


A new algorithm for RP selection in PIM-SM multicast routing

Dong, Xiao bo (2002) A new algorithm for RP selection in PIM-SM multicast routing. Other thesis, Concordia University.

Text (application/pdf)


The Protocol Independent Multicast-Sparse Mode (PIM-SM) protocol establishes a core-based tree to forward multicast datagrams in a network. In the previous works on the RP selection, an artificial cost function was always used to calculate the cost of the multicasting tree [10]. It can just get an approximate result comparing with the real tree cost. Consequently, it affected the accuracy of the RP selection obviously. Moreover, PIM-SM provisionally uses administrative selection or simple heuristics for locating the center of a group, but doesn't preclude the use of other methods that provide an ordered list of centers. As the sources and receivers in the multicast group join and leave the group, a bad result may occur in terms of high cost, delay, and overhead. In this report we investigate the problem of finding a good center in centralized fashion, propose a new algorithm for the real tree cost calculation function and a new algorithm for RP selection in PIM-SM Multicast Routing, and examine them in a virtual network environment. We also present simulation results to show that our new algorithms can provide better results than other algorithms.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Other)
Authors:Dong, Xiao bo
Pagination:iv, 42 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Major reports (M.Comp.Sc.)
Program:Computer Science and Software Engineering
ID Code:1862
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:23
Last Modified:18 Jan 2018 17:17
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top