[发明专利]基于概要数据的主动队列管理方法

权利要求书

1.一种基于概要数据的主动队列管理方法，其特征在于，主要包括以下步骤：S1：初始化参数，设置概要数据结构模块的内存空间、最大队列长度、平均队列阈值，其中，平均队列阈值包括最小平均阈值和最大平均阈值；S2：判断当前队列长度是否大于最大队列长度，若超过最大队列长度，则将未入队的数据包直接丢弃，若未超过最大队列长度，则进入步骤S3；S3：计算当前队列的平均队列长度，并与平均队列阈值进行对比，若当前队列的平均队列长度小于最小平均阈值，则进入步骤S5；若当前队列长度的平均队列长度大于最小平均阈值，调用概要数据结构模块中的查询函数，对即将入队的数据包对应流的频次计数进行查询，以获得该数据包对应流在当前时间段出现的频次计数；S4：通过查询得到数据包对应流的频次计数，并与当前时段内报文总转发量进行比例计算，得出不同数据包对应流的差异化丢包概率，对大流执行惩罚性丢包处理，对非大流对应的数据包进入步骤S5；S5：运行入队函数，将数据包直接入队并更新总量计数器；S6：运行出队函数执行数据包出队，并调用概要数据结构模块内的哈希函数对从数据包包头中的元组信息中提取出的索引值进行哈希计算处理，根据哈希计算结果获得插入哈希表中的位置，将数据包对应的值存储在概要数据结构模块的相应位置中，并对概要数据结构模块内部对应频次计数器进行更新。

2.根据权利要求1所述的基于概要数据的主动队列管理方法，其特征在于：步骤S3中调用查询函数具体为：从数据包包头中的元组信息提取索引值，根据提取的索引值查询概要数据结构模块中存储的该数据包对应流在当前时间段出现的频次计数。

3.根据权利要求2所述的基于概要数据的主动队列管理方法，其特征在于：所述概要数据结构模块由多个哈希表组成，每个哈希表对应一个哈希函数。

4.根据权利要求3所述的基于概要数据的主动队列管理方法，其特征在于：步骤S6中，所述数据包出队时，采用概要数据结构模块对数据包的信息进行哈希映射存储。

5.根据权利要求1所述的基于概要数据的主动队列管理方法，其特征在于：还设有计时模块，当对数据包对应流的计次时间超过管控时间后，对概要数据结构模块的内存进行清理。

6.根据权利要求5所述的基于概要数据的主动队列管理方法，其特征在于：所述管控时间为预先设定好的内存清理时间阈值。

7.根据权利要求6所述的基于概要数据的主动队列管理方法，其特征在于：对概要数据结构模块的内存进行清理的步骤为：利用内存清理模块，对概要数据结构模块的内存进行清理，具体为对概要数据内部频次计数器和总量计数器进行置位或移位操作，以保证每一轮数据包占据数据包总量计数值的比例在同一基准点上。

8.根据权利要求1所述的基于概要数据的主动队列管理方法，其特征在于：所述方法还根据查询到数据包对应流的报文转发量来判断是否丢包。