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

有效

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

1.一種對IP地址進行快速分類的方法，其特征在于，包括如下步驟：

步驟1，將網(wǎng)段及其標識的格式統(tǒng)一為鍵值對的形式；

步驟2，按規(guī)則等價拆分步驟1的鍵值對，并合并為鍵值對組；

步驟3，基于步驟2的鍵值對組，對目標IP按序編碼依次查詢；

步驟1包括：

統(tǒng)一網(wǎng)段及其標識的格式，將網(wǎng)段標識為N的xx.xx.xx.xx～xx.xx.xx.xx形式的網(wǎng)段轉(zhuǎn)換為xx.xx.xx.xx/X:N的形式，其中，xx.xx.xx.xx為點分十進制的IPV4地址，X為掩碼長度，1≤X≤32，xx.xx.xx.xx/X表示子網(wǎng)，N表示該網(wǎng)段的標識，xx.xx.xx.xx/X:N表示鍵值對，符號:為鍵值對中鍵與值之間的表示符號，符號:前面的內(nèi)容為鍵，后面的內(nèi)容為值；

步驟2包括如下步驟：

步驟2-1，設(shè)定子網(wǎng)掩碼長度為X，1≤X≤32，按X長度的不同，遵循以下規(guī)則對步驟1的鍵值對中的鍵進行拆分：

若25≤X≤32，則將子網(wǎng)拆分為2^32-X個32位長度的子網(wǎng)；

若17≤X≤24，則將子網(wǎng)拆分為2^24-X個24位長度的子網(wǎng)；

若9≤X≤16，則將子網(wǎng)拆分為2^16-X個16位長度的子網(wǎng)；

若1≤X≤8之間，則將子網(wǎng)拆分為2^8-X個8位長度的子網(wǎng)；

步驟2-2，按照步驟2-1所述的規(guī)則對鍵值對的鍵進行拆分，并且保留原鍵值對的值，其中，子網(wǎng)拆分遵循IP地址等價轉(zhuǎn)換原則；拆分好后，此時鍵值對只有四種形式，即xx.xx.xx.xx/32:N、xx.xx.xx.0/24:N、xx.xx.0.0/16:N以及xx.0.0.0/8:N，將這些鍵值對放至一起，形成鍵值對組；

步驟3包括如下步驟：

步驟3-1，設(shè)定目標IP為點分十進制的IPV4地址，即xx.xx.xx.xx；xx.xx.xx.xx加上后綴/32即xx.xx.xx.xx/32后，在鍵值對組中查詢，若查詢到，則返回結(jié)果，如查詢不到，則繼續(xù)下一步；

步驟3-2，xx.xx.xx.xx最后一段數(shù)字改為0，即xx.xx.xx.0，再加上后綴/24，即xx.xx.xx.0/24后，在鍵值對組中查詢，若查詢到，則返回結(jié)果，如查詢不到，則繼續(xù)下一步；

步驟3-3，xx.xx.xx.xx最后兩段數(shù)字改為0，即xx.xx.0.0，再加上后綴/16，即xx.xx.0.0/16后，在鍵值對組中查詢，若查詢到，則返回結(jié)果，如查詢不到，則繼續(xù)下一步；

步驟3-4，xx.xx.xx.xx最后三段數(shù)字改為0，即xx.0.0.0，再加上后綴/8，即xx.0.0.0/8，以xx.0.0.0/8為key，在鍵值對組中查詢，若查詢到，則返回結(jié)果，如查詢不到，也結(jié)束，并返回-1或other的標識。