Network design method for ethernet ring protection switching

1. A method for configuring networks, the method comprising:

based on topology information representing a network, the topology information comprising nodes and links between the nodes, identifying at least two core nodes and a major ring including the core nodes;

adding a virtual node V and virtual links to the topology information, the virtual node V connecting to the core nodes with the virtual links;

for each non-core node in the topology information, identifying two diverse paths from the non-core node to the virtual node V;

populating a node set S nc with at least some of the non-core nodes;

sorting the node set S nc according to a decreasing number hops of diverse paths to the virtual node V;

repeating until the node set S nc is an empty set:

selecting a first non-core node K in the node set S nc with the greatest number of hops of diverse paths to the virtual node V;

identifying a next sub-ring having two diverse paths from the first non-core node K to the virtual node V;

initializing a node set P nc with the non-core nodes shared by the node set S nc and the next sub-ring;

adding the first non-core node K to the next sub-ring;

removing the first non-core node K from the node set S nc and the node set P nc ; and

adding additional non-core nodes from the node set P nc to the next sub-ring until a termination condition for the next sub-ring is satisfied; and

causing the network to be configured with the major ring and the sub-rings.

2. The method of claim 1 , wherein causing the network to be configured further comprises:

configuring the major ring and the sub-rings for Ethernet ring protection switching.

3. The method of claim 1 , wherein the termination condition comprises at least one of:

determining that a maximum number of non-core nodes for a sub-ring has been reached for the next sub-ring;

determining that a maximum sub-ring bandwidth has been reached for the next sub-ring; and

determining that the node set P nc is empty.

4. The method of claim 1 , wherein populating the node set S nc with at least some of the non-core nodes further comprises:

initializing the node set S nc as an empty set; and

repeating until no non-core nodes remain unselected from the topology information:

from the topology information, selecting a next non-core node N;

for the next non-core node N, perform an integer division of an uplink bandwidth by a maximum sub-ring bandwidth to determine an integer quotient and a modulo;

when the integer quotient for the next non-core node N is greater than zero, assign a number of quotient subrings to N; and

when the modulo for the next non-core node N is greater than zero, add N to the node set S nc .

5. A network management system comprising:

a processor; and

non-transitory computer readable memory media accessible to the processor, wherein the memory media store instructions executable by the processor for:

based on topology information representing a network, the topology information comprising nodes and links between the nodes, identifying at least two core nodes and a major ring including the core nodes;

adding a virtual node V and virtual links to the topology information, the virtual node V connecting to the core nodes with the virtual links;

for each non-core node in the topology information, identifying two diverse paths from the non-core node to the virtual node V;

populating a node set S nc with at least some of the non-core nodes;

sorting the node set S nc according to a decreasing number hops of diverse paths to the virtual node V;

repeating until the node set S nc is an empty set:

selecting a first non-core node K in the node set S nc with the greatest number of hops of diverse paths to the virtual node V;

identifying a next sub-ring having two diverse paths from the first non-core node K to the virtual node V;

initializing a node set P nc with the non-core nodes shared by the node set S nc and the next sub-ring;

adding the first non-core node K to the next sub-ring;

removing the first non-core node K from the node set S nc and the node set P nc ; and

adding additional non-core nodes from the node set P nc to the next sub-ring until a termination condition for the next sub-ring is satisfied; and

causing the network to be configured with the major ring and the sub-rings.

6. The network management system of claim 5 , wherein causing the network to be configured further comprises:

configuring the major ring and the sub-rings for Ethernet ring protection switching.

7. The network management system of claim 5 , wherein the termination condition comprises at least one of:

determining that a maximum number of non-core nodes for a sub-ring has been reached for the next sub-ring;

determining that a maximum sub-ring bandwidth has been reached for the next sub-ring; and

determining that the node set P nc is empty.

8. The network management system of claim 5 , wherein populating the node set S nc with at least some of the non-core nodes further comprises:

initializing the node set S nc as an empty set; and

repeating until no non-core nodes remain unselected from the topology information:

from the topology information, selecting a next non-core node N;

for the next non-core node N, perform an integer division of an uplink bandwidth by a maximum sub-ring bandwidth to determine an integer quotient and a modulo;

when the integer quotient for the next non-core node N is greater than zero, assign a number of quotient subrings to N; and

when the modulo for the next non-core node N is greater than zero, add N to the node set S nc .

9. A network element, comprising:

a processor; and

non-transitory computer readable memory media accessible to the processor, wherein the memory media store instructions executable by the processor for:

based on topology information representing a network, the topology information comprising nodes and links between the nodes, identifying at least two core nodes and a major ring including the core nodes;

adding a virtual node V and virtual links to the topology information, the virtual node V connecting to the core nodes with the virtual links;

for each non-core node in the topology information, identifying two diverse paths from the non-core node to the virtual node V;

populating a node set S nc with at least some of the non-core nodes;

sorting the node set S nc according to a decreasing number hops of diverse paths to the virtual node V;

repeating until the node set S nc is an empty set:

selecting a first non-core node K in the node set S nc with the greatest number of hops of diverse paths to the virtual node V;

identifying a next sub-ring having two diverse paths from the first non-core node K to the virtual node V;

initializing a node set P nc with the non-core nodes shared by the node set S nc and the next sub-ring;

adding the first non-core node K to the next sub-ring;

removing the first non-core node K from the node set S nc and the node set P nc ; and

adding additional non-core nodes from the node set P nc to the next sub-ring until a termination condition for the next sub-ring is satisfied; and

causing the network to be configured with the major ring and the sub-rings.

10. The network element of claim 9 , wherein causing the network to be configured further comprises:

configuring the major ring and the sub-rings for Ethernet ring protection switching.

11. The network element of claim 9 , wherein the termination condition comprises at least one of:

determining that a maximum number of non-core nodes for a sub-ring has been reached for the next sub-ring;

determining that a maximum sub-ring bandwidth has been reached for the next sub-ring; and

determining that the node set P nc is empty.

12. The network element of claim 9 , wherein populating the node set S nc with at least some of the non-core nodes further comprises:

initializing the node set S nc as an empty set; and

repeating until no non-core nodes remain unselected from the topology information:

from the topology information, selecting a next non-core node N;

for the next non-core node N, perform an integer division of an uplink bandwidth by a maximum sub-ring bandwidth to determine an integer quotient and a modulo;

when the integer quotient for the next non-core node N is greater than zero, assign a number of quotient subrings to N; and

when the modulo for the next non-core node N is greater than zero, add N to the node set S nc .