CN104580548A - 一种ip地址冲突检测方法及装置 - Google Patents

Abstract

本发明公开了一种IP地址冲突检测方法及装置，其中方法包括：获取未分配的IP地址，将未分配的IP地址标识为无占用冲突状态IP地址；对无占用冲突状态IP地址进行探测，判断无占用冲突状态IP地址是否转换为占用冲突状态；当无占用冲突状态IP地址转换为占用冲突状态时，将无占用冲突状态IP地址标识为占用冲突状态IP地址；当无占用冲突状态IP地址仍处于无占用冲突状态时，对无占用冲突状态IP地址进行可变长探测时间间隔探测。本发明所述的IP地址冲突检测方法根据IP地址活动探测的历史结果，使用可变长时间间隔进行IP地址活动性探测，减少了探测活动产生的网络流量，缩短了整个IP地址范围的探测时间，同时能够在占用冲突消失后给出明确的提示。

Description

一种IP地址冲突检测方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种IP地址冲突检测方法及装置。

背景技术

在数据中心IP地址管理工作中，通常将可用的IP地址空间作为数据中心需要管理的资源，在需要时将IP地址分配给特定的设备使用，而未分配使用的IP地址不能随意占用。一旦有设备使用了尚未分配使用的IP地址，就会产生IP地址占用冲突。

目前，避免IP地址重复分配和检测IP地址占用冲突的方法主要有：1.在某个IP地址分配使用前，先通过IP地址活动探测手段，如因特网控制报文协议(Internet Control Message Protocol,ICMP)探测，地址解析协议(AddressResolution Protocol，ARP)探测等，确定IP地址未被占用，以避免IP地址重复使用。2.以固定时间间隔，通过IP地址活动探测手段获取某IP地址范围内的活动IP地址情况，从而确定哪些IP地址被占用。更进一步的，将IP地址活动情况与正确的IP地址分配表进行比较，以确定是否存在异常情况。

上述IP地址冲突检测方法存在以下不足：方案1在使用某个IP地址的设备关机的情况下，会判断该IP地址尚未使用，这种误判会导致该IP地址被分配给另一个设备，从而出现IP地址使用冲突。方案2未考虑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地址，逐步延长探测的时间间隔；对于探测结果为发现占用冲突状态的IP地址，则以较短的基础探测时间间隔进行探测，减少了探测活动产生的网络流量，缩短了整个IP地址范围的探测时间，同时能够在占用冲突消失后给出明确的提示。

附图说明

为了更加清楚地说明本发明示例性实施例的技术方案，下面对描述实施例中所需要用到的附图做一简单介绍。显然，所介绍的附图只是本发明所要描述的一部分实施例的附图，而不是全部的附图，对于本领域普通技术人员，在不付出创造性劳动的前提下，还可以根据这些附图得到其他的附图。

图1是本发明实施例一提供的IP地址冲突检测方法的流程示意图。

图2是本发明实施例二提供的IP地址冲突检测方法的流程示意图。

图3是本发明实施例二提供的IP地址冲突检测方法的IP地址状态判断逻辑流程示意图。

图4是本发明实施例三提供的IP地址冲突检测装置的结构示意图。

图5是本发明实施例三提供的IP地址冲突检测装置的标识模块结构示意图。

图6是本发明实施例三提供的IP地址冲突检测装置的探测模块结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，以下将结合本发明实施例中的附图，通过具体实施方式，完整地描述本发明的技术方案。显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例，基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动的前提下获得的所有其他实施例，均落入本发明的保护范围之内。

实施例一：

图1是本发明实施例一提供的一种IP地址冲突检测方法的流程示意图。该方法可以由IP地址冲突检测装置来执行，所述装置由软件来实现。如图1所示，本实施例提供的IP地址冲突检测方法具体包括如下步骤：

步骤S110，获取未分配的IP地址，将未分配的IP地址标识为无占用冲突状态IP地址；

本实施例从数据中心获取未分配的IP地址，将未分配的IP地址标识为无占用冲突状态IP地址。

步骤S120，对无占用冲突状态IP地址进行探测，判断无占用冲突状态IP地址是否转换为占用冲突状态；

