DBridges: Flexible floodless frame forwarding

Abstract Ethernet has become the de facto layer 2 transmission technology, partly due to ease of use and cost efficiency. The cores of most data centers around the world are based on Ethernet, and large access and core networks are built without IP routing. The inherent simplicity of Ethernet has several drawbacks, including the overhead of network-wide broadcasting and the use of the spanning tree protocol. The academia and the industry have presented numerous solutions to overcome the limitations of Ethernet. Many of these solutions have deployment constraints and often force a change of the whole network. In this paper, we present DBridges, an efficient solution for building large-scale Ethernets based on the IETF-driven RBridges and SEATTLE. DBridges provide loop-safety, dramatic decrease in broadcast traffic, and resiliency and graceful failover without affecting the plug-and-play vision of Ethernet. The key contributions of our solution are that we are backward compatible with RBridges and can support incremental deployment. We analyze and show these benefits in detail, and present various performance measurements using our proof-of-concept implementation. We estimate that with DBridges it is possible to increase the size of Ethernet broadcast domains at least tenfold.

[1]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[2]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[3]  Allen B. Downey,et al.  Lognormal and Pareto distributions in the Internet , 2005, Comput. Commun..

[4]  Anoop Ghanwani,et al.  Routing Bridges (RBridges): Base Protocol Specification , 2011, RFC.

[5]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 (IPv6) , 1996, RFC.

[6]  Jukka Manner,et al.  Performance of a software switch , 2011, 2011 IEEE 12th International Conference on High Performance Switching and Routing.

[7]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[8]  Ming Zhang,et al.  Understanding data center traffic characteristics , 2010, CCRV.

[9]  Jeffrey C. Mogul,et al.  SPAIN: COTS Data-Center Ethernet for Multipathing over Arbitrary Topologies , 2010, NSDI.

[10]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[11]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[12]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[13]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 , 1998 .

[14]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

[15]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[16]  Jennifer Rexford,et al.  Floodless in seattle: a scalable ethernet architecture for large enterprises , 2008, SIGCOMM '08.

[17]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[18]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[19]  Radia J. Perlman,et al.  Rbridges: transparent routing , 2004, IEEE INFOCOM 2004.

[20]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[21]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[22]  Ion Stoica,et al.  ROFL: routing on flat labels , 2006, SIGCOMM '06.

[23]  Chandramohan A. Thekkath,et al.  SmartBridge: a scalable bridge architecture , 2000, SIGCOMM.

[24]  Eugene Ch'ng,et al.  Rethinking the service model: Scaling Ethernet to a million nodes , 2004 .

[25]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[26]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.