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

权利要求书

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述基于本次更新时间的丢包率，进行主动队列管理的步骤，包括：

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

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

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

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

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

4.如权利要求1所述的方法，其特征在于，所述统计在所述缓冲区队列中所有TCP数据包的平均窗口值步骤，包括：

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

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

在判定是TCP数据包时，读取所述TCP数据包的SYN报文的窗口值字段的值；

将读取的所有所述TCP数据包的窗口值字段的值进行平均，得到平均窗口值；

所述统计在所述缓冲区队列中TCP数据包连接的数量的步骤，包括：

从所述缓冲区队列的协议栈流表中读取TCP数据包连接的数量。

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

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

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

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

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

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

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

6.如权利要求5所述的系统，其特征在于，所述管理模块，具体用于在确定的本次更新时间的丢包率达到预设的丢包率阈值时，将新进入缓冲区队列的TCP数据包丢弃。