优选的，探测方式为因特网控制报文协议探测和地址解析协议探测，通过探测来获知当前未分配IP地址的占用情况，判断标识为未无占用冲突状态IP地址是否转换为占用冲突状态，另外，也可以通过从路由设备中获取地址解析协议表来获知当前未分配IP地址的活动情况。

步骤S130，当无占用冲突状态IP地址转换为占用冲突状态时，将无占用冲突状态IP地址标识为占用冲突状态IP地址；

在对无占用冲突状态IP地址探测的过程中，若发现无占用冲突状态IP地址处于活动状态，则说明该无占用冲突状态IP地址存在占用冲突，将该无占用冲突状态IP地址标识为占用冲突状态IP地址。

步骤S140，当无占用冲突状态IP地址仍处于无占用冲突状态时，对无占用冲突状态IP地址进行可变长探测时间间隔探测。

在对无占用冲突状态IP地址探测的过程中，若发现无占用冲突状态IP地址处于非活动状态，则说明该无占用冲突状态IP地址不存在占用冲突。其中，可变长探测时间间隔可以为时间间隔依次增大，先以较短的时间间隔对无占用冲突状态IP地址进行探测，当无占用冲突状态IP地址持续处于无占用冲突状态时，逐渐增大探测时间间隔进行探测，缩短了整个IP地址范围的探测时间，减小了探测活动产生的网络流量。

本实施例提供的IP地址检测方法，根据IP地址探测活动的历史结果，以可变长探测时间间隔对未分配的IP地址进行探测，当未分配的IP地址处于无占用冲突状态时，先以较短的时间间隔进行探测，若该未分配的IP地址持续处于无占用冲突状态则逐渐增加探测时间间隔进行探测，缩短了整个IP地址范围的探测时间，减小了探测活动产生的网络流量。

实施例二：

图2是本发明实施例二提供的IP地址冲突检测方法的流程示意图。如图2所示，本实施例提供的IP地址冲突检测方法具体包括如下步骤：

步骤S210，获取未分配的IP地址，将未分配的IP地址标识为无占用冲突状态IP地址；

步骤S220，对无占用冲突状态IP地址进行探测，判断无占用冲突状态IP地址是否转换为占用冲突状态；

优选的，探测方式为因特网控制报文协议探测和地址解析协议探测，通过探测来获知当前未分配IP地址的占用情况，判断标识为未无占用冲突状态IP地址是否转换为占用冲突状态，当无占用冲突状态IP地址转换为占用冲突状态时，执行步骤S230，当无占用冲突状态IP地址仍处于无占用冲突状态时，执行步骤S240。

步骤S230，将无占用冲突状态IP地址标识为占用冲突状态IP地址；

当步骤S220判断出无占用冲突状态IP地址转换为占用冲突状态时，将无占用冲突状态IP地址标识为占用冲突状态IP地址，给出发现占用冲突告警信息。

步骤S231，对占用冲突状态IP地址进行探测，判断占用冲突状态IP地址是否仍处于占用冲突状态；

对占用冲突状态IP地址的探测过程中，若发现占用冲突状态IP地址仍处于活动状态，则说明该占用冲突状态IP地址仍存在占用冲突，将执行步骤S232，若发现占用冲突状态IP地址处于非活动状态，则说明该占用冲突状态IP地址转换为无占用冲突状态IP地址了，将执行步骤S233。

步骤S232，对占用冲突状态IP地址进行最大探测次数次探测，将占用冲突状态IP地址标识为占用冲突持续状态IP地址；

当步骤S231判断结果为占用冲突状态IP地址仍处于占用冲突状态时，对占用冲突状态IP地址进行最大探测次数次探测，在将占用冲突状态IP地址标识为占用冲突持续状态IP地址的同时，给出发现占用冲突持续告警信息。其中，最大探测次数是在对未分配IP地址进行探测活动之前预先设定的。

步骤S233，对占用冲突状态IP地址进行至少一次基础探测时间间隔探测；

