Patent ID: 9674083
Date: 2017-06-06
CPC Classifications: H04L

Claim:
1. A path calculation order determining method between groups of shortest paths to be calculated, the method executed by a calculating apparatus, for calculating a shortest path between a node pair in a network including a plurality of nodes, using information on calculated shortest paths between other node pairs, the method comprising: a step of storing topology information on topology of nodes in the network in a memory medium included in the calculating apparatus; a step of calculating a first group of the shortest paths each of which is a shortest path from a first starting node to a terminating node other than the first starting node from the topology information, and storing information on the first group of the shortest paths as the information on the calculated shortest paths in the memory medium included in the calculating apparatus; and a calculation step of selecting a second starting node from the information on the first group of the calculated shortest paths, and calculating a shortest path of the second group of shortest paths starting with the second starting node to a node which is other than the second starting node, the second starting node being on the first group of the calculated shortest paths and located one-hop downstream from the first starting node, and having the most nodes that are on the first group of the calculated shortest paths and located downstream from the second starting node, by using a path of the first group of the calculated shortest paths for a shortest path to a node that is included in the information on the first group of the calculated shortest paths, and by calculating a shortest path to a node that is not included in the information on the first group of the calculated shortest paths using the topology information, wherein the calculation step further comprises steps executed by the calculating apparatus of: