[發明專利]IP地址去重方法和裝置

有效

• 申請號: 201710076703.6
• 申請日: 2017-02-13
• 公開（公告）號: CN106657443B
• 公開（公告）日: 2020-01-03
• 發明（設計）人: 江靈兵
• 申請（專利權）人: 杭州迪普科技股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 11415 北京博思佳知識產權代理有限公司
• 代理人: 林祥

1.一種IP地址去重方法，其特征在于，所述方法包括：

提取預設IP地址范圍的邊界IP地址；其中，所述邊界IP地址包括：左邊界IP地址、右邊界IP地址；

基于預設規則將所述邊界IP地址轉換為對應的便于比較大小的地址參數；

按照大小順序依次排列所述邊界IP地址對應的地址參數，并基于排列結果將所述邊界IP地址劃分為一個或多個地址組；其中，每個地址組中左邊界IP地址與右邊界IP地址的數量相等；

選取每個地址組中排列在首位和末位的邊界IP地址，作為最終IP地址范圍的邊界IP地址。

2.根據權利要求1所述的方法，其特征在于，所述按照大小順序依次排列所述邊界IP地址對應的地址參數，包括：

按照從小到大的順序排列所述邊界IP地址對應的地址參數，并在存在多個大小相等的地址參數時，將大小相等的左邊界IP地址排列右邊界IP地址的左側；或者

按照從大到小的順序排列所述邊界IP地址對應的地址參數，并在存在多個大小相等的地址參數時，將大小相等的左邊界IP地址排列在右邊界IP地址的右側。

3.根據權利要求1所述的方法，其特征在于，所述基于預設規則將所述邊界IP地址轉換為對應的地址參數，包括：

當提取出的邊界IP地址為IPv4地址時，將所述IPv4地址作為32位無符號整型的二進制數值換算為對應的十進制數值，并將所述十進制數值作為所述IPv4地址對應的地址參數；

當提取出的邊界IP地址為IPv6地址時，按照地址位從高位至低位的順序將所述IPv6地址劃分為4個地址段，將所述4個地址段作為4個32位無符號整型的二進制數值分別換算為對應的十進制數值，并將得到的4個十進制數值作為所述IPv6地址對應的地址參數。

4.根據權利要求3所述的方法，其特征在于，當提取出的邊界IP地址為IPv6地址時，通過以下方式進行第一IPv6地址和第二IPv6地址所對應的地址參數的大小比較：

按照地址段從高位到低位的順序，依次比較所述第一IPv6地址和所述第二IPv6地址中高低相同的地址段所對應的十進制數值的大小；

若所述第一IPv6地址的第一地址段所對應的十進制數值大于所述第二IPv6地址中與所述第一地址段高低相同的第二地址段所對應的十進制數值，則確定所述第一IPv6地址對應的地址參數大于所述第二IPv6地址對應的地址參數。

5.根據權利要求1所述的方法，其特征在于，所述基于排列結果將所述邊界IP地址劃分為一個或多個地址組，包括：

為各邊界IP地址對應的地址參數設置邊界標識，所述邊界標識包括：左邊界標識、右邊界標識；

從排列在首位的地址參數開始，按照排列順序檢測各地址參數對應的邊界標識；

當所述邊界標識為左邊界標識時，將分組值加1；當所述邊界標識為右邊界標識時，將所述分組值減1；其中，所述分組值初始為0；

當所述分組值重新變為0時，將已檢測的地址參數所對應的邊界IP地址劃分為一個地址組。

6.一種IP地址去重裝置，其特征在于，所述裝置包括：

地址提取單元，用于提取預設IP地址范圍的邊界IP地址；其中，所述邊界IP地址包括：左邊界IP地址、右邊界IP地址；

地址轉換單元，用于基于預設規則將所述邊界IP地址轉換為對應的便于比較大小的地址參數；

地址劃分單元，用于按照大小順序依次排列所述邊界IP地址對應的地址參數，并基于排列結果將所述邊界IP地址劃分為一個或多個地址組；其中，每個地址組中左邊界IP地址與右邊界IP地址的數量相等；

范圍確定單元，用于選取每個地址組中排列在首位和末位的邊界IP地址，作為最終IP地址范圍的邊界IP地址。