-
公开(公告)号：CN102210127A
公开(公告)日：2011-10-05
申请号：CN200980144755.6
申请日：2009-11-18
Applicant: 日本电信电话株式会社
CPC classification number: H04L45/12 , H04L45/02 , H04L45/028 , H04L45/123 , H04L45/48
Abstract: 本发明的计算装置计算连接网络的2个节点之间的最短路径。并且，针对其他每个节点计算以节点Y为起点的最短路径，由此，一次性地计算作为以节点Y为起点的最短路径的集合的最短路径组。在计算以节点Y为起点的最短路径组时，在存储部中预先存储有以节点X为起点的最短路径组的情况下，将以节点X为起点的最短路径组中、从节点Y到位于节点Y下游侧的节点的路径作为以节点Y为起点的最短路径组的计算结果的一部分。
-
Patent Agency Ranking
公开(公告)号：CN103647713A
公开(公告)日：2014-03-19
申请号：CN201310556744.7
申请日：2009-11-18
Applicant: 日本电信电话株式会社
IPC: H04L12/721 , H04L12/751
CPC classification number: H04L45/12 , H04L45/02 , H04L45/028 , H04L45/123 , H04L45/48
Abstract: 路径计算方法以及计算装置。计算装置计算在通过链路连接多个节点而成的网络中，多个节点中的2个节点之间的最短通信路径即最短路径，计算装置具有：存储部，存储包括节点之间的最短路径的信息；控制部，对第1通信路径的距离与第1通信路径以外的存储在存储部的第2通信路径的距离进行比较，第1通信路径是多个节点中作为通信路径起点的起点节点和与起点节点邻接的邻接节点之间的通信路径，在第1通信路径的距离比第2通信路径的距离短时，将第1通信路径当作最短路径的候选，在第1通信路径的距离不比第2通信路径的距离短时，将第2通信路径当作最短路径的候选，将邻接节点作为起点节点，对第1通信路径的距离与第2通信路径的距离进行比较。
-
公开(公告)号：CN102210127B
公开(公告)日：2014-12-31
申请号：CN200980144755.6
申请日：2009-11-18
Applicant: 日本电信电话株式会社
IPC: H04L12/701 , H04M3/00
CPC classification number: H04L45/12 , H04L45/02 , H04L45/028 , H04L45/123 , H04L45/48
Abstract: 本发明的计算装置计算连接网络的2个节点之间的最短路径。并且，针对其他每个节点计算以节点Y为起点的最短路径，由此，一次性地计算作为以节点Y为起点的最短路径的集合的最短路径组。在计算以节点Y为起点的最短路径组时，在存储部中预先存储有以节点X为起点的最短路径组的情况下，将以节点X为起点的最短路径组中、从节点Y到位于节点Y下游侧的节点的路径作为以节点Y为起点的最短路径组的计算结果的一部分。
-
公开(公告)号：CN103647713B
公开(公告)日：2017-04-12
申请号：CN201310556744.7
申请日：2009-11-18
Applicant: 日本电信电话株式会社
IPC: H04L12/721 , H04L12/751
CPC classification number: H04L45/12 , H04L45/02 , H04L45/028 , H04L45/123 , H04L45/48
Abstract: 路径计算方法以及计算装置。计算装置计算在通过链路连接多个节点而成的网络中，多个节点中的2个节点之间的最短通信路径即最短路径，计算装置具有：存储部，存储包括节点之间的最短路径的信息；控制部，对第1通信路径的距离与第1通信路径以外的存储在存储部的第2通信路径的距离进行比较，第1通信路径是多个节点中作为通信路径起点的起点节点和与起点节点邻接的邻接节点之间的通信路径，在第1通信路径的距离比第2通信路径的距离短时，将第1通信路径当作最短路径的候选，在第1通信路径的距离不比第2通信路径的距离短时，将第2通信路径当作最短路径的候选，将邻接节点作为起点节点，对第1通信路径的距离与第2通信路径的距离进行比较。
-
公开(公告)号：CN102210128B
公开(公告)日：2014-04-16
申请号：CN200980144964.0
申请日：2009-11-18
Applicant: 日本电信电话株式会社
IPC: H04L12/721
Abstract: 在本发明的计算装置(1)进行的路径计算顺序决定方法中，针对由多个节点构成的网络，存储最短路径组信息和拓扑信息，最短路径组信息通过多个节点和该多个节点中的各节点之间的路径来表示起点节点相同且终点节点不同的各节点之间的已计算出的最短路径，拓扑信息表示多个节点的拓扑，按照在最短路径组信息表示的各节点之间的已计算出的最短路径中位于特定节点下游的节点的数量从多到少的顺序，选择多个节点中与起点节点不同的每一个特定节点，每次选择特定节点时，使用其他节点之间的已计算出的最短路径和拓扑信息，计算以该选择出的特定节点为起点且以多个节点中的其他各节点为终点的各节点之间的最短路径。
-
公开(公告)号：CN102210128A
公开(公告)日：2011-10-05
申请号：CN200980144964.0
申请日：2009-11-18
Applicant: 日本电信电话株式会社
IPC: H04L12/56
Abstract: 在本发明的计算装置(1)进行的路径计算顺序决定方法中，针对由多个节点构成的网络，存储最短路径组信息和拓扑信息，最短路径组信息通过多个节点和该多个节点中的各节点之间的路径来表示起点节点相同且终点节点不同的各节点之间的已计算出的最短路径，拓扑信息表示多个节点的拓扑，按照在最短路径组信息表示的各节点之间的已计算出的最短路径中位于特定节点下游的节点的数量从多到少的顺序，选择多个节点中与起点节点不同的每一个特定节点，每次选择特定节点时，使用其他节点之间的已计算出的最短路径和拓扑信息，计算以该选择出的特定节点为起点且以多个节点中的其他各节点为终点的各节点之间的最短路径。
-
-
-
-
-
Search Results
6
records
(took 0.055 seconds)
