[发明专利]用于远程网络拓扑发现的系统和方法有效
| 申请号: | 201680030290.1 | 申请日: | 2016-08-31 |
| 公开(公告)号: | CN107667513B | 公开(公告)日: | 2021-04-27 |
| 发明(设计)人: | 尼古拉斯·马克·瓦西奇·库珀;马克斯·沃德-格拉哈姆 | 申请(专利权)人: | 谷歌有限责任公司 |
| 主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L12/24 |
| 代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 周亚荣;安翔 |
| 地址: | 美国加利*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 用于 远程 网络 拓扑 发现 系统 方法 | ||
1.一种用于获取与具有多个节点的网络有关的数据的方法,所述方法包括:
由所述网络外并且作为文件共享系统的一部分的服务器维护关于所述网络的拓扑的信息和关于本地存储在所述多个节点中的个别节点上的多个文件的信息,关于所述网络的所述拓扑的所述信息识别所述网络内的所述多个节点之间的多个链路,并且包括所述多个链路中的链路的链路延迟、链路状态或链路可靠性中的至少一个;以及
由所述服务器更新关于所述网络的所述拓扑的所述信息,其中所述更新包括:
从所述多个节点中的第一节点接收对所述多个文件中的第一文件的第一请求;
基于关于存储在所述个别节点上的所述多个文件的信息确定所述第一文件是否已经在所述多个节点中的其它节点处被访问;
响应于确定所述第一文件已经在所述其它节点处被访问,基于以下中的至少一个从所述其它节点中选择第二节点:(i)所述第二节点具有到所述第一节点的最短延迟,(ii)所述第二节点具有到所述第一节点的最可靠链路,以及(iii)所述第二节点具有到所述网络中的所述多个节点的最强连接性;
从所述服务器向所述第一节点传输用于使所述第一节点向所述第二节点发送通信的第二请求,其中:
所述第二请求包括所述第一节点的第一地址和所述第二节点的第二地址并且指示所述第一节点从所述第二节点获取所述第一文件;
在所述服务器处从所述第一节点接收至所述第二节点的所述通信是否成功的指示;以及
由所述服务器基于所接收到的指示更新所述第一节点与所述第二节点之间的链路的链路延迟、链路状态或链路可靠性中的至少一个。
2.根据权利要求1所述的方法,进一步包括:
当至所述第二节点的所述通信成功时,从所述服务器向所述第一节点传输用于从所述第二节点检索所述文件的指令。
3.根据权利要求1所述的方法,进一步包括:
在所述服务器处识别所述第一节点进入和退出所述网络的时间模式;以及
将存储在所述服务器上的第二文件识别为先前被所述第一节点访问过。
4.根据权利要求3所述的方法,进一步包括:
确定所述第二节点具有比所述第一节点更大的存储容量;
从所述服务器向所述第二节点传输所述第二文件的副本;以及
响应于接收到来自所述第一节点的用于访问所述第二文件的第三请求,向所述第一节点传输用于从所述第二节点检索所述第二文件的指令。
5.根据权利要求4所述的方法,其中,所述确定所述第二节点具有比所述第一节点更大的存储容量包括:接收在所述第一节点和所述第二节点中的每个节点处的装置类型的指示。
6.根据权利要求1所述的方法,进一步包括:
当至所述第二节点的所述通信成功时,在所述服务器处从所述第一节点接收所述第一节点和所述第二节点之间的所述链路的所述链路延迟;以及
在所述服务器处更新网络模型以反映所接收到的指示和所接收到的链路延迟。
7.根据权利要求1所述的方法,其中,所述网络是第一网络,并且所述第二请求包括所述第二节点的多个第二地址,其中,所述多个第二地址中的每个第二地址描述了所述第二节点在包括所述第一网络的多个网络中的位置。
8.根据权利要求7所述的方法,进一步包括:在所述服务器处从所述第一节点接收另一个指示,如果存在曾用于与所述第二节点成功通信的第二地址,则所述另一个指示是所述多个第二地址中曾用于与所述第二节点成功通信的该第二地址。
9.根据权利要求1所述的方法,进一步包括:按照基于所述第一节点的装置类型的频率,重复向所述第一节点传输所述第二请求。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201680030290.1/1.html,转载请声明来源钻瓜专利网。





