主动队列管理的分类器实现方法

摘要

本发明属于路由器队列管理和拥塞控制领域，其特征在于，在依据经验给定一组初始值，然后通过大量的仿真试验进行调整与优化的基础上，建立二维两类分类器和三维两类分类器，其中，二维包括瞬时队列长度与队列长度目标值之差，以及瞬时队列长度的变化值，三维则要增加一个考虑显式公平增强机制后的公平指数，由分组中携带的发送端窗口大小cwnd和前一时刻的公平享用值fs之比来确定；然后，当新的分组到来时，在判断是否采用显式公平增强机制的基础上按照不同的决策规则来判断该分组是接收还是丢弃。本发明能在保持较高的链路利用率的同时，把队列长度保持在一个较小的恒定值附近，并提高其公平性，同时有很好的兼容性和后向扩展性，实现也比较简单。

主权项

1.主动队列管理的分类器实现方法，其特征在于，该方法依次含有以下步骤：步骤(1)路由器设定：二维两类分类器的参数值，w11＝0.0058，w12＝0.0028，w10＝0.0589，三维两类分类器的参数值，w21＝0.0006，w22＝0.0005，w23＝0.0255，w20＝0.0356，公平享用值fs，初始化为fs1常量，公平享用值fs的加权因子a＝7/8，队列长度目标值q0，队列长度的瞬时采样值q1和q2，其中，q1是t1时刻的队列长度，q2是t2时刻的队列长度，t2为当前时刻，t2＞t1，t2时刻的队列长度与队列长度目标值q0之差x1，t1时刻到t2时刻的队列长度的变化值x2，公平指数x3，x3＝cwnd/fs，该cwnd为所记录的分组中携带的发送端窗口的大小，含有队列长度在内的网络观测变量的采样周期T，last_time为系统时间，以判断是否到达下一个采样周期，初始值为当前时刻；步骤(2)等待新的分组到来：若在下一时刻，有新的分组到来，判断当前系统时间是否到达last_time+T秒，若已到达，则执行步骤(3)，若未到达，则执行步骤(6)；步骤(3)采集瞬时队列长度q2；步骤(4)令x1＝q2-q0；x2＝q2-q1；步骤(5)把last_time赋值为采集瞬时队列长度q2时的系统时间；步骤(6)判断新到来分组的显式公平增强机制位EFE的值，EFE位为1时表示支持公平增强机制，EFE位为0时表示不支持公平增强机制：若EFE位为0，则执行步骤(7)，否则，执行步骤(9)；步骤(7)按二维两类分类器分类：若(w11×x1+w12×x2)＞w10，则丢弃此分组，转至步骤(8)，若(w11×x1+w12×x2)＜w10，则把此分组插入队列中；步骤(8)转至步骤(2)；步骤(9)采集cwnd，然后按以下步骤进行三维两类分类器分类：步骤(9.1)令fs＝fs×a+cwnd×(1-a)，x3＝cwnd/fs；步骤(9.2)判断：若(w21×x1+w22×x2+w23×x3)＞w20，则丢弃此分组，否则，把此分组插入队列中；步骤(10)转至步骤(2)，循环执行，直至结束。