[發明專利]用于計算機網絡的方法、網絡裝置及存儲介質

有效

• 申請號: 202010542824.7
• 申請日: 2020-06-15
• 公開（公告）號: CN113472670B
• 公開（公告）日: 2023-04-25
• 發明（設計）人: 瓦蘇德萬·納萬里瑟·克里希南;拉文德拉·托維;斯利坎特·韋娜塔·甘地波伊娜;阿希什·庫馬爾;斯里哈里·拉馬錢德拉·桑格利;吉米·喬斯;阿密特·阿羅拉;哈梅特·辛格
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L45/021
• 分類號: H04L45/021
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 劉彬

1.一種用于計算機網絡的方法，所述方法包括：

由在控制平面上操作的路由協議守護進程RPD生成標記物，所述標記物使得網絡裝置的RPD、控制平面內核和封包轉發引擎中的每一者分別計算路由信息庫RIB、轉發信息庫FIB和相應轉發表內的多個區域的區域校驗和，其中，基于被分配給所述多個區域中的一個區域的路由對象的單獨校驗和計算每個區域校驗和；

由收集器守護進程使用所述區域校驗和對所述RIB、所述FIB和所述轉發表執行一致性檢查，以確定所述RIB、所述FIB和所述轉發表中每一者的所述路由對象是否彼此一致；并且

當所述RIB、所述FIB和所述轉發表彼此不一致時，執行與所述RIB、所述FIB和所述轉發表中的至少一者相關的動作。

2.根據權利要求1所述的方法，其中，執行所述一致性檢查包括：針對于所述多個區域中的每一個區域，比較由所述RPD、所述控制平面內核和所述封包轉發引擎計算的所述區域校驗和。

3.根據權利要求2所述的方法，其中，當所述多個區域中的至少一個區域的所述區域校驗和不匹配時，所述RIB、所述FIB和所述轉發表中每一者的路由對象彼此不一致。

4.根據權利要求1和2中任一項所述的方法，其中，所述標記物使得所述RPD、所述控制平面內核和所述封包轉發引擎中的每一者針對所述多個區域中的每一個區域計算所述路由對象的區域計數。

5.根據權利要求4所述的方法，其中，執行所述一致性檢查包括：

對于所述多個區域中的每一個區域，比較所述區域計數，并且當所述多個區域中的至少一個區域的所述區域計數不匹配時，確定所述RIB、所述FIB和所述轉發表中的每一者的路由對象彼此不一致；并且

當所述區域計數匹配時，比較所述區域校驗和，并且當所述多個區域中的至少一個區域的所述區域校驗和不匹配時，確定所述RIB、所述FIB和所述轉發表中的每一者的路由對象彼此不一致。

6.根據權利要求1和2中任一項所述的方法，其中，執行所述動作包括：當使用所述標記物重復所述一致性檢查未達到閾值次數時，通過重新發出所述標記物來重復所述一致性檢查。

7.根據權利要求6所述的方法，其中，執行所述動作包括：當使用所述標記物重復所述一致性檢查達到所述閾值次數時，生成強力標記物，以使所述RPD、所述控制平面內核和所述封包轉發引擎計算所述區域校驗和，并分別向所述收集器守護進程提供表示所述RIB、所述FIB和所述轉發表中的路由對象的單獨校驗和。

8.根據權利要求7所述的方法，還包括：由所述收集器守護進程基于表示路由對象的單獨校驗和，來確定在所述RIB、所述FIB和所述轉發表之間哪些路由對象不一致。

9.一種網絡裝置，包括：

控制單元，包括執行內核的處理器，所述內核操作路由協議守護進程RPD并且通信地耦接到收集器守護進程，控制平面存儲路由信息庫RIB、相關聯的第一一致性表和轉發信息庫FIB以及相關聯的第二一致性表；以及

多個封包轉發引擎，每個封包轉發引擎存儲轉發表和相關聯的第三一致性表；

其中，響應于所述RPD生成標記物，所述RPD、所述控制平面內核和所述封包轉發引擎中的每一者被配置為分別計算所述RIB、所述FIB和所述轉發表內的多個區域的區域校驗和，其中，基于被分配給所述多個區域中的一個區域的路由對象的單獨校驗和計算每個區域校驗和，所述單獨校驗和存儲在所述一致性表中；

其中，所述收集器守護進程被配置為：

使用所述區域校驗和對所述RIB、所述FIB和所述轉發表執行一致性檢查，以確定所述RIB、所述FIB和所述轉發表中的每一者的路由對象是否彼此一致；并且

當所述RIB、所述FIB和所述轉發表彼此不一致時，執行與所述RIB、所述FIB或所述轉發表中的至少一者相關的動作。