当步骤S231判断结果为占用冲突状态IP地址转换为无占用冲突状态时，对占用冲突状态IP地址进行至少一次基础探测时间间隔探测。其中，基础探测时间间隔是在对未分配IP地址进行探测活动之前预先设定的，优选的，基础探测时间间隔取值范围为1～8小时。需要说明的是，将基础探测时间间隔设定为1～8小时在多数情况下可以较好的平衡网络中的探测流量和探测准确程度，本领域的普通技术人员可以理解，可以根据IP地址的具体使用情况以及探测流量和准确度的要求对基础探测时间间隔进行设定，基础探测时间间隔设定的更短，相应的探测流量增加，准确度增加；也可以设定的更长，相应的探测流量减少，准确度下降。

步骤S2331，判断对占用冲突状态IP地址的探测次数是否达到最大探测次数；

步骤S2332，将占用冲突状态IP地址标识为无占用冲突状态IP地址；

当步骤S2331的判断结果为占用冲突状态IP地址的探测次数达到最大探测次数时，将占用冲突状态IP地址标识为无占用冲突状态IP地址，并给出发现占用冲突消失，可以将IP地址恢复为无占用冲突状态告警信息。此步骤说明若占用冲突状态IP地址在探测过程中出现非活动状态，则对该占用冲突状态IP地址持续进行探测，直到探测次数达到最大探测次数，其中，每一次的探测间隔可以为基础探测时间间隔，若在持续探测过程中该占用冲突状态IP地址一直处于非活动状态，则认为该占用冲突状态IP地址的占用冲突已经消失，可将其标识为无占用冲突状态IP地址，用于再分配。

步骤S2333，继续对占用冲突状态IP地址进行至少一次基础探测时间间隔探测，将占用冲突状态IP地址标识为占用冲突暂时消失状态IP地址；

当步骤S2331的判断结果为占用冲突状态IP地址的探测次数没有达到最大探测次数时，但此时该占用冲突状态IP地址处于非活动状态，给出发现占用冲突暂时消失告警信息，对该占用冲突状态IP地址进行下一次的基础探测时间间隔的探测。

步骤S240，对无占用冲突状态IP地址进行可变长探测时间间隔探测。

当步骤S220判断结果为无占用冲突状态IP地址仍处于无占用冲突状态时，对无占用冲突状态IP地址进行可变长探测时间间隔探测。

步骤S241，对无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测，判断无占用冲突状态IP地址是否仍处于无占用冲突状态以及探测时间间隔是否达到最大探测时间间隔；

其中，对无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测可以为，先以基础探测时间间隔对无占用冲突状态IP地址进行探测，然后以基础探测时间间隔的依次增加的正整数倍时间间隔进行探测。

步骤S242，继续对无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测；

当步骤S241的判断结果为无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔没有达到最大探测时间间隔时，继续对无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测。

步骤S243，以最大探测时间间隔对无占用冲突状态IP地址进行持续探测。

当步骤S241的判断结果为无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔达到最大探测时间间隔时，以最大探测时间间隔对无占用冲突状态IP地址进行持续探测。

其中，最大探测时间间隔可以为基础探测时间间隔的正整数倍。

图3是本发明实施例二提供的IP地址冲突检测方法的IP地址状态判断逻辑流程示意图。

在对未分配IP地址进行探测之前可以先对本实施例中涉及的参数进行设置，设定两次探测的基础探测时间间隔C，优选为1～8小时，设定两次探测的最大时间间隔与基础时间间隔的倍数关系Pmax，即两次探测的最大时间间隔为Pmax*C，其中，Pmax可以为正整数。设定发现占用冲突状态IP地址转换为无占用冲突状态IP地址后持续探测的最大探测次数Tmax，Tmax的值可以为正整数。设定每个未分配IP地址的探测参数，即建立未分配IP地址表，针对每个未分配IP地址，可以设置初始值如下：状态标识S初始值设置为0，其中，S用于标识未分配IP地址的状态，S为0标识未分配IP地址为无占用冲突状态IP地址，S为1标识未分配IP地址为占用冲突状态IP地址；探测间隔计数器P初始值设置为0，其中，探测间隔计数器用于设置对未分配IP地址进行可变长时间间隔探测时的探测时间间隔；持续探测计数器T初始值设置为0，其中，持续探测计数器用于设置对未分配IP地址进行持续基础探测时间间隔探测时的探测次数，持续探测计数器T的值可以为0或正整数；探测标志F初始值设置为0，其中，探测标志用于标志未分配IP地址是否需要探测，探测标志F的值可以为0或正整数，探测标志F为0表示该未分配IP地址需要探测；其它参数，如冲突数量计数器等。

