[发明专利]实现结构化P2P网络拓扑优化的方法、设备及系统

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种实现结构化P2P网络拓扑优化的方法、设备及系统。

背景技术

对等网络(Peer to Peer，P2P网络)是目前互联网上广泛应用的一种技术，它能够充分利用终端空闲能力而为整个系统服务。对等网络的发展经历了集中式P2P网络(如Napster网络)，分布式非结构化P2P网络(如Gnutella网络)，以及分布式结构化P2P网络(如Chord网络)。

其中，结构化P2P网络采用分布式哈希表(Distributed Hash Table，DHT)算法，把内容分布式的存储在网络中。结构化P2P网络会维护一张分布式哈希表，这张表被分成多个片段，网络中的每一个节点存储并维护一个片段。结构化P2P网络中的节点完全自组织的进行内容的发布和查找。

在结构化P2P网络中进行内容的发布和查找的过程如下：发布内容的Peer节点首先采用哈希算法把内容的关键信息映射为一个关键值，然后根据具体的DHT算法(如Chord算法)在结构化P2P网络中查找负责这个关键值的目的节点。这个查找过程可能经过多个Peer节点的查找，逐步逼近目的节点。然后目的节点把关键值及其对应信息，如所述关键值所对应的内容存储是在哪个节点上，所述节点的IP地址和端口号等存储在自己维护的分布式哈希表中。进行内容查找时，查找节点根据内容的关键信息得到一个哈希关键值，然后在结构化的P2P网络中寻找负责这个关键值的目的节点，这个查找过程也可能经过多个Peer节点查找，逐步逼近目的节点。然后目的节点根据自己存储的分布式哈希表找到这个关键值的对应信息，返回给查找节点。

由于结构化P2P网络中的节点在组成P2P网络实现网络拓扑优化时，并不考虑节点的实际物理位置。因此，这就导致在结构化P2P网络中相邻的节点，在实际物理网络中却需要跨越多个自治域，甚至会存在于不同的运营商网络中。以上述的在结构化P2P网络中进行内容的发布和查找过程为例，一个内容发布/查找消息可能经过多个Peer节点的转发。如果这多个Peer节点随机分布在不同的物理区域，就可能导致内容发布/查找消息实际传输路径的跨域和物理路径的多次往返。这就造成大量穿越运营商骨干网的流量，以及很多不必要的重复跨域物理区域的流量。

发明内容

本发明的实施例提供一种实现结构化P2P网络拓扑优化的方法、设备及系统，提高结构化P2P网络拓扑优化的优化效果。

为达到上述目的，本发明的实施例采用如下技术方案：

一种实现结构化P2P网络拓扑优化的方法，包括：

从拓扑信息服务器或自身获取待加入网络节点的节点位置信息；

根据所述节点位置信息，确定所述待加入网络节点在所述结构化P2P网络中的节点标识；

将所述节点标识发送给所述待加入网络节点。

一种实现结构化P2P网络拓扑优化的设备，包括：

信息获取单元，用于从拓扑信息服务器或自身获取待加入网络节点的节点位置信息；

节点标识确定单元，用于根据所述节点位置信息，确定所述待加入网络节点在所述结构化P2P网络中的节点标识。

发送单元，用于将所述节点标识发送给所述待加入网络节点。

一种实现结构化P2P网络拓扑优化的系统，包括：

拓扑信息服务器，用于接收由所述注册服务器发送的节点位置信息请求消息，并在查找到相应的节点位置信息后，向所述注册服务器发送节点位置信息响应消息；

注册服务器，用于向拓扑信息服务器发送节点位置信息请求消息，根据由拓扑信息服务器发送的节点位置信息响应消息获取所述节点的节点位置信息，确定待加入网络节点在所述网络中的节点标识。

本发明实施例提供的实现结构化P2P网络拓扑优化的方法、设备及系统，通过获取待加入网络节点的节点位置信息来确定所述节点在网络中的节点标识。因此，通过上述技术方案，可使得物理距离接近的节点在网络中也是邻近的，提高了结构化网络拓扑优化的优化效果。

附图说明

图1为本发明实施例一实现结构化P2P网络拓扑优化的系统的示意图；

图2为本发明实施例二实现结构化P2P网络拓扑优化的方法的流程图；

图3为发明实施例三所述的实现结构化P2P网络拓扑优化的方法的流程图；

图4为发明实施例四所述的实现结构化P2P网络拓扑优化的方法的流程图；

图5为本发明实施例五实现结构化P2P网络拓扑优化的设备的示意图；

图6为本发明实施例五实现结构化P2P网络拓扑优化的设备的结构图。

具体实施方式