[发明专利]路径计算方法以及计算装置有效
| 申请号： | 201310556744.7 | 申请日： | 2009-11-18 |
| 公开（公告）号： | CN103647713B | 公开（公告）日： | 2017-04-12 |
| 发明（设计）人： | 杉园幸司;青木道宏;岩田英明 | 申请（专利权）人： | 日本电信电话株式会社 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721;H04L12/751 |
| 代理公司： | 北京三友知识产权代理有限公司11127 | 代理人： | 李辉,马建军 |
| 地址： | 日本*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 路径计算方法以及计算装置。计算装置计算在通过链路连接多个节点而成的网络中，多个节点中的2个节点之间的最短通信路径即最短路径，计算装置具有存储部，存储包括节点之间的最短路径的信息；控制部，对第1通信路径的距离与第1通信路径以外的存储在存储部的第2通信路径的距离进行比较，第1通信路径是多个节点中作为通信路径起点的起点节点和与起点节点邻接的邻接节点之间的通信路径，在第1通信路径的距离比第2通信路径的距离短时，将第1通信路径当作最短路径的候选，在第1通信路径的距离不比第2通信路径的距离短时，将第2通信路径当作最短路径的候选，将邻接节点作为起点节点，对第1通信路径的距离与第2通信路径的距离进行比较。 | ||
| 搜索关键词： | 路径 计算方法 以及 计算 装置 | ||
【主权项】：
一种路径计算方法，该路径计算方法供计算机在通过链路连接多个节点而构成的网络中，计算所述多个节点中的2个节点之间的最短通信路径即最短路径，其特征在于，所述计算机具有控制部和存储部，该存储部存储包括所述节点之间的最短路径在内的信息，所述控制部执行以下处理：比较处理，对第1通信路径的距离与该第1通信路径以外的已计算出的存储在所述存储部中的第2通信路径的距离进行比较，其中，所述第1通信路径是所述多个节点中作为通信路径起点的起点节点和与该起点节点邻接的邻接节点之间的通信路径；在所述第1通信路径的距离比所述第2通信路径的距离短的情况下，将所述第1通信路径当作所述最短路径的候选；以及在所述第1通信路径的距离不比所述第2通信路径的距离短的情况下，将所述第2通信路径当作所述最短路径的候选，所述控制部将该邻接节点作为起点节点，进一步执行所述比较处理。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于日本电信电话株式会社，未经日本电信电话株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310556744.7/，转载请声明来源钻瓜专利网。