如图3所示，未分配IP地址状态判断逻辑流程具体如下：

检测每个未分配IP地址的F标志，如果F＝0，则以常规的活动IP地址探测方法进行探测，优选的，IP地址探测方法为因特网控制报文协议探测或地址解析协议探测，以获知当前未分配IP地址的活动情况(占用情况)，并执行以下操作：

如果S＝0，则按如下规则执行：

a.如果探测未发现未分配IP地址活动①，则设置P＝P+1，同时保证P不超过Pmax。并设置F＝P，标志在下P个探测时间周期，不对该未分配IP地址进行探测。

b.如果探测发现未分配IP地址活动②，则设置T＝Tmax，S＝1，P＝0，F＝0，标志需持续探测Tmax个周期，同时可将冲突计数器加1，将未分配IP地址标识为发现冲突状态IP地址，给出发现冲突提示信息。

如果S＝1，则按如下规则执行：

a.如果探测未发现未分配IP地址活动③，则设置T＝T-1，如果此时T＝0，则设置S＝0，P＝0，将未分配IP地址标识为无占用冲突状态IP地址，同时给出冲突消失，恢复可分配状态提示信息；否则保持其它参数不变，将未分配IP地址标识为冲突暂时消失状态IP地址，同时给出冲突暂时消失提示信息。

b.如果探测发现未分配IP地址活动④，则设置T＝Tmax，标志需持续探测Tmax个周期，同时可将冲突计数器加1，将未分配IP地址标识为冲突持续状态IP地址，给出发现冲突持续提示信息。

如果F大于0，则设置F＝F-1，延迟基础探测时间C后返回继续执行检测每个未分配IP地址的F标志，以及之后的操作。

另外，本实施例中每个未分配IP地址和该未分配IP地址当前的各种参数标识和计数器数值都保存在数据记录表中，可以通过直接修改记录表中的记录项修改IP地址的探测方式。如将某个未分配IP地址的探测标识F修改为0，能够强制在下一探测周期对该IP地址进行探测。

本实施例二提供的IP地址冲突检测方法，根据IP地址的探测历史结果，采用不同的探测规则进行探测，对于探测结果为始终处于无占用冲突状态的IP地址，逐步延长探测的时间间隔；对于探测结果为发现占用冲突状态的IP地址，则以较短的基础探测时间间隔进行探测，缩短了IP地址冲突检测的时间，减小了IP地址探测活动产生的网络流量，并且在IP地址状态发生改变时，给出相应的告警信息，使得冲突消失后的IP地址可以准确快速的参与再分配，提高了IP地址的利用率。

实施例三：

图4是本发明实施例三提供的IP地址冲突检测装置的结构示意图。如图4所示，本实施例提供的IP地址冲突检测装置具体包括：

获取模块410，用于获取未分配的IP地址，将所述IP地址标识为无占用冲突状态IP地址；

判断模块420，用于对所述无占用冲突状态IP地址进行探测，判断所述无占用冲突状态IP地址是否转换为占用冲突状态；

标识模块430，用于当所述无占用冲突状态IP地址转换为占用冲突状态时，将所述无占用冲突状态IP地址标识为占用冲突状态IP地址；

探测模块440，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态时，对所述无占用冲突状态IP地址进行可变长探测时间间隔探测。

进一步的，如图5所示，所述标识模块430，进一步包括：

第一判断单元431，用于对所述占用冲突状态IP地址进行探测，判断所述占用冲突状态IP地址是否仍处于占用冲突状态；

标识单元432，用于当所述占用冲突状态IP地址仍处于占用冲突状态时，对所述占用冲突状态IP地址进行最大探测次数次探测，将所述占用冲突状态IP地址标识为占用冲突持续状态IP地址；

