Method and apparatus for designing backup communication path, and computer product
AssigneeFujitsu Limited
InventorShinya Kano
Life of this patent
Estimating the term…
Abstract
A communication node selecting unit selects a communication node where a time for transferring a failure notification message from a plurality of failure detected communication nodes which detect a plurality of failures on an active communication path to be protected is within a predetermined time, and a backup communication path designing unit searches, based on the selected communication nodes, for a common backup communication path which bypasses the failures.
Claims21
A backup communication path design method in which backup communication path information is previously registered in each communication node of a communication network having a plurality of communication nodes, when a communication link failure or communication node failure occurs, a failure-detected communication node transmits a failure notification message containing failure portion information to the each communication node and a communication node which has received the failure notification message set up a backup communication path in parallel, comprising:
- selecting first communication nodes which receive the failure notification message sent by second communication nodes on a segment of an active communication path to be protected within a predetermined time which satisfies required recovery time;
- and
- searching for a backup communication path that bypasses the failures on the segment, whose starting node, intermediate node and ending node are selected among the first communication nodes.
A backup communication path design method for a communication network having a plurality of communication nodes, wherein backup communication path information is in advance registered in each communication node of the communication network, and when a communication link failure or communication node failure occurs, a failure-detected communication node transmits a failure notification message containing failure portion information to each communication node and a communication node which has received the failure notification message set up a backup communication path in parallel, comprising:
- selecting first communication nodes on an active communication path which receives the failure notification message sent by all second communication nodes on a segment of the active communication path to be protected within a predetermined time which satisfies required recovery time;
- and
- searching, for a backup communication path that bypasses the failures on the segment, whose starting node is selected among the first communication nodes.
A backup communication path design apparatus in which backup communication path information is previously registered in each communication node of a communication network having a plurality of communication nodes, when a communication link failure or communication node failure occurs, a communication node transmits a failure notification message containing failure portion information to the each communication node and a communication node which has received the failure notification message set up a backup communication path in parallel, comprising:
- a selecting unit that selects first communication nodes which receive the failure notification message sent by second communication nodes on a segment of an active communication path to be protected within a predetermined time which satisfies required recovery time;
- and
- a searching unit that searches for a backup communication path that bypasses the failures on the segment, whose starting node, intermediate node and ending node are selected among the first communication nodes.
A non-transitory computer readable recording medium having recorded thereon a computer program for realizing on a computer a backup communication path design method in which backup communication path information is previously registered in each communication node of a communication network having a plurality of communication nodes, when a communication link failure or communication node failure occurs, a failure-detected communication node transmits a failure notification message containing failure portion information to the each communication node and a communication node which has received the failure notification message set up a backup communication path in parallel, the computer program executing steps of:
- selecting first communication nodes which receive the failure notification message sent by second communication nodes on a segment of an active communication path to be protected within a predetermined time which satisfies required recovery time;
- and
- searching for a backup communication path that bypasses the failures on the segment, whose starting node, intermediate node and ending node are selected among the first communication nodes.
Dependencies are inferred from the claim text.