[發明專利]一種多核系統核間數據報文緩存方法及設備

有效

• 申請號: 201310275100.0
• 申請日: 2013-07-01
• 公開（公告）號: CN103338157A
• 公開（公告）日: 2013-10-02
• 發明（設計）人: 楊逸
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/861
• 分類號: H04L12/861
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 鄭紅娟;謝安昆

1.一種多核系統核間數據報文緩存方法，應用于可緩存M個報文、轉發核數量為N的多核系統，其中N≥2，其特征在于，該方法包括以下步驟：

每個轉發核設置有與其它轉發核一一對應的先進先出FIFO緩存隊列用于接收其它轉發核數據報文，其中，每個FIFO緩存隊列設置有隊列門限，各轉發核FIFO緩存隊列的門限之和小于M；

報文入隊時，

如果與所述報文對應的FIFO緩存隊列當前緩存的報文數小于隊列門限，則所述報文入隊，所述FIFO緩存隊列緩存報文數加1；

如果與所述報文對應的FIFO緩存隊列當前緩存的報文數大于或等于隊列門限，且整機空閑緩存報文數S大于或等于轉發核數量N，所述報文入隊，所述FIFO緩存隊列緩存報文數加1，整機空閑緩存報文數S減1，所述整機空閑緩存報文數S為整個多核系統剩余的空閑緩存空間；

如果與所述報文對應的FIFO緩存隊列當前緩存的報文數大于或等于隊列門限，且整機空閑緩存報文數S小于轉發核數量N，丟棄報文。

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

所述隊列門限為B，且B為一個正整數。

3.根據權利要求2所述的方法，其特征在于，該方法進一步包括：

報文入隊時，如果與所述報文對應的FIFO緩存隊列當前緩存的報文數大于或等于隊列門限B，且整機空閑緩存報文數S大于或等于轉發核數量N，進一步判斷整機空閑緩存報文數S是否大于整機擁塞門限C，如果是，報文入隊；否則高優先級報文入隊，低優先級報文丟棄，所述整機擁塞門限C為正整數，且N≤C＜M；

報文入隊后，所述FIFO緩存隊列緩存報文數加1，整機空閑緩存報文數S減1。

4.根據權利要求3所述的方法，其特征在于，

所述高優先級報文，是符合訪問控制列表ACL的報文；

所述低優先級報文，是不符合ACL的報文。

5.根據權利要求2所述的方法，其特征在于，該方法進一步包括：

報文出隊時，如果所述報文所在的FIFO緩存隊列當前緩存的報文數小于或等于隊列門限B，所述FIFO緩存隊列緩存報文數減1；

如果所述報文所在的FIFO緩存隊列當前緩存的報文數大于隊列門限B，所述FIFO緩存隊列緩存報文數減1，整機空閑緩存報文數S加1。

6.一種多核設備，其特征在于，該設備包括：

存儲單元，設置有每個轉發核與其它轉發核一一對應的先進先出FIFO緩存隊列用于接收其它轉發核數據報文，其中，存儲單元的容量為M，每個FIFO緩存隊列設置有隊列門限，各轉發核FIFO緩存隊列的門限之和小于M；

收發單元，用于轉發核接收其它轉發核的數據報文和發送數據報文；

處理單元，用于轉發核接收到報文時，判斷對應的FIFO緩存隊列當前緩存報文數是否小于隊列門限，如果是，報文入隊，所述FIFO緩存隊列緩存報文數加1；否則繼續判斷整機空閑緩存報文數S是否大于或等于轉發核數量N，如果是，報文入隊，所述FIFO緩存隊列緩存報文數加1，整機空閑緩存報文數S減1；如果整機空閑緩存報文數S小于轉發核數量N，則丟棄報文；所述整機空閑緩存報文數S為多核系統剩余的空閑緩存空間；

計數單元，用以計錄各個緩存隊列當前緩存報文數以及整機空閑報文數S。

7.根據權利要求6所述的設備，其特征在于，

所述緩存隊列的門限為B，且B為一個正整數。

8.根據權利要求7所述的設備，其特征在于，所述處理單元還用于：

如果與所述報文對應的FIFO緩存隊列當前緩存的報文數大于或等于隊列門限B，且整機空閑緩存報文數S大于或等于轉發核數量N，進一步判斷整機空閑緩存報文數S是否大于整機擁塞門限C，如果是，報文入隊；否則高優先級報文入隊，低優先級報文丟棄，所述整機擁塞門限C為正整數，且N≤C＜M；

報文入隊后，所述FIFO緩存隊列緩存報文數加1，整機空閑緩存報文數S減1。

9.根據權利要求8所述的設備，其特征在于：

所述處理單元進一步用于，判斷入隊報文是否符合訪問控制列表ACL，如果是，則將該報文定為高優先級報文，否則將其定為低優先級報文；

所述存儲單元進一步用于，存儲ACL。

10.根據權利要求7所述的設備，其特征在于，報文出隊時，所述處理單元進一步用于：

如果所述報文所在的FIFO緩存隊列當前緩存的報文數小于或等于隊列門限B，所述FIFO緩存隊列緩存報文數減1；

如果所述報文所在的FIFO緩存隊列當前緩存的報文數大于隊列門限B，所述FIFO緩存隊列緩存報文數減1，整機空閑緩存報文數S加1。