skip to main content
10.1145/3040992.3041006acmconferencesArticle/Chapter ViewAbstractPublication PagescodaspyConference Proceedingsconference-collections
short-paper

Reflections on Data Integration for SDN

Published: 24 March 2017 Publication History

Abstract

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.

References

[1]
BAHL, P., CHANDRA, R., GREENBERG, A., KANDULA, S., MALTZ, D. A., AND ZHANG, M. Towards highly reliable enterprise network services via inference of multi-level dependencies. SIGCOMM '07, ACM.
[2]
BAHL, P. V., BARHAM, P., BLACK, R., CHANDRA, R., GOLDSZMIDT, M., ISAACS, R., KANDULA, S., LI, L., MACCORMICK, J., MALTZ, D., MORTIER, R., WAWRZONIAK, M., AND ZHANG, M. Discovering Dependencies for Network Management. In HotNets 2006 (November 2006).
[3]
BERDE, P., GEROLA, M., HART, J., HIGUCHI, Y., KOBAYASHI, M., KOIDE, T., LANTZ, B., O'CONNOR, B., RADOSLAVOV, P., SNOW, W., AND PARULKAR, G. Onos: Towards an open, distributed sdn os. HotSDN '14, ACM.
[4]
BLAKELEY, J. A., COBURN, N., AND LARSON, P.-V. Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM Trans. Database Syst. 14, 3 (Sept. 1989).
[5]
CAI, Z., AND ET AL. The preliminary design and implementation of the maestro network control platform, 2008.
[6]
CANINI, M., KUZNETSOV, P., LEVIN, D., AND SCHMID, S. Software transactional networking: Concurrent and consistent policy composition. In Proceedings of HotSDN (New York, NY, USA, 2013).
[7]
CHEN, I. A., HULL, R., AND MCLEOD, D. Local ambiguity and derived data update. In Fourth International Workshop on Research Issues in Data Engineering: Active Database Systems, 1994.
[8]
CHEN, X., ZHANG, M., MAO, Z. M., AND BAHL, P. Automating network application dependency discovery: Experiences, limitations, and new solutions. OSDI'08, USENIX Association.
[9]
DOAN, A., HALEVY, A., AND IVES, Z. Principles of Data Integration, 1st ed. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2012.
[10]
DONG, X. L., AND SRIVASTAVA, D. Big data integration. In ICDE 2013 (2013).
[11]
FOSTER, N., GUHA, A., REITBLATT, M., STORY, A., FREEDMAN, M. J., KATTA, N. P., MONSANTO, C., REICH, J., REXFORD, J., SCHLESINGER, C., WALKER, D., AND HARRISON, R. Languages for software-defined networks. IEEE Communications Magazine 51 (2013).
[12]
GOLDSZMIDT, G., YEMINI, Y., AND YEMINI, S. Network management by delegation: The mad approach. CASCON '10, IBM Corp.
[13]
GUDE, N., KOPONEN, T., PETTIT, J., PFAFF, B., CASADO,M., MCKEOWN, N., AND SHENKER, S. Nox: Towards an operating system for networks. SIGCOMM Comput. Commun. Rev. 38, 3 (July 2008).
[14]
III, B. P., NING, P., AND JAJODIA, S. On the accurate identification of network service dependencies in distributed systems. In LISA 12 (San Diego, CA, 2012), USENIX.
[15]
JIN, X., GOSSELS, J., REXFORD, J., AND WALKER, D. Covisor: A compositional hypervisor for software-defined networks. In NSDI (2015).
[16]
KIM, H., REICH, J., GUPTA, A., SHAHBAZ, M., FEAMSTER, N., AND CLARK, R. Kinetic: Verifiable dynamic network control. NSDI'15, USENIX Association.
[17]
KOPONEN, T., CASADO, M., GUDE, N., STRIBLING, J., POUTIEVSKI, L., ZHU, M., RAMANATHAN, R., IWATA, Y., INOUE, H., HAMA, T., AND SHENKER, S. Onix: a distributed control platform for large-scale production networks. OSDI'10.
[18]
LENZERINI, M. Data integration: A theoretical perspective. PODS '02, ACM.
[19]
LEVY, A. Y. Logic-based artificial intelligence. Kluwer Academic Publishers, Norwell, MA, USA, 2001, ch. Logic-based Techniques in Data Integration.
[20]
LEVY, A. Y., AND SAGIV, Y. Queries independent of updates. VLDB '93, Morgan Kaufmann Publishers Inc.
[21]
MOGUL, J. C., AUYOUNG, A., BANERJEE, S., POPA, L., LEE, J., MUDIGONDA, J., SHARMA, P., AND TURNER, Y. Corybantic: Towards the modular composition of sdn control programs. HotNets-XII, ACM.
[22]
MONACO, M., MICHEL, O., AND KELLER, E. Applying operating system principles to sdn controller design. HotNets-XII, ACM.
[23]
MONSANTO, C., FOSTER, N., HARRISON, R., AND WALKER, D. A compiler and run-time system for network programming languages. SIGPLAN Not. 47, 1 (Jan. 2012).
[24]
MONSANTO, C., REICH, J., FOSTER, N., REXFORD, J., AND WALKER, D. Composing Software-Defined Networks. Proc. Networked Systems Design and Implementation, April 2013.
[25]
NELSON, T., FERGUSON, A. D., SCHEER, M. J. G., AND KRISHNAMURTHI, S. Tierless programming and reasoning for software-defined networks. In NSDI 2014 (2014), pp. 519--531.
[26]
PRAKASH, C., LEE, J., TURNER, Y., KANG, J.-M., AKELLA, A., BANERJEE, S., CLARK, C., MA, Y., SHARMA, P., AND ZHANG, Y. Pga: Using graphs to express and automatically reconcile network policies. SIGCOMM '15, ACM.
[27]
REICH, J., MONSANTO, C., FOSTER, N., REXFORD, J., AND WALKER, D. Modular sdn programming with pyretic.
[28]
REITBLATT, M., CANINI, M., GUHA, A., AND FOSTER, N. Fattire: Declarative fault tolerance for software-defined networks. HotSDN '13, ACM.
[29]
SILBERSCHATZ, A., KORTH, H., AND SUDARSHAN, S. Database Systems Concepts, 5 ed. McGraw-Hill, Inc., New York, NY, USA, 2006.
[30]
SOULÉ, R., BASU, S., KLEINBERG, R., SIRER, E. G., AND FOSTER, N. Managing the network with merlin. HotNets-XII, ACM, pp. 24:1--24:7.
[31]
SUN, P., MAHAJAN, R., REXFORD, J., YUAN, L., ZHANG, M., AND AREFIN, A. A network-state management service. SIGCOMM '14, ACM, pp. 563--574.
[32]
ULLMAN, J. D. Information integration using logical views. ICDT '97, Springer-Verlag.
[33]
YICES. http://yices.csl.sri.com/.

Cited By

View all
  • (2024)A Security Pattern for Software-Defined NetworksProceedings of the 29th European Conference on Pattern Languages of Programs, People, and Practices10.1145/3698322.3698355(1-6)Online publication date: 3-Jul-2024

Index Terms

  1. Reflections on Data Integration for SDN

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SDN-NFVSec '17: Proceedings of the ACM International Workshop on Security in Software Defined Networks & Network Function Virtualization
    March 2017
    80 pages
    ISBN:9781450349086
    DOI:10.1145/3040992
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 24 March 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. data integration
    2. network integration
    3. software-defined networking

    Qualifiers

    • Short-paper

    Conference

    CODASPY '17
    Sponsor:

    Acceptance Rates

    SDN-NFVSec '17 Paper Acceptance Rate 4 of 10 submissions, 40%;
    Overall Acceptance Rate 11 of 30 submissions, 37%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 25 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Security Pattern for Software-Defined NetworksProceedings of the 29th European Conference on Pattern Languages of Programs, People, and Practices10.1145/3698322.3698355(1-6)Online publication date: 3-Jul-2024

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media