一种应用在交换电路中的加权随机早期检测方法

摘要

本发明提供了一种应用在交换电路中的加权随机早期检测方法，通过设定阈值进行提前预丢弃来避免链路拥塞情况的发生。本发明通过平均队列长度、最高与最低丢弃阈值计算出分段丢包概率，再将丢包概率进行1024倍扩展，与随机生成的1024位伪随机数值进行比较，确认是否丢弃，这样数据包是否会被丢弃成为了一个随机事件，根据包的大小、当前链路拥塞情况不同，结果都不同，避免了发生拥塞后出现一次性大量丢包的现象，能够有效维护链路的利用率。