[發(fā)明專利]IP地址匹配方法、裝置、設(shè)備和計算機可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110706145.3
• 申請日: 2021-06-24
• 公開（公告）號: CN113609125B
• 公開（公告）日: 2023-10-27
• 發(fā)明（設(shè)計）人: 姚磊磊;陳勇;馬維士;沈傳寶
• 申請（專利權(quán)）人: 北京華云安信息技術(shù)有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;H04L61/5061
• 代理公司: 北京華專卓海知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11664
• 代理人: 王一

本公開的實施例提供了IP地址匹配方法、裝置、設(shè)備和計算機可讀存儲介質(zhì)。包括：獲取待進行匹配的IP地址；將待進行匹配的IP地址的各段與預設(shè)IP地址集合對應(yīng)的網(wǎng)絡(luò)樹中對應(yīng)層的節(jié)點依次進行匹配；若待進行匹配的IP地址的段匹配到對應(yīng)層的葉子節(jié)點，則IP地址匹配成功；其中，網(wǎng)絡(luò)樹通過以下步驟預先生成：根據(jù)預設(shè)IP地址集合中各IP地址段分別生成初始網(wǎng)絡(luò)樹，從root節(jié)點開始對各初始網(wǎng)絡(luò)樹進行合并；其中，將初始網(wǎng)絡(luò)樹中同一層的相同節(jié)點進行合并，若某一節(jié)點下的子節(jié)點包括所有可能的IP地址，則將該節(jié)點作為葉子節(jié)點。以此方式，可以節(jié)省網(wǎng)絡(luò)樹占用的內(nèi)存空間。

技術(shù)領(lǐng)域

本公開的實施例一般涉及計算機技術(shù)領(lǐng)域，并且更具體地，涉及一種 IP地址匹配方法、裝置、設(shè)備和計算機可讀存儲介質(zhì)。

背景技術(shù)

IP地址匹配查詢是判斷一個IP地址是否存在于一個給定的IP地址池 內(nèi)。IP地址池包括IP地址和IP地址段，通常為一個或多個IP地址段。IP 地址匹配查詢主要通過樹狀結(jié)構(gòu)查找進行IP地址查詢，現(xiàn)有樹狀結(jié)構(gòu)的最 大深度為4，測試一個IP地址是否存在于地址池中是固定進行4次查詢和 跳轉(zhuǎn)才找到葉子結(jié)點，匹配速度較慢，并且現(xiàn)有技術(shù)中地址池在構(gòu)建樹形 圖時，若地址段較大，則會占用較大的空間。

發(fā)明內(nèi)容

根據(jù)本公開的實施例，提供了一種IP地址匹配方法、裝置、設(shè)備和計 算機可讀存儲介質(zhì)。

在本公開的第一方面，提供了一種IP地址匹配方法。該方法包括：

獲取待進行匹配的IP地址；

將所述待進行匹配的IP地址的各段與預設(shè)IP地址集合對應(yīng)的網(wǎng)絡(luò)樹 中對應(yīng)層的節(jié)點依次進行匹配；

若所述待進行匹配的IP地址的段匹配到對應(yīng)層的葉子節(jié)點，則所述IP 地址匹配成功；其中，

所述網(wǎng)絡(luò)樹通過以下步驟預先生成：根據(jù)所述預設(shè)IP地址集合中各IP 地址段分別生成初始網(wǎng)絡(luò)樹，從root節(jié)點開始對各初始網(wǎng)絡(luò)樹進行合并； 其中，將所述初始網(wǎng)絡(luò)樹中同一層的相同節(jié)點進行合并，若某一節(jié)點下的 子節(jié)點包括所有可能的IP地址，則將該節(jié)點作為葉子節(jié)點。

如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所 述IP地址的段為IP地址中由小數(shù)點進行隔斷得到的。

如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所 述IP地址段為多個連續(xù)IP地址的集合。

如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所 述root節(jié)點為根節(jié)點，在所述網(wǎng)絡(luò)樹的最頂端，不對應(yīng)IP地址中的段。

如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所 述網(wǎng)絡(luò)樹的最大深度為4。

如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，將 所述待進行匹配的IP地址的各段與預設(shè)IP地址集合的網(wǎng)絡(luò)樹中對應(yīng)層的節(jié) 點依次進行匹配，直至網(wǎng)絡(luò)樹的葉子節(jié)點，包括：

所述待匹配的IP地址的各段按照從前往后的順序，依次與網(wǎng)絡(luò)樹中從 頂端到底端的各層的節(jié)點對應(yīng)。

在本公開的第二方面，提供了一種IP地址匹配裝置。該裝置包括：

獲取單元，用于獲取待進行匹配的IP地址；

匹配單元，用于將所述待進行匹配的IP地址的各段與預設(shè)IP地址集 合對應(yīng)的網(wǎng)絡(luò)樹中對應(yīng)層的節(jié)點依次進行匹配；

確定單元，用于若所述待進行匹配的IP地址的段匹配到對應(yīng)層的葉子 節(jié)點，則所述IP地址匹配成功；其中，