路径计算方法以及计算装置

摘要

路径计算方法以及计算装置。计算装置计算在通过链路连接多个节点而成的网络中，多个节点中的2个节点之间的最短通信路径即最短路径，计算装置具有：存储部，存储包括节点之间的最短路径的信息；控制部，对第1通信路径的距离与第1通信路径以外的存储在存储部的第2通信路径的距离进行比较，第1通信路径是多个节点中作为通信路径起点的起点节点和与起点节点邻接的邻接节点之间的通信路径，在第1通信路径的距离比第2通信路径的距离短时，将第1通信路径当作最短路径的候选，在第1通信路径的距离不比第2通信路径的距离短时，将第2通信路径当作最短路径的候选，将邻接节点作为起点节点，对第1通信路径的距离与第2通信路径的距离进行比较。

主权项

一种路径计算方法，该路径计算方法供计算机在通过链路连接多个节点而构成的网络中，计算所述多个节点中的2个节点之间的最短通信路径即最短路径，其特征在于，所述计算机具有控制部和存储部，该存储部存储包括所述节点之间的最短路径在内的信息，所述控制部执行以下处理：比较处理，对第1通信路径的距离与该第1通信路径以外的已计算出的存储在所述存储部中的第2通信路径的距离进行比较，其中，所述第1通信路径是所述多个节点中作为通信路径起点的起点节点和与该起点节点邻接的邻接节点之间的通信路径；在所述第1通信路径的距离比所述第2通信路径的距离短的情况下，将所述第1通信路径当作所述最短路径的候选；以及在所述第1通信路径的距离不比所述第2通信路径的距离短的情况下，将所述第2通信路径当作所述最短路径的候选，所述控制部将该邻接节点作为起点节点，进一步执行所述比较处理。