[發明專利]隨機先期檢測裝置及其硬件實現方法

有效

• 申請號: 200710130554.3
• 申請日: 2007-07-16
• 公開（公告）號: CN101094188A
• 公開（公告）日: 2007-12-26
• 發明（設計）人: 宋軍輝
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 許志勇;顏濤

1、一種隨機先期檢測裝置，其特征在于，包括：

數據接口模塊，用于接收數據流，并提取數據流標識，所述數據流標識用作外掛的管理存儲器的索引；調取RED判斷模塊的判斷結果，將判斷結果是丟棄的當前分組丟棄，或者將判斷結果為接收的當前分組發送到分組存儲器控制模塊；

管理存儲器控制模塊，和所述數據接口模塊接口，用于管理外掛的所述管理存儲器；

RED判斷模塊，分別與所述數據接口模塊、管理存儲器控制模塊接口，以當前的數據流標識作為索引，調取外掛的所述管理存儲器中與當前分組相關的信息，并通過該信息得出對所述當前分組的判斷結果，所述判斷結果為丟棄或者接收，將判斷結果保存；

分組存儲器控制模塊，與所述數據接口模塊接口，用于將判斷結果為接收的當前分組寫入到外掛的分組存儲器中。

2、根據權利要求1所述的隨機先期檢測裝置，其特征在于，所述RED計算所需的信息包括當前RED計算所需的參數及上一次RED計算的結果，所述RED判斷模塊用于生成起始脈沖。

3、根據權利要求1所述的隨機先期檢測裝置，其特征在于，所述RED判斷模塊的判斷結果和數據數據流標識保存在結果FIFO中。

4、根據權利要求1所述的隨機先期檢測裝置，其特征在于，所述管理存儲器用于存儲與每個數據流相關的RED計算需要的配置參數、分組長度或者中間計算結果。

5、一種隨機先期檢測的硬件實現方法，步驟包括：

(1)數據接口模塊接收數據流，根據數據流標識字段提取數據流標識，并將該數據流標識作為索引，將當前分組相關的信息寫入外部的管理存儲器；

(2)RED判斷模塊以所述當前數據流標識作為索引，從所述管理存儲器獲得當前分組相關的信息，并根據所述當前分組相關的信息得出判斷結果，將所述判斷結果保存；

(3)所述數據接口模塊讀出所述判斷結果，如果所述當前分組的判斷結果為丟棄就將所述當前分組丟棄，如果所述當前分組的判斷結果為接收，將所述當前分組寫入外部的分組存儲器。

6、根據權利要求5所述的隨機先期檢測的硬件實現方法，其特征在于，步驟(1)中，所述當前分組相關的信息包括RED計算需要的配置參數、分組長度、中間計算結果，所述管理存儲器的索引從數據接口模塊取得。

7、根據權利要求5所述的隨機先期檢測的硬件實現方法，其特征在于，步驟(2)中，所述判斷結果根據當前RED計算所需的參數及上一次RED計算的結果得出。

8、根據權利要求5所述的隨機先期檢測的硬件實現方法，其特征在于，步驟(2)中，將所述判斷結果保存在結果FIFO中。

9、根據權利要求5所述的隨機先期檢測的硬件實現方法，其特征在于，步驟(2)中，如果當前隊列的深度達到或超過隊列深度的上限，則直接丟棄所述當前分組；如果當前隊列的深度大于隊列深度的下限，則判斷結果為接收。

10、根據權利要求5所述的隨機先期檢測的硬件實現方法，其特征在于，步驟(3)中，所述數據接口模塊從結果FIFO中讀出所述判斷結果，如果所述當前分組的判斷結果為丟棄就將所述當前分組丟棄；如果所述當前分組的判斷結果為接收，將所述當前分組發送到分組存儲器控制模塊，所述分組存儲器控制模塊將所述當前分組寫入外部的分組存儲器。