Abstract
Protocol Independent Multicast-Sparse Mode is the most widely used multicast routing architecture. It builds a shared distribution tree centered at a rendezvous point and then builds source-specific trees for those sources whose data rate warrants it. Current implementations of the protocol decide on the rendezvous point administratively, which leads to congestion and delays. An attractive solution would be dynamic relocation of the rendezvous point depending on the members of the multicast group. In this paper we present a rendezvous point calculation and relocation mechanism for Protocol Independent Multicast-Sparse Mode. Simulation of the proposed mechanisms is used to demonstrate the effectiveness of the proposals.
Similar content being viewed by others
References
J.W. Atwood and R. Mukherjee, RP relocation in PIM-SM multicast, Internet draft (work in progress), draft-atwood-pim-sm-rp-02.txt (June 2002).
C. Diot, W. Dabbous and J. Crowcroft, Multipoint communication: A survey of protocols, functions and mechanisms, IEEE Journal on Selected Areas in Communications 15(3) (1997) 277–290.
K. Fall and K. Varadhan, The ns manual, http://www.isi.edu/nsnam/ns/doc/ (August 2000).
B. Fenner, M. Handley, H. Holbrook and I. Kouvelas, PIM-SM: Protocol specification (revised), Internet draft (work in progress), draft-ietf-pim-sm-v2-new-07.txt (March 2003).
B. Fenner, M. Handley, R. Kermode and D. Thaler, BSR mechanism for PIM sparse mode, Internet draft (work in progress), draft-ietf-pim-sm-bsr-03.txt (February 2003).
M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness (Freeman, 1988).
Y.-D. Lin, N.-B. Hsu and R.-H. Hwang, RP relocation extension to PIM-SM multicast routing, Internet draft (work in progress), draft-ydlin-pim-sm-rp-01.txt (October 2001).
R. Mukherjee, RP relocation in protocol independent multicast-sparse mode, M. Comp. Sc. thesis, Department of Computer Science, Concordia University (April 2002).
D.G. Thaler and C.V. Ravishankar, Distributed center location algorithms, IEEE Journal of Selected Areas in Communications 15(3) (April 1997) 291–303.
R. Voigt, R. Barton and S. Shukla, A tool for configuring multicast data distribution over global networks, in: Proc. of Internet Society's Internat. Networking Conf., Honolulu, Hawaii, April 1995.
E.W. Zegura, K. Calvert and S. Bhattacharjee, How to model an internetwork, in: Proc. of IEEE INFOCOM, San Francisco, CA, 1996.