RECOVERY ORDER DETERMINATION METHOD AND RECOVERY ORDER DETERMINATION PROGRAM OF DEFECTIVE LINK

摘要

PROBLEM TO BE SOLVED: To provide a recovery order determination method that maximizes the total of available traffic on all logical paths and makes traffic on each logical path a desired value if failures occur at a plurality of places in a communication system that communicates by forming logical paths on a communication network in which a plurality of nodes are connected with physical links.SOLUTION: If the number of all of defective links L is more than a preset maximum group number K, a method divides the defective links into a plurality of groups and hierarchically performs a process of calculating recovery order among the groups. If the number of defective links Li in a group is equal to or less than the preset maximum group number K, the method calculates recovery order among the defective links in the group.SELECTED DRAWING: Figure 6