[发明专利]路径计算方法以及计算装置

权利要求书

1.一种路径计算方法，该路径计算方法供计算机在通过链路连接多个节点而构成的网络中，计算所述多个节点中的2个节点之间的最短通信路径即最短路径，其特征在于，

所述计算机具有控制部和存储部，该存储部存储包括所述节点之间的最短路径在内的信息，

所述控制部执行以下处理：

比较处理，对第1通信路径的距离与该第1通信路径以外的已计算出的存储在所述存储部中的第2通信路径的距离进行比较，其中，所述第1通信路径是所述多个节点中作为通信路径起点的起点节点和与该起点节点邻接的邻接节点之间的通信路径；

在所述第1通信路径的距离比所述第2通信路径的距离短的情况下，将所述第1通信路径当作所述最短路径的候选；以及

在所述第1通信路径的距离不比所述第2通信路径的距离短的情况下，将所述第2通信路径当作所述最短路径的候选，

所述控制部将该邻接节点作为起点节点，进一步执行所述比较处理。

2.根据权利要求1所述的路径计算方法，其特征在于，

所述控制部还执行以下处理：

对经由由所述最短路径的候选构成的最短路径树到所述节点的距离与经由该最短路径树以外的路径树到所述节点的距离进行比较；以及

根据该比较结果，采用经由所述最短路径树到所述节点的距离和经由该最短路径树以外的路径树到所述节点的距离中较短的路径，作为到所述节点的最短路径。

3.根据权利要求1所述的路径计算方法，其特征在于，

所述控制部还执行以下处理：在所述第1通信路径的距离比所述节点分别记录的距离的记录值短的情况下，将所述记录值更新成所述第1通信路径的距离。

4.根据权利要求2所述的路径计算方法，其特征在于，

所述控制部还执行以下处理：在经由所述最短路径树到所述节点的距离比经由该最短路径树以外的路径树到所述节点的距离短的情况下，将所述节点分别记录的距离的记录值更新成经由所述最短路径树到所述节点的距离。

5.一种计算装置，该计算装置计算在通过链路连接多个节点而构成的网络中，所述多个节点中的2个节点之间的最短通信路径即最短路径，其特征在于，该计算装置具有：

比较单元，其对第1通信路径的距离与该第1通信路径以外的存储在存储部中的第2通信路径的距离进行比较，其中，所述第1通信路径是所述多个节点中作为通信路径起点的起点节点和与该起点节点邻接的邻接节点之间的通信路径，在所述存储部中存储包括所述节点之间的最短路径在内的信息；

在所述第1通信路径的距离比所述第2通信路径的距离短的情况下，将所述第1通信路径当作所述最短路径的候选的单元；以及

在所述第1通信路径的距离不比所述第2通信路径的距离短的情况下，将所述第2通信路径当作所述最短路径的候选的单元，

将该邻接节点作为起点节点，进一步对所述第1通信路径的距离与所述第2通信路径的距离进行比较。

6.根据权利要求5所述的计算装置，其特征在于，该计算装置还具有：

对经由由所述最短路径的候选构成的最短路径树到所述节点的距离与经由该最短路径树以外的存储在所述存储部中的路径树到所述节点的距离进行比较的单元；以及

根据该比较的结果，采用经由所述最短路径树到所述节点的距离和经由该最短路径树以外的路径树到所述节点的距离中较短的路径，作为到所述节点的最短路径的单元。

7.根据权利要求5所述的计算装置，其特征在于，该计算装置还具有如下单元：

在所述第1通信路径的距离比所述节点分别记录的距离的记录值短的情况下，将所述记录值更新成所述第1通信路径的距离。

8.根据权利要求6所述的计算装置，其特征在于，该计算装置还具有如下单元：

在经由所述最短路径树到所述节点的距离比经由该最短路径树以外的路径树到所述节点的距离短的情况下，将所述节点分别记录的距离的记录值更新成经由所述最短路径树到所述节点的距离。