Network design method for ethernet ring protection switching

Patent metadata

Field	Value
Publication number	US-10367654-B2
Application number	US-201715650286-A
Country	US
Kind code	B2
Filing date	Jul 14, 2017
Priority date	Jul 14, 2017
Publication date	Jul 30, 2019
Grant date	Jul 30, 2019

Abstract

A method and system for designing Ethernet ring protection services in a network is used to identify a major ring and sub-rings for a dual hub and spoke network architecture.

First claim

What is claimed is:

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

Assignees

• Fujitsu Ltd

Inventors

• She qingya
• Xie Weisheng
• Zhang Qiong
• Rundberget Kirsten

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L41/04

  Network management architectures or arrangements · CPC title

• H04L12/437 Primary

  Ring fault isolation or reconfiguration {(for SDH/SONET ring networks H04J3/085)} · CPC title

• H04L45/54

  Organization of routing tables · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title