[发明专利]路径计算顺序决定方法、程序以及计算装置

摘要

在本发明的计算装置(1)进行的路径计算顺序决定方法中，针对由多个节点构成的网络，存储最短路径组信息和拓扑信息，最短路径组信息通过多个节点和该多个节点中的各节点之间的路径来表示起点节点相同且终点节点不同的各节点之间的已计算出的最短路径，拓扑信息表示多个节点的拓扑，按照在最短路径组信息表示的各节点之间的已计算出的最短路径中位于特定节点下游的节点的数量从多到少的顺序，选择多个节点中与起点节点不同的每一个特定节点，每次选择特定节点时，使用其他节点之间的已计算出的最短路径和拓扑信息，计算以该选择出的特定节点为起点且以多个节点中的其他各节点为终点的各节点之间的最短路径。

主权项

一种计算装置执行的路径计算顺序决定方法，该计算装置针对由多个节点构成的网络，使用节点之间的已计算出的最短路径来计算其他节点之间的最短路径，其特征在于，所述计算装置具有存储单元和计算单元，该存储单元存储最短路径组信息和拓扑信息，所述最短路径组信息通过多个节点和该多个节点中的各节点之间的路径来表示起点节点相同且终点节点不同的各节点之间的已计算出的最短路径，所述拓扑信息表示所述多个节点的拓扑，所述路径计算顺序决定方法包括计算步骤，在该计算步骤中，所述计算单元按照在所述最短路径组信息表示的各节点之间的已计算出的最短路径中位于特定节点下游的节点的数量从多到少的顺序，选择所述多个节点中与所述起点节点不同的每一个所述特定节点，每次选择所述特定节点时，使用其他节点之间的已计算出的最短路径和所述拓扑信息，计算以该选择出的特定节点为起点且以所述多个节点中的其他各节点为终点的各节点之间的最短路径。