[發明專利]一種轉發表的地址匹配方法、裝置、網絡設備及介質

有效

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

本發明實施例提供了一種轉發表的地址匹配方法、裝置、網絡設備及介質，涉及通信技術領域，可以提高命中地址前綴的速度。本發明實施例的技術方案包括：獲取待轉發報文的目的地址，然后基于目的地址確定目標查找地址，并生成目標查找地址的第一摘要。將第一摘要輸入設置的地址過濾器，以使地址過濾器基于轉發表中的各個地址前綴的第二摘要對第一摘要進行摘要過濾，得到過濾結果。若過濾結果為存在與第一摘要匹配的目標第二摘要，則將目標第二摘要對應的目標地址前綴與目標查找地址進行地址匹配。若過濾結果為不存在與第一摘要匹配的第二摘要，則更新目標查找地址，返回生成目標查找地址的第一摘要的步驟。

技術領域

本發明涉及通信技術領域，特別是涉及一種轉發表的地址匹配方法、裝置、網絡設備及介質。

背景技術

網絡中用于轉發報文的網絡設備(例如，網絡交換機或路由器)一般基于接收到的報文中的目的地址，從轉發表(Forwarding?Information?Base，FIB)中查找轉發該報文的出接口。

轉發表的每個表項稱為一個條目(Entry)，每個Entry包括地址前綴和對應的出接口。在查找轉發報文的出接口時，需要獲取FIB中與報文的目的地址匹配且最長的地址前綴，該地址前綴稱為命中的地址前綴，并確定命中的地址前綴對應的出接口，作為轉發報文的出接口。

由于需要獲取與目的地址匹配且最長的地址前綴，因此在查找時，需要從轉發表中最長的地址前綴開始，依次將轉發表中包括的每個地址前綴與目的地址逐一進行查找匹配，以查找到匹配的地址前綴。這種方法需要對轉發表進行多次查找，而且轉發表通常數據量較大，因此導致命中地址前綴的速度不夠快。

發明內容

本發明實施例的目的在于提供一種轉發表的地址匹配方法、裝置、網絡設備及介質，以提高命中地址前綴的速度。具體技術方案如下：

第一方面，本發明實施例提供了一種轉發表的地址匹配方法，應用于網絡設備，所述方法包括：

獲取待轉發報文的目的地址；

基于所述目的地址，確定目標查找地址；

生成所述目標查找地址的第一摘要；

將所述第一摘要輸入設置的地址過濾器，以使所述地址過濾器基于轉發表中的各個地址前綴的第二摘要對所述第一摘要進行摘要過濾，得到過濾結果；

若過濾結果為存在與所述第一摘要匹配的目標第二摘要，則將所述目標第二摘要對應的目標地址前綴與所述目標查找地址進行地址匹配；

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

可選的，所述地址過濾器采用如下步驟設置：

檢測所述轉發表中包含的多個地址前綴的當前地址數據總量；

若所述當前地址數據總量小于等于預設數據量，則將布隆過濾器設置為所述地址過濾器；

若所述當前地址數據總量大于所述預設數據量，則將布谷過濾器設置為所述地址過濾器。

可選的，所述目標查找地址為所述目的地址的一部分；所述方法還包括：

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

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

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