[发明专利]对等网络中点到点最短路径计算系统有效
| 申请号： | 201810215767.4 | 申请日： | 2018-03-15 |
| 公开（公告）号： | CN108449268B | 公开（公告）日： | 2020-09-01 |
| 发明（设计）人： | 尹海波 | 申请（专利权）人： | 四川速宝网络科技有限公司 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721;H04L29/08 |
| 代理公司： | 北京冠和权律师事务所 11399 | 代理人： | 朱健;陈国军 |
| 地址： | 610000 四川省成都市成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种对等网络中点到点最短路径计算系统，所述计算系统通过信息获取模块获取对等网络中需计算给定起点S和给定终点E之间最短路径的起点信息和终点信息；路径计算模块根据所述信息获取模块获取的所述起点信息和终点信息，提取网络链路中从所述给定起点S到给定终点E之间可能经过的n个不同节点Mi；分别计算所述给定起点S至节点Mi之间的第一最短路径，以及所述节点Mi至所述给定终点E之间的第二最短路径，从而得到所述给定起点S至给定终点E之间的最短路径；具有简化最短路径算法的有益效果，避免了采用大量复杂的算法来获取点到点最短路径的计算方式所带来的计算复杂度过大的问题，提高了计算效率，节约了计算资源和计算时间。 | ||
| 搜索关键词： | 对等 网络 中点 到点 路径 计算 系统 | ||
【主权项】：
1.一种对等网络中点到点最短路径计算系统，其特征在于，所述对等网络中点到点最短路径计算系统包括：信息获取模块和路径计算模块；其中：所述信息获取模块用于：获取对等网络中需计算给定起点S和给定终点E之间最短路径的起点信息和终点信息；所述路径计算模块用于：根据所述信息获取模块获取的所述起点信息和终点信息，提取网络链路中从所述给定起点S到给定终点E之间可能经过的n个不同节点Mi；其中，1≤i≤n；分别计算所述给定起点S至节点Mi之间的第一最短路径，以及所述节点Mi至所述给定终点E之间的第二最短路径，根据所述第一最短路径和所述第二最短路径确定所述给定起点S至给定终点E之间的最短路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川速宝网络科技有限公司，未经四川速宝网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810215767.4/，转载请声明来源钻瓜专利网。