探测单元433，用于当所述占用冲突状态IP地址转换为无占用状态时，对所述占用冲突状态IP地址进行至少一次基础探测时间间隔探测。

进一步的，所述探测单元433，具体包括：

判断子单元4331，用于判断对所述占用冲突状态IP地址的探测次数是否达到最大探测次数；

标识子单元4332，用于当对所述占用冲突状态IP地址的探测次数达到最大探测次数时，将所述占用冲突状态IP地址标识为无占用冲突状态IP地址；

探测子单元4333，用于当对所述占用冲突状态IP地址的探测次数没有达到最大探测次数时，继续对所述占用冲突状态IP地址进行至少一次基础探测时间间隔探测，将所述占用冲突状态IP地址标识为占用冲突暂时消失状态IP地址。

进一步的，如图6所示，所述探测模块440，进一步包括：

第二判断单元441，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态时，对所述无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测，判断所述无占用冲突状态IP地址是否仍处于无占用冲突状态以及所述探测时间间隔是否达到最大探测时间间隔；

间隔探测单元442，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔没有达到最大探测时间间隔时，继续对所述无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测；

持续探测单元443，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔达到最大探测时间间隔时，以最大探测时间间隔对所述无占用冲突状态IP地址进行持续探测。

本实施例提供的IP地址冲突检测装置，根据IP地址的探测历史结果，采用不同的探测规则进行探测，对于探测结果为始终处于无占用冲突状态的IP地址，逐步延长探测的时间间隔；对于探测结果为发现占用冲突状态的IP地址，则以较短的基础探测时间间隔进行探测，缩短了IP地址冲突检测的时间，减小了IP地址探测活动产生的网络流量，并且在IP地址状态发生改变时，给出相应的告警信息，使得冲突消失后的IP地址可以准确快速的参与再分配，提高了IP地址的利用率。

上述仅为本发明的较佳实施例及所运用的技术原理。本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行的各种明显变化、重新调整及替代均不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由权利要求的范围决定。

Claims (12)

1.一种IP地址冲突检测方法，其特征在于，包括：

获取未分配的IP地址，将所述未分配的IP地址标识为无占用冲突状态IP地址；

对所述无占用冲突状态IP地址进行探测，判断所述无占用冲突状态IP地址是否转换为占用冲突状态；

当所述无占用冲突状态IP地址转换为占用冲突状态时，将所述无占用冲突状态IP地址标识为占用冲突状态IP地址；

当所述无占用冲突状态IP地址仍处于无占用冲突状态时，对所述无占用冲突状态IP地址进行可变长探测时间间隔探测。

2.根据权利要求1所述的IP地址冲突检测方法，其特征在于，当所述无占用冲突状态IP地址转换为占用冲突状态时，将所述无占用冲突状态IP地址标识为占用冲突状态IP地址之后，进一步包括：

对所述占用冲突状态IP地址进行探测，判断所述占用冲突状态IP地址是否仍处于占用冲突状态；

当所述占用冲突状态IP地址仍处于占用冲突状态时，对所述占用冲突状态IP地址进行最大探测次数次探测，将所述占用冲突状态IP地址标识为占用冲突持续状态IP地址；

当所述占用冲突状态IP地址转换为无占用冲突状态时，对所述占用冲突状态IP地址进行至少一次基础探测时间间隔探测。

3.根据权利要求2所述的IP地址冲突检测方法，其特征在于，当所述占用冲突状态IP地址转换为无占用冲突状态时，对所述占用冲突状态IP地址进行至少一次基础探测时间间隔探测具体为：

判断对所述占用冲突状态IP地址的探测次数是否达到最大探测次数；

当对所述占用冲突状态IP地址的探测次数达到最大探测次数时，将所述占用冲突状态IP地址标识为无占用冲突状态IP地址；

当对所述占用冲突状态IP地址的探测次数没有达到最大探测次数时，继续对所述占用冲突状态IP地址进行至少一次基础探测时间间隔探测，将所述占用冲突状态IP地址标识为占用冲突暂时消失状态IP地址。

