[发明专利]一种确定节点逻辑地址的方法、分配节点和点对点网络

说明书

技术领域

本发明涉及点对点网络，尤其涉及一种确定节点逻辑地址的方法、点对点网络和分配节点。

背景技术

随着网络的发展，P2P(Peer to Peer，点对点)技术的应用也越来越广泛，P2P也经过了非结构化网络，混合网络，结构化网络等模型结构。

目前，结构化网络中的每个节点分配一个128位的节点标识符(node ID)，所有的节点标识符形成了一个环形的node ID空间，范围从0到2128-1，节点加入网络时通过散列节点IP地址在128位node ID空间中随机分配。

结构化网络在进行资源搜索时，根据一个距离的值进行搜索，搜索的过程通常是不断向逻辑上接近的节点靠近。然而，逻辑上接近的两个节点并不一定是物理上接近的两个节点，所以往往出现逻辑上虽然接近而物理上却绕远的现象。如图1所示，其中，空心节点表示在逻辑上接近的几个节点，实心节点表示相应空心节点在物理上的分布。实线箭头表示搜索过程中的顺序，虚线表示空心节点和实心节点的对应关系。从图1中可以看出，逻辑上这几个节点虽然是接近的，但是物理上却相差很远。因此，如何减少因为在物理上绕远而导致的网络流不必要的流量是亟待解决的问题。

发明内容

本发明实施例提供一种确定节点逻辑地址的方法、点对点网络和分配节点，用以使P2P网络中物理距离相近的节点的逻辑距离也相近。

为了解决上述技术问题，本发明实施例提供了一种点对点网络中确定节点逻辑地址的方法，包括以下步骤：

根据普通节点与分配节点的物理距离划分逻辑地址集合并建立映射关系，其中，所述物理距离越小，对应的逻辑地址集合中的逻辑地址与分配节点的逻辑地址之间的逻辑距离越小；

当新加入点对点网络的普通节点向分配节点请求分配逻辑地址时，分配节点根据与所述新加入节点的物理距离查找所述映射关系，并在查找到的逻辑地址集合中为所述新加入节点分配逻辑地址。

本发明实施例还提供了一种点对点网络中的分配节点，所述分配节点包括第一存储模块和处理模块，其中：

所述第一存储模块，用于保存根据普通节点与分配节点的物理距离划分逻辑地址集合并建立的映射关系，其中，所述物理距离越小，对应的逻辑地址集合中的逻辑地址与分配节点的逻辑地址之间的逻辑距离越小；

所述处理模块，用于当新加入点对点网络的普通节点请求为其分配逻辑地址时，根据与所述新加入节点的物理距离查找所述映射关系，并在查找到的逻辑地址集合中为所述新加入节点分配逻辑地址。

本发明实施例还提供了一种点对点网络，所述点对点网络包括分配节点和普通节点，其中：

所述普通节点在新加入所述点对点网络时，向分配节点请求为其分配逻辑地址；

所述分配节点保存根据普通节点与分配节点的物理距离划分逻辑地址集合并建立的映射关系，其中，所述物理距离越小，对应的逻辑地址集合中的逻辑地址与分配节点的逻辑地址之间的逻辑距离越小；并且在接收到所述请求后，根据与所述新加入节点的物理距离查找所述映射关系，并在查找到的逻辑地址集合中为所述新加入节点分配逻辑地址。

采用本发明实施例提供的技术方案，可以使点对点网络中物理距离相近的节点的逻辑距离也相近，这样就可以有效减少P2P网络中的查询所需要的开销，从而减少网络流量。

附图说明

图1为现有技术中进行资源搜索的过程示意图；

图2为本发明实施例中将P2P网络简单抽象后的示意图；

图3为本发明实施例中确定节点pa逻辑地址的流程图；

图4为本发明实施例中逻辑地址集合已经有ID被分配时进行的后续流程图；

图5为本发明实施例的一个实例中P2P网络的ID分配情况示意图；

图6为本发明实施例中的分配节点框图。

具体实施方式

本发明实施例中，根据普通节点与分配节点的物理距离划分逻辑地址集合并建立映射关系，其中，该物理距离越小，对应的逻辑地址集合中的逻辑地址与分配节点的逻辑地址之间的逻辑距离越小；当新加入点对点网络的普通节点向分配节点请求分配逻辑地址时，分配节点根据与该新加入节点的物理距离查找该映射关系，并在查找到的逻辑地址集合中为该新加入节点分配逻辑地址。

采用本发明实施例技术方案的关键一点就是节点的逻辑地址(即ID)不仅反映逻辑距离也要反映一定的物理距离。就是说逻辑上接近的节点物理上也是接近的。

下面结合附图对本发明实施例做进一步地描述。