一种非线性RED算法的研究

一种非线性RED算法的研究 The Research of a Nonlinear Random Early Detection Algorithm 刘信磊 LIU Xin-lei 1 1 2 3 first-author 吴产乐 WU Chan-le 1 1 2 3 武汉大学计算机学院 武汉大学计算机学院 School of Computer,Wuhan University School of Computer,Wuhan University 武汉大学计算机学院,湖北,武汉,430072 武汉大学计算机学院,湖北,武汉,430072 National Engineering Center for Multimedia Software/The Open Research Laboratory for Multimedia Software Under the Department of Education,Wuhan University National Engineering Center for Multimedia Software/The Open Research Laboratory for Multimedia Software Under the Department of Education,Wuhan University 国家多媒体软件工程技术研究中心/教育部多媒体开放研究实验室 国家多媒体软件工程技术研究中心/教育部多媒体开放研究实验室 定量分析了平均队列长度与网络性能的关系 ,在介绍了尾丢弃和RED算法之后 ,提出了一种非线性RED算法 ,并将非线性RED算法与RED算法进行了定量的比较 ,指出采用非线性RED算法 ,路由器可以避免在平均队列长度到达最大阈值前过多地丢弃分组 ,而且可以提高路由器的缓冲区利用率 . The relationship between the average queue length of the switch and the network performance is quantitatively analyzed in the article. A nonlinear RED algorithm is given after tail-drop and RED algorithm are introduced. The nonlinear RED algorithm and the linear RED algorithm are quantitative compared. The nonlinear RED algorithm can effectively avoids too much packet discarding before the average queue length reaches the max threshhold, and can effectively approve the using of the routers’ buffers. 尾丢弃 M/M/1模型 RED算法 非线性 tail-drop M/M/1 Model RED Algorithm nonlinear TN911 湖北省自然科学基金资助项目 （ 2 0 0 1B0 5 7）;湖北省科技攻关项目 （ 2 0 0D2P12 7） 2003-03-01 2021-04-01 3