[发明专利]移动自组网IP地址分配方法及装置

权利要求书

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地址的许可响应。