Using NIC-Based Multicast Scheme to Improve Forwarding Rate for Application Layer Multicast

Recently, application layer multicast (ALM) has become an effective alternative to IP multicast across the Internet. By deeply analyzing the characteristics of traditional packet forwarding in end host, this paper proposes a high performance multicast scheme, in which a NIC-based multicast mechanism is used to send multiple replicas of a ALM packet to different destinations with less CPU intermediation compared to the traditional host- based multicast scheme. By adopting the NIC-based multicast scheme, the CPU overhead and the number of times data packets are copied from host memory to NIC buffer are reduced. Theoretical analysis indicates that the new scheme can notably decrease the multicast delay and enhance the service capability of ALM proxies. We have modified the NIC driver and added some corresponding APIs to network protocol stack in order to implement the proposed scheme. Experimental results illustrate that the NIC-based multicast scheme can greatly improve forwarding rate for ALM.

[1]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[2]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[3]  Su-Wei Tan,et al.  A Survey and Performance Evaluation of Scalable Tree-based Application Layer Multicast Protocols , 2003 .

[4]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

[5]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[6]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

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

[8]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[9]  Steven McCanne,et al.  RMX: reliable multicast for heterogeneous networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM 2002.

[11]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Marcel Waldvogel,et al.  Dimensioning server access bandwidth and multicast routing in overlay networks , 2001, NOSSDAV '01.

[13]  Jonathan S. Turner,et al.  Routing in overlay multicast networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Mario Gerla,et al.  A Comparative Study of Multicast Protocols: Top, Bottom, or In the Middle? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Dhabaleswar K. Panda,et al.  High performance and reliable NIC-based multicast over Myrinet/GM-2 , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[16]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[17]  Steven McCanne,et al.  An Architecture for Internet Content Distribution as an Infrastructure Service , 2007 .

[18]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[19]  Kevin C. Almeroth,et al.  The evolution of multicast: from the MBone to interdomain multicast to Internet2 deployment , 2000, IEEE Netw..

[20]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.