Implementation and performance evaluation of IGMP snooping supporting multicast functionality on Linux-based Ethernet switches
The objective of this work was to implement Internet Group Management Protocol snooping to support multicast functionality on Linux-based Ethernet switch and carry out its performance evaluation. The implementation of the new functionality required modifications and improvements of two segments of the operating system: some parts of kernel and the user space management software. Algorithms and data structures, used for building multicast table, have been implemented in order to improve switching logic, which is now based on entries in the multicast table. Performance evaluation has been performed in a dedicated environment using a traffic analyzer, able to generate different types of traffic and traffic loads. The results are given for combinations of different loadings and numbers of target ports and prove that the implementation does not only decrease overall network load by reducing redundant broadcast flooding, but also increase the performance of switch by eliminating unnecessary frame forwarding, which eventually leads to lower frame losses and shorter queuing delays.
KeywordsIGMP snooping Multicast Performance evaluation CPU load Frame loss ratio Frame delay
Unable to display preview. Download preview PDF.
- 1.Park, W.-K., Kim, D.-Y., Choi, C.-S., Jeong, Y.-K., & Park, K.-R. (2005). IPTV-aware multi-service home gateway based on FTTH access network. In Proceedings of international symposium on consumer electronics, June 2005 (pp. 285–290). Google Scholar
- 2.Volk, M., Guna, J., Kos, A., & Bešter, J. (2008). Quality-assured provisioning of IPTV services within the NGN environment. IEEE Communications Magazine, IPTV Systems, Standards and Architectures: Part II, 46(5), 118–126. Google Scholar
- 3.Linksys by Cisco wireless-G BroadBand router WRT54G. http://www.linksysbycisco.com/SA/en/support/WRT54G.
- 4.Asus multi-functional wireless router WL-500gP V2. http://uk.asus.com/product.aspx?P_ID=jTcQKIRXgNPLo54b.
- 6.Deering, S. E. (1992). Multicast routing in a datagram internetwork. Doctoral thesis, Stanford University. Google Scholar
- 8.Benvenuti, C. (2006). Understanding Linux network internals. O’Reilly Media Inc. Google Scholar
- 9.Parkhurst, W. R. (1999). Cisco multicast routing and switching. New York: McGraw-Hill. Google Scholar
- 10.RFC 2236: Fenner, B. (1997). Internet group management protocol, Version 2, November 1997. http://tools.ietf.org/html/rfc2236.
- 11.RFC 3376: Cain, B., Deering, S., Kouvelas, I., Fenner, B., & Thyagarajan, A. (2002). Internet Group Management Protocol, Version 3, October 2002. http://tools.ietf.org/html/rfc3376.
- 12.Cisco. (2008). Multicast in a campus network: CGMP and IGMP snooping. http://www.cisco.com/application/pdf/paws/10559/22.pdf.
- 13.Wang, J., Sun, L., Jiang, X., & Wu, Z. (2002). IGMP snooping: a VLAN-based multicast protocol. In Proceedings of 5th IEEE international conference: high speed networks and multimedia communications, July 2002 (pp. 335–340). Google Scholar
- 14.RFC 1112: Deering, S. (1989). Host extensions for IP multicasting, August 1989. http://tools.ietf.org/html/rfc1112.
- 15.RFC 4541: Christensen, M., Kimball, K., & Solensky, F. (2006). Considerations for Internet Group Management Protocol (IGMP) and Multicast Listener Discovery (MLD) snooping switches, May 2006. http://tools.ietf.org/html/rfc4541.
- 17.Cleary, J., Donnelly, S., Graham, I., McGregor, A., & Pearson, M. (2000). Design principles for accurate passive measurement. In Proceedings of passive and active measurement workshop, Hamilton, New Zealand, Apr. 2000. Google Scholar
- 18.Podnar, M. (2010). Implementation of IGMP snooping for the Linux Ethernet bridge. Thesis, University of Ljubljana, Faculty of Computer and Information Science. Google Scholar
- 21.Kos, A., Homan, P., Slivnik, T., & Bešter, J. (2003). Performance evaluation of a synchronous bulk packet switch under real traffic conditions. IEICE Transactions on Communications, E86-B(5), 1612–1624. Google Scholar
- 23.RFC 2544: Bradner, S., & McQuaid, J. (1999). Benchmarking methodology for network interconnect devices, Mar. 1999. http://tools.ietf.org/html/rfc2544.