SDI: a multi-domain SDN mechanism for fine-grained inter-domain routing

Software-defined networking (SDN) scheme decouples network control plane and data plane, which can improve the flexibility of traffic management in networks. OpenFlow is a promising implementation instance of SDN scheme and has been applied to enterprise networks and data center networks in practice. However, it has less effort to spread SDN control scheme over the Internet to conquer the ossification of inter-domain routing. In this paper, we further innovate to the SDN inter-domain routing inspired by the OpenFlow protocol. We apply SDN flow-based routing control to inter-domain routing and propose a fine-granularity inter-domain routing mechanism, named SDI (Software Defined Inter-domain routing). It enables inter-domain routing to support the flexible routing policy by matching multiple fields of IP packet header. We also propose a method to reduce redundant flow entries for inter-domain settings. And, we implement a prototype and deploy it on a multi-domain testbed.

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

[2]  Fred Harris,et al.  An efficient channelizer tree for portable software defined radios , 2011, 2011 The 14th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[3]  Marcos Rogério Salvador,et al.  Virtual routers as a service: the RouteFlow approach leveraging software-defined networks , 2011, CFI.

[4]  Lieguang Zeng,et al.  Grainflow: a per-bit customizable scheme for data plane innovation on programmable hardware , 2011, CoNEXT '11 Student.

[5]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[6]  Sachin Katti,et al.  SoftRAN: software defined radio access network , 2013, HotSDN '13.

[7]  Belgis Chial Sanchez,et al.  Virtual Aggregation in OpenFlow Networks , 2013 .

[8]  Bernhard Ager,et al.  Outsourcing the routing control logic: better internet routing based on SDN principles , 2012, HotNets-XI.

[9]  Nick Feamster,et al.  The case for separating routing from routers , 2004, FDNA '04.

[10]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[11]  Scott Shenker,et al.  Routing as a Service , 2006 .

[12]  Jia Wang,et al.  Making Routers Last Longer with ViAggre , 2009, NSDI.

[13]  Giacomo Morabito,et al.  Software Defined Wireless Networks: Unbridling SDNs , 2012, 2012 European Workshop on Software Defined Networking.

[14]  Kirill Kogan,et al.  SAX-PAC (Scalable And eXpressive PAcket Classification) , 2015, SIGCOMM 2015.

[15]  Michael Menth,et al.  Wildcard Compression of Inter-Domain Routing Tables for OpenFlow-Based Software-Defined Networking , 2014, 2014 Third European Workshop on Software Defined Networks.

[16]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[17]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[18]  Lixin Gao,et al.  On inferring autonomous system relationships in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[19]  Srinivasan Keshav,et al.  Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture , 2004, SIGCOMM 2004.

[20]  JongWon Kim,et al.  Building NetOpen networking services over OpenFlow-based programmable networks , 2011, The International Conference on Information Networking 2011 (ICOIN2011).

[21]  Emanuel Ferreira Coutinho,et al.  Elasticity in cloud computing: a survey , 2014, annals of telecommunications - annales des télécommunications.

[22]  Stefan Schmid,et al.  Control Exchange Points: Providing QoS-enabled End-to-End Services via SDN-based Inter-domain Routing Orchestration , 2014, ONS.

[23]  Jun Bi,et al.  Seamless interworking of SDN and IP , 2013, SIGCOMM.

[24]  Rui Santos Cruz,et al.  Quality user experience in advanced IP video services , 2013, Ann. des Télécommunications.

[25]  Xenofontas A. Dimitropoulos,et al.  Routing centralization across domains via SDN: A model and emulation framework for BGP evolution , 2015, Comput. Networks.

[26]  Eric Torng,et al.  TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs , 2010, TNET.

[27]  Edjard de Souza Mota,et al.  Innovating on Interdomain Routing with an Inter-SDN Component , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[28]  Marcos Rogério Salvador,et al.  Revisiting routing control platforms with the eyes and muscles of software-defined networking , 2012, HotSDN '12.

[29]  Jun Bi,et al.  WEBridge: west-east bridge for distributed heterogeneous SDN NOSes peering , 2015, Secur. Commun. Networks.