ESM: Efficient and Scalable Data Center Multicast Routing
Authors:
- 17 October 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 20 (3) , 944-955
Abstract
Multicast benefits group communications in saving network traffic and improving application throughput, both of which are important for data center applications. However, the technical trend of data center design poses new challenges for efficient and scalable multicast routing. First, the densely connected networks make traditional receiver-driven multicast routing protocols inefficient in multicast tree formation. Second, it is quite difficult for the low-end switches widely used in data centers to hold the routing entries of massive multicast groups. In this paper, we propose ESM, an efficient and scalable multicast routing scheme for data center networks. ESM addresses the challenges above by exploiting the feature of modern data center networks. Based on the regular topology of data centers, ESM uses a source-to-receiver expansion approach to build efficient multicast trees, excluding many unnecessary intermediate switches used in receiver-driven multicast routing. For scalable multicast routing, ESM combines both in-packet Bloom Filters and in-switch entries to make the tradeoff between the number of multicast groups supported and the additional bandwidth overhead. Simulations show that ESM saves 40% ~ 50% network traffic and doubles the application throughputs compared to receiver-driven multicast routing, and the combination routing scheme significantly reduces the number of in-switch entries required. We implement ESM on a Linux platform. The experimental results further demonstrate that ESM can well support online tree building for large-scale groups with churns, and the overhead of the combination forwarding engine is light-weighted.Keywords
This publication has 19 references indexed in Scilit:
- Building mega data center from heterogeneous containers2011
- Exploring efficient and scalable multicast routing in future data center networks2011
- BUFFALO2009
- FiConn: Using Backup Port for Server Interconnection in Data Centers2009
- Revisiting IP multicast2006
- Tighter Bounds for Graph Steiner Tree ApproximationSIAM Journal on Discrete Mathematics, 2005
- Network Applications of Bloom Filters: A SurveyInternet Mathematics, 2004
- An Overview of Source-Specific Multicast (SSM)2003
- Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification1998
- A fast algorithm for Steiner treesActa Informatica, 1981