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

摘要

本发明公开了一种基于分组DSCP标记的主动队列管理方法，属于网络路由技术领域。本发明方法通过业务识别技术对进入路由器的业务先进行识别以确定该类业务的性能指标，同时在DSCP字段根据预先定义的策略对分组进行标记；在路由器的缓冲区队列针对不同的业务属性设置不同的门限值和最大丢弃概率，通过比较该类业务分组在队列中所占的比例来计算分组的丢弃概率；在计算分组的丢弃概率时，同时调整其最大丢弃概率值来解决队列参数设计稳定问题。相比现有的主动队列管理方法，本发明方法具有区分对待各种业务分组并针对不同业务合理分配带宽以及适应网络动态变化环境的优点。

主权项

1.一种基于分组DSCP标记的主动队列管理方法，其特征在于：包括以下步骤：步骤S1、识别数据包的业务类别，并按照其所属业务类别，根据预先定义的业务类别和DSCP值的对应关系用相应的DSCP值标记；步骤S2、根据DSCP标记，在路由器缓冲区队列入口使该数据分组进入与其业务类别相应的队列；步骤S3、针对每类业务设置一个计数器，当有分组到达的时候统计每一类业务分组数目q_i和整个缓冲区队列的分组数目q，计算每种业务在队列中所占的比例，其中，，为所有业务的类别数；步骤S4、分组到达时，首先根据以下公式计算队列中全部分组的平均队长：，其中，为前一次计算所得分组平均队长的更新值，为预先设定的加权系数，为整个缓冲区队列的分组数目；然后根据得到的的值按照以下规则执行：当时，所有到达的业务分组均进入队列；当时，丢弃所有到达分组；当时，继续执行步骤S5；其中，、分别为预先设定的两个阈值，且有<；步骤S5、按照下述规则执行：a) 当时，丢弃该业务分组；b)当时，该类到达业务分组入队；c)当时，根据下式计算丢弃概率并按照该丢弃概率丢弃到达分组：，同时，按照以下规则对该第i类分组的最大丢弃概率进行动态调整：如果，且，则；如果，且，则;如果，则保持不变；其中，；，为第i类分组平均队长动态调整时开始变化的范围；是增长因子且；是递减因子，取值为0.9；为有分组到达的第类业务的分组数目与整个缓冲区队列的分组数目的比值；；为所有业务的类别数；；；、分别为预先设定的第类业务分组数目在队列缓冲区中最小阈值、最大阈值；表示连续成功到达的第i类分组的分组个数。