[发明专利]基于分组DSCP标记的主动队列管理方法

权利要求书

1.一种基于分组DSCP标记的主动队列管理方法，其特征在于：包括以下步骤：

步骤S1、识别数据包的业务类别，并按照其所属业务类别，根据预先定义的业务类别

和DSCP值的对应关系用相应的DSCP值标记；

步骤S2、根据DSCP标记，在路由器缓冲区队列入口使该数据分组进入与其业务类别相应的队列；

步骤S3、针对每类业务设置一个计数器，当有分组到达的时候统计每一类业务分组数目q_i和整个缓冲区队列的分组数目q，计算每种业务在队列中所占的比例                                                ，其中，，为所有业务的类别数；

步骤S4、分组到达时，首先根据以下公式计算队列中全部分组的平均队长：

，

其中，为前一次计算所得分组平均队长的更新值，为预先设定的加权系数，

为整个缓冲区队列的分组数目；

然后根据得到的的值按照以下规则执行：

当时，所有到达的业务分组均进入队列；

当时，丢弃所有到达分组；

当时，继续执行步骤S5；

其中，、分别为预先设定的两个阈值，且有<；

步骤S5、按照下述规则执行：

a) 当时，丢弃该业务分组；

b)当时，该类到达业务分组入队；

c)当时，根据下式计算丢弃概率并按照该丢弃概率丢弃到达分组：

，

同时，按照以下规则对该第i类分组的最大丢弃概率进行动态调整：

如果，且，则；

如果，且，则;

如果，则保持不变；

其中， ； ，为第i类分组平均队长动态调整时开始变化的范围； 是增长因子且；是递减因子，取值为0.9； 为有分组到达的第类业务的分组数目与整个缓冲区队列的分组数目的比值；；为所有业务的类别数；；；、分别为预先设定的第类业务分组数目在队列缓冲区中最小阈值、最大阈值；表示连续成功到达的第i类分组的分组个数。

2.如权利要求1所述基于分组DSCP标记的主动队列管理方法，其特征在于，其特征在于，步骤S4中所述加权系数的取值为0.002。