[发明专利]IPv6地址分割方法及相似站点或链路地址集寻找方法

说明书

本发明实施例提供一种IPv6地址分割方法及相似站点或链路地址集寻找方法，包括：根据所收集的多个IPv6地址统计IPv6地址中每一地址位上不同取值的出现频率，由所述不同取值的出现频率计算每一地址位取值的不确定性；按照IPv6地址中各个地址位取值的不确定性对IPv6地址进行分割，得到多个分割段；其中，同一分割段内各地址位取值的不确定性接近。本发明实施例所公开的IPv6地址分割方法能够根据地址位取值的不确定性对IPv6地址进行自动分割，有利于识别出IPv6地址中不同地址位的功能。

技术领域

本发明涉及网络安全技术领域，尤其涉及一种IPv6地址分割方法及相似站点或链路地址集寻找方法。

背景技术

在网络安全领域中，有时需要寻找相似站点或链路地址集。在网络普遍采用IPv4地址的时代，可以通过对IPv4地址遍历的方式进行搜寻。但当IPv6地址启用后，由于IPv6地址共有128位，与仅有32位的IPv4地址相比，地址空间范围极为庞大，因此通过传统的地址遍历的方式来寻找相似站点或链路地址集需要耗费极其庞大的计算资源与时间资源，在实际操作中已不可行。

现有可行的IPv6相似站点或链路地址集寻找方法有人工手动查找法，这种方法效率低、成本高，且效果有限；或者从分配IPv6地址的运营商那里获取，这一方法有较多障碍，实际使用时未必可行。因此需要一种高效果、低成本且能计算机实现的相似站点或链路地址集寻找方法。

发明内容

本发明实施例提供一种IPv6地址分割方法及相似站点或链路地址集寻找方法，用以解决现有技术中用户需要人工手动查找所带来的效率低、成本高、效果有限的缺陷，实现相似站点或链路地址集的快速查找。

第一方面，本发明实施例提供IPv6地址分割方法，包括：

根据所收集的多个IPv6地址统计IPv6地址中每一地址位上不同取值的出现频率，由所述不同取值的出现频率计算每一地址位取值的不确定性；

按照IPv6地址中各个地址位取值的不确定性对IPv6地址进行分割，得到多个分割段；其中，同一分割段内各地址位取值的不确定性接近。

基于上述任一本发明实施例，所述每一地址位取值的不确定性采用信息熵描述，所述信息熵的熵值越大，不确定性越大；

所述信息熵用于对IPv6地址进行分割，得到多个分割段；其中，同一分割段内各地址位信息熵的熵值接近。

基于上述任一本发明实施例，所述信息熵的计算公式为：

其中，H(U)表示信息熵，E[]表示求平均值，p_i表示所述地址位上的值为i时的出现频率，n为i所能取的最大值，n的大小取决于所述地址位的数值所采用的数学进制法。

基于上述任一本发明实施例，按照所述信息熵对IPv6地址进行分割时，将相邻地址位信息熵熵值变化大的位置作为分割点，包括：

找出IPv6地址中各相邻地址位的信息熵之间的最大差值a，将a的1/2作为分割阈值，两个相邻地址位的信息熵熵值变化情况超过该分割阈值，则将这两个相邻地址位之间的位置作为分割点；

所述同一分割段内各地址位信息熵的熵值接近为同一分割段内相邻地址位的信息熵之差小于所述分割阈值。

基于上述任一本发明实施例，还包括：从一个或多个网络内部收集IPv6地址，得到所述所收集的多个IPv6地址。

本发明实施例所公开的IPv6地址分割方法能够根据地址位取值的不确定性对IPv6地址进行自动分割，有利于识别出IPv6地址中不同地址位的功能，在网络资产探查等方面具有重要意义。

第二方面，本发明实施例还提供了一种相似站点或链路地址集寻找方法，包括：