[发明专利]对等网络中的搜索无效
申请号: | 201080070777.5 | 申请日: | 2010-12-20 |
公开(公告)号: | CN103299295A | 公开(公告)日: | 2013-09-11 |
发明(设计)人: | J.希门内斯;J.梅恩帕;J.豪塔科尔皮 | 申请(专利权)人: | 瑞典爱立信有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;H04L29/08 |
代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 杨美灵;刘春元 |
地址: | 瑞典斯*** | 国省代码: | 瑞典;SE |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 对等 网络 中的 搜索 | ||
1. 一种在结构化对等网络中使用的请求节点(1),所述请求节点包括:
用于获得搜索词的装置(12);
处理器(13),用于使用所述搜索词生成布隆过滤器;
第一传送器(14),用于将所述布隆过滤器发送到搜索节点;
第一接收器(15),用于从所述搜索节点接收所述对等网络中另外节点的身份,所述另外节点具有由对应于所述布隆过滤器的另外布隆过滤器识别的数据的访问权;以及
第二传送器(16),用于将对所述数据的请求发送到所述另外节点。
2. 如权利要求1所述的请求节点,其中用于获得搜索词的所述装置从允许用户输入搜索词的用户输入装置和用于生成所述搜索词的处理器之一中选择。
3. 如权利要求1或2所述的请求节点,其中所述第一传送器布置成在RELOAD请求消息中将所述布隆过滤器发送到所述搜索节点。
4. 一种在结构化对等网络中使用的搜索节点(2),所述请求节点包括:
接收器(19),用于从请求节点(1)接收消息,所述消息包括从搜索词生成的布隆过滤器;
数据库访问功能(20),用于查询数据库(21),所述数据库包括至少一个另外布隆过滤器,所述另外布隆过滤器与所述对等网络中的另外节点相关联;
处理器(22),用于确定所述收到的布隆过滤器和所述另外布隆过滤器是否匹配;以及
传送器(23),用于在所述布隆过滤器和所述另外布隆过滤器匹配的情况下向所述请求节点发送所述另外节点的身份。
5. 如权利要求4所述的请求节点,还包括:
第二接收器(27),用于从所述另外对等节点接收布隆过滤器;
其中所述处理器(22)布置成,为所述数据库(21)填充与作为收到的所述布隆过滤器的来源的所述另外节点的身份相关联的所述布隆过滤器。
6. 如权利要求4或5所述的搜索节点,其中所述传送器(23)布置成将所述布隆过滤器转发到另外搜索节点。
7. 如权利要求4、5或6所述的搜索节点,其中在RELOAD请求消息中接收来自所述搜索节点的所述布隆过滤器。
8. 一种在结构化对等网络中使用的对等节点(26),所述节点包括:
存储器(27),用于存储数据;
处理器(28),用于使用所述存储数据的至少一部分生成布隆过滤器;以及
传送器(29),用于将所述布隆过滤器和所述节点的身份发送到搜索节点以便所述搜索节点在数据的搜索中使用所述布隆过滤器和所述节点的所述身份。
9. 一种搜索结构化对等网络的方法,所述方法包括:
在请求节点(1),获得(S6)搜索词;
在所述请求节点,使用所述搜索词生成(S7)布隆过滤器;
将所述布隆过滤器发送(S9)到搜索节点(2);
在所述搜索节点(2),比较(S10)所述收到的布隆过滤器和在所述搜索节点可访问的数据库存储的至少一个另外布隆过滤器,所述另外布隆过滤器与所述对等网络中的另外节点相关联;
如果所述布隆过滤器与所述另外布隆过滤器匹配,则向所述请求节点(1)发送(S11)所述另外节点的身份。
10. 如权利要求9所述的方法,还包括:
从所述另外节点接收另外布隆过滤器,所述另外布隆过滤器已使用所述另外节点可访问的数据来生成;以及
在所述数据库中存储从所述另外节点收到的所述另外布隆过滤器和所述另外节点的相关联身份。
11. 如权利要求9或10所述的方法,还包括:
在所述搜索节点,在比较所述收到的布隆过滤器和在数据库存储的至少一个另外布隆过滤器后,将所述请求发送到另外搜索节点。
12. 如权利要求11所述的方法,其中在将所述请求发送到所述另外搜索节点之前,将所述比较的结果添加到所述请求。
13. 如权利要求8到12任一项所述的方法,其中所述布隆过滤器在RELOAD请求消息中被发送到所述搜索节点。
14. 一种计算机程序(18),包括计算机可读代码部件,所述计算机可读代码部件在请求节点(1)上运行时,促使所述请求节点表现得如权利要求1到3任一项所述。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于瑞典爱立信有限公司,未经瑞典爱立信有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201080070777.5/1.html,转载请声明来源钻瓜专利网。