METHOD FOR SEARCHING FOR ALTERNATE PATH IN COMMUNICATION NETWORK

摘要

A method includes the steps of a) detecting a failure which occurs in a node or link (step 101), and b) identifying at most N nodes contained in each path affected by the occurrence of the failure (step 102,103). The method also includes the steps of c) broadcasting a restoration message having an identifier of the sender node and identifiers of the N nodes, the identifiers of the N nodes being candidate nodes (step 103), and d) determining whether or not a node is one of the candidate nodes (step 190). The node which is one of the candidate nodes is a destination node. Further, the method includes the steps of e) passing the restoration message through a repeater node (step 203) and f) determining a route via which the restoration message has been transferred to the destination node to be an alternate path (step 302).