发明名称 一种基于加权随机早期检测的拥塞避免方法和系统
摘要 本发明提供了一种基于加权随机早期检测的拥塞避免方法和系统,其中,所述方法包括:将可支持的数据包的包长范围划分为若干区间;为每个区间设置不同的等价包长;根据接收数据包的包长查找该接收数据包的归属区间,并根据找到的归属区间确定该接收数据包的等价包长;根据公式<img file="dda0000135602190000011.GIF" wi="1095" he="125" />计算接收数据包的丢弃概率,其中,packet_size_new表示等价包长,max_packet_size表示可支持数据包的最大包长,avg_q_length表示队列的平均深度,max_th表示队列平均深度的最大门限值,min_th表示队列平均深度的最小门限值,max<sub>p</sub>表示接收数据包的最大丢弃概率max<sub>p</sub>;依据计算得到的丢弃概率决定是否将接收数据包发送至所述队列。本发明提高了短包的丢弃概率。
申请公布号 CN102629910A 申请公布日期 2012.08.08
申请号 CN201210032455.2 申请日期 2012.02.14
申请人 中兴通讯股份有限公司 发明人 石永亮;徐金林;吴风波;童小九
分类号 H04L12/56(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 北京安信方达知识产权代理有限公司 11262 代理人 李健;龙洪
主权项 一种基于加权随机早期检测(WRED)的拥塞避免方法,其特征在于,所述方法包括:将可支持的数据包的包长范围划分为若干区间;为每个区间设置不同的等价包长;根据接收数据包的包长查找该接收数据包的归属区间,并根据找到的归属区间确定该接收数据包的等价包长;根据公式 <mrow> <mfrac> <mrow> <mi>packet</mi> <mo>_</mo> <mi>size</mi> <mo>_</mo> <mi>new</mi> </mrow> <mrow> <mi>max</mi> <mo>_</mo> <mi>packet</mi> <mo>_</mo> <mi>size</mi> </mrow> </mfrac> <mo>&times;</mo> <mfrac> <mrow> <mrow> <mo>(</mo> <mi>avg</mi> <mo>_</mo> <mi>q</mi> <mo>_</mo> <mi>length</mi> <mo>-</mo> <mi>min</mi> <mo>_</mo> <mi>th</mi> <mo>)</mo> </mrow> <msub> <mi>max</mi> <mi>p</mi> </msub> </mrow> <mrow> <mi>max</mi> <mo>_</mo> <mi>th</mi> <mo>-</mo> <mi>min</mi> <mo>_</mo> <mi>th</mi> </mrow> </mfrac> </mrow>计算接收数据包的丢弃概率,其中,packet_size_new表示所述等价包长,max_packet_size表示可支持数据包的最大包长,avg_q_length表示队列的平均深度,max_th表示队列平均深度的最大门限值,min_th表示队列平均深度的最小门限值,maxp表示接收数据包的最大丢弃概率maxp;依据计算得到的丢弃概率决定是否将接收数据包发送至所述队列。
地址 518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部