[发明专利]入队标记和出队标记相结合的显示拥塞标记方法及装置

权利要求书

1.一种入队标记和出队标记相结合的显示拥塞标记方法，其特征在于，所述方法包括：

在数据包入队时，检测数据包的队列长度q(t₁)；若队列长度q(t₁)大于或等于标记阈值K₁，则对该数据包进行显示拥塞标记；

在数据包出队时，检测被标记的数据包的队列长度q(t₂)；若队列长度q(t₂)小于标记阈值K₁，则取消对该数据包的显示拥塞标记。

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

在数据包入队时，若队列长度q(t₁)大于或等于标记阈值K₁，且队列长度q(t₁)的平均斜率avg_s1≥0，则对该数据包进行显示拥塞标记；

在数据包出队时，若队列长度q(t₂)小于标记阈值K₁或者队列长度q(t₂)的平均斜率avg_s2＜0，则取消对该数据包的显示拥塞标记。

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

在数据包入队时：

若队列长度q(t₁)大于或等于预设阈值K₂，则对该数据包进行显示拥塞标记；

当队列长度q(t₁)大于或等于标记阈值K₁且小于预设阈值K₂时，若队列长度q(t₁)的平均斜率avg_s1≥0，则对该数据包进行显示拥塞标记；

在数据包出队时：

当队列长度q(t₂)小于预设阈值K₂时；若队列长度q(t₂)小于标记阈值K₁或者队列长度q(t₂)的平均斜率avg_s2＜0，则取消对该数据包的显示拥塞标记；

其中，预设阈值K₂大于标记阈值K₁。

4.根据权利要求3所述的方法，其特征在于，所述预设阈值K₂采用下式计算：

K₂＝K₁+(N-1)B；

其中，K₁为标记阈值，N为突发流量的数目，N个突发流量的大小相同均为B，且N不等于2。

5.根据权利要求4所述的方法，其特征在于，若突发流量的数目N＝2，则预设阈值K₂采用下式计算：

其中，C为链路速率，d为链路往返时延。

6.根据权利要求1所述的方法，其特征在于，数据包的队列长度的平均斜率avg_s，采用下式计算：

avg_s←(1-w_s)avg_s+w_ss；

其中，w_s是滑动平均参数，s是队列长度随时间变化的瞬时斜率。

7.根据权利要求6所述的方法，其特征在于，当队列长度下降时，若队列长度下降之前的瞬时斜率s₀大于零，队列长度下降结束的瞬时斜率s₁小于零，则L个数据包出队时，队列长度的平均斜率avg_s＞0；

该队列长度的平均斜率avg_s，采用下式计算：

avg_s＝s₁+(s₀-s₁)(1-w_s)^L；

其中，w_s是滑动平均参数。