[發明專利]一種確定節點邏輯地址的方法、分配節點和點對點網絡

有效

• 申請號: 200710091137.2
• 申請日: 2007-04-10
• 公開（公告）號: CN101060542A
• 公開（公告）日: 2007-10-24
• 發明（設計）人: 江興烽;孫知信;宮婧;張震偉
• 申請（專利權）人: 華為技術有限公司;南京郵電大學
• 主分類號: H04L29/12
• 分類號: H04L29/12;G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 李娟

1、一種點對點網絡中確定節點邏輯地址的方法，其特征在于，包括以下步驟：

根據普通節點與分配節點的物理距離劃分邏輯地址集合并建立映射關系，其中，所述物理距離越小，對應的邏輯地址集合中的邏輯地址與分配節點的邏輯地址之間的邏輯距離越小；

當新加入點對點網絡的普通節點向分配節點請求分配邏輯地址時，分配節點根據與所述新加入節點的物理距離查找所述映射關系，并在查找到的邏輯地址集合中為所述新加入節點分配邏輯地址。

2、如權利要求1所述的方法，其特征在于，若在所述查找到的邏輯地址集合中的全部邏輯地址都待分配，則為所述新加入節點分配預先設置的該邏輯地址集合中的再定位節點的邏輯地址，并設置所述新加入節點為該邏輯地址集合對應的再定位節點。

3、如權利要求2所述的方法，其特征在于，若所述查找到的邏輯地址集合已存在對應的再定位節點，則根據所述新加入節點與所述再定位節點的物理距離查找再定位映射關系，所述再定位映射關系為普通節點與所述再定位節點的物理距離與再定位邏輯地址集合的映射關系，其中，所述再定位邏輯地址集合屬于相應邏輯地址集合，且與所述再定位節點的物理距離越小，對應的再定位邏輯地址集合中的邏輯地址與所述再定位節點的邏輯地址之間的邏輯距離越小；

在查找到的再定位邏輯地址集合中為所述新加入節點分配邏輯地址。

4、如權利要求2或3所述的方法，其特征在于，分配節點監控再定位節點是否有效，并在發現再定位節點失效時，在該再定位節點對應的邏輯地址集合中查找與該再定位節點在邏輯上最接近的節點作為新的再定位節點。

5、如權利要求4所述的方法，其特征在于，所述在該再定位節點對應的邏輯地址集合中查找時，當查找出該再定位節點對應的邏輯地址集合不存在該再定位節點以外的節點時，設置該再定位節點對應的邏輯地址集合對應的再定位節點為空。

6、如權利要求1、2或3所述的方法，其特征在于，若所述新加入節點對應的邏輯地址集合不存在待分配邏輯地址，則分配節點查找與該邏輯地址集合相鄰且有待分配邏輯地址的邏輯地址集合，并以該相鄰邏輯地址集合作為所述新加入節點的邏輯地址集合進行后續操作。

7、如權利要求3所述的方法，其特征在于，若所述新加入節點對應的再定位邏輯地址集合不存在待分配邏輯地址，則分配節點查找與該再定位邏輯地址集合相鄰且有待分配邏輯地址的再定位邏輯地址集合，并以該相鄰再定位邏輯地址集合作為所述新加入節點的再定位邏輯地址集合進行后續操作。

8、一種點對點網絡中的分配節點，其特征在于，所述分配節點包括第一存儲模塊和處理模塊，其中：

所述第一存儲模塊，用于保存根據普通節點與分配節點的物理距離劃分邏輯地址集合并建立的映射關系，其中，所述物理距離越小，對應的邏輯地址集合中的邏輯地址與分配節點的邏輯地址之間的邏輯距離越小；

所述處理模塊，用于當新加入點對點網絡的普通節點請求為其分配邏輯地址時，根據與所述新加入節點的物理距離查找所述映射關系，并在查找到的邏輯地址集合中為所述新加入節點分配邏輯地址。

9、如權利要求8所述的分配節點，其特征在于，所述分配節點包括第二存儲模塊，其中：

所述第二存儲模塊，用于保存各個邏輯地址集合中預先設置的相應再定位節點的邏輯地址；

所述處理模塊，用于若在所述查找到的邏輯地址集合中的全部邏輯地址都待分配，則為所述新加入節點分配所述查找到的邏輯地址集合中預先設置的再定位節點的邏輯地址，并設置所述新加入節點為該邏輯地址集合對應的再定位節點。

10、如權利要求9所述的分配節點，其特征在于，所述分配節點包括第三存儲模塊，其中：

所述第三存儲模塊，用于保存普通節點與所述再定位節點的物理距離與再定位邏輯地址集合的映射關系，即再定位映射關系，其中，所述再定位邏輯地址集合屬于相應邏輯地址集合，且與所述再定位節點的物理距離越小，對應的再定位邏輯地址集合中的邏輯地址與所述再定位節點的邏輯地址之間的邏輯距離越小；

所述處理模塊，用于若所述查找到的邏輯地址集合已存在對應的再定位節點，則根據所述新加入節點與所述再定位節點的物理距離查找所述再定位映射關系，在查找到的再定位邏輯地址集合中為所述新加入節點分配邏輯地址。