[發明專利]IPv6地址分割方法及相似站點或鏈路地址集尋找方法

在審

• 申請號: 201910943917.8
• 申請日: 2019-09-30
• 公開（公告）號: CN110784561A
• 公開（公告）日: 2020-02-11
• 發明（設計）人: 禹慶華;李國輝;李斌;武浩;葉盛
• 申請（專利權）人: 奇安信科技集團股份有限公司;網神信息技術(北京)股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;G06F16/903
• 代理公司: 11002 北京路浩知識產權代理有限公司
• 代理人: 張睿

本發明實施例提供一種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地址中不同地址位的功能，在網絡資產探查等方面具有重要意義。

第二方面，本發明實施例還提供了一種相似站點或鏈路地址集尋找方法，包括：