Open AccessPosted Content
Survey of Consistent Network Updates
TLDR
This paper identifies and discusses the different desirable update consistency properties a network should provide, the algorithmic techniques which are needed to meet these consistency properties, their implications on the speed and costs at which updates can be performed, and the relationship of consistent network update problems to classic algorithmic optimization problems.Abstract:
Computer networks have become a critical infrastructure. Designing dependable computer networks however is challenging, as such networks should not only meet strict requirements in terms of correctness, availability, and performance, but they should also be flexible enough to support fast updates, e.g., due to a change in the security policy, an increasing traffic demand, or a failure. The advent of Software-Defined Networks (SDNs) promises to provide such flexiblities, allowing to update networks in a fine-grained manner, also enabling a more online traffic engineering. In this paper, we present a structured survey of mechanisms and protocols to update computer networks in a fast and consistent manner. In particular, we identify and discuss the different desirable update consistency properties a network should provide, the algorithmic techniques which are needed to meet these consistency properties, their implications on the speed and costs at which updates can be performed. We also discuss the relationship of consistent network update problems to classic algorithmic optimization problems. While our survey is mainly motivated by the advent of Software-Defined Networks (SDNs), the fundamental underlying problems are not new, and we also provide a historical perspective of the subject.read more
Citations
More filters
Journal ArticleDOI
Hybrid SDN Networks: A Survey of Existing Approaches
TL;DR: A comprehensive up-to-date survey of the research and development in the field of hybrid SDN networks is presented and guidelines for future research on hybridSDN networks are derived.
Journal ArticleDOI
Safe Update of Hybrid SDN Networks
TL;DR: This paper deeply study the problem of computing operational sequences to safely and quickly update arbitrary networks, and proposes and thoroughly evaluates a generic sequence-computation approach, based on two new algorithms that combine to overcome limitations of prior proposals.
Proceedings ArticleDOI
RADWAN: rate adaptive wide area network
TL;DR: This work argues for adapting the capacity of fiber optic links based on their signal-to-noise ratio (SNR), and proposes RADWAN, a traffic engineering system that allows optical links to adapt their rate based on the observed SNR to achieve higher throughput and availability while minimizing the churn during capacity reconfigurations.
Proceedings ArticleDOI
Characterizing the algorithmic complexity of reconfigurable data center architectures
TL;DR: The results show that classical matching algorithms, as used in prior work, are optimal only when the topology consists of one reconfigurable switch, and the routing policy is enforced to be segregated, and it is shown that optimally routing even two flows in a network with multiple reconfigured switches is an NP-hard problem.
Journal ArticleDOI
Joint Route Selection and Update Scheduling for Low-Latency Update in SDNs
TL;DR: This paper addresses the real-time route update, which jointly considers the optimization of flow route selection in the control plane and update scheduling in the data plane, and forms the delay-satisfied route update problem, and proves its NP-hardness.
References
More filters
Proceedings ArticleDOI
B4: experience with a globally-deployed software defined wan
Sushant Jain,Alok Kumar,Subhasree Mandal,Joon Ong,Leon Poutievski,Arjun Singh,Subbaiah Venkata,Jim Wanderer,Junlan Zhou,Min Zhu,Jonathan Zolla,Urs Hölzle,Stephen Stuart,Amin Vahdat +13 more
TL;DR: This work presents the design, implementation, and evaluation of B4, a private WAN connecting Google's data centers across the planet, using OpenFlow to control relatively simple switches built from merchant silicon.
Journal ArticleDOI
P4: programming protocol-independent packet processors
Pat Bosshart,Daniel P. Daly,Glen Gibb,Martin J. Izzard,Nick McKeown,Jennifer Rexford,Cole Schlesinger,Daniel Talayco,Amin Vahdat,George Varghese,David Walker +10 more
TL;DR: This paper proposes P4 as a strawman proposal for how OpenFlow should evolve in the future, and describes how to use P4 to configure a switch to add a new hierarchical label.
Proceedings ArticleDOI
Onix: a distributed control platform for large-scale production networks
Teemu Koponen,Martin Casado,Natasha Gude,Jeremy Stribling,Leon Poutievski,Min Zhu,Rajiv Ramanathan,Yuichiro Iwata,Hiroaki Inoue,Takayuki Hama,Scott Shenker +10 more
TL;DR: Onix provides a general API for control plane implementations, while allowing them to make their own trade-offs among consistency, durability, and scalability.
Proceedings ArticleDOI
Achieving high utilization with software-driven WAN
Chi-Yao Hong,Srikanth Kandula,Ratul Mahajan,Ming Zhang,Vijay Gill,Mohan Nanduri,Roger Wattenhofer +6 more
TL;DR: A novel technique is developed that leverages a small amount of scratch capacity on links to apply updates in a provably congestion-free manner, without making any assumptions about the order and timing of updates at individual switches.
Proceedings ArticleDOI
Ethane: taking control of the enterprise
TL;DR: Ethane allows managers to define a single network-wide fine-grain policy, and then enforces it directly, and this design is backwards-compatible with existing hosts and switches.