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

有效

• 申請(qǐng)?zhí)枺?/td>: 201710076703.6
• 申請(qǐng)日: 2017-02-13
• 公開（公告）號(hào): CN106657443B
• 公開（公告）日: 2020-01-03
• 發(fā)明（設(shè)計(jì)）人: 江靈兵
• 申請(qǐng)（專利權(quán)）人: 杭州迪普科技股份有限公司
• 主分類號(hào): H04L29/12
• 分類號(hào): H04L29/12
• 代理公司: 11415 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 林祥

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

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

基于預(yù)設(shè)規(guī)則將所述邊界IP地址轉(zhuǎn)換為對(duì)應(yīng)的便于比較大小的地址參數(shù)；

按照大小順序依次排列所述邊界IP地址對(duì)應(yīng)的地址參數(shù)，并基于排列結(jié)果將所述邊界IP地址劃分為一個(gè)或多個(gè)地址組；其中，每個(gè)地址組中左邊界IP地址與右邊界IP地址的數(shù)量相等；

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照大小順序依次排列所述邊界IP地址對(duì)應(yīng)的地址參數(shù)，包括：

按照從小到大的順序排列所述邊界IP地址對(duì)應(yīng)的地址參數(shù)，并在存在多個(gè)大小相等的地址參數(shù)時(shí)，將大小相等的左邊界IP地址排列右邊界IP地址的左側(cè)；或者

按照從大到小的順序排列所述邊界IP地址對(duì)應(yīng)的地址參數(shù)，并在存在多個(gè)大小相等的地址參數(shù)時(shí)，將大小相等的左邊界IP地址排列在右邊界IP地址的右側(cè)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于預(yù)設(shè)規(guī)則將所述邊界IP地址轉(zhuǎn)換為對(duì)應(yīng)的地址參數(shù)，包括：

當(dāng)提取出的邊界IP地址為IPv4地址時(shí)，將所述IPv4地址作為32位無符號(hào)整型的二進(jìn)制數(shù)值換算為對(duì)應(yīng)的十進(jìn)制數(shù)值，并將所述十進(jìn)制數(shù)值作為所述IPv4地址對(duì)應(yīng)的地址參數(shù)；

當(dāng)提取出的邊界IP地址為IPv6地址時(shí)，按照地址位從高位至低位的順序?qū)⑺鯥Pv6地址劃分為4個(gè)地址段，將所述4個(gè)地址段作為4個(gè)32位無符號(hào)整型的二進(jìn)制數(shù)值分別換算為對(duì)應(yīng)的十進(jìn)制數(shù)值，并將得到的4個(gè)十進(jìn)制數(shù)值作為所述IPv6地址對(duì)應(yīng)的地址參數(shù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)提取出的邊界IP地址為IPv6地址時(shí)，通過以下方式進(jìn)行第一IPv6地址和第二IPv6地址所對(duì)應(yīng)的地址參數(shù)的大小比較：

按照地址段從高位到低位的順序，依次比較所述第一IPv6地址和所述第二IPv6地址中高低相同的地址段所對(duì)應(yīng)的十進(jìn)制數(shù)值的大小；

若所述第一IPv6地址的第一地址段所對(duì)應(yīng)的十進(jìn)制數(shù)值大于所述第二IPv6地址中與所述第一地址段高低相同的第二地址段所對(duì)應(yīng)的十進(jìn)制數(shù)值，則確定所述第一IPv6地址對(duì)應(yīng)的地址參數(shù)大于所述第二IPv6地址對(duì)應(yīng)的地址參數(shù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于排列結(jié)果將所述邊界IP地址劃分為一個(gè)或多個(gè)地址組，包括：

為各邊界IP地址對(duì)應(yīng)的地址參數(shù)設(shè)置邊界標(biāo)識(shí)，所述邊界標(biāo)識(shí)包括：左邊界標(biāo)識(shí)、右邊界標(biāo)識(shí)；

從排列在首位的地址參數(shù)開始，按照排列順序檢測(cè)各地址參數(shù)對(duì)應(yīng)的邊界標(biāo)識(shí)；

當(dāng)所述邊界標(biāo)識(shí)為左邊界標(biāo)識(shí)時(shí)，將分組值加1；當(dāng)所述邊界標(biāo)識(shí)為右邊界標(biāo)識(shí)時(shí)，將所述分組值減1；其中，所述分組值初始為0；

當(dāng)所述分組值重新變?yōu)?時(shí)，將已檢測(cè)的地址參數(shù)所對(duì)應(yīng)的邊界IP地址劃分為一個(gè)地址組。

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

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

地址轉(zhuǎn)換單元，用于基于預(yù)設(shè)規(guī)則將所述邊界IP地址轉(zhuǎn)換為對(duì)應(yīng)的便于比較大小的地址參數(shù)；

地址劃分單元，用于按照大小順序依次排列所述邊界IP地址對(duì)應(yīng)的地址參數(shù)，并基于排列結(jié)果將所述邊界IP地址劃分為一個(gè)或多個(gè)地址組；其中，每個(gè)地址組中左邊界IP地址與右邊界IP地址的數(shù)量相等；

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