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

摘要

本发明提供一种主动队列管理方法和设备。该方法包括接收数据包；确定所述数据包属于的流，以及确定所述数据包到达时的当前队列长度；根据所述当前队列长度以及预设的队列阈值和预设的队列容量，对所述数据包以及所述数据包属于的流的包计数进行处理。本发明实施例可以实现基于流的主动队列管理，并且实现复杂度低。

主权项

一种主动队列管理方法，其特征在于，包括：确定接收的数据包属于的流；根据预设的队列阈值和预设的队列容量，确定所述数据包到达时的当前队列长度所在的阈值区间；根据所述阈值区间，对所述数据包以及所述数据包属于的流的包计数进行处理；所述根据所述阈值区间，对所述数据包以及所述数据包属于的流的包计数进行处理，包括：当所述阈值区间是所述当前队列长度小于最小的队列阈值时，将所述数据包放入队列，并将所述数据包属于的流的包计数加1；或者，当所述阈值区间是所述当前队列长度大于或等于最小的队列阈值，且小于队列容量时，根据预设的阈值区间与丢包间隔的对应关系，确定所述当前队列长度对应的丢包间隔，根据所述当前队列长度对应的丢包间隔和所述数据包属于的流的当前包计数，对所述数据包以及所述数据包属于的流的包计数进行处理；或者，当所述阈值区间是所述当前队列长度等于所述队列容量，丢弃所述数据包，并将所述数据包所属的流的包计数置为0。