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

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

以Ｍｉｔｒａ 的渐近线结果为基础，推导基于排队长度的最佳窗口设计算法，并在此基础上提出了基于最佳窗口设计的随机提前检测（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ，ＲＥＤ）算法．模拟结果表明，基于最佳窗口设计的ＲＥＤ算法可结合ＲＥＤ与最佳窗口设计机制的优点，其平均排队长度和排队长度抖动性能均优于Ｆｌｏｙｄ 的ＲＥＤ算法。

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.