NPS logo Naval Postgraduate School
Dudley Knox Library
        View Item 
        •   Calhoun Home
        • Faculty and Researchers
        • Faculty and Researchers' Publications
        • View Item
        •   Calhoun Home
        • Faculty and Researchers
        • Faculty and Researchers' Publications
        • View Item
        • How to search in Calhoun
        • My Accounts
        • Ask a Librarian
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of CalhounCollectionsThis Collection

        My Account

        LoginRegister

        Statistics

        Most Popular ItemsStatistics by CountryMost Popular Authors

        On the co-existence of distributed and centralized routing control-planes

        Thumbnail
        Download
        IconXie_On the Co-Existence.pdf (174.8Kb)
        Download Record
        Download to EndNote/RefMan (RIS)
        Download to BibTex
        Author
        Vissicchio, Stefano
        Cittadini, Luca
        Bonaventure, Olivier
        Xie, Geoffrey G.
        Vanbever, Laurent
        Date
        2015
        Metadata
        Show full item record
        Abstract
        Network operators can and do deploy multiple routing control-planes, e.g., by running different protocols or instances of the same protocol. With the rise of SDN, multiple control-planes are likely to become even more popular, e.g., to enable hybrid SDN or multi-controller deployments. Unfortunately, previous works do not apply to arbitrary combinations of centralized and distributed control-planes. In this paper, we develop a general theory for coexisting control-planes. We provide a novel, exhaustive classification of existing and future control-planes (e.g., OSPF, EIGRP, and Open-Flow) based on fundamental control-plane properties that we identify. Our properties are general enough to study centralized and distributed control-planes under a common framework. We show that multiple uncoordinated control-planes can cause forwarding anomalies whose type solely depends on the identified properties. To show the wide applicability of our framework, we leverage our theoretical insight to (i) provide sufficient conditions to avoid anomalies, (ii) propose configuration guidelines, and (iii) define a provably-safe procedure for reconfigurations from any (combination of) control-planes to any other. Finally, we discuss prominent consequences of our findings on the deployment of new paradigms (notably, SDN) and previous research works.
        Description
        The article of record as published may be found at http://dx.doi.org/10.1109/INFOCOM.2015.7218413
         
         
        Published in: 2015 IEEE Conference on Computer Communications (INFOCOM)
         
        Rights
        This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
        URI
        http://hdl.handle.net/10945/60942
        Collections
        • Faculty and Researchers' Publications

        Related items

        Showing items related by title, author, creator and subject.

        • Thumbnail

          Safe Update of Hybrid SDN Networks 

          Vissicchio, Stefano; Vanbever, Laurent; Cittadini, Luca; Xie, Geoffrey G.; Bonaventure, Olivier (IEEE, 2017);
          The support for safe network updates, i.e., live modification of device behavior without service disruption, is a critical primitive for current and future networks. Several techniques have been proposed by previous works ...
        • Thumbnail

          Distributed vs. centralized database systems: Transaction execution cost and performance analysis 

          Badal, Dushan Z. (Monterey, California. Naval Postgraduate School, 1982); NPS-52-82-007
          The purpose of this paper is twofold. First, we investigate the impact of concurrency control on transaction execution cost and system throughout in centralized and distributed data base systems (DBS) based on slow and ...
        • Thumbnail

          A Clean Slate 4D Approach to Network Control and Management 

          Greenberg, A.; Hjalmtysson, G.; Maltz, D.; Myers, A.; Rexford, J.; Yan, H.; Zhan, J.; Zhang, H.; Xie, Geoffrey (2005-10);
          Today's data networks are surprisingly fragile and difficult to manage. We argue that the root of these problems lies in the complexity of the control and management planes--the software and protocols coordinating network ...
        Feedback

        411 Dyer Rd. Bldg. 339
        Monterey, CA 93943

         

        circdesk@nps.edu
        (831) 656-2947
        DSN 756-2947

        Start Your Research

        • Research Guides
        • How to Cite
        • Search Basics
        • Ask a Librarian
        • Library Liaisons
        • Graduate Writing Center
        • Thesis Processing Office
        • Statistics, Maps & More
        • Copyright at NPS

        Find & Download

        • Databases List
        • Articles, Books & More
        • NPS Theses
        • NPS Faculty Publications: Calhoun
        • Journal Titles
        • Course Reserves

        Use the Library

        • My Accounts
        • Request Article or Book
        • Borrow, Renew, Return
        • Remote Access
        • Workshops & Tours
        • For Faculty & Researchers
        • For International Students
        • For Alumni
        • Print, Copy, Scan, Fax
        • Rooms & Study Spaces
        • Floor Map
        • Computers & Software
        • Adapters, Lockers & More

        Collections

        • NPS Archive: Calhoun
        • Restricted Resources
        • Special Collections & Archives
        • Federal Depository
        • Homeland Security Digital Library

        About

        • Hours
        • Library Staff
        • About Us
        • Visit Us

        NPS-Licensed Resources - Terms & Conditions

        Copyright Notice

         
         

          Federal Depository Library  

        NPS Home Privacy Policy Copyright Accessibility Contact Webmaster

        Export search results

        The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

        A logged-in user can export up to 15000 items. If you're not logged in, you can export no more than 500 items.

        To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

        After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.

        Export citations

        Export the current results of the search query as a citation list. Select one of the available citation styles, or add a new one using the "Citations format" option present in the "My account" section.

        The list of citations that can be exported is limited to items.

        Export citations

        Export the current item as a citation. Select one of the available citation styles, or add a new one using the "Citations format" option present in the "My account" section.

        Export Citations