[发明专利]一种优化对等网络双层匹配性的实用方法

说明书

一、技术领域

本发明涉及一种令对等网络中覆盖层和物理网络匹配的方法，它的使用可以有效的减低整个系统的平均时延。

二、背景技术

近年来，一些P2P系统相继提出，如CAN^[1]，Chord^[2]，Pastry^[3]，Tapestry^[4]，Viceroy^[5]，Cycloid^[6]等。它们为大规模P2P应用提供了自组织的基础设施。这类有结构的P2P系统是以分布式哈希表(DHT)为基础的。它们使用一致性哈希函数(consistent hash function)将数据和结点都均匀地映射到一个键值空间(key space，或称标号空间identifier space)。键值为k的数据存放在标号也为k的结点上。如果该结点不存在，数据就存放在标号与k邻近的结点上。通过合理的组织，对于任意数据的查询都可以在有限步(通常为O(logn)内，其中n为系统内结点个数)内完成。然而，由于每个结点被随机映射到一个结点标号，这样的映射过程丢失了很多物理网络的性质。因此，构建起来的逻辑上覆盖网络往往和物理网络不一致。物理上相距很远的点可能成为逻辑上的邻居；相反物理上邻近的结点可能在覆盖网络中相距很远。通常把这种现象成为失配(mismatching)，而相应的解决目标就是建立拓扑有关(topology-aware)的覆盖网络。

三、发明内容

本发明目的是：提出了一种优化对等网络双层匹配性的实用方法，这种方法来解决覆盖网络和物理网络失配的问题。它的使用可以有效的减低整个系统的平均时延。

本发明技术解决方案是：使P2P覆盖网络拓扑相关的通用方法：该方法包括以下步骤：1、每个结点对其邻居结点时延信息采集；2、每个结点对于任意一个结点的探测；3、两个结点的时延信息交换；4、根据已有的时延信息，做可能的结点交换；5、结束。

本发明的有益效果是：本发明与现有技术相比，其显著优点是：它是协议无关的方法，可以应用于无结构和结构化对等网络。实现起来十分简单，并且可以和其他技术结合使用，达到更好的效果。

四、具体实施方式

符号含义V系统中所有结点的集合E覆盖网络中所有边的集合t₀在结点u和v交换之前的时刻