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

有效

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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