[发明专利]随机先期检测装置及其硬件实现方法

权利要求书

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中读出所述判断结果，如果所述当前分组的判断结果为丢弃就将所述当前分组丢弃；如果所述当前分组的判断结果为接收，将所述当前分组发送到分组存储器控制模块，所述分组存储器控制模块将所述当前分组写入外部的分组存储器。