[发明专利]主动队列管理方法及系统

说明书

本发明公开了一种主动队列管理方法及系统，用以增强队列管理的控制力度，所述方法包括：统计在本次更新时间的流公平参数，获取在前次更新时间的流公平参数；基于本次更新时间流的公平参数和前次更新时间的流公平参数，采用流公平原则并结合BLUE算法，确定本次更新时间的丢包率；基于本次更新时间的丢包率，进行主动队列管理。

技术领域

本发明涉及计算机领域，特别是涉及一种主动队列管理方法及系统。

背景技术

队列管理分为主动队列管理和被动队列管理两种方式，被动队列管理主要是针对设定的固定的阈值进行丢包管理，这种管理方式较为笨拙，不能根据流量的实际情况进行丢包，所以目前采用主动队列管理的方式较为普遍。主动队列管理的核心方法也比较多，常见的RED方法以及基于RED方法的改进、BLUE算法，但是这些方法在网络拥塞时控制力度低和系统的吞吐率低。

发明内容

由于现有的主动队列管理方法中丢包率计算方式缺乏公平性，从而导致现有技术的上述缺陷。

鉴于上述发现及为了克服上述现有技术的上述缺陷，本发明要解决的技术问题是提供一种主动队列管理方法及系统，用以增强队列管理的控制力度。

为解决上述技术问题，本发明中的一种主动队列管理方法，包括：

统计在本次更新时间的流公平参数，所述本次更新时间的流公平参数包括在本次更新时间的缓冲区队列的长度、在所述缓冲区队列中所有TCP数据包的平均窗口值和TCP数据包连接的数量；

获取在前次更新时间的流公平参数，所述前次更新时间的流公平参数包括在前次更新时间的缓冲区队列的长度、在所述缓冲区队列中所有TCP数据包的平均窗口值和TCP数据包连接的数量，以及前次更新时间的丢包率；

基于本次更新时间流的公平参数和前次更新时间的流公平参数，采用流公平原则并结合BLUE算法，确定本次更新时间的丢包率；

基于本次更新时间的丢包率，进行主动队列管理。

作为本发明的主动队列管理方法的改进，所述方法还包括：

基于下式确定本次更新时间的所述丢包率：

式中，N为本次更新时间的TCP数据包连接的数量，last_N为前次更新时间的TCP数据包连接的数量，W为本次更新时间的平均窗口值，last_W为前次更新时间的平均窗口值，lenQ为本次更新时间的缓冲区队列的长度，last_lenQ为前次更新时间的缓冲区队列的长度，det为丢包率的变化幅度值，P_mark是前次更新时间的丢包率，为本次更新时间的丢包率。

作为本发明的主动队列管理方法的另一种改进，所述基于本次更新时间的丢包率，进行主动队列管理的步骤，包括：

在确定的本次更新时间的丢包率达到预设的丢包率阈值时，将新进入缓冲区队列的TCP数据包丢弃。

作为本发明的主动队列管理方法的进一步改进，所述方法还包括：

确定在本次更新时间所有TCP数据包占用所述缓冲区队列的长度；

确定占用的所述缓冲区队列的长度和本次更新时间的缓冲区队列的长度的比值；

将所述比值设置为所述丢包率阈值。

作为本发明的主动队列管理方法的又一种改进，所述统计在所述缓冲区队列中所有TCP数据包的平均窗口值步骤，包括：

在所述缓冲区队列中判断每个以太网数据包上层是否是IP数据包；

在判定是IP数据包时，判断所述IP数据包上层是否为TCP数据包；