31、无结构对等覆盖网络中的增强搜索

无结构对等覆盖网络中的增强搜索

1. 引言

在对等（P2P）网络中，参与节点既是服务的提供者，也是服务的使用者。P2P 应用的使用量自其最初开发以来稳步增长，如今 P2P 和 Web 流量共同主导着互联网流量。为了促进不同对等节点之间的直接数据交换和服务执行，通常会在底层物理网络上构建逻辑覆盖网络。P2P 覆盖网络主要分为结构化和无结构两类。

• 无结构 P2P 网络 ：节点加入网络时遵循一些松散规则，无需事先了解拓扑结构。它具有去中心化和简单的优点，但在由 N 个节点组成的网络中搜索文件可能需要 O(N) 跳。
• 结构化 P2P 网络 ：严格控制网络拓扑和内容放置，基于分布式哈希表（DHT）将内容存储在指定位置，搜索效率为 O(log N)，但不太适用于利用多个属性且节点变动频繁的文件搜索应用。

本文提出一种新颖的复制启发式策略，采用比例复制策略，结合智能邻居选择启发式和 k - 随机游走搜索算法，以减少无结构 P2P 覆盖网络的搜索负载。

2. 相关工作

为减少无结构 P2P 网络中不必要的泛洪，以往研究提出了三种主要方法：
| 类别 | 方法 | 优点 | 缺点 | 本文改进 |
| ---- | ---- | ---- | ---- | ---- |
| 第一类 | 每个对等节点使用启发式方法智能选择可能提供资源的节点 | 可减少搜索负载 | 启发式性能决定搜索效果 | 扩展搜索，采用复制启发式增加流行资源副本 |
| 第二类 | 对等节点在第三方查询路由时缓存其他节点