Reflections on Data Integration for SDN

Software-defined networking (SDN) provides an unprecedented opportunity to exercise computing principles in networking practice. This paper investigates data integration, a under-explored discipline from the database community. We propose to manage the various SDN control applications that collectively drive a shared dataplane using a data integration system. First, we develop a baseline design and study its feasibility on two networking challenges not adequately addressed in classic data integration systems: the extensibility requirement to add new controls on demand, and the performance requirement to cope with fast dataplane updates. Central to our baseline design is a relational model, where the entire SDN is represented as relational data (values in tables) with distinct roles. The control applications act as data sources generating network state, and the dataplane becomes the integrated whole. Based on this model, we explore extensions to data integration systems called behavioral dependency, a formal notion that captures the dynamic interactions between the control applications. While our design and extension are not intended to provide a comprehensive solution, we believe our study is a step toward reaping the benefits of data integration for SDN.

[1]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[2]  David Walker,et al.  Languages for software-defined networks , 2013, IEEE Communications Magazine.

[3]  Paramvir Bahl,et al.  Towards highly reliable enterprise network services via inference of multi-level dependencies , 2007, SIGCOMM '07.

[4]  Ahsan Arefin,et al.  A network-state management service , 2015, SIGCOMM.

[5]  Paramvir Bahl,et al.  Discovering Dependencies for Network Management , 2006, HotNets.

[6]  Zheng Cai,et al.  Design and implementation of the Maestro network control platform , 2008 .

[7]  Alon Y. Halevy,et al.  Principles of Data Integration , 2012 .

[8]  Alon Y. Halevy,et al.  Queries Independent of Updates , 1993, VLDB.

[9]  Abraham Silberschatz,et al.  Database Systems Concepts , 1997 .

[10]  Emin Gün Sirer,et al.  Managing the network with Merlin , 2013, HotNets.

[11]  Sujata Banerjee,et al.  Corybantic: towards the modular composition of SDN control programs , 2013, HotNets.

[12]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[13]  References , 1971 .

[14]  Xu Chen,et al.  Automating Network Application Dependency Discovery: Experiences, Limitations, and New Solutions , 2008, OSDI.

[15]  Yechiam Yemini,et al.  Network management by delegation: the MAD approach , 2010 .

[16]  Xin Jin,et al.  CoVisor: A Compositional Hypervisor for Software-Defined Networks , 2015, NSDI.

[17]  Alon Y. Levy Logic-based techniques in data integration , 2001 .

[18]  Ming Zhang,et al.  A network-state management service , 2014 .

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

[20]  WalkerDavid,et al.  A compiler and run-time system for network programming languages , 2012 .

[21]  Divesh Srivastava,et al.  Big data integration , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[22]  Per-Åke Larson,et al.  Updating derived relations: detecting irrelevant and autonomously computable updates , 1986, VLDB.

[23]  Petr Kuznetsov,et al.  Software transactional networking: concurrent and consistent policy composition , 2013, HotSDN '13.

[24]  Oliver Michel,et al.  Applying operating system principles to SDN controller design , 2013, HotNets.

[25]  Sushil Jajodia,et al.  On the Accurate Identification of Network Service Dependencies in Distributed Systems , 2012, LISA.

[26]  Dennis McLeod,et al.  Local ambiguity and derived data update , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[27]  Shriram Krishnamurthi,et al.  Tierless Programming and Reasoning for Software-Defined Networks , 2014, NSDI.

[28]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[29]  David Walker,et al.  A compiler and run-time system for network programming languages , 2012, POPL '12.

[30]  Marco Canini,et al.  FatTire: declarative fault tolerance for software-defined networks , 2013, HotSDN '13.

[31]  Russell J. Clark,et al.  Kinetic: Verifiable Dynamic Network Control , 2015, NSDI.

[32]  David Walker,et al.  Composing Software Defined Networks , 2013, NSDI.

[33]  Ying Zhang,et al.  PGA: Using Graphs to Express and Automatically Reconcile Network Policies , 2015, Comput. Commun. Rev..

[34]  Jack Minker,et al.  Logic-Based Artificial Intelligence , 2000 .

[35]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[36]  David Walker,et al.  Modular SDN Programming with Pyretic , 2013, login Usenix Mag..