Name
Abstract | ||
|---|---|---|
Group communication is extensively used in modern data centers. Multicast lends itself naturally to these communication patterns. Traditionally, concerns around reliability, scalability and security have resulted in poor adoption of IP multicast in the Internet. However, data center networks with their structured topologies and tighter control present an opportunity to address these concerns. Software defined networking (SDN) architectures, such as OpenFlow, further provide the opportunity to not merely adopt but also innovate multicast in data centers. In this paper, we present Avalanche - An SDN based system that enables multicast in commodity switches used in data centers. As part of Avalanche, we develop a new multicast routing algorithm called Avalanche Routing Algorithm (AvRA). AvRA attempts to minimize the size of the routing tree it creates for any given multicast group. In typical data center topologies like Tree and FatTree, AvRA reduces to an optimal routing algorithm that becomes a solution to the Steiner Tree problem. Avalanche leverages SDN to take advantage of the rich path diversity commonly available in data centers networks, and thereby achieves highly efficient bandwidth utilization. We implement Avalanche as an OpenFlow controller module. Our emulation of Avalanche with Mininet Hi-Fi shows that it improves application data rate by up to 12%, and lowers packet loss by 51%, on an average, compared to IP Multicast. We also build a simulator to evaluate Avalanche at scale. For the PortLand FatTree topology, Avalanche results in at least a 35% reduction, compared to IP Multicast, in the number of links that are less than 5% utilized, once the number of multicast groups exceeds 1000. Lastly, our results confirm that AvRA results in smaller trees compared to traditional IP Multicast routing. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/COMSNETS.2014.6734903 | Communication Systems and Networks |
Keywords | Field | DocType |
Internet,computer network reliability,computer network security,multicast communication,software radio,telecommunication network routing,telecommunication network topology,AvRA,Avalanche routing algorithm,IP multicast routing,Internet security,OpenFlow controller module,PortLand FatTree topology,SDN architecture,SDN based system,Steiner Tree problem,data center multicast,data center network,data center topology,mininet Hi-Fi,multicast routing algorithm,optimal routing algorithm,software defined networking | Protocol Independent Multicast,Inter-domain,Source-specific multicast,Computer science,Xcast,Computer network,Real-time computing,Pragmatic General Multicast,Distance Vector Multicast Routing Protocol,Multicast,IP multicast,Distributed computing | Conference |
ISSN | Citations | PageRank |
2155-2487 | 40 | 1.52 |
References | Authors | |
4 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Aakash Iyer | 1 | 40 | 1.52 |
| Praveen Kumar | 2 | 63 | 5.42 |
| Vijay Mann | 3 | 40 | 1.52 |