[發明專利]一種路由表項處理方法及裝置

有效

• 申請號: 201910001764.5
• 申請日: 2019-01-02
• 公開（公告）號: CN109766185B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 王凡
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本發明提供一種路由表項處理方法及裝置，該方法包括：在CPU外掛的內存中創建內存資源數組；分別為內存資源數組的各數組元素從CPU外掛的內存中申請一個預設大小的內存資源，并將所申請的內存資源的地址保存在數組元素中；建立所述內存資源數組中各數組元素與句柄handle索引列表中各元素的對應關系；其中，所述handle索引列表中各元素與所述內存資源數組中的各數組元素一一對應；基于所述內存資源數組以及所述handle索引列表進行路由表項處理。應用本發明實施例可以提高硬件表項存儲的效率。

技術領域

本發明涉及網絡通信技術領域，尤其涉及一種路由表項處理方法及裝置。

背景技術

目前，為了提高路由表項查找性能，通常采用硬件方式進行路由表項查找，最常見的實現方案就是采用高性能NP(Network Processors，網絡處理器)配合外掛的TCAM(Ternary Content Addressable Memory，三態內容尋址存儲器)芯片，將路由表項保存在NP外掛的TCAM芯片以及NP外掛的內存里，實現路由表項的高速查找。

如圖1所示，路由表項的key(鍵)和result(結果)部分分別存儲到TCAM芯片和NP外掛的內存中，存儲路由表項的Key表項和存儲路由表項的result的表項稱之為硬件表項。為了管理這些硬件表項，一般將硬件表項的相關信息(可以稱為軟件表項)保存到CPU(CenterProcess Unit，中央處理單元)外掛的內存中，軟件程序通過對軟件表項的信息處理來實現對路由表項的管理操作。

然而實踐發現，上述方案中，對于每一條路由表項，當需要在TCAM芯片和NP外掛的內存中存儲路由表項對應的硬件表項時，均需要在CPU外掛的內存中申請內存空間用于存儲硬件表項對應的軟件表項，其實現效率較低，且向CPU外掛的內存申請內存空間時可能會出現申請不成功的情況，進一步降低效率。

發明內容

本發明提供一種路由表項處理方法及裝置，以解決現有技術中硬件表項存儲效率較低的問題。

根據本發明實施例的第一方面，提供一種路由表項處理方法，包括：

在CPU外掛的內存中創建內存資源數組，所述內存資源數組包括第一數量的數組元素；

分別為所述內存資源數組的各數組元素從所述CPU外掛的內存中申請一個預設大小的內存資源，并將所申請的內存資源的地址保存在數組元素中；

建立所述內存資源數組中各數組元素與handle索引列表中各元素的對應關系；其中，所述handle索引列表中各元素與所述內存資源數組中的各數組元素一一對應；

基于所述內存資源數組以及所述handle索引列表進行路由表項處理。

根據本發明實施例的第二方面，提供一種路由表項處理裝置，包括：

創建單元，用于在中央處理單元CPU外掛的內存中創建內存資源數組，所述內存資源數組包括第一數量的數組元素；

申請單元，用于分別為所述內存資源數組的各數組元素從所述CPU外掛的內存中申請一個預設大小的內存資源，并將所申請的內存資源的地址保存在數組元素中；

關聯單元，用于建立所述內存資源數組中各數組元素與handle索引列表中各元素的對應關系；其中，所述handle索引列表中各元素與所述內存資源數組中的各數組元素一一對應；

處理單元，用于基于所述內存資源數組以及所述handle索引列表進行路由表項處理。