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

权利要求书

1.一种IPv6地址分割方法，其特征在于，包括：

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

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

2.根据权利要求1所述的IPv6地址分割方法，其特征在于，所述每一地址位取值的不确定性采用信息熵描述，所述信息熵的熵值越大，不确定性越大；

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

3.根据权利要求2所述的IPv6地址分割方法，其特征在于，所述信息熵的计算公式为：

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

4.根据权利要求2所述的IPv6地址分割方法，其特征在于，所述信息熵用于对IPv6地址进行分割时，将相邻地址位信息熵熵值变化大的位置作为分割点，包括：

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

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

5.根据权利要求1或2所述的IPv6地址分割方法，其特征在于，还包括：从一个或多个网络内部收集IPv6地址，得到所述所收集的多个IPv6地址。

6.一种相似站点或链路地址集寻找方法，其特征在于，包括：

从IPv6地址分割段中选取段内地址位取值不确定性较低的分割段，将所选取的分割段作为待比较的网络前缀；其中，所述IPv6地址分割段采用权利要求1-5任一项所述IPv6地址分割方法得到；

为另一待比较的IPv6地址与所述待比较的网络前缀在对应地址位计算相似度并归一化，归一化后的所述相似度高于相似度阈值，则所述待比较的IPv6地址所源自的网络与所述待比较的网络前缀所在的网络为相似站点或链路地址集。

7.根据权利要求6所述的相似站点或链路地址集寻找方法，其特征在于，所述地址位取值不确定性采用信息熵描述，所述信息熵的熵值越大，不确定性越大；

所述从IPv6地址分割段中选取段内地址位取值不确定性较低的分割段为从IPv6地址分割段中选取段内地址位信息熵的熵值均小于第一阈值的分割段。

8.根据权利要求7所述的相似站点或链路地址集寻找方法，其特征在于，所述第一阈值小于0.1。

9.根据权利要求6所述的相似站点或链路地址集寻找方法，其特征在于，所述相似度阈值在0.5-1之间。

10.一种IPv6地址分割装置，其特征在于，包括：

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

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

11.根据权利要求10所述的IPv6地址分割装置，其特征在于，所述每一地址位取值的不确定性采用信息熵描述，所述信息熵的熵值越大，不确定性越大；

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