Fourth International Conference on Computer Communications and Networks (ICCCN '95)
Multicast routing in dense and sparse modes: simulation study of tradeoffs and dynamics
Las Vegas, Nevada, USA
September 20-September 23
ISBN: 0-8186-7180-7
Liming Wei, Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
D. Estrin, Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
Abstract: PIM (protocol independent multicast) is capable of supporting sparse mode (SM) and dense mode (DM) operations. In sparse mode, PIM can use shared trees (RPT) or shortest path trees (SPT) to deliver data packets. The availability of these various modes opens questions regarding when each should be used, and the consequences of switching among them dynamically. This paper reports on two specific issues: (1) the overhead tradeoffs between dense mode operations and sparse mode operations, (2) the behaviors of PIM when receivers transition from RPT to SPT. Our results illustrate the cross-over point of sparse mode and dense mode overheads, which gives a hint for selecting protocol modes according to the group density metric. We also show that the conditions under which packet losses occur due to SPT switch are rare.
Index Terms:
telecommunication network routing; multicast routing; simulation study; protocol independent multicast; dense mode operations; sparse mode operations; shared trees; shortest path trees; data packets; overhead tradeoffs; cross-over point; group density metric; packet losses
Citation:
Liming Wei, D. Estrin, "Multicast routing in dense and sparse modes: simulation study of tradeoffs and dynamics," icccn, pp.0150, Fourth International Conference on Computer Communications and Networks (ICCCN '95), 1995
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb