摘要 |
<p>Paths are changed quickly without burdening a network when link failure occurs, allowing packets to avoid the location of the failure. A node in a network ascertains tree information of the network by acquiring the tree information from another node or computing the tree information, extracts in advance a node set as a range affected by link failure, based on the ascertained tree information, the node set including incoming and outgoing links of the node as part of the tree, notifies, when link failure is detected, only the affected area that link failure has been detected, and recalculates a path when link failure is detected by the node or when the notification is received from another node. The path recomputation is performed assuming that failure occurred simultaneously on an outgoing link paired with an incoming link whose failure has been detected. The notification is performed by specifying a path in advance.</p> |