[發明專利]封包傳遞方法、封包傳遞裝置及非暫態計算機可讀取介質

有效

• 申請號: 201611183994.0
• 申請日: 2016-12-20
• 公開（公告）號: CN108134749B
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 沈上翔
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04L12/833
• 分類號: H04L12/833;H04L12/851
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 任巖

1.一種封包傳遞方法，適用于封包傳遞裝置，其特征在于，該封包傳遞方法包括：

為加載至該封包傳遞裝置的多個封包傳遞規則分別記錄優先權數據，該些封包傳遞規則包括存儲于該封包傳遞裝置的軟件層的多個第一封包傳遞規則，以及存儲于該封包傳遞裝置的硬件層的主存儲空間的多個第二封包傳遞規則；

自該些第一封包傳遞規則中選擇待加載該硬件層的指定封包傳遞規則；

判斷該主存儲空間是否空間已滿；

當該主存儲空間已滿，依據該指定封包傳遞規則以及該些第二封包傳遞規則的該些優先權數據，自該些第二封包傳遞規則中搜尋符合取代條件的至少一候選封包傳遞規則；以及

當該至少一候選封包傳遞規則存在，以該指定封包傳遞規則取代該至少一候選封包傳遞規則其中之一。

2.如權利要求1所述的封包傳遞方法，其中該些封包傳遞規則所分別對應的該優先權數據指示規則使用優先級，該至少一候選封包傳遞規則所對應的該規則使用優先級低于該指定封包傳遞規則所對應的該規則使用優先級。

3.如權利要求2所述的封包傳遞方法，其中該至少一候選封包傳遞規則的數量為多個，該封包傳遞方法還包括：

自該些候選封包傳遞規則中，選擇對應最低規則使用優先級的候選封包傳遞規則以該指定封包傳遞規則取代。

4.如權利要求2所述的封包傳遞方法，其中該至少一候選封包傳遞規則的數量為多個，當中包括多個對應最低規則使用優先級的候選封包傳遞規則，該封包傳遞方法還包括：

基于非由該優先權數據定義的預定規則，自對應該最低規則使用優先級的該些候選封包傳遞規則中選擇其一以該指定封包傳遞規則取代。

5.如權利要求1所述的封包傳遞方法，其特征在于，還包括：

當該主存儲空間未滿，直接將該指定封包傳遞規則加載該硬件層的該主存儲空間。

6.如權利要求1所述的封包傳遞方法，其中該些封包傳遞規則還包括存儲于該硬件層的次存儲空間的多個第三封包傳遞規則，該封包傳遞規則還包括：

當該至少一候選封包傳遞規則不存在，基于非由該優先權數據定義的預定規則，自該些第三封包傳遞規則中選擇其一以該指定封包傳遞規則取代。

7. 如權利要求1所述的封包傳遞方法，其特征在于，還包括：

自第一信息取得該些封包傳遞規則；以及

自第二信息取得該些封包傳遞規則的該些優先權數據。

8.如權利要求7所述的封包傳遞方法，其中該第二信息是開放流（OpenFlow）協議中的供貨商-實驗者（Vender-Experimenter）信息，該些優先權數據是定義于由該供貨商-實驗者信息中的數據字段。

9.如權利要求8所述的封包傳遞方法，其中該數據字段包括：

第一參數，用以指示規則使用優先級；

第二參數，用以指示該規則使用優先級所對應的封包傳遞規則；以及

第三參數，用以致能立即寫入操作，當該立即寫入操作被致能，該第二參數所指示的該封包傳遞規則將直接被加載該硬件層。

10. 如權利要求1所述的封包傳遞方法，其中該硬件層由三態內容尋址存儲器（Ternary Content-addressable memory, TCAM）實現。

11.一種包含指令序列的非暫態計算機可讀取介質，該指令序列在被處理器執行時使計算機系統執行如權利要求1所述的封包傳遞方法。