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 OpenFlow) 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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    On the Co-Existence of Distributed and Centralized Routing Control-Planes



    Erscheinungsdatum :

    2015-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629





    Distributed centralized automatic driving method

    ZHANG YANG / CHEN CHENG / LIU JIE | Europäisches Patentamt | 2024

    Freier Zugriff

    DISTRIBUTED CENTRALIZED AUTOMATIC DRIVING METHOD

    ZHANG YANG / CHEN CHENG / LIU JIE | Europäisches Patentamt | 2022

    Freier Zugriff

    Centralized Dynamic Vehicle Routing with Macroscopic Fundamental Diagram

    Yang, Hao / Farid, Yashar Zeinali / Ucar, Seyhan et al. | IEEE | 2023