[發明專利]一種對IP地址進行快速分類的方法

有效

• 申請號: 201811049490.9
• 申請日: 2018-09-10
• 公開（公告）號: CN109246014B
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 王躍慶;鞠衛國;張云帆;程強;張舒
• 申請（專利權）人: 中通服咨詢設計研究院有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 黃振華

本發明公開了一種對IP地址進行快速分類的方法，包括如下步驟：步驟1，統一網段及其標識的格式為鍵值對的形式；步驟2，按規則等價拆分步驟1的鍵值對，并合并為鍵值對組：設定子網掩碼長度為X，X介于0到32之間，按X長度的不同，遵循以下規則對子網進行拆分：若X在25至32之間，則將子網拆分為2^32?X個32位長度的子網；若X在17至24之間，則將子網拆分為2^24?X個24位長度的子網；若X在9至16之間，則將子網拆分為2^16?X個16位長度的子網；若X在1至8之間，則將子網拆分為2^8?X個8位長度的子網；步驟3，基于步驟2的鍵值對組，對目標IP按序編碼依次查詢。

技術領域

本發明屬于互聯網技術領域，尤其涉及一種對IP地址進行快速分類的方法。

背景技術

自治系統(Autonomous System)，簡稱AS，是指使用統一內部路由協議的一組網絡。一般如果一個單位的網絡規模比較大且有多個出口，通常會建立成一個自治系統。每個自治系統規劃不同的AS號，并且每個AS號均規劃了許多不重復的子網組。例如，國內運營商對不同地市的城域網、IDC出口以及大型單位均規劃了不同的AS號。在數據中心機房中，我們可通過netflow協議獲取設備下所有的流數據包，每條流均標記了源地址IP、目的地址IP、流大小、進出端口號等信息，我們常常需要對這些流包按不同的AS號進行歸類統計分析。那么問題來了，如何在許許多多無規律的網段中精確而又快速地找到某個IP地址(如211.152.93.245)是屬于哪個AS號呢？

針對上述問題，目前暫未有專門為IP地址進行分類制定快速高效的方案。目前，對IP地址進行分類仍基于傳統的對IP地址的計算與轉換后再逐一檢查判斷的做法。下面以AS號為例，當前對IP地址進行分類至AS號的方法主要分為以下幾個步驟：

(1)整理信息

由于AS號涉及運營商的私密，因此此處的AS號舉例以及各AS劃分的子網均為隨機挑選，如有雷同純屬巧合。如表1-1所示，AS號有1000、2000等，其分別由N個子網組成，一般來說這些子網是不交叉包含的(假設各個子網的網段不交叉且不重復)。通常來說，獲取到的AS號的子網信息為字符串型的起始和結束網段，如58.32.0.0～58.41.255.255，通常先將起始網段和結束網段分別轉換為十進制形式，如表1-1所示。

表1-1

(2)目標地址轉換

為配合上述(1)整理的信息，因此此時需要將需要匹配的目標IP地址也轉換為相同的數據類型，即十進制。例如，將目標IP地址為211.152.93.245(字符串型)轉為3549978101(十進制型)，將目標IP地址為101.224.11.11(字符串型)轉為1709181707(十進制型)。

(3)逐一比較

將十進制的目標IP在整理后的AS信息表中去逐一比較，檢查十進制IP地址是否在子網的起始網段與結束網段之間，如果是則返回結果。例如，IP為211.152.93.245屬于2000的AS號，IP為101.224.11.11屬于1000的AS號。

現有的方法需要在所有AS的子網表中去挨個比較查詢，直到找到正確的為止。并且在實際的應用場景中，AS的子網表的條目有可能很多很多，這樣查詢一個IP所屬AS可能需要檢索很多次才能得到結果。即使先用模型先估算出個模糊區間，進而減少些范圍再去檢索，其仍然有可能需要查詢多次才能得到最終的結果。因此，傳統的技術方法需要解決如何才能減少這種不確定的查詢次數的問題。

發明內容

針對現有技術的不足，本發明提供了一種用于對IP地址進行快速分類的方法。該方法對傳統的方法進行了大幅度的優化和改進，提高了針對IP地址進行大數據分析的效率。本發明包括如下步驟：