Communication system, node device, communication method in the communication system, and program

• US 8,908,502 B2
• Filed: 09/17/2009
• Issued: 12/09/2014
• Est. Priority Date: 10/03/2008
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Hayashitani, Masahiro
• Primary Examiner(s): Ly, Anh-Vu
• Assistant Examiner(s): BHATTI, HASHIM S
• Application Number:
  US13/063,233
• Publication Number:
  US 20120099421A1
• Time in Patent Office: 1,909 Days
• Field of Search: 370/216, 370/221
• US Class Current: 370/221
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

A communication system comprises: failure detection means that detects a failure on a first transmission path over which data transmission is being performed; transmission path setting means that, when the failure exists in a link or a node that is located immediately before its own node, sets a second transmission path as far as a transmission terminal node, the second transmission path that excludes a path from the transmission terminal node to a node that has detected the failure within the first transmission path; first failure notification means that transmits a failure notification signal as far as the transmission terminal node over the second transmission path; new path switching means that, upon receipt of the failure notification signal, switches a switch for data transmission so that a path for new data transmission is the same path as a transmission path for the failure notification signal; and data transmission means that, upon the transmission terminal node receiving the failure notification signal, switches the switch to the second transmission path and performs a new data transmission over the second transmission path.

Claims

1. A communication system comprising a plurality of node devices,

wherein each of said plurality of node devices comprises a controller configured to:

detect a failure on a first transmission path over which data transmission is being performed;

when said failure exists in a link or a node that is located immediately before its own node, set a single second transmission path as far as a transmission terminal node, said second transmission path that excludes a path from said transmission terminal node to a node that has detected said failure within said first transmission path;

transmit a first failure notification signal as far as said transmission terminal node over said second transmission path;

upon receipt of said first failure notification signal, switch a switch instantly for data transmission so that a path for new data transmission is the same path as a transmission path for said first failure notification signal; and

upon said transmission terminal node receiving said first failure notification signal, switch said switch to said second transmission path and perform a new data transmission over said second transmission path, wherein

when said second transmission path overlaps with part of said first transmission path, transmit a second failure notification signal, different from the first notification signal, to one or more nodes located downstream of said first transmission path, and

upon receipt of said second failure notification signal at a junction node where overlapping between the first transmission path and the second transmission ends, transmit said first failure notification signal from the junction node over said second transmission path.

2. The communication system according to claim 1, wherein said controller is configured to set said second transmission path by referring to path information that has been previously stored.

3. The communication system according to claim 1, wherein each of said node devices further comprises:

path information manager that stores path information of a third transmission path that is used when a failure exists in a link that is located immediately before a receiving terminal node on said first transmission path;

wherein, when said failure exists in a link or a node that is located immediately before its own node, said controller refers to path information that is stored in said path information manager and sets said second transmission path so that a transmission path as far as said transmission terminal node, said second transmission path that excludes a path from said transmission terminal node to the node that detects said failure within said first transmission path and said third transmission path share the same portion.

4. A node device comprising a controller configured to:

detect a failure on a first transmission path over which data transmission is being performed;

when said failure exists in a link or a node that is located immediately before its own node, set a single second transmission path as far as a transmission terminal node, said second transmission path that excludes a path from the transmission terminal node to a node that has detected said failure within said first transmission path;

transmit a first failure notification signal as far as said transmission terminal node over said second transmission path; and

upon receipt of said first failure notification signal, switch a switch instantly for data transmission so that a path for new data transmission is the same path as a transmission path for said first failure notification signal, wherein

when said second transmission path overlaps with part of said first transmission path, transmit a second failure notification signal, different from the first notification signal, to one or more downstream nodes over said first transmission path, and

upon receipt of said second failure notification signal at a junction node where overlapping between the first transmission path and the second transmission ends, transmit said first failure notification signal from the junction node over said second transmission path.

5. The node device according to claim 4, wherein said controller is configured to set said second transmission path by referring to path information that has been previously stored.

6. The node device according to claim 4, wherein it further comprises:

path information manager that stores path information for a third transmission path that is used when a failure exists in a link that is located immediately before a receiving terminal node on said first transmission path;

wherein, when said failure exists in a link or a node that is located immediately before its own node, said controller refers to path information that is stored in said path information manager and sets a second transmission path so that a transmission path as far as a transmission terminal node, said second transmission path that excludes a path from the transmission terminal node to the node that has detected said failure within said first transmission path is shared with said third transmission path.

7. A communication method in a communication system comprising:

detecting a failure on a first transmission path over which data transmission is being performed;

when said failure exists in a link or a node that is located immediately before its own node, setting a single second transmission path as far as a transmission terminal node, said second transmission path that excludes a path from said transmission terminal node to a node that has detected said failure within said first transmission path;

transmitting a first failure notification signal as far as said transmission terminal node over said second transmission path;

upon receipt of said first failure notification signal, switching a switch instantly for data transmission so that a path for new data transmission is the same path as a transmission path for said first failure notification signal; and

upon said transmission terminal node receiving said failure notification signal, switching said switch to said second transmission path and performing a new data transmission over said second transmission path, wherein

when said second transmission path overlaps with part of said first transmission path, transmitting a second failure notification signal, different from the first notification signal, to one or more nodes located downstream of said first transmission path, and

upon receipt of said second failure notification signal at a junction node where overlapping between the first transmission path and the second transmission ends transmitting said first failure notification signal from the junction node over said second transmission path.

8. The communication method according to claim 7, wherein said setting a second transmission path includes setting said second transmission path by referring to path information that has been previously stored.

9. The communication method according to claim 7,

wherein, when said failure exists in a link or a node that is located immediately before its own node, said setting a second transmission path includes referring to path information that is stored in a path information manager and setting said second transmission path so that a transmission path as far as said transmission terminal node, said second transmission path that excludes a path from said transmission terminal node to the node that detects said failure within said first transmission path and a third transmission path share the same portion, said path information manager storing path information of said third transmission path that is used when a failure exists in a link that is located immediately before a receiving terminal node on said first transmission path.

10. A non-transitory computer readable medium embedded with a computer program product comprising computer executable code, which when executed, causes a computer to execute:

detecting a failure on a first transmission path over which data transmission is being performed;

when said failure exists in a link or a node that is located immediately before its own node, setting a single second transmission path as far as a transmission terminal node, said second transmission path that excludes a path from said transmission terminal node to a node that has detected said failure within said first transmission path;

transmitting a failure notification signal as far as said transmission terminal node over said second transmission path;

upon receipt of said failure notification signal, switching a switch instantly for data transmission so that a path for new data transmission is the same path as a transmission path for said failure notification signal; and

upon said transmission terminal node receiving said failure notification signal, switching said switch to said second transmission path and performing a new data transmission over said second transmission path, wherein

when said second transmission path overlaps with part of said first transmission path, transmitting a second failure notification signal, different from the first notification signal, to one or more nodes located downstream of said first transmission path, and

upon receipt of said second failure notification signal at a junction node where overlapping between the first transmission path and the second transmission ends, transmitting said first failure notification signal from the junction node over said second transmission path.