[發明專利]移動自組網IP地址分配方法及裝置

有效

• 申請號: 201611021848.8
• 申請日: 2016-11-16
• 公開（公告）號: CN108076163B
• 公開（公告）日: 2021-01-08
• 發明（設計）人: 莊永昌
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 孫寶海

1.一種移動自組網IP地址分配方法，其特征在于，包括：

當移動自組網的網絡分割部分合并時，根據所述網絡分割部分的已占用IP地址中重合部分的IP地址信息和節點信息，確定所述網絡分割部分的沖突節點個數；

如果所述沖突節點個數與沖突IP地址個數的差值小于等于沖突閾值，則為地址申請節點選擇一個候選IP地址；

如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，則為所述地址申請節點選擇兩個候選IP地址；

根據所述候選IP地址確定所述地址申請節點的IP地址；

其中，所述如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，則為所述地址申請節點選擇兩個候選IP地址包括：

如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，并且空閑IP地址數大于空閑閾值，則為所述地址申請節點選擇兩個候選IP地址；

如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，并且空閑IP地址數小于等于所述空閑閾值，則為地址申請節點選擇一個候選IP地址。

2.根據權利要求1所述的方法，其特征在于，所述根據所述候選IP地址確定所述地址申請節點的IP地址包括：

將所述候選IP地址發送給移動自組網中的已配置節點，以便所述已配置節點根據所述候選IP地址是否處于被占用、被分配過程中、或者空閑狀態返回反對或許可響應；

如果所述候選IP地址未接收到反對響應，則將所述候選IP地址分配給地址申請節點使用；

如果所有候選IP地址均接收到反對響應，則重新選擇空閑IP地址作為候選IP地址，并根據所述重新選擇的候選IP地址確定所述地址申請節點的IP地址。

3.根據權利要求1所述的方法，其特征在于，

移動自組網中每一個節點維護三個IP地址集合：集合A包含已占用的IP地址，集合B包含處于分配中的IP地址，集合C包含空閑的IP地址；

所述集合A中的每一項為一個二維數組，所述二維數組為：{address，nodeID}，其中nodeID為節點ID，address為nodeID節點的已配置IP地址；

如果所述候選IP地址為兩個，所述集合B中的每一項為一個三維數組，所述三維數組為：{address1，address2，initiator}，其中address1和address2為兩個所述候選IP地址，initiator為移動自組網中發起節點的IP地址；

所述集合C中的每一項為一個空閑IP地址。

4.根據權利要求3所述的方法，其特征在于，所述如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，并且空閑IP地址數大于所述空閑閾值，則為所述地址申請節點選擇兩個候選IP地址包括：

選擇所述申請節點的一個鄰近節點作為所述發起節點；

如果所述沖突節點數與沖突IP地址個數的差值大于所述沖突閾值，并且空閑IP地址數大于所述空閑閾值，則所述發起節點為所述地址申請節點選擇兩個空閑IP地址作為所述候選IP地址。

5.根據權利要求4所述的方法，其特征在于，所述根據所述候選IP地址確定所述地址申請節點的IP地址包括：

所述發起節點將所述候選IP地址和所述發起節點的IP地址存儲于所述集合B中，并發送給移動自組網中的其他已配置節點；

所述發起節點接收其他已配置節點根據所述候選IP地址是否處于被占用、被分配過程中、或者空閑狀態返回的反對或允許響應；

所述發起節點根據其他已配置節點返回的反對或許可響應確定所述地址申請節點的IP地址。

6.根據權利要求5所述的方法，其特征在于，其他已配置節點根據所述候選IP地址是否處于被占用、被分配過程中、或者空閑狀態返回反對或許可響應包括：

如果其他已配置節點確定所述候選IP地址被占用，則返回所述候選IP地址的反對響應；

如果其他已配置節點確定所述候選IP地址處于空閑狀態，則返回所述候選IP地址的許可響應。