网络拥塞控制中基于最佳窗口的RED算法  

RED Algorithm Based on Optimal Window Design in Congestion Control of Networks

作　　者：吴虓 顾尚杰[1] 诸鸿文[1] 

机构地区：[1]上海交通大学电子工程系,上海200030

出　　处：《上海交通大学学报》2000年第2期189-192,共4页Journal of Shanghai Jiaotong University

摘　　要：以Ｍｉｔｒａ 的渐近线结果为基础，推导基于排队长度的最佳窗口设计算法，并在此基础上提出了基于最佳窗口设计的随机提前检测（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ，ＲＥＤ）算法．模拟结果表明，基于最佳窗口设计的ＲＥＤ算法可结合ＲＥＤ与最佳窗口设计机制的优点，其平均排队长度和排队长度抖动性能均优于Ｆｌｏｙｄ 的ＲＥＤ算法。Based on asymptotically result of Mitra, this paper developed an asymptotically optimal design of congestion control equation on the basis of buffer occupancy, then brought forward the RED algorithm with optimal window design. The simulation test shows that the RED algorithm based on optimal window design can combine the advantage of both RED and optimal window design method. So that both the average queue and the oscillation of the queue length are better than that of Floyd's RED, and it can be used effectively in network congestion control.

关 键 词：计算机网络 窗口 随机提前检测 算法 拥塞控制 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]