[发明专利]主动队列管理方法和设备

权利要求书

1.一种主动队列管理方法，其特征在于，包括：

确定接收的数据包属于的流；

根据预设的队列阈值和预设的队列容量，确定所述数据包到达时的当前队列长度所在的阈值区间；

根据所述阈值区间，对所述数据包以及所述数据包属于的流的包计数进行处理；

所述根据所述阈值区间，对所述数据包以及所述数据包属于的流的包计数进行处理，包括：

当所述阈值区间是所述当前队列长度小于最小的队列阈值时，将所述数据包放入队列，并将所述数据包属于的流的包计数加1；或者，

当所述阈值区间是所述当前队列长度大于或等于最小的队列阈值，且小于队列容量时，根据预设的阈值区间与丢包间隔的对应关系，确定所述当前队列长度对应的丢包间隔，根据所述当前队列长度对应的丢包间隔和所述数据包属于的流的当前包计数，对所述数据包以及所述数据包属于的流的包计数进行处理；或者，

当所述阈值区间是所述当前队列长度等于所述队列容量，丢弃所述数据包，并将所述数据包所属的流的包计数置为0。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前队列长度对应的丢包间隔和所述数据包属于的流的当前包计数，对所述数据包以及所述数据包属于的流的包计数进行处理，包括：

判断所述当前包计数是否小于所述当前队列长度对应的丢包间隔；

当所述当前包计数小于所述当前队列长度对应的丢包间隔时，将所述数据包放入队列，并将所述数据包所属的流的包计数加1；或者，

当所述当前包计数大于或等于所述当前队列长度对应的丢包间隔时，丢弃所述数据包，并将所述数据包所属的流的包计数置为0。

3.根据权利要求1所述的方法，其特征在于，所述预设的阈值区间与丢包间隔的对应关系表明：所述当前队列长度的值越大，则所述丢包间隔越小。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述确定接收的数据包属于的流，包括：

对所述数据包的包头信息进行哈希计算，得到哈希值，将得到的哈希值确定为所述数据包所属的流的流号。

5.一种主动队列管理设备，其特征在于，包括：

计算模块，用于确定接收的数据包属于的流；

定位模块，用于根据预设的队列阈值和预设的队列容量，确定所述数据包到达时的当前队列长度所在的阈值区间；

动作模块，用于根据所述阈值区间，对所述数据包以及所述数据包属于的流的包计数进行处理；

所述动作模块包括：

第一处理单元，用于当所述阈值区间是所述当前队列长度小于最小的队列阈值时，将所述数据包放入队列，并将所述数据包属于的流的包计数加1；或者，

第二处理单元，用于当所述阈值区间是所述当前队列长度大于或等于最小的队列阈值，且小于队列容量时，根据预设的阈值区间与丢包间隔的对应关系，确定所述当前队列长度对应的丢包间隔，根据所述当前队列长度对应的丢包间隔和所述数据包属于的流的当前包计数，对所述数据包以及所述数据包属于的流的包计数进行处理；或者，

第三处理单元，用于当所述阈值区间是所述当前队列长度等于所述队列容量，丢弃所述数据包，并将所述数据包所属的流的包计数置为0。

6.根据权利要求5所述的设备，其特征在于，所述第二处理单元包括：

判断子单元，用于判断所述当前包计数是否小于所述当前队列长度对应的丢包间隔；

更新子单元，用于当所述当前包计数小于所述当前队列长度对应的丢包间隔时，将所述数据包所属的流的包计数加1；或者，当所述当前包计数大于或等于所述当前队列长度对应的丢包间隔时，将所述数据包所属的流的包计数置为0；

包操作子单元，用于当所述当前包计数小于所述当前队列长度对应的丢包间隔时，将所述数据包放入队列；或者，当所述当前包计数大于或等于所述当前队列长度对应的丢包间隔时，丢弃所述数据包。

7.根据权利要求5所述的设备，其特征在于，所述第二处理单元采用的 所述预设的阈值区间与丢包间隔的对应关系表明：所述当前队列长度的值越大，则所述丢包间隔越小。

8.根据权利要求5-7任一项所述的设备，其特征在于，所述计算模块具体用于：

对所述数据包的包头信息进行哈希计算，得到哈希值，将得到的哈希值确定为所述数据包所属的流的流号；以及，确定所述数据包到达时的当前队列长度。