[發明專利]一種基于交換芯片的路由表動態調整方法

有效

• 申請號: 202210239203.0
• 申請日: 2022-03-11
• 公開（公告）號: CN114615216B
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 楊鑫;謝明洋;陳世偉;詹晉川
• 申請（專利權）人: 深圳市風云實業有限公司
• 主分類號: H04L49/25
• 分類號: H04L49/25;H04L45/00;H04L45/02
• 代理公司: 北京正華智誠專利代理事務所(普通合伙) 11870
• 代理人: 劉方正

1.一種基于交換芯片的路由表動態調整方法，其特征在于，包括以下步驟：

S1：分離路由信息的路由鍵值表和下一跳表；

S2：根據分離好的路由鍵值表和下一跳表，進行路由表動態調整；

所述步驟S1包括以下子步驟：

S11：獲取路由信息的下一跳表表項；

S12：釋放獲取的路由信息的下一跳表表項；

S13：添加路由鍵值表表項；

S14：更新添加的路由鍵值表表項；

S15：刪除路由鍵值表表項；

S16：添加路由信息；

S17：刪除路由信息，完成分離；

所述步驟S2包括以下子步驟：

S21：通過用戶確定最新的路由資源分配模式；

S22：將最新的路由資源分配模式與交換芯片當前的路由資源分配模式進行比較，判斷是否存在路由表擴容操作，若是則進入步驟S28，否則進入步驟S23；所述路由資源分配模式包括各種類型的路由容量組合；

S23：遍歷路由鍵值表，判斷是否遍歷完畢，若是則進入步驟S25，否則進入步驟S24；

S24：獲取未被遍歷的路由鍵值表表項，根據路由鍵值表表項刪除交換芯片上對應的FIB表表項，并返回步驟S23；

S25：根據最新的路由資源分配模式修改交換芯片上路由表的配置；

S26：遍歷路由鍵值表，判斷是否遍歷完畢，若是則進入步驟S16，否則完成路由表動態調整；

S27：獲取未被遍歷的路由鍵值表表項，根據路由鍵值表表項在交換芯片上添加對應的FIB表項，并返回步驟S26；

S28：根據最新的路由資源分配模式修改交換芯片上路由表的配置，完成路由表動態調整。

2.根據權利要求1所述的基于交換芯片的路由表動態調整方法，其特征在于，所述步驟S11包括以下子步驟：

S111：將路由信息的下一跳信息作為鍵值，并利用鍵值查詢方法查詢下一跳表表項；

S112：判斷是否在下一跳表中查詢到下一跳表表項，若是則進入步驟S113，否則進入步驟S114；

S113：將下一跳表表項的引用計數變量值加1，完成下一跳表表項獲取；

S114：在下一跳表的索引池中申請下一跳索引，根據下一跳信息和下一跳索引，確定下一跳表表項，并將下一跳表表項的引用計數變量值設置為1，根據下一跳表表項信息配置交換芯片上對應的NH表表項，完成下一跳表表項獲取。

3.根據權利要求2所述的基于交換芯片的路由表動態調整方法，其特征在于，所述步驟S12包括以下子步驟：

S121：利用下一跳表的索引查詢方法查詢下一跳表表項；

S122：判斷是否在下一跳表中查詢到下一跳表表項，若是則進入步驟S123，否則完成下一跳表表項釋放；

S123：將下一跳表表項的引用計數變量值減1，若引用計數變量值減1后為0，則將下一跳表表項對應交換芯片的NH表表項刪除，將下一跳表表項的索引釋放，并刪除下一跳表表項，否則結束下一跳表表項釋放。

4.根據權利要求2所述的基于交換芯片的路由表動態調整方法，其特征在于，所述步驟S13包括以下子步驟：

S131：根據路由鍵值信息，確定初始路由鍵值表表項，并遍歷下一跳信息，并判斷是否遍歷完畢，若是則進入步驟S132，否則進入步驟S133；

S132：根據路由鍵值表表項，在交換芯片上確定對應的FIB表表項，完成路由鍵值表表項添加；

S133：將未被遍歷的下一跳信息作為當前操作的下一跳信息，根據當前操作的下一跳信息獲取下一跳表項，將獲取的下一跳表項關聯至初始路由鍵值表表項中，并返回步驟S131，繼續遍歷下一跳信息，直至完成路由鍵值表表項添加。