PATH CALCULATION DEVICE AND PATH CALCULATION METHOD USED THEREFOR, AND RECORDING MEDIUM WITH ITS CONTROL PROGRAM RECORDED

摘要

PROBLEM TO BE SOLVED: To provide a calculation algorithm that calculates a sufficient number of object paths, with which a calculation amount is small and no call loss rate is deteriorated in the object path calculation. SOLUTION: A path calculation means 12 uses routing information, in a routing information storage section 21, to calculate object paths from a source node until each destination node in an area. A sub area division means 13 in the path calculation means 12 divides the area into sub areas (local sub areas and remote sub areas), an in-sub-area object path calculating means 14 calculates the object paths in each divided sub area, an in-sub-area object path relating means 15 relates the object paths in each sub area at a border node among the sub areas, to a destination node in the sub area which does not include the source node to generate the object path from the source node.