Axon: A flexible substrate for source-routed Ethernet

This paper introduces the Axon, an Ethernet-compatible device for creating large-scale datacenter networks. Axons are inexpensive, practical devices that are demonstrated using prototype hardware. Functionally, Axons replace Ethernet switches and maintain full compatibility with existing Ethernet hosts. Between themselves, however, Axons transparently use source-routed Ethernet. This unlocks many benefits, such as improved network scalability, performance, and flexibility. In an Axon network, all state required to route a host's packets is placed in the local Axon-the Axon to which the host is directly connected. Therefore, regardless of the scale of the network, the route computation and storage needs of a single Axon device only need to scale with the demands of its locally-connected hosts. This is in stark contrast to conventional switched Ethernet, which requires routing resources proportional to the traffic that flows through the device. Scalability is also increased by eliminating the use of packet flooding for automatic location and address discovery. Further, source-routed Ethernet increases network flexibility by supporting different route selection strategies. For example, shortest-path routing could be employed, or longer paths selected to minimize congestion by balancing traffic across redundant links.

[1]  Jason Lee,et al.  A first look at modern enterprise traffic , 2005, IMC '05.

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

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

[4]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[5]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

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

[7]  Martín Casado,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM '07.

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

[9]  Glen Gibb,et al.  NetFPGA--An Open Platform for Gigabit-Rate Network Switching and Routing , 2007, 2007 IEEE International Conference on Microelectronic Systems Education (MSE'07).

[10]  Jeffrey Katcher,et al.  PostMark: A New File System Benchmark , 1997 .

[11]  Antony I. T. Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM.

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

[13]  Rute C. Sofia,et al.  A Distributed Hash Table based Address Resolution Scheme for Large-Scale Ethernet Networks , 2007, 2007 IEEE International Conference on Communications.

[14]  Hong Yan,et al.  Tesseract: A 4D Network Control Plane , 2007, NSDI.

[15]  Jennifer Rexford,et al.  Revisiting Ethernet: Plug-and-play made scalable and efficient , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[16]  David A. Maltz,et al.  Network-Wide Decision Making: Toward A Wafer-Thin Control Plane , 2004 .

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

[18]  Jon Crowcroft,et al.  Addressing the Scalability of Ethernet with MOOSE , 2010 .

[19]  Francesco De Pellegrini,et al.  Scalable cycle-breaking algorithms for gigabit Ethernet backbones , 2004, IEEE INFOCOM 2004.

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

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

[22]  Bryan Ford,et al.  Unmanaged Internet Protocol , 2004, Comput. Commun. Rev..

[23]  William J. Dally,et al.  Flattened butterfly: a cost-efficient topology for high-radix networks , 2007, ISCA '07.

[24]  Tzi-cker Chiueh,et al.  Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks , 2004, IEEE INFOCOM 2004.