[發(fā)明專利]IPv4地址匹配方法、電子裝置、存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110238017.0
• 申請(qǐng)日: 2021-03-04
• 公開（公告）號(hào): CN112600954B
• 公開（公告）日: 2021-06-25
• 發(fā)明（設(shè)計(jì)）人: 王順鎮(zhèn);趙正親
• 申請(qǐng)（專利權(quán)）人: 城云科技（中國(guó)）有限公司
• 主分類號(hào): H04L29/12
• 分類號(hào): H04L29/12;H04L12/741
• 代理公司: 無(wú)錫市匯誠(chéng)永信專利代理事務(wù)所(普通合伙) 32260
• 代理人: 李珍珍

本申請(qǐng)涉及IPv4地址匹配方法、電子裝置、存儲(chǔ)介質(zhì)，所述方法包括：獲取調(diào)整前IP列表、調(diào)整后IP列表，分別從所述調(diào)整前IP列表中獲取第一IP地址、從所述調(diào)整后IP列表中獲取第二IP地址；分別從所述調(diào)整前IP列表中獲取至少一個(gè)第一IP地址、從所述調(diào)整后IP列表中獲取至少一個(gè)第二IP地址；以一階段運(yùn)算、二階段運(yùn)算確定所述第一IP地址與所述第二IP地址是否匹配，將匹配出關(guān)聯(lián)關(guān)系的IP地址組標(biāo)記為IP匹配或聚合匹配，通過(guò)高效率分析IP地址之間的關(guān)聯(lián)性的方法，來(lái)快速定位哪些路由條目會(huì)在路由變化后存在缺失。

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

本申請(qǐng)涉及網(wǎng)絡(luò)通信領(lǐng)域，特別是涉及IPv4地址匹配方法、電子裝置、存儲(chǔ)介質(zhì)。

背景技術(shù)

IPv4地址的表現(xiàn)形式分為兩個(gè)部分，分別是網(wǎng)絡(luò)地址和掩碼。掩碼將網(wǎng)絡(luò)地址一分為二，掩碼涵蓋的部分視為網(wǎng)絡(luò)位，其余為主機(jī)位。

見下面示例1和2：

示例1

以IP地址192.168.1.0/24為例，/24為掩碼值，掩碼長(zhǎng)度24說(shuō)明前24位為網(wǎng)絡(luò)位，余下為主機(jī)位。網(wǎng)絡(luò)位192.168，主機(jī)位1.0。

192.168.1.0（10進(jìn)制）轉(zhuǎn)換為2進(jìn)制如下：

11000000.10101000.00000001.00000000

表示為11000000.10101000.00000001.00000000（2進(jìn)制），

轉(zhuǎn)換為10進(jìn)制表示為192.168.1.0/24，由32字節(jié)組成，前24字節(jié)為網(wǎng)絡(luò)位。

示例2

以IP地址192.168.0.0/16為例，/16為掩碼值，掩碼長(zhǎng)度16說(shuō)明前16位為網(wǎng)絡(luò)位，余下為主機(jī)位。

192.168.1.0轉(zhuǎn)換為2進(jìn)制如下：

11000000.10101000.00000000.00000000

表示為11000000.10101000.0000000.00000000（2進(jìn)制），

轉(zhuǎn)換為10進(jìn)制表示為192.168.0.0/16，由32字節(jié)組成，前24字節(jié)為網(wǎng)絡(luò)位。

從IPv4地址的規(guī)則來(lái)講，掩碼數(shù)字大小對(duì)應(yīng)了網(wǎng)段大小，如示例2中192.168.0.0/16，包括了示例1中的192.168.1.0/24。

IPv4的骨干網(wǎng)絡(luò)中普遍存在1萬(wàn)條以上的路由網(wǎng)段調(diào)整變化，人工的方式核對(duì)路由表的變化效率太低，尤其是當(dāng)骨干設(shè)備路由表?xiàng)l目超過(guò)幾萬(wàn)以后，手工核對(duì)的方式已經(jīng)無(wú)法短時(shí)間內(nèi)完成路由具體變化條目的梳理。網(wǎng)段調(diào)整主要是涉及大量路由條目的變化，調(diào)整前后設(shè)備整機(jī)的路由表變化較大，因此無(wú)法單純依據(jù)掩碼來(lái)判斷調(diào)整前后的路由條目?jī)?nèi)容一致，需要結(jié)合網(wǎng)絡(luò)位綜合判斷。

IP地址網(wǎng)段存在包含關(guān)系，即掩碼小的網(wǎng)段地址可能包含掩碼大的網(wǎng)段地址信息。路由條目發(fā)布變化會(huì)影響網(wǎng)絡(luò)位和主機(jī)位，路由的條目數(shù)量可能變化。目前無(wú)法單純通過(guò)比對(duì)路由表?xiàng)l目數(shù)判斷是否存路由發(fā)布變化。路由條目數(shù)量超過(guò)萬(wàn)條以后特別到50萬(wàn)以上的互聯(lián)網(wǎng)路由規(guī)模，通過(guò)人工判斷效率和精度無(wú)法保證而且無(wú)法短時(shí)間完成的核對(duì)。

因此，亟需一種可以高效、準(zhǔn)確的方法分析調(diào)整前后路由之間的關(guān)聯(lián)性的方法，來(lái)快速定位哪些路由條目會(huì)在路由變化后存在缺失。

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

本申請(qǐng)實(shí)施例提供了IPv4地址匹配方法、電子裝置、存儲(chǔ)介質(zhì)，能夠通過(guò)分析調(diào)整前后路由之間的關(guān)聯(lián)性，為調(diào)整前路由條目快速匹配到調(diào)整后路由條目，從而快速定位哪些調(diào)整前路由條目會(huì)在路由變化后存在缺失。