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

权利要求书

1、一种点对点网络中确定节点逻辑地址的方法，其特征在于，包括以下步骤：

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

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

2、如权利要求1所述的方法，其特征在于，若在所述查找到的逻辑地址集合中的全部逻辑地址都待分配，则为所述新加入节点分配预先设置的该逻辑地址集合中的再定位节点的逻辑地址，并设置所述新加入节点为该逻辑地址集合对应的再定位节点。

3、如权利要求2所述的方法，其特征在于，若所述查找到的逻辑地址集合已存在对应的再定位节点，则根据所述新加入节点与所述再定位节点的物理距离查找再定位映射关系，所述再定位映射关系为普通节点与所述再定位节点的物理距离与再定位逻辑地址集合的映射关系，其中，所述再定位逻辑地址集合属于相应逻辑地址集合，且与所述再定位节点的物理距离越小，对应的再定位逻辑地址集合中的逻辑地址与所述再定位节点的逻辑地址之间的逻辑距离越小；

在查找到的再定位逻辑地址集合中为所述新加入节点分配逻辑地址。

4、如权利要求2或3所述的方法，其特征在于，分配节点监控再定位节点是否有效，并在发现再定位节点失效时，在该再定位节点对应的逻辑地址集合中查找与该再定位节点在逻辑上最接近的节点作为新的再定位节点。

5、如权利要求4所述的方法，其特征在于，所述在该再定位节点对应的逻辑地址集合中查找时，当查找出该再定位节点对应的逻辑地址集合不存在该再定位节点以外的节点时，设置该再定位节点对应的逻辑地址集合对应的再定位节点为空。

6、如权利要求1、2或3所述的方法，其特征在于，若所述新加入节点对应的逻辑地址集合不存在待分配逻辑地址，则分配节点查找与该逻辑地址集合相邻且有待分配逻辑地址的逻辑地址集合，并以该相邻逻辑地址集合作为所述新加入节点的逻辑地址集合进行后续操作。

7、如权利要求3所述的方法，其特征在于，若所述新加入节点对应的再定位逻辑地址集合不存在待分配逻辑地址，则分配节点查找与该再定位逻辑地址集合相邻且有待分配逻辑地址的再定位逻辑地址集合，并以该相邻再定位逻辑地址集合作为所述新加入节点的再定位逻辑地址集合进行后续操作。

8、一种点对点网络中的分配节点，其特征在于，所述分配节点包括第一存储模块和处理模块，其中：

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

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

9、如权利要求8所述的分配节点，其特征在于，所述分配节点包括第二存储模块，其中：

所述第二存储模块，用于保存各个逻辑地址集合中预先设置的相应再定位节点的逻辑地址；

所述处理模块，用于若在所述查找到的逻辑地址集合中的全部逻辑地址都待分配，则为所述新加入节点分配所述查找到的逻辑地址集合中预先设置的再定位节点的逻辑地址，并设置所述新加入节点为该逻辑地址集合对应的再定位节点。

10、如权利要求9所述的分配节点，其特征在于，所述分配节点包括第三存储模块，其中：

所述第三存储模块，用于保存普通节点与所述再定位节点的物理距离与再定位逻辑地址集合的映射关系，即再定位映射关系，其中，所述再定位逻辑地址集合属于相应逻辑地址集合，且与所述再定位节点的物理距离越小，对应的再定位逻辑地址集合中的逻辑地址与所述再定位节点的逻辑地址之间的逻辑距离越小；

所述处理模块，用于若所述查找到的逻辑地址集合已存在对应的再定位节点，则根据所述新加入节点与所述再定位节点的物理距离查找所述再定位映射关系，在查找到的再定位逻辑地址集合中为所述新加入节点分配逻辑地址。