標題: RPIM-SM: extending PIM-SM for RP relocation
作者: Lin, YD
Hsu, NB
Hwang, RH
資訊工程學系
Department of Computer Science
關鍵字: PIM-SM;rendezvous point;relocation;RPIM-SM
公開日期: 1-Dec-2002
摘要: The protocol independent multicast-sparse mode (PIM-SM) protocol establishes core-base tree to forward multicast datagrams in a network. In PIM-SM, the core or rendezvous point (RP) of a group is determined at each multicast router by hashing a group address, i.e. a class-D IP address, to one of the candidate RPs. The hash function is characterized by its ability to evenly and uniquely choose the core for a group and remains insensitive to the geographic distribution of the group members and the sources. However, it may result in a multicast tree with high cost. This study presents a relocation mechanism, which is extension to PIM-SM, in which RP could be relocated periodically. When a new RP is found, the original RP informs all members to re-join to the new RP. Simulation results indicate that the extended version, RPIM-SM, reduces about 20% tree cost than PIM-SIM when the group size is medium. Moreover, comparing RPIM-SM with the optimal core-based tree reveals that they have less than 5% difference in tree cost. Furthermore, an increase of the number of candidate RPs brings RPIM-SM even closer to the optimal core-based tree. Results in this study demonstrate that relocation improve the performance of PIM-SM. (C) 2002 Published by Elsevier Science B.V.
URI: http://dx.doi.org/10.1016/S0140-3664(02)00090-7
http://hdl.handle.net/11536/28369
ISSN: 0140-3664
DOI: 10.1016/S0140-3664(02)00090-7
期刊: COMPUTER COMMUNICATIONS
Volume: 25
Issue: 18
起始頁: 1774
結束頁: 1781
Appears in Collections:Articles


Files in This Item:

  1. 000179372200008.pdf