61、P2P 覆盖网络：原理、应用与优化策略

P2P 覆盖网络：原理、应用与优化策略

1. CAN 覆盖网络基础

在 CAN（Content Addressable Network）覆盖网络中，节点间的邻居关系有着明确的界定。例如，在特定结构里，节点 B 和节点 C 是节点 A 的邻居，而节点 D 则不是。通过均匀哈希函数，键被映射到坐标空间，每个键与一个 d 维向量相关联，该向量代表其在坐标空间中的位置。若一个键在坐标空间中的位置落入节点 i 所拥有的区域，节点 i 会存储指向与该键相关对象的指针，或者直接存储该对象。

在 d 维坐标空间中，每个节点平均维护 2d 个邻居，路由复杂度为 (O((d/4)(n^{1/d})))。新节点加入 CAN 覆盖网络的步骤如下：
1. 新节点 X 联系一个引导节点，该引导节点通过 DNS 服务定位。
2. 引导节点提供覆盖网络中一些随机选择的对等节点的地址信息。
3. 新节点在坐标空间中随机选择一个点 P 作为其位置，并请求一个已存在的节点将加入消息路由到其区域包含 P 的节点 Y。
4. 节点 Y 将其区域等分为两部分，并将其中一个子区域交给新加入的节点。

CAN 覆盖网络采用贪心路由算法，节点会将消息贪婪地转发给坐标最接近目标的邻居。

2. 混合 P2P 覆盖网络

混合 P2P 覆盖网络兼具非结构化和结构化覆盖网络的特点，构建混合 P2P 覆盖网络通常有两种方法：
- 在非结构化覆盖网络之上添加结构化覆盖网络，例如在 Gnutella 覆盖网络之上嵌入 Chord。Gnutella 的洪泛搜索协议适合定位高度复制的文件，但对于很少复制的文件查询，响应时间长甚至无响应。
- 保持主