• Corpus ID: 15729779

Decentralized Consistent Network Updates in SDN with ez-Segway

@article{Nguyen2017DecentralizedCN,
  title={Decentralized Consistent Network Updates in SDN with ez-Segway},
  author={Thanh Dang Nguyen and Marco Chiesa and Marco Canini},
  journal={ArXiv},
  year={2017},
  volume={abs/1703.02149}
}
We present ez-Segway, a decentralized mechanism to consistently and quickly update the network state while preventing forwarding anomalies (loops and black-holes) and avoiding link congestion. In our design, the centralized SDN controller only pre-computes information needed by the switches during the update execution. This information is distributed to the switches, which use partial knowledge and direct message passing to efficiently realize the update. This separation of concerns has the key… 

Decentralized Consistent Updates in SDN

We present ez-Segway, a decentralized mechanism to consistently and quickly update the network state while preventing forwarding anomalies (loops and black-holes) and avoiding link congestion. In our

A Survey on Data Plane Programming with P4: Fundamentals, Advances, and Applied Research

A survey of the literature from 2015 to 2020 on data plane programming with P4, which gives an overview of data plane Programming models, the programming language, architectures, compilers, targets, and data plane APIs and considers research efforts to advance P4 technology.

References

SHOWING 1-10 OF 36 REFERENCES

Towards Decentralized Fast Consistent Updates

This paper proposes ez-Segway, a mechanism that enables decentralized network updates while preventing forwarding anomalies and avoiding link congestion and shows update speedups up to a factor of 2.5.

zUpdate: updating data center networks with zero loss

This work develops novel techniques to handle several practical challenges in realizing zUpdate as well as implement the zUpdate prototype on OpenFlow switches and deploy it on a testbed that resembles real DCN topology.

A distributed and robust SDN control plane for transactional network updates

It is shown that the ability of an f-resilient distributed control plane to process concurrent policy updates depends on the tag complexity, i.e., the number of policy labels available to the controllers, and a CPC protocol with optimal tag complexity f + 2 is described.

ESPRES: transparent SDN update scheduling

This paper designs ESPRES, a runtime mechanism that rate-limits and reorders updates to fully utilize processing capacities of switches without overloading them and early results show that compared to using no scheduler, the schemes yield quicker sub-update completion time.

Software defined networks: It's about time

  • Tal MizrahiY. Moses
  • Computer Science
    IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
  • 2016
This paper describes a set of update scenarios called flow swaps, for which Time4 is the optimal update approach, yielding less packet loss than existing update approaches, and presents the design, implementation, and evaluation of a time4-enabled OpenFlow prototype.

Cupid: Congestion-free consistent data plane update in software defined networks

This paper proposes an update ordering approach - Cupid that schedules updates at least 2 times faster and has less throughput losses than the state-of-the-art approaches in both fat-tree and mesh networks.

Efficient synthesis of network updates

This paper formalizes network updates as a distributed programming problem and develops a synthesis algorithm based on counterexample-guided search and incremental model checking for automatically synthesizing updates that are guaranteed to preserve specified properties.

Incremental consistent updates

New algorithms that trade the time required to perform a consistent update against the rule-space overhead required to implement it are introduced and how to optimize rule space used by representing the minimization problem as a mixed integer linear program is shown.

Panopticon: Reaping the Benefits of Incremental SDN Deployment in Enterprise Networks

The design and implementation of Panopticon is presented, an architecture for operating networks that combine legacy and SDN switches that suggests that when as few as 10% of distribution switches support SDN, most of an enterprise network can be operated as a single SDN while meeting key resource constraints.

Achieving high utilization with software-driven WAN

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.