[發明專利]報文存儲方法、報文出入隊列方法及存儲調度裝置

有效

• 申請號: 202011609386.8
• 申請日: 2020-12-30
• 公開（公告）號: CN112822126B
• 公開（公告）日: 2022-08-26
• 發明（設計）人: 徐子軒;夏杰
• 申請（專利權）人: 蘇州盛科通信股份有限公司
• 主分類號: H04L49/9015
• 分類號: H04L49/9015;H04L49/9005;H04L49/90
• 代理公司: 蘇州威世朋知識產權代理事務所(普通合伙) 32235
• 代理人: 沈曉敏

本申請所提供了一種報文存儲方法、報文出入隊列方法及存儲調度裝置，報文存儲方法包括：將報文依次劃分為N個報文分片L₀、L₁、…、L_N?1，N＝int(L/W)，int為向上取整函數，報文分片L₀攜帶sop標志位，報文L_N?1攜帶eop標志位；為待存入數據存儲器的報文分片申請空閑地址ptr_X，鏈表控制模塊的信息鏈表存儲有：下一個報文的信息鏈表首地址、數據鏈表首地址以及eop標志位；數據鏈表存儲有：下一個報文分片的數據分片地址和eop標志位。本發明所提供的出隊列方法，在出隊列操作時，通過信息鏈表和數據鏈表的融合設置，通過一次調度即可直接得到報文的分片地址，有效降低報文轉發延時，同時減少了消息調度到數據調度之間的緩存信息，優化了芯片物理面積。

技術領域

本發明涉及網絡技術領域，尤其涉及一種報文存儲方法、報文出入隊列方法及存儲調度裝置。

背景技術

網絡芯片在應用存儲轉發模式轉發報文時，需要將報文采用鏈表(該鏈表表示為報文數據鏈表)的方式，在芯片中完整的緩存在存儲器中，再根據轉發邏輯，決定報文的目的端口。之后，產生入隊請求，將該報文的關鍵信息(報文的起始地址、報文長度等)寫入該隊列的鏈表(該鏈表表示為信息鏈表)，等待隊列調度。

當應用存儲轉發模式進行組播轉發報文時，由于組播意味著報文在網絡芯片中復制多份并可能發送至不同的目的端口，如圖2所示，現有技術中，其中種實現方式為存儲轉發模式中，首先設置獨立的QoS模塊，采用鏈表的方式將不同報文的關鍵信息串聯起來。經過一定的策略，選中該隊列，將信息鏈表中首地址對應的關鍵信息讀取出來，將關鍵信息中的“報文數據鏈表首地址”發送給“報文讀取模塊”進行報文讀取操作，該實現方式的缺點在于：

上述方案需要數據鏈表和信息鏈表兩份獨立的鏈表，由于兩次鏈表讀操作分別存在不同模塊中，報文的轉發延時較大。兩次讀寫鏈表操作，必然會引入其他的存儲器用來緩存，進一步增加了芯片的物理面積。

發明內容

鑒于現有技術中存在的上述技術問題，本發明提供了一種報文存儲方法，應用于報文于存儲調度裝置中的存儲，所述存儲調度裝置包括用于控制鏈表出入隊的鏈表控制模塊以及用于緩存所述報文的數據存儲器以及所述報文所在源通道的首地址存儲器、尾地址存儲器，所述鏈表控制模塊包括鏈表存儲器和空閑地址存儲器，所述數據存儲器的位寬為W，所述報文的真實長度為L，所述方法包括：

將所述報文依次劃分為N個報文分片L₀、L₁、…、L_N-1，N＝int(L/W)，int為向上取整函數，報文分片L₀攜帶sop標志位，報文L_N-1攜帶eop標志位；為待存入所述數據存儲器的所述報文分片自所述空閑地址存儲器申請空閑地址ptr_X；若當前存入的所述報文分片攜帶sop標志位，則使用ptr_X更新所述報文分片所在源通道的所述首地址存儲器和所述尾地址存儲器；以及，若當前存入的所述報文分片未攜帶sop標志位，使用所述尾地址存儲器中的值作為地址，使用ptr_X作為值，寫進所述鏈表存儲器的數據鏈表中，同時將ptr_X寫進所述尾地址存儲器。

可選地，所述方法還包括：為所述報文分片申請空閑地址，并生成信息鏈表。

可選地，所述信息鏈表存儲有：下一個報文的信息鏈表首地址、數據鏈表首地址以及eop標志位；所述數據鏈表存儲有：下一個所述報文分片的數據分片地址和eop標志位。

可選地，所述首地址存儲器存儲有當前鏈表中第一個報文的信息鏈表首地址、數據鏈表首地址以及eop標志位；所述尾地址存儲器存儲有所述信息鏈表中最后一個信息的信息鏈表地址。

為了實現上述發明目的，本發明提供了一種報文入隊列方法，應用上文所述的報文存儲方法存儲的報文進行報文入隊列管理，所述方法包括：

S1、設置所述隊列的首地址、尾地址以及隊列讀狀態；