Controller placement for fast failover in the split architecture
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorsMallik Tatipamula, Neda Beheshti-Zavareh, Ying Zhang
Life of this patent
Estimating the term…
Abstract
A method implemented by a network topology design system, the network topology design system including a processing device. The method to determine placement of a controller within a network with a split architecture where control plane components of the split architecture network are executed by a controller and the control plane components are separate from data plane components of the split architecture network. The placement of the controller is selected to minimize disruption of the split architecture network caused by a link failure, a switch failure or a connectivity loss between the controller and the data plane components.
Claims10
A method implemented by a network topology design system, the network topology design system including a processing device, the method to determine placement of a controller within a network with a split architecture where control plane components of the split architecture network are executed by a controller and the control plane components are separate from data plane components of the split architecture network, wherein the placement of the controller is selected to minimize disruption of the split architecture network caused by a link failure, a switch failure or a connectivity loss between the controller and the data plane components, the method comprising the steps of:
- graphing, by the network topology design system, a topology of the split architecture network, with links in the split architecture network represented as a set of edges in a graph and network elements in the split architecture network represented as a set of nodes;
- traversing the set of nodes within the graph to calculate a protection metric for each node, wherein the protection metric measures resilience of the split architecture network as a degree of link and switch failure protection within the split architecture network for a potential controller placement at each node;
- selecting the network element corresponding to the node with a best protection metric to be the controller for the split architecture network;
- determining a link protection weight for each node in a routing tree as a number of protected links to downstream nodes in the routing tree;
- determining an upstream node protection weight for each node in the routing tree as a number of protected upstream links to the controller;
- and
- multiplying an initial weight by the link protection weight or the link protection weight and the upstream node protection weight to obtain a weight for each node in the routing tree.
A network with a split architecture where control plane components of the split architecture network are executed by a set of controllers and the control plane components are separate from data plane components of the split architecture network, wherein a placement of a controller of the set of controllers is selected to minimize disruption of the split architecture network caused by a link failure, a switch failure or a connectivity loss between the controller and the data plane components, the network comprises:
- a set of network elements interconnected by a set of communication links, each network element in the set of network elements executing a switch that is controlled by and in communication with the controller;
- and
- the controller executed by one network element of the set of network elements, wherein a position of the network element in a first set of network elements within the split architecture network provides an optimized number of protected links between the controller and each of the network elements in the first set of network elements, the optimized number corresponding to a highest value of a protection metric for the network element in the first set of network elements, wherein the protection metric measures resilience of the split architecture network as a degree of link and switch failure protection within the split architecture network, where the position of the network element within the split architecture is determined by graphing a topology of the split architecture network, with links in the split architecture network represented as a set of edges in a graph and network elements in the split architecture network represented as a set of nodes, traversing the set of nodes within the graph to calculate a protection metric for each node, wherein the protection metric measures resilience of the split architecture network as a degree of link and switch failure protection within the split architecture network for a potential controller placement at each node, selecting the network element corresponding to the node with a best protection metric to be the controller for the split architecture network, determining a link protection weight for each node in a routing tree as a number of protected links to downstream nodes in the routing tree, determining an upstream node protection weight for each node in the routing tree as a number of protected upstream links to the controller, and multiplying an initial weight by the link protection weight or the link protection weight and the upstream node protection weight to obtain a weight for each node in the routing tree.
Dependencies are inferred from the claim text.