4.根据权利要求3所述的IP地址冲突检测方法，其特征在于，当对所述占用冲突状态IP地址的探测次数达到最大探测次数时，将所述占用冲突状态IP地址标识为无占用冲突状态IP地址之后包括：

对所述无占用冲突状态IP地址进行可变长探测时间间隔持续探测。

5.根据权利要求1-4任一所述的IP地址冲突检测方法，其特征在于，当所述无占用冲突状态IP地址仍处于无占用冲突状态时，对所述无占用冲突状态IP地址进行可变长探测时间间隔持续探测，包括：

当所述无占用冲突状态IP地址仍处于无占用冲突状态时，对所述无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测，判断所述无占用冲突状态IP地址是否仍处于无占用冲突状态以及所述探测时间间隔是否达到最大探测时间间隔；

当所述无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔没有达到最大探测时间间隔时，继续对所述无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测；

当所述无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔达到最大探测时间间隔时，以最大探测时间间隔对所述无占用冲突状态IP地址进行持续探测。

6.根据权利要求5所述的IP地址冲突检测方法，其特征在于，所述探测的方式包括因特网控制报文协议探测和地址解析协议探测。

7.根据权利要求2或3所述的IP地址冲突检测方法，其特征在于，所述基础探测时间间隔为两次对IP地址探测的时间间隔，所述基础探测时间间隔为1～8小时。

8.根据权利要求5所述的IP地址冲突检测方法，其特征在于，所述最大探测时间间隔为基础探测时间间隔的正整数倍。

9.一种IP地址冲突检测装置，其特征在于，包括：

获取模块，用于获取未分配的IP地址，将所述IP地址标识为无占用冲突状态IP地址；

判断模块，用于对所述无占用冲突状态IP地址进行探测，判断所述无占用冲突状态IP地址是否转换为占用冲突状态；

标识模块，用于当所述无占用冲突状态IP地址转换为占用冲突状态时，将所述无占用冲突状态IP地址标识为占用冲突状态IP地址；

探测模块，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态时，对所述无占用冲突状态IP地址进行可变长探测时间间隔探测。

10.根据权利要求9所述的IP地址冲突检测装置，其特征在于，所述标识模块，进一步包括：

第一判断单元，用于对所述占用冲突状态IP地址进行探测，判断所述占用冲突状态IP地址是否仍处于占用冲突状态；

标识单元，用于当所述占用冲突状态IP地址仍处于占用冲突状态时，对所述占用冲突状态IP地址进行最大探测次数次探测，将所述占用冲突状态IP地址标识为占用冲突持续状态IP地址；

探测单元，用于当所述占用冲突状态IP地址转换为无占用状态时，对所述占用冲突状态IP地址进行至少一次基础探测时间间隔探测。

11.根据权利要求10所述的IP地址冲突检测装置，其特征在于，所述探测单元，具体包括：

判断子单元，用于判断对所述占用冲突状态IP地址的探测次数是否达到最大探测次数；

标识子单元，用于当对所述占用冲突状态IP地址的探测次数达到最大探测次数时，将所述占用冲突状态IP地址标识为无占用冲突状态IP地址；

探测子单元，用于当对所述占用冲突状态IP地址的探测次数没有达到最大探测次数时，继续对所述占用冲突状态IP地址进行至少一次基础探测时间间隔探测，将所述占用冲突状态IP地址标识为占用冲突暂时消失状态IP地址。

12.根据权利要求9所述的IP地址冲突检测方法，其特征在于，所述探测模块，进一步包括：

第二判断单元，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态时，对所述无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测，判断所述无占用冲突状态IP地址是否仍处于无占用冲突状态以及所述探测时间间隔是否达到最大探测时间间隔；

间隔探测单元，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔没有达到最大探测时间间隔时，继续对所述无占用冲突状态IP地址进行至少一次探测时间间隔依次增加的探测；

持续探测单元，用于当所述无占用冲突状态IP地址仍处于无占用冲突状态以及所述探测时间间隔达到最大探测时间间隔时，以最大探测时间间隔对所述无占用冲突状态IP地址进行持续探测。