[发明专利]移动通信节点之间的内容发现和传送有效
| 申请号: | 200980131158.X | 申请日: | 2009-07-20 |
| 公开(公告)号: | CN102113352A | 公开(公告)日: | 2011-06-29 |
| 发明(设计)人: | G·F·奥谢;T·C·策恩;A·罗姆斯特姆 | 申请(专利权)人: | 微软公司 |
| 主分类号: | H04W4/00 | 分类号: | H04W4/00;G08G1/096 |
| 代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 黄嵩泉;高见 |
| 地址: | 美国华*** | 国省代码: | 美国;US |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 移动 通信 节点 之间 内容 发现 传送 | ||
1.一种在具有存储了需要与通信网络(100)中的至少一个其他节点(101)同步的多个文件的存储器(1101)的通信网络节点(101)处的方法,包括:
自动地生成包括第一数据结构的数据包(603)并将其发送(400)到其他节点,该第一数据结构是使用所述多个文件的文件名和公钥来形成的;
自动地生成使用所述多个文件的文件名、公钥和版本号形成的第二数据结构,并将其发送(401)到其他节点;
从所述其他节点接收(402)包括具有所述多个文件中存在于在该其他节点处的存储器中的带有不同的版本号的任何已标识文件的细节的数据结构的数据包。
2.如权利要求1所述的方法,其特征在于,所述第一和第二数据结构两者都在所述数据包中发送。
3.如权利要求1或2所述的方法,其特征在于,所述数据结构基于Bloom过滤器。
4.如任一项在前权利要求所述的方法,其特征在于,所述第一和第二数据结构是使用仅关于所述多个文件的一部分的信息来形成的。
5.如任一项在前权利要求所述的方法,其特征在于,还包括执行内容传送过程(607)以使已标识文件中的每一个与其他节点同步。
6.根据任一项在前权利要求所述的方法,其特征在于,包括从其他节点接收广告(300),所述广告是包括全局标识符的数据包,以及基于所述全局标识符与所述节点的全局标识符的比较判断是否进行(301)对所述数据结构的发送。
7.如权利要求6所述的方法,其特征在于,每个全局标识符是使用所述存储器中的每个文件的文件标识符和实例标识符来形成的,所述文件标识符是使用每个文件的文件名和公钥形成的,而所述实例标识符是使用每个文件的文件名、公钥和版本号形成的。
8.一种在具有存储了需要与通信网络中的至少一个其他节点同步的多个文件的存储器(1101)的通信网络节点(101)处的方法,包括:
将所述文件存储在所述节点处的多个组(700)中;
使用所述节点处的处理器(1106)来为每个组生成组散列;
使用所述处理器来利用所述组散列值来创建基于树的数据结构并将其存储在所述节点处的存储器中;
创建(703)广告,所述广告是包括关于组的数量的信息和关于所述数据结构的信息的数据包;
在所述通信网络上广播(704)所述广告。
9.如权利要求8所述的方法,其特征在于,所述多个文件被存储在每个通信网络节点处的存储器中,且那些文件中的至少一些具有在所述节点之间不同的版本。
10.如权利要求8或9所述的方法,其特征在于,所述文件是独立于它们的版本来分组的。
11.如权利要求8到10中的任一项所述的方法,其特征在于,所述组散列是通过递归地散列每个文件的标识符来形成的,其中每个文件标识符是使用该文件的所述文件名、公钥和版本号来形成的。
12.一种移动通信网络节点(101),包括:
存储需要与通信网络中的至少一个其他移动节点同步的多个文件的存储器(1101);
被布置成与所述通信网络中的至少一个其他节点建立无线通信链路的无线接口(1105),该其他节点还具有存储需要同步的多个文件的存储器;
被布置成生成包括数据结构的数据包并通过所述无线通信链路将那些数据包发送到其他节点的处理器;以及,由此所述处理器被布置成生成所述数据结构,以使得在少于四十秒的时间内建立无线通信链路的情况下,该时间期间的同步量大约是每秒钟1兆字节。
13.如权利要求12所述的节点,其特征在于,所述处理器被布置成生成包括第一数据结构的数据包并将其发送到其他节点,该第一数据结构是使用所述多个文件的文件名和公钥来形成的。
14.如权利要求13所述的节点,其特征在于,所述处理器还被布置成自动地生成使用所述多个文件的文件名、公钥和版本号形成的第二数据结构,并将其发送到其他节点。
15.如权利要求14所述的节点,其特征在于,所述处理器被布置成在单个数据包中将所述第一和第二数据结构发送到其他节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200980131158.X/1.html,转载请声明来源钻瓜专利网。





