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

说明书

本发明公开了一种移动自组网IP地址分配方法及装置，涉及移动自组网领域。该方法包括：当移动自组网的网络分割部分合并时，根据已占用IP地址中重合部分的IP地址和节点信息，确定冲突节点数；如果冲突节点数与冲突IP地址数的差值小于等于冲突阈值，则为地址申请节点选择一个候选IP地址；如果冲突节点数与冲突IP地址数的差值大于冲突阈值，在空闲IP地址数大于空闲阈值情况下为地址申请节点选择两个候选IP地址，在空闲IP地址数小于等于空闲阈值情况下为地址申请节点选择一个候选IP地址；根据候选IP地址确定地址申请节点的IP地址。该方法和装置减小了IP地址分配中的冲突概率，提高了IP地址分配效率和成功率。

技术领域

本发明涉及移动自组网领域，特别涉及一种移动自组网IP地址分配方法及装置。

背景技术

近年来，MANET(Mobile Ad hoc network，移动自组网)已成为一种重要的网络形式。MANET分割期间，网络分割部分可能各自加入一些新节点,由于MANET的IP地址空间允许在不同的网络分割部分中重复使用，网络分割部分合并时，这些新加入的节点的IP地址可能在另一个网络分割部分中已经使用，导致存在许多冲突IP地址和冲突的节点，部分冲突节点需要重新分配IP地址。

目前MANET采用DDHCP(Distributed Dynamic Host Configuration Protocol，分布式动态主机配置协议)动态地给新加入节点分配IP地址。发起节点为申请节点选择一个空闲IP地址作为候选IP地址，发送给网络中其他已配置节点，以确定该候选IP地址是否被占用或处于被分配过程中；如未占用或未处于被分配过程中，就将这个候选IP地址分配给申请节点；否则，重新选择另外一个空闲IP地址作为候选IP地址，并重复上述过程。但是这种方法存在很多缺陷。

例如，由于网络分割部分合并时可能存在很多冲突节点，每一个被占用的冲突IP地址只能被一个节点保留使用，其他的冲突节点必须放弃该IP地址，并重新获取一个新的IP地址。由于网络分割部分合并时可能同时存在多个冲突节点，因此可能同时存在多个分配初始化进程，再次发生IP地址冲突的概率就会大大增加。进而，导致放弃IP地址的冲突节点可能因重复申请分配新IP地址的次数超过限定而脱网。而且，重复申请意味着浪费了网络资源。

发明内容

本发明的发明人发现上述现有技术中存在的问题，并因此针对所述问题中的至少一个问题提出了一种新的技术方案。

本发明的一个目的是提供一种用于移动自组网IP地址分配的技术方案。

根据本发明的第一方面，提供了一种移动自组网IP地址分配方法，包括：当移动自组网的网络分割部分合并时，根据所述网络分割部分的已占用IP地址中重合部分的IP地址信息和节点信息，确定所述网络分割部分的冲突节点个数；如果所述冲突节点个数与冲突IP地址个数的差值小于等于冲突阈值，则为地址申请节点选择一个候选IP地址；如果所述冲突节点数与冲突IP地址个数的差值大于所述冲突阈值，则为所述地址申请节点选择两个候选IP地址；根据所述候选IP地址确定所述地址申请节点的IP地址。

可选地，所述如果所述冲突节点数与冲突IP地址个数的差值大于所述冲突阈值，则为所述地址申请节点选择两个候选IP地址包括：如果所述冲突节点数与冲突IP地址个数的差值大于所述冲突阈值，并且空闲IP地址数大于空闲阈值，则为所述地址申请节点选择两个候选IP地址；如果所述冲突节点数与冲突IP地址个数的差值大于所述冲突阈值，并且空闲IP地址数小于等于所述空闲阈值，则为地址申请节点选择一个候选IP地址。