Network, network fault recovery method, and node device

Patent metadata

Field	Value
Publication number	US-9246793-B2
Application number	US-201213424726-A
Country	US
Kind code	B2
Filing date	Mar 20, 2012
Priority date	May 11, 2011
Publication date	Jan 26, 2016
Grant date	Jan 26, 2016

Abstract

A ring network of a multicast label switch path scheme includes a plurality of nodes connected to form a ring. Further, a signal input to a first one of the nodes is branched to be transmitted in first and second different directions to a second and a third one of the nodes through a first working path and a second working path, respectively, in the ring network, the second one and the third one of the nodes defining end points of the first working path and the second working path, respectively, from the first one of the nodes, and a first backup path is set from the second one of the nodes to the first one of the nodes in the first direction, and a second back up path is set from the third one of the nodes to the first one of the nodes in the second direction.

First claim

What is claimed is:

1. A ring network of a multicast label switch path scheme, the ring network comprising:
a plurality of nodes connected to form a ring and including a transmission node, a first reception node and a second reception node,
wherein a signal input to the transmission node branches into and is transmitted in first and second different directions to the first and the second reception nodes through first and second working paths, respectively, the first and the second reception nodes defining end points of the first and the second working paths, respectively, from the transmission node,
the ring network includes a first backup path that extends in the first direction from the first reception node as the end point of the first working path to the transmission node, and a second backup path that extends in the second direction from the second reception node as the end point of the second working path to the transmission node,
the ring network is arranged so that the first working path and the first backup path extending in the first direction are connected to form a single-path ring and do not overlap each other, and the second working path and the second backup path extending in the second direction are connected to form a single-path ring and do not overlap each other,
upon receiving data packets from the first and the second working paths, the first and the second reception nodes transmit the data packets to the first and the second backup paths, respectively, by setting a priority level of the data packets to a first value indicating a lower priority level,
the transmission node includes a control unit configured to periodically insert and transmit a first monitor/control packet in the first and the second working paths to monitor connections, and upon receiving a second monitor/control packet reporting a failure from the first or the second backup path, insert and transmit a third monitor/control packet in the second or the first working path, the third monitor/control packet instructing the second or the first reception node as the end point of the second or the first working path to change the priority level, and
each of the first and the second reception nodes includes a control unit configured to, when no first monitor/control packet is received from the first or the second working path, insert and transmit the second monitor/control packet in the first or the second backup path, and, upon receiving the third monitor/control packet from the first or the second working path, change the priority level of the packet to a second value indicating a higher priority level, so that the packet having been received from the first or the second working path is transmitted to the first or the second backup path with the higher priority level to connect the first or the second working path to the first or the second backup path.

2. A fault recovery method for backing up a ring network of a multicast label switch path scheme in which a signal input to a transmission node branches into and is transmitted in first and second different directions in first and second working paths to first and second reception nodes, respectively, the fault recovery method comprising:
setting first and second working paths that extend in the first and the second directions from the transmission node to the first and the second reception nodes, the first and the second reception nodes defining end points of the first and the second working paths, respectively, the transmission node and the first and the second reception nodes being included in a plurality of nodes in the network, the first and the second directions being different from each other;
setting first and second backup paths that extend in the first and the second directions from the first and the second reception nodes as the end points of the first and the second working paths, respectively, to the transmission node, so that the first working path and the first backup path are connected to form a ring and the second working path and the second backup path are connected to form a ring;
transmitting, by the first and the second reception nodes, a data packet received from the first and the second working paths to the first and the second backup paths, respectively, after setting a priority level of the data packet to a first value indicating a lower priority level;
inserting and transmitting, by the transmission node, a first monitor/control packet in the first and the second working paths on a periodic basis to monitor connections;
inserting and transmitting, by the first and the second reception nodes, when the first or the second reception node does not receive the first monitor/control packet from the first or the second working path, a second monitor/control packet in the first or the second backup path, the second monitor/control packet reporting a failure;
inserting and transmitting, by the transmission node, when the transmission node receives the second monitor/control packet from the first or the second backup path, a third monitor/control packet in the second or the first working path, the third monitor/control packet instructing a change of the priority level;
changing, by the second or the first reception node, when the second or the first reception node receives the third monitor/control packet from the second or the first working path, the priority level of a packet to a second value indicating a higher priority level, the packet being received from the second or the first working path and transmitted to the second or the first backup path; and
changing, by a node detecting the failure, a transmission destination of the second or the first backup path to the first or the second working path,
wherein the first working path and the first backup path extending in the first direction do not overlap each other and the second working path and the second backup path extending in the second direction do not overlap each other.

3. A node device in a ring network of a multicast label switch path scheme in which a signal input to a transmission node branches into and is transmitted in first and second different directions in first and second working paths to first and second reception nodes, respectively, and the transmission node and the first and the second reception nodes are included in a plurality of nodes in the ring network,
wherein the node device is configured to serve as the transmission node, the first and the second working paths extending in the first and the second directions from the transmission node to the first and the second reception nodes, the first and the second reception nodes defining end points of the first and the second working paths, respectively, and the ring network including a first backup path that extends in the first direction from the first reception node as the end point of the first working path to the transmission node, and a second backup path that extends in the second direction from the second reception node as the end point of the second working path to the transmission node, the node device comprising:
a control unit configured to periodically insert and transmit a first monitor/control packet in the first and the second working paths to monitor connections, and upon receiving a second monitor/control packet reporting a failure from the first or the second backup path, the control unit further configured to insert and transmit a third monitor/control packet in the second or the first working path, the third monitor/control packet instructing the second or the first reception node as the end point of the second or the first working path to change the priority level,
wherein the ring network is arranged so that the first working path and the first backup path extending in the first direction are connected to form a single-path ring and do not overlap each other, and t

Assignees

• Inaba Toru
• Fujitsu Ltd

Inventors

• Inaba Toru

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L45/16 Primary

  Multipoint routing · CPC title

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L43/10

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L45/28

  using route fault recovery · CPC title