Loop and Outage Avoidance in Software Defined Network

摘要

A controller, e.g., a software-defined network (SDN) controller, stores data representing a topology of a network that includes a plurality of network elements. A move is detected of a host between network elements in the network and a destination network element to which the host has moved is determined. The destination network element is designated as a root of a tree in the network. A topology for the tree is generated using the destination network element as the root of the tree. Following the topology of the tree, starting with the root, parent network elements in the tree are updated for a traffic flow for the host before child network elements are updated.

主权项

1. A method comprising:
at a controller, storing data representing a topology of a network that includes a plurality of network elements; detecting a move of a host between network elements in the network and determining a destination network element to which the host has moved; designating the destination network element as a root of a tree in the network; generating a topology for the tree using the destination network element as the root of the tree; and following the topology of the tree, starting with the root, updating parent network elements in the tree before updating child network elements.