[发明专利]一种应用在交换电路中的加权随机早期检测方法

摘要

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

主权项

1.一种应用在交换电路中的加权随机早期检测方法，其特征在于，包括如下步骤：步骤S1：根据输入描述符的预着色状态，将描述符分为不同丢弃优先级，采用多个阈值参数和丢弃概率参数以提供给不同颜色的数据包，每组参数包括平均队列长度的权值Wq；步骤S2：将计算缓存队列的平均队列长度，设定每4us采样时间，计算公式如下：avgQ新＝(1‑Wq)*avgQ旧+q*Wq其中Wq为权值，Wq＝2‑weight，q为采样测量时的当前队列长度，平均队列长度avgQ初始为0，avgQ新＝avgQ旧+q右移weight位高位不补0后的值‑avgQ旧右移weight位高位不补0后的值；步骤S3:计算丢包概率，根据以下公式计算：其中avg表示平均队列长度，Pb为丢包概率，maxp为最大丢弃概率，minth为最小丢弃队列长度，maxth为最大丢弃队列长度；丢弃率从minth的0％到maxth的maxp以8个统一步长增长，计算时将maxth‑minth的值左移3位为一个步长delta，然后判断avg‑minth的值在8个区域里的哪段区间，若判断为第n段，则Pb值就是maxp*n/8；步骤S4：根据设置的丢弃概率，扩充一个丢弃概率表，每个在随机丢包时，系统将产生一个随机分布的伪随机数u，u∈(1，800)，当Pb＞u时，丢弃该包，否则进入出口描述符队列；考虑到计算过程中需要生成伪随机数，生成1024位伪随机数，为了方便对比，将maxp扩大1024倍取整，计算时按照2的倍数进行移位运算；步骤S5：路由器对到达的数据包实施标记的概率P的计算公式如下：P＝Pb/(1‑count*Pb)其中，count表示从上次丢包开始到现在进入队列的包的数量，最终的标记概率P是平均队列长度avgQ及count的函数，P随着count缓慢增长，从而避免连续丢包，保证被丢弃的数据包能够均匀分布。