对等网络中的搜索

摘要

本文公开了用于搜索结构化P2P网络的方法和设备。请求节点获得搜索词，并用使用搜索词生成布隆过滤器。布隆过滤器被发送到搜索节点，搜索节点比较收到的布隆过滤器和在搜索节点可访问的数据库存储的至少一个另外布隆过滤器。该另外布隆过滤器与P2P网络中的另外节点相关联。如果该布隆过滤器与该另外布隆过滤器匹配，则搜索节点向请求节点发送该另外节点的身份。这允许请求节点查询该另外节点是否有要求的数据。