非线性高阶RED拥塞控制算法.pdfVIP

第31卷第 10期 计算机应用 Vo1．31No．10 2011年 lO月 JournalofComputerApplications 0ct．201l 文章编号：1001—9081(2011)10—2650—04 doi：10．3724／SP．J．1087．20l1．02650 非线性高阶RED拥塞控制算法 田 硕，高仲合 (曲阜师范大学 计算机科学学院，山东 日照276826) (tianshuo01@yahoo．corn．ca) 摘 要：针对随机早期检测(RED)算法在网络拥塞不严重的时候丢包率相对较大，而在较严重的时候丢包率相 对较小的问题，提 出了一种非线性高阶RED拥塞控制算法，目的在于提高算法对网络拥塞的调节能力。该算法建立 了一个高阶分组丢弃函数模型，在最小门限值附近丢包率缓慢增长，在最大门限值附近丢包率快速增长，有效地控制 了平均队列长度。NS2仿真实验验证了改进算法可有效地提高网络性能。 关键词：拥塞控制；随机早期检测；主动队列管理 中图分类号 ：TP393．03；TP301．6 文献标志码：A Congestioncontrolalgorithm ofnon-linearhigh—orderrandom earlydetection TIAN Shuo．GAO Zhong。he (CollegeofComputerScience，QufuNormalUniversity，RizhaoShandong276826，China) Abstract：WithregardtothephenomenathatRandomEarlyDetection(RED)packetlossrateishighwhilethenetwork congestionisnotseriousandviceversa，thecongestioncontrolalgorithm ofnon-linearhigh—orderRED wasputforwardto controltheineffectivenessofthenetwork．Thealgorithm hasestablishedahigh—orderfunctionmodelwhichhasgoodcongestion controlbaility．Byusingthenon-linearcontroltomarkordiscardfragmentswithlowerand higherprobbailitynearlow and highthresholdrespectively，itcancontrolaveragequeuelengtheffectively．Meanwhile，NS2stimulationhasverifiedthatthe algorithm iseffectiveinimprovingthenetworkperformance． Keywords：congestioncontrol；RnadomEarlyDetection(RED)；ActiveQueueManagement(AQM) 的情况。在RED算法中使用平均队列长度来计算主动丢弃 0 引言 或标 记 报 文 的概 率，算法 采 用 指数 加 权 滑 动平 均 随着 Internet网络的不断发展，网络拥塞已经成为制约网 (ExponentiallyWeightedMovingAverage，EWMA) 方法计算 络发展和应用的瓶颈问题。网络拥塞控制成为维持当今网络