[發(fā)明專利]一種轉(zhuǎn)發(fā)表的地址匹配方法、裝置、網(wǎng)絡(luò)設(shè)備及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202111116187.8
• 申請(qǐng)日: 2021-09-23
• 公開(kāi)（公告）號(hào): CN113824814B
• 公開(kāi)（公告）日: 2023-04-25
• 發(fā)明（設(shè)計(jì)）人: 王洋
• 申請(qǐng)（專利權(quán)）人: 新華三信息安全技術(shù)有限公司
• 主分類號(hào): H04L45/745
• 分類號(hào): H04L45/745;H04L45/748;H04L45/00
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 項(xiàng)京;高鶯然

1.一種轉(zhuǎn)發(fā)表的地址匹配方法，其特征在于，應(yīng)用于網(wǎng)絡(luò)設(shè)備，所述方法包括：

獲取待轉(zhuǎn)發(fā)報(bào)文的目的地址；

基于所述目的地址，確定目標(biāo)查找地址，其中，所述目標(biāo)查找地址為所述目的地址的一部分；

生成所述目標(biāo)查找地址的第一摘要；

將所述第一摘要輸入設(shè)置的地址過(guò)濾器，以使所述地址過(guò)濾器基于轉(zhuǎn)發(fā)表中的各個(gè)地址前綴的第二摘要對(duì)所述第一摘要進(jìn)行摘要過(guò)濾，得到過(guò)濾結(jié)果，其中，所述轉(zhuǎn)發(fā)表中存儲(chǔ)有每個(gè)地址前綴與其計(jì)算得到的第二摘要的對(duì)應(yīng)關(guān)系；

若過(guò)濾結(jié)果為存在與所述第一摘要匹配的目標(biāo)第二摘要，則將所述目標(biāo)第二摘要對(duì)應(yīng)的目標(biāo)地址前綴與所述目標(biāo)查找地址進(jìn)行地址匹配；

若過(guò)濾結(jié)果為不存在與所述第一摘要匹配的第二摘要，則更新所述目標(biāo)查找地址，返回所述生成所述目標(biāo)查找地址的第一摘要的步驟；

若地址匹配成功，則將所述目標(biāo)地址前綴作為待定地址前綴保存，增加目標(biāo)查找地址的長(zhǎng)度，作為更新后目標(biāo)查找地址；返回所述生成所述目標(biāo)查找地址的第一摘要的步驟；

若地址匹配不成功且未保存待定地址前綴，則減少目標(biāo)查找地址的長(zhǎng)度，作為更新后目標(biāo)查找地址，返回所述生成所述目標(biāo)查找地址的第一摘要的步驟；

若地址匹配不成功且已保存待定地址前綴，則基于所述轉(zhuǎn)發(fā)表中包含多個(gè)地址前綴與出接口的對(duì)應(yīng)關(guān)系，將最后保存的待定地址前綴對(duì)應(yīng)的出接口確定為查找到的目的出接口。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述地址過(guò)濾器采用如下步驟設(shè)置：

檢測(cè)所述轉(zhuǎn)發(fā)表中包含的多個(gè)地址前綴的當(dāng)前地址數(shù)據(jù)總量；

若所述當(dāng)前地址數(shù)據(jù)總量小于等于預(yù)設(shè)數(shù)據(jù)量，則將布隆過(guò)濾器設(shè)置為所述地址過(guò)濾器；

若所述當(dāng)前地址數(shù)據(jù)總量大于所述預(yù)設(shè)數(shù)據(jù)量，則將布谷過(guò)濾器設(shè)置為所述地址過(guò)濾器。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述方法還包括：基于預(yù)設(shè)周期時(shí)長(zhǎng)中每個(gè)地址前綴的命中概率，創(chuàng)建決策二叉樹(shù)；其中，所述決策二叉樹(shù)的每個(gè)節(jié)點(diǎn)用于表示轉(zhuǎn)發(fā)表中的一個(gè)地址前綴的前綴長(zhǎng)度；所述決策二叉樹(shù)的每個(gè)節(jié)點(diǎn)的左子樹(shù)包含的節(jié)點(diǎn)表示的前綴長(zhǎng)度小于該節(jié)點(diǎn)表示的前綴長(zhǎng)度，且每個(gè)節(jié)點(diǎn)的右子樹(shù)包含的節(jié)點(diǎn)表示的前綴長(zhǎng)度大于該節(jié)點(diǎn)表示的前綴長(zhǎng)度；

所述基于所述目的地址，確定目標(biāo)查找地址的步驟，包括：

選擇所述決策二叉樹(shù)的根節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長(zhǎng)度的地址確定為目標(biāo)查找地址；

所述更新所述目標(biāo)查找地址的步驟，包括：

選擇目標(biāo)節(jié)點(diǎn)的左子樹(shù)上的子節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長(zhǎng)度的地址確定為目標(biāo)查找地址；

所述增加目標(biāo)查找地址的長(zhǎng)度，作為更新后目標(biāo)查找地址的步驟，包括：

選擇目標(biāo)節(jié)點(diǎn)的右子樹(shù)上的子節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長(zhǎng)度的地址確定為目標(biāo)查找地址；

所述減少目標(biāo)查找地址的長(zhǎng)度，作為更新后目標(biāo)查找地址的步驟，包括：

選擇目標(biāo)節(jié)點(diǎn)的左子樹(shù)上的子節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，并將所述目的地址中目標(biāo)節(jié)點(diǎn)表示的前綴長(zhǎng)度的地址確定為目標(biāo)查找地址。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于預(yù)設(shè)周期時(shí)長(zhǎng)中每個(gè)地址前綴的命中概率，創(chuàng)建決策二叉樹(shù)的步驟，包括：

對(duì)于所述轉(zhuǎn)發(fā)表包括的各地址前綴，從各地址前綴中選擇一個(gè)地址前綴作為當(dāng)前決策點(diǎn)，使得比當(dāng)前決策點(diǎn)的前綴長(zhǎng)度短的各地址前綴的期望步驟消耗和所述比當(dāng)前決策點(diǎn)的前綴長(zhǎng)度長(zhǎng)的各地址前綴的期望步驟消耗最??；其中，各地址前綴的期望步驟消耗基于各地址前綴的命中概率確定；

將比當(dāng)前決策點(diǎn)的前綴長(zhǎng)度短的各地址前綴作為當(dāng)前決策點(diǎn)的左子樹(shù)，并將比當(dāng)前決策點(diǎn)的前綴長(zhǎng)度長(zhǎng)的各地址前綴作為當(dāng)前決策點(diǎn)的右子樹(shù)；

針對(duì)當(dāng)前決策點(diǎn)的左子樹(shù)，返回所述從各地址前綴中選擇一個(gè)地址前綴作為當(dāng)前決策點(diǎn)的步驟，直至左子樹(shù)包括的地址前綴數(shù)量為1；

針對(duì)當(dāng)前決策點(diǎn)的右子樹(shù)，返回所述從各地址前綴中選擇一個(gè)地址前綴作為當(dāng)前決策點(diǎn)的步驟，直至右子樹(shù)包括的地址前綴數(shù)量為1；

根據(jù)所述轉(zhuǎn)發(fā)表包括的各地址前綴之間的關(guān)聯(lián)關(guān)系，構(gòu)建所述決策二叉樹(shù)。