[发明专利]用于在分组交换网络中提供随机早期检测的装置和方法

权利要求书

1.一种用于在分组交换网络中提供随机早期检测RED的装置(1)，其特征在于，所述装置(1)包括：

出队计数器(2)，每次数据包从队列Q出队时，出队计数器(2)递增；每次数据包入队到所述队列Q时，出队计数器(2)重置；

系数存储表CMT，存储了多个衰减系数C；以及

计算单元(4)，用于每次数据包入队到所述队列Q时，根据衰减系数C计算所述队列Q的平均队列长度AQS，其中所述衰减系数从所述出队计数器(2)重置之前所述出队计数器(2)指向的所述系数存储表CMT的存储地址中读取。

2.根据权利要求1所述的装置，其特征在于，

所述计算单元(4)用于将计算得到的所述队列Q的平均队列长度AQS与最大阈值和最小阈值比较；如果所述平均队列长度AQS超过所述最大阈值，丢弃接收的数据包；如果所述平均队列长度AQS小于所述最小阈值，将所述接收的数据包入队；以及如果所述计算得到的平均队列长度AQS介于所述最小阈值和所述最大阈值之间，随机丢弃所述接收的数据包。

3.根据权利要求2所述的装置，其特征在于，

如果所述计算得到的平均队列长度AQS介于所述最小阈值和所述最大阈值之间，随机丢弃所述接收的数据包，其中每个流量优先级的丢弃概率不同。

4.根据权利要求1所述的装置，其特征在于，

所述计算单元(4)用于如下计算所述队列Q的所述平均队列长度：

[Curr AQS–Queue Size Diff]xC+Queue Size Diff,

其中Curr AQS是当前平均队列长度AQS，

Queue Size Diff是队列长度差，

Queue Size Diff＝(Prev Queue Size–Curr Queue Size)/2，

其中Prev Queue Size是先前计算得到的所述队列Q的队列长度，

Curr Queue Size是当前计算得到的所述队列Q的队列长度，

C是根据所述队列Q的所述出队计数器的所述指针值从所述系数存储表CMT中读取的所述衰减系数。

5.根据权利要求1所述的装置，其特征在于，

所述衰减系数C是所述系数存储表CMT中存储的指数衰减函数的衰减系数。

6.根据权利要求5所述的装置，其特征在于，

所述计算单元(4)用于如下提前计算所述指数衰减函数的所述衰减系数C：

x[i+1]＝x[i]x(N–W)/N

C[i+1]＝(x[i+1]–x[0])/x[0]

其中x[0]是任意数，N和W是任意数(W<N)，i是变量。

7.根据权利要求6所述的装置，其特征在于，

x[0]设置为100，

W设置为1，

N设置为256。

8.一种用于在分组交换网络中提供随机早期检测RED的方法，其特征在于，所述方法包括以下步骤：

每次数据包从队列Q出队时，递增(S3)出队计数器(2)；每次数据包入队到所述队列Q时，重置所述出队计数器(2)；以及

每次数据包入队到所述队列Q时，根据衰减系数C计算(S6)所述队列Q的平均队列长度AQS，其中所述衰减系数从所述出队计数器(2)重置之前所述出队计数器(2)指向的系数存储表CMT的存储地址中读取(S4)。

9.根据权利要求8所述的方法，其特征在于，所述方法进一步包括将所述计算得到的所述队列Q的平均队列长度AQS与最大阈值和最小阈值比较(S7，S9)；

如果所述计算得到的平均队列长度AQS超过所述最大阈值，丢弃(S8)接收的数据包，

如果所述计算得到的平均队列长度AQS小于所述最小阈值，将所述接收的数据包入队(S11)，以及

如果所述计算得到的平均队列长度AQS介于所述最小阈值和所述最大阈值之间，随机丢弃(S10)所述接收的数据包。

10.根据权利要求9所述的方法，其特征在于，随机丢弃(S10)所述接收的数据包包括随机丢弃所述接收的数据包(S10)，其中每个流量优先级的丢弃概率不同。