[发明专利]一种基于改进的WRED的拥塞控制方法和装置

权利要求书

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

根据平均包长确定接收到的数据包的丢弃概率；

根据所确定的丢弃概率判断将所述数据包发送至队列或丢弃。

2.根据权利要求1所述的方法，其特征在于，通过以下公式确定接收到的数据包的丢弃概率Pb'：

Pb′=AvgPacket_Lenmax_packet_size×(avg_q_len-minth)maxpmaxth-minth,]]>

其中，Avg_{packet_Len}表示平均包长、max_packet_size表示可支持数据包的最大包长、avg_q_len表示队列的平均深度、minth表示队列平均深度的最小门限值、maxth表示队列平均深度的最大门限值、maxp表示接收数据包的最大丢弃概率。

3.根据权利要求1或2所述的方法，其特征在于，通过以下公式确定接收到的数据包的平均包长Avg_{packet_Len}：

Avg_{Packet_Len}＝Avg'_{Packet_Len}+Wp(Packet_Len-Avg'_{Packet_Len})，

其中，Avg'_{packet_Len}为历史平均包长；packet_Len为接收到的数据包的包长；Wp为计算权重。

4.根据权利要求3所述的方法，其特征在于，所述Wp取值为2ⁿ，其中，n为负整数。

5.根据权利要求1所述的方法，其特征在于，通过以下方式判断将所述数据包发送至数据包队列或丢弃：

当Pb'<R时，确定丢弃所述数据包；

当Pb'>＝R时，确定将所述数据包发送至所述队列；

其中，Pb'所述数据包的丢弃概率，R为[0，1]范围内的随机数。

6.一种基于改进的加权随机早期检测WRED的拥塞控制装置，其特征在于，所述装置包括：丢弃概率确定模块、判断模块和数据包处理模块；其中，

所述丢弃概率确定模块，用于根据平均包长确定接收到的数据包的丢弃概率；

所述判断模块，用于根据所确定的丢弃概率判断将所述当前数据包发送至队列还是丢弃，并在得到判断结果之后，触发处理模块；

所述处理模块，用于被判断模块触发时，根据判断结果将所述数据包发送至队列或丢弃。