Enabling Policy Innovation in Interdomain Routing: A Software-Defined Approach

BGP is known to restrict policy expressiveness and induce uncontrolled policy interactions that are hard to understand, reuse, and evolve. We argue that the use of a path vector system as the carrier of interdomain policies is the root cause of these limitations. To this end, we propose an alternative policy scheme built in a software-defined controller to decouple policy making from the path vector system. Rather than treating policies as hardwired attributes of a route, that are configured and consumed as the route goes through the path vector decision process, we let policies flow, interact, and combine to influence end to end routes. This new software-defined scheme creates new space for policy language, route decision, and conflict resolution design, towards more flexible policies, cleaner policy enforcement, and controlled policy interaction. As a realization of our vision, we present an implementation that uses data integrity constraints for representing and reasoning about routing policies, addressing unique challenges in the decentralized interdomain environment.

[1]  X.. Yang,et al.  NIRA: A New Inter-Domain Routing Architecture , 2007, IEEE/ACM Transactions on Networking.

[2]  Aditya Akella,et al.  Bootstrapping Evolvability for Inter-Domain Routing , 2015, HotNets.

[3]  Richard C. T. Lee,et al.  Symbolic logic and mechanical theorem proving , 1973, Computer science classics.

[4]  Russell J. Clark,et al.  SDX , 2014 .

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

[6]  Joseph M. Hellerstein,et al.  Finally, a Use for Componentized Transport Protocols , 2006 .

[7]  Z. Morley Mao,et al.  Towards automated network management: network operations using dynamic views , 2007, INM '07.

[8]  John Grant,et al.  Logic-based approach to semantic query optimization , 1990, TODS.

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

[10]  Boon Thau Loo,et al.  Declarative automated cloud resource orchestration , 2011, SoCC.

[11]  Martín Casado,et al.  A Database Approach to SDN Control Plane Design , 2017, CCRV.

[12]  Martín Casado,et al.  Practical declarative network management , 2009, WREN '09.

[13]  Brighten Godfrey,et al.  Ravel: A Database-Defined Network , 2016, SOSR.

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

[15]  Martín Casado,et al.  Onix: A Distributed Control Platform for Large-scale Production Networks , 2010, OSDI.

[16]  Ion Stoica,et al.  Declarative networking: language, execution and optimization , 2006, SIGMOD Conference.

[17]  John Grant,et al.  Integrity Constraints: Semantics and Applications , 1998, Logics for Databases and Information Systems.

[18]  Martín Casado,et al.  Abstractions for software-defined networks , 2014, Commun. ACM.

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

[20]  Vijay Ramachandran,et al.  Design principles of policy languages for path vector protocols , 2003, SIGCOMM '03.

[21]  Prithwish Basu,et al.  Cologne: A Declarative Distributed Constraint Optimization Platform , 2012, Proc. VLDB Endow..

[22]  Jonathan M. Smith,et al.  MOSAIC: unified declarative platform for dynamic overlay composition , 2008, CoNEXT '08.

[23]  Ion Stoica,et al.  Declarative routing: extensible routing with declarative queries , 2005, SIGCOMM '05.

[24]  Yi Wang,et al.  Design for configurability: rethinking interdomain routing policies from the ground up , 2009, IEEE Journal on Selected Areas in Communications.

[25]  Ratul Mahajan,et al.  Negotiation-based routing between neighboring ISPs , 2005, NSDI.

[26]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.

[27]  Martín Casado,et al.  Network Virtualization in Multi-tenant Datacenters , 2014, NSDI.

[28]  Ratul Mahajan,et al.  Mutually Controlled Routing with Independent ISPs , 2007, NSDI.

[29]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

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

[31]  Aditya Akella,et al.  Bootstrapping evolvability for inter-domain routing with D-BGP , 2017, SIGCOMM.

[32]  Mark Handley,et al.  HLP: a next generation inter-domain routing protocol , 2005, SIGCOMM '05.