[發明專利]實現交換機芯片Openflow流表優先級的方法及系統

有效

• 申請號: 201210335079.4
• 申請日: 2012-09-12
• 公開（公告）號: CN102843298A
• 公開（公告）日: 2012-12-26
• 發明（設計）人: 趙怡
• 申請（專利權）人: 盛科網絡（蘇州）有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 蘇州威世朋知識產權代理事務所(普通合伙) 32235
• 代理人: 姚錦程

技術領域

本發明涉及以太網通信技術，尤其涉及一種實現交換機芯片Openflow流表優先級的方法及系統。

背景技術

目前互聯網發展迅速，其應用規模的龐大及其地位的重要性，遠遠超出了設計者們的想象，而現在的互聯網主要有以下弊端：特定的范圍內沒有統一的管理、網絡轉發機制與策略單一、運營商難以最大限度優化自身網絡、以及傳統交換機用于轉發的功能和協議多且雜，很難配置，系統容易出錯等問題。為應對上述弊端，人們提出了Openflow交換機，其將傳統交換機上的報文轉發和轉發策略分離開來，采用專門的一臺控制器（controller）通過網線和交換機連接。這樣原來同在一臺交換機設備上的報文轉發功能（硬件芯片實現）和報文轉發策略（各種軟件協議）就被分開到了不同的硬件設備上。而一臺控制器還可以控制多臺Openflow交換機，從而實現了統一的轉發控制端，更有效地控制了網絡。

現有技術中，普遍地通過訪問控制列表（ACL）來實現流表，并通過ACL的entry_id來指定流表的優先級。然而，傳統交換機芯片必須要用戶指定一個值（entry_id）代表其在TCAM里的位置順序（即優先級），而這個值必須是唯一的，而Openflow的優先級是可以有相同值的，即并不是唯一的，故，采用傳統交換機ACL里的entry_id來指定流的優先級的技術無法滿足Openflow的協議要求。

發明內容

本發明的目的在于提供一種實現交換機芯片Openflow流表優先級的方法。

相應于上述方法，本發明的另一發明目的還在于提供一種實現交換機芯片Openflow流表優先級的系統。

為實現上述發明目的，本發明的技術方案為：一種實現交換機芯片Openflow流表優先級的方法，其包括：

S1、建立一存儲有若干Openflow流的優先級值的哈希表，并相應建立一將哈希表中所有優先級值從大到小進行排序的排序表；

S2、將每一優先級值與一組哈希數據相對應，每一組哈希數據包括若干與ACL表對應的entry_id值，其中，所述entry_id值存儲于entry_id鏈表中；

S3、按照所述排序表中的優先級值的次序，對所述哈希表中的所有優先級值進行重排序；

S4、根據排序后的哈希表，獲取所述entry_id值的優先級次序，并根據所述優先級次序對交換機的ACL表作相應地排序。

作為本發明的進一步改進，該方法S1步驟還包括：新建一優先級值Priority_new；判斷所述優先級值Priority_new是否存在于當前哈希表中，若是，不作操作；若否，在所述哈希表及排序表中分別插入該優先級值Priority_new。

作為本發明的進一步改進，所述步驟S2還具體包括：為所述優先級值Priority_new對應維護一個或多個entry_id值entry_id_new；在該優先級值Priority_new所對應的哈希數據中插入所述一個或多個entry_id值entry_id_new。

作為本發明的進一步改進，所述“在該優先級值Priority_new所對應的哈希數據中插入所述一個或多個entry_id值entry_id_new”的步驟中，所述entry_id值entry_id_new插置于對應的哈希數據的最后面。

作為本發明的進一步改進，所述步驟S4還具體包括：按照優先級由高到低的次序，逐一讀出與每一優先級值相對應的entry_id值；根據entry_id值的讀出先后順序來獲取所述entry_id值的優先級次序。

相應地，本發明提供的一種實現交換機芯片Openflow流表優先級的系統，其包括：

軟表建立單元、用于建立一存儲有若干Openflow流的優先級值的哈希表，并相應建立一將哈希表中所有優先級值從大到小進行排序的排序表；

哈希數據對應單元、用于將每一優先級值與一組哈希數據相對應，每一組哈希數據包括若干與ACL表對應的entry_id值，其中，所述entry_id值存儲于entry_id鏈表中；

哈希表排序單元、用于按照所述排序表中的優先級值的次序，對所述哈希表中的所有優先級值進行重排序；

ACL表排序單元、用于根據排序后的哈希表，獲取所述entry_id值的優先級次序，并根據所述優先級次序對交換機的ACL表作相應地排序。