Router, management apparatus, and routing control program

A management apparatus comprising:

• a state data collection unit to collect state data from routing apparatuses that forward traffic along a path that gives a forwarding order of the traffic in a network, the state data indicating states of the individual routing apparatuses;
• a path state storage unit to store the collected state data of the routing apparatuses, together with information describing the paths of the traffic forwarded by the routing apparatuses;
• and
• a state data serving unit, responsive to reception of alarm information indicating beginning and ending routing apparatuses of target paths which involve a specified link, to consult the path state storage unit to find one or more paths which share both the beginning and ending routing apparatuses with any one of the target paths and do not involve the specified link, designate the found paths as candidate paths, and send the state data of the candidate paths.

A computer-readable, non-transitory medium storing a routing control program to be executed by a computer on a network to receive traffic entering the network and forward the received traffic via links to routing apparatuses along a path that gives a forwarding order of the traffic, the routing control program causing the computer to perform a procedure comprising:

• storing information describing the paths of traffic forwarded via the links in the network;
• identifying, by referring to the the information describing the paths, one or more target paths that involve a specified link to transport traffic when a need arises to divert at least a part of the traffic to another path that does not involve the specified link;
• searching for candidate paths which share beginning and ending routing apparatuses with any one of the target paths and do not involve the specified link;
• obtaining state data of each of the candidate paths from a management apparatus that manages the state data indicating states of the routing apparatuses that forward traffic on the candidate paths;
• comparing the candidate paths with each other in terms of what changes are expected in the states of the respective candidate paths when a part of the traffic passing through the specified link is routed thereto, based on the state data of the candidate paths which the state data reception unit has obtained;
• selecting a distribution path from among the candidate paths which minimizes an increase in power consumption of the routing apparatuses due to the expected changes in the states of the routing apparatuses;
• and
• finding one of the target paths which shares both beginning and ending routing apparatuses with the selected distribution route;
• and
• transmitting a distribution request to the beginning routing apparatus of the found target path so as to distribute at least a part of the traffic on the found target path to the selected distribution path.