[发明专利]用于报文转发系统的提供比例丢失率区分的队列管理方法

权利要求书

1.用于报文转发系统的提供比例丢失率区分的队列管理方法，含有计算机从报文转发用的网络或路由器中采集瞬时队列长度计算报文丢弃或标记的概率和使用计算得到的概率丢弃或按相应的公知标准标记报文的步骤，其特征在于：它是一种控制和避免拥塞用的链路方法中的“主动队列管理”方法，依次含有如下步骤：(1)初始化：  设定：

  interval_s，概率值prob的计算周期，设为t(s)秒；

  interval_l，调整概率平均值avg_p的周期，设为t(l)秒；

  target，平均队列长度的目标值；

  α，在调整概率平均值avg_p时用的调整系数，α＞1；

  wi为针对不同类报文类i使用的比例丢失率区分参数；(2)采集瞬时队列长度q；(3)计算队列长度的总和：q_sum＝q_sum+q；(4)计算新的概率值：prob＝avg_p*q/target(5)分别计算每个报文类i的报文丢失率probi：

   prob_i＝prob*w_i(i＝1，2，...，N)(6)判断prob_i＞0.5？：

若prob_i＞0.5，命prob_i＝0.5；

若prob_i＜0.5，则执行下一步骤；(7)判断是否到达t(s)秒？；

若到达t(s)秒且没有到达t(l)秒，则执行步骤(2)；

若到达t(s)秒且到达t(l)秒，则执行步骤(8)；

若没有到达t(s)秒，则等待，直到到达t(s)秒；(8)调整概率平均值avg_p，它依次含以下步骤：

(8.1)  计算平均队列长度avg_q：

     avg_q＝q_sum /(interval_l/interval_s)；

(8.2)  重置q_sum＝0；

(8.3)  判断avg_q＜target？：

     若avg_q＜target，则令avg_p＝avg_p/α；

     若avg_q＞target，则令avg_p＝avg_p*α；

(8.4)  判断avg_p＜0.0001？：

     若avg_p＜0.0001，则令avg_p＝0.0001；

     若avg_p＞0.5，则令avg_p＝0.5；

(8.5)  执行步骤(2)。

2.根据权利要求1所述的用于报文转发系统的队列管理方法，其特征在于：所述的概率值prob的计算周期interval_s的取值有下面的规律：(1) 当“往返延迟”(RTT：Round Trip Time)大于100ms时，interval_s最好要比RTT小一个

数量级；(2) 当RTT小于100ms时，interval_s取值为10ms就可以达到很好的性能了；(3) interval_s的推荐取值为0.01秒。

3.根据权利要求1所述的用于报文转发系统的队列管理方法，其特征在于：所述的调整概率平均值avg_p的周期interval_l的取值有下面的规律：(1) interval_l的值必须大于RTT，否则算法的性能会严重下降；(2) 同时要求interval_l的值不能太大，否则算法的反应速度太慢。(3) 推荐interval_l的取值为1.0秒。

4.根据权利要求1所述的用于报文转发系统的队列管理方法，其特征在于：所述的调整系数α的取值在2.0到10.0之间；推荐α的取值为2.0。