[发明专利]一种基于加权随机早期检测的拥塞避免方法和系统

权利要求书

1.一种基于加权随机早期检测WRED的拥塞避免方法，其特征在于，所述方法包括：

将可支持的数据包的包长范围划分为若干区间；

为每个区间设置不同的等价包长；

根据接收数据包的包长查找该接收数据包的归属区间，并根据找到的归属区间确定该接收数据包的等价包长；

根据公式计算接收数据包的丢弃概率，其中，packet_size_new表示所述等价包长，max_packet_size表示可支持数据包的最大包长，avg_q_length表示队列的平均深度，max_th表示队列平均深度的最大门限值，min_th表示队列平均深度的最小门限值，max_p表示接收数据包的最大丢弃概率max_p；

依据计算得到的丢弃概率决定是否将接收数据包发送至所述队列。

2.如权利要求1所述的方法，其特征在于：所述为每个区间设置不同的等价包长进一步包括：

将可支持数据包的最大包长作为包含最大数值的区间的等价包长；

按照区间包含数值从大到小的顺序，为其余区间设置依次递减的等价包长，且保证依次递减的等价包长与可支持数据包的最大包长位于同一个数量级。

3.如权利要求2所述的方法，其特征在于，

当可支持的数据包的包长范围为[8,16K]字节时，划分后的若干区间分别为：[8,512)、[512,1K)、[1K,2K)、[2K,3K)、[3K,4K)、[4K,8K)、[8K,12K)、[12K,16K]；

所述若干区间对应的等价包长依次为：4K、6K、8K、10K、12K、14K、15K和16K。

4.如权利要求1或2所述的方法，其特征在于，依据计算得到的丢弃概率决定是否将接收数据包发送至所述队列进一步包括：

当计算得到的丢弃概率大于随机生成的位于[0,1]范围内的随机数R时，丢弃所述接收数据包；

当计算得到的丢弃概率小于或等于所述随机生成的位于[0,1]范围内的随机数R时，将所述接收数据包发送至所述队列。

5.一种基于加权随机早期检测WRED的拥塞避免系统，其特征在于，所述系统包括等价包长设置模块、等价包长映射模块、丢弃概率计算模块以及数据包入队判断模块，其中，

所述等价包长设置模块，用于将可支持的数据包的包长范围划分为若干区间，并为每个区间设置不同的等价包长；

所述等价包长映射模块，用于根据接收数据包的包长查找等价包长设置模块中设置的该接收数据包的归属区间，并根据找到的归属区间确定该接收数据包的等价包长packet_size_new，将所述等价包长packet_size_new发送至丢弃概率计算模块；

所述丢弃概率计算模块，用于根据公式计算接收数据包的丢弃概率，其中，max_packet_size表示可支持数据包的最大包长，avg_q_length表示队列的平均深度，max_th表示队列平均深度的最大门限值，min_th表示队列平均深度的最小门限值，max_p表示接收数据包的最大丢弃概率max_p，并将计算得到的丢弃概率发送至数据包入队判断模块；

所述数据包入队判断模块，用于依据计算得到的丢弃概率决定是否将接收数据包发送至所述队列。

6.如权利要求5所述的系统，其特征在于，

所述等价包长设置模块，用于将可支持数据包的最大包长作为包含最大数值的区间的等价包长；按照区间包含数值从大到小的顺序，为其余区间设置依次递减的等价包长，且保证依次递减的等价包长与可支持数据包的最大包长位于同一个数量级。

7.如权利要求6所述的系统，其特征在于，

所述等价包长设置模块，用于在可支持的数据包的包长范围为[8,16K]字节时，将可支持的数据包的包长范围划分为：[8,512)、[512,1K)、[1K,2K)、[2K,3K)、[3K,4K)、[4K,8K)、[8K,12K)、[12K,16K]；设置各个包长范围对应的等价包长依次为：4K、6K、8K、10K、12K、14K、15K和16K。

8.如权利要求5所述的系统，其特征在于，

所述数据包入队判断模块，用于当计算得到的丢弃概率大于随机生成的位于[0,1]范围内的随机数R时，丢弃所述接收数据包；当计算得到的丢弃概率小于或等于所述随机生成的位于[0,1]范围内的随机数R时，将所述接收数据包发送至所述队列。