[發明專利]一種微引擎及其處理報文的方法

有效

• 申請號: 201410084619.5
• 申請日: 2014-03-07
• 公開（公告）號: CN104901901B
• 公開（公告）日: 2019-03-12
• 發明（設計）人: 周峰
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張穎玲;張振偉

1.一種微引擎(ME)處理報文的方法，其特征在于，所述方法包括：

ME通過至少五個線程管理隊列對接收到的報文進行線程分配，根據所分配的線程將所述報文存儲在具有雙讀寫端口的報文存儲器中，并采用八級流水線的方式控制所分配的線程對存儲在所述報文存儲器中的報文進行處理；

其中，所述ME通過至少五個線程管理隊列對接收到的報文進行線程分配為：

ME接收到新的報文時，由空閑隊列free_queue以先進先出的方式為報文分配線程號，并將分配的線程號和報文自身攜帶的取指地址寫到待處理隊列rdy_queue，當ME中具有空閑的流水線資源時，ME從rdy_queue中調度一個待處理的報文的線程號和所述線程號對應的取指地址寫到操作隊列work_queue，work_queue中存儲的都是ME正在處理的報文的線程號和取指地址，當一個報文需要查表時，將所述報文的線程號和取指地址寫入到查表隊列srh_queue中，當一個報文處理完畢時，將所述報文的線程號和取指地址寫入到報文輸出隊列pkt_out_queue中；其中，當一個報文需要查表或處理完畢時，從work_queue中刪除所述報文對應的線程號和取指地址；

所述采用八級流水線的方式控制所分配的線程對存儲在所述報文存儲器中的報文進行處理為：

八級流水線支持八個線程同時工作，八級流水線中每一級對應一個線程；其中，

第一級，線程根據報文的取指地址發送報文指令的獲取請求；

第二級，線程接收報文指令；

第三級，線程解析報文指令并獲取報文指令的源操作數；

第四級，線程對源操作數進行位調整；

第五級，線程根據所述位調整后的源操作數執行報文指令對應的算術運算和對應的存儲地址的計算；

第六級，線程根據所述存儲地址發出讀寫操作請求；

第七級，線程獲得所述操作請求的響應；

第八級，線程將所述算術運算的結果或所述操作請求的響應作為報文指令的處理結果回寫；

其中，在第八級之后，確定報文不需要查表且包括有未處理的報文指令時，根據所述報文的線程號返回第一級處理所述報文中未處理的報文指令。

2.根據權利要求1所述的方法，其特征在于，該方法還包括：

在所述報文處理完成后，將所述報文的線程號釋放。

3.一種ME，其特征在于，所述ME包括：線程管理模塊、具有雙讀寫端口的報文存儲模塊、內核模塊；其中，

所述線程管理模塊，用于通過至少五個線程管理隊列對接收到的報文進行線程分配；

所述報文存儲模塊，用于根據所分配的線程存儲所述報文；

所述內核模塊，用于采用八級流水線的方式控制所分配的線程對存儲在所述報文存儲模塊中的報文進行處理；

其中，所述線程管理模塊，具體用于通過空閑隊列free_queue以先進先出的方式為報文分配線程號，并將分配的線程號和報文自身攜帶的取指地址寫到待處理隊列rdy_queue，當有空閑的流水線資源時，從rdy_queue中調度一個待處理的報文的線程號和所述線程號對應的取指地址寫到操作隊列work_queue，work_queue中存儲的都是正在處理的報文的線程號和取指地址，當一個報文需要查表時，將所述報文的線程號和取指地址寫入到查表隊列srh_queue中，當一個報文處理完畢時，將所述報文的線程號和取指地址寫入到報文輸出隊列pkt_out_queue中；其中，當一個報文需要查表或處理完畢時，從work_queue中刪除所述報文對應的線程號和取指地址；

所述內核模塊，具體用于將八級流水線中每一級對應一個線程；其中，

第一級，線程根據報文的取指地址發送報文指令的獲取請求；

第二級，線程接收報文指令；

第三級，線程解析報文指令并獲取報文指令的源操作數；

第四級，線程對源操作數進行位調整；

第五級，線程根據所述位調整后的源操作數執行報文指令對應的算術運算和對應的存儲地址的計算；

第六級，線程根據所述存儲地址發出讀寫操作請求；

第七級，線程獲得所述操作請求的響應；

第八級，線程將所述算術運算的結果或所述操作請求的響應作為所述報文指令的處理結果回寫；

其中，在第八級之后，確定報文不需要查表且包括有未處理的報文指令時，根據所述報文的線程號返回第一級處理所述報文中未處理的報文指令。

4.根據權利要求3所述的ME，其特征在于，所述線程管理模塊，還用于在所述報文處理完成后，將所述報文的線程號釋放。