Programmable residues defined networks for edge data centres

Edge Data Centres (EDC) are often managed by a single administrative entity with logically centralized control. The architectural split of control and data planes and the new control plane abstractions have been touted as Software-Defined Networking (SDN), where the OpenFlow protocol is one common choice for the standardized programmatic interface to data plane devices. However, in the design of an SDN architecture, there is no clear distinction between functional network parts such as core and edge elements. It means that all switches require to support lookups over hundreds of bits with complex actions that have to be specified by multiple tables. In this paper, we propose a new programmable architecture for EDC networks, named Residues Defined Networks (RDN). In RDN, a controller defines a network policy (e.g. connectivity protection) setting flow entries at the edges. Based on these entries, the edge switches assign routeIDs to flows. A route is defined as the remainder of the division (Residue) between a route-ID and a set of switch-IDs within RDN core. In case of failures, emergency routes are compactly encoded as programmable residues forwarding paths written into the packets. RDN scalability is evaluated considering 2-tier Clos topologies which cover mostly EDC deployments supporting up to 2304 servers. A RDN proof-of-concept prototype is implemented in Mininet for network emulation. Also, to increase the accuracy on latency measures, we implement RDN in NetFPGA that is validated in a testbed with 10Gbps Ethernet boards. RDN offers ultra-fast failure recovery (sub-milliseconds carrier grade), achieves low latency with RDN switching time per hop (« 0.6μs) and no jitter within the RDN core.

[1]  Lionel M. Ni,et al.  A survey of wormhole routing techniques in direct networks , 1993, Computer.

[2]  T. V. Lakshman,et al.  Path switching: reduced-state flow handling in SDN using path information , 2015, CoNEXT.

[3]  Magnos Martinello,et al.  A Survey on SDN Programming Languages: Toward a Taxonomy , 2016, IEEE Communications Surveys & Tutorials.

[4]  H. Garner The residue number system , 1959, IRE-AIEE-ACM '59 (Western).

[5]  Martín Casado,et al.  Fabric: a retrospective on evolving SDN , 2012, HotSDN '12.

[6]  Fernando A. Kuipers,et al.  Fast Recovery in Software-Defined Networks , 2014, 2014 Third European Workshop on Software Defined Networks.

[7]  A. Salomaa,et al.  Chinese remainder theorem: applications in computing, coding, cryptography , 1996 .

[8]  David Hausheer,et al.  Enabling efficient multi-layer repair in elastic optical networks by gradually superimposing SDN , 2016, 2016 12th International Conference on Network and Service Management (CNSM).

[9]  Hui Chen,et al.  Research on TCAM-based Openflow switch platform , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[10]  Rodolfo da Silva Villaça,et al.  Latency Measurement as a Virtualized Network Function using Metherxis , 2016, CCRV.

[11]  R. Nejabati,et al.  Software-defined optical networks technology and infrastructure: Enabling software-defined optical network operations [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[12]  Alan L. Cox,et al.  PAST: scalable ethernet for data centers , 2012, CoNEXT '12.

[13]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[14]  George Varghese,et al.  CONGA: distributed congestion-aware load balancing for datacenters , 2015, SIGCOMM.

[15]  Keqiang He,et al.  Presto: Edge-based Load Balancing for Fast Datacenter Networks , 2015, SIGCOMM.

[16]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[17]  Martín Casado,et al.  Extending Networking into the Virtualization Layer , 2009, HotNets.

[18]  Nick Feamster,et al.  Concise Encoding of Flow Attributes in SDN Switches , 2017, SOSR.

[19]  Magnos Martinello,et al.  KAR: Key-for-Any-Route, a Resilient Routing System , 2016, 2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshop (DSN-W).

[20]  Fernando A. Kuipers,et al.  Fast failover of multicast sessions in software-defined networks , 2017, ArXiv.

[21]  Clarence Filsfils,et al.  Segment Routing Architecture , 2018, RFC.

[22]  Clarence Filsfils,et al.  The Segment Routing Architecture , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[23]  John B. Carter,et al.  Shadow MACs: scalable label-switching for commodity ethernet , 2014, HotSDN.

[24]  Xiaowei Yang,et al.  Source selectable path diversity via routing deflections , 2006, SIGCOMM.

[25]  Christian Esteve Rothenberg,et al.  SlickFlow: Resilient source routing in Data Center Networks unlocked by OpenFlow , 2013, 38th Annual IEEE Conference on Local Computer Networks.

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