宋静静

摘 要：大多数结构化P2P覆盖网络是利用分布式哈希表（DHT）来实现无管理、容错的覆盖网络，并保证在O（logn）跳内将消息传递到目标。虽然从理论上讲很完善，但这些系统在开放环境下面临着一些困难。节点频繁的加入和离开不仅会产生巨大的维护开销，而且节点的各种行为和资源也会影响网络的性能和安全性。本文构建了一个与互联网拓扑结构紧密匹配的独特的覆盖网络。基于这种结构的P2P系统不仅路由效率高，而且即使在高动态环境下，维护开销也很低。

我们将首先讨论如何构造一个近似于互联网拓扑的覆盖层，然后基于该覆盖层构建一个高效查找、低维护开销和高可用性的P2P系統。

覆盖网络的本质是根据节点在Internet中的物理网络位置来组织节点，所有节点都可以通过其自治系统（AS）轨迹划分为组。由于互联网由ASE组成，每个AS都是一个单一管理权限下的网络，因此它为P2P节点提供了良好的边界。与Internet中的一样，组是网络中路由和组织节点的基本单元。

一、P2P覆盖网络

为了支持类似DHT的ID查找操作，覆盖网采用了类似的ID机制。与当前的DHT设计一样，覆盖网的每个对象都被分配了一个128位的ID。覆盖网的每个节点不需要映射一个小范围的对象，而是使用两级映射机制，第一个级别是在这些组中，第二个级别是在簇中。一个簇中的节点数量是可变的，以便于群集物理附近的节点，并增加系统下的稳定性。

通常一个簇包括10到50个节点。每个簇都将选择一个拥有良好网络带宽和可用性的领导者。……