Telecommunication Systems

, Volume 52, Issue 3, pp 1559–1572 | Cite as

Implementation and performance evaluation of IGMP snooping supporting multicast functionality on Linux-based Ethernet switches

Article

Abstract

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.

Keywords

IGMP snooping Multicast Performance evaluation CPU load Frame loss ratio Frame delay 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Linksys by Cisco wireless-G BroadBand router WRT54G. http://www.linksysbycisco.com/SA/en/support/WRT54G.
  4. 4.
    Asus multi-functional wireless router WL-500gP V2. http://uk.asus.com/product.aspx?P_ID=jTcQKIRXgNPLo54b.
  5. 5.
    Dorries, G., & Zier, L. (2001). How to do high-speed multicast right! Computer Networks, 37(6), 717–728. CrossRefGoogle Scholar
  6. 6.
    Deering, S. E. (1992). Multicast routing in a datagram internetwork. Doctoral thesis, Stanford University. Google Scholar
  7. 7.
    Elangovan, A. (2005). Efficient multicasting and broadcasting in layer 2 provider backbone networks. Communications Magazine, 43(11), 166–170. CrossRefGoogle Scholar
  8. 8.
    Benvenuti, C. (2006). Understanding Linux network internals. O’Reilly Media Inc. Google Scholar
  9. 9.
    Parkhurst, W. R. (1999). Cisco multicast routing and switching. New York: McGraw-Hill. Google Scholar
  10. 10.
    RFC 2236: Fenner, B. (1997). Internet group management protocol, Version 2, November 1997. http://tools.ietf.org/html/rfc2236.
  11. 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. 12.
    Cisco. (2008). Multicast in a campus network: CGMP and IGMP snooping. http://www.cisco.com/application/pdf/paws/10559/22.pdf.
  13. 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. 14.
    RFC 1112: Deering, S. (1989). Host extensions for IP multicasting, August 1989. http://tools.ietf.org/html/rfc1112.
  15. 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.
  16. 16.
  17. 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. 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
  19. 19.
    Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994). On the self-similar nature of Ethernet traffic (extended version). IEEE ACM Transactions on Networking, 2(1), 1–15. CrossRefGoogle Scholar
  20. 20.
    Homan, P., Bešter, J., Kos, A., & Slivnik, T. (2003). The impact of bursty traffic on FPCF packet switch performance. Computer Communications, 26(6), 513–521. CrossRefGoogle Scholar
  21. 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
  22. 22.
    Volk, M., Sterle, J., Sedlar, U., & Kos, A. (2010). An approach to modeling and control of QoE in next generation networks. IEEE Communications Magazine, 48(8), 126–135. CrossRefGoogle Scholar
  23. 23.
    RFC 2544: Bradner, S., & McQuaid, J. (1999). Benchmarking methodology for network interconnect devices, Mar. 1999. http://tools.ietf.org/html/rfc2544.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Faculty of Electrical Engineering, Laboratory for TelecommunicationsUniversity of LjubljanaLjubljanaSlovenia
  2. 2.XLab d.o.o.LjubljanaSlovenia

Personalised recommendations