Rendezvous Points Based Layered Multicast

SUMMARY Layered multicast approach enables IP multicast to adapt to heterogeneous networks. In layered multicast, each layer of a session is sent to separate multicast groups. These layers will be transmitted on the same route, or on different routes. However, traditional congestion control schemes of layered multicast do not consider the case when layers of a session are transmitted on different routes. In this paper, at first we show that in sparse-mode routing protocols like PIM-SM and CBT, layers of a session can be mapped to different Rendezvous Points or cores due to the bootstrap mechanism. It means that layers of a session can be transmitted on different routes. We then show that traditional congestion control schemes of layered multicast do not work properly in sparse-mode routing regions. At last we introduce Rendezvous Point based Layered Multicast (RPLM), a novel congestion control scheme suitable for sparsemode routing regions, and show that RPLM works efficiently in regions using sparse mode routing protocols. RPLM uses per-RP packet loss rate instead of the overall one to detect congestion on each route, and can react to congestion quickly by dropping the highest layer on the congested route. In addition, RPLM simultaneously drops all the layers those are useless in quality’s improvement to prevent bandwidth waste.

[1]  Nachum Shacham,et al.  Multipoint communication by hierarchically encoded data , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  Thierry Turletti,et al.  Experiments with a Layered Transmission Scheme over the Internet , 1997 .

[3]  Kenneth L. Calvert,et al.  Network Support for Multicast Video Distribution , 1998 .

[4]  H. Morikawa,et al.  A network-supported approach to layered multicast , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[6]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[7]  Tony Ballardie,et al.  Core Based Trees (CBT) Multicast Routing Architecture , 1997, RFC.

[8]  David Thaler,et al.  Using name-based mappings to increase hit rates , 1998, TNET.

[9]  R. Sharma,et al.  ThinStreams: an architecture for multicasting layered video , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[10]  David Thaler,et al.  A dynamic bootstrap mechanism for rendezvous-based multicast routing , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[12]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[13]  Stephen Casner,et al.  A ''traceroute'' facility for IP Multicast. , 2000 .

[14]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.