随机早期检测算法公平性的改进.pdfVIP

通信论坛 112 计 算 机 与 网 络 创 新 生 活 随机早期检测算法公平性的改进 杜玉林 张术平 王 炜 (武汉交通职业学院电子与计算机系 湖北 武汉 430065) 摘【 要】随机早期检测(RandomEarlyDetection，RED)算法是广泛应用于路由器中的 IP层的拥塞控制算法之一，它的主 要思想是在拥塞发生以前通过一定的丢失概率随机丢弃一部分分组，端系统通过收到重复的ACK(Ackn0wledgement)报丈段感 知网络即将发生或已经发生网络拥塞，来降低 自己的发送速率，从而达到实现网络拥塞控制的目的，但该算法在应用中仍有不 足，特别是RED算法在多个流竞争带宽的情况下，不能保证各流获得相对公平的带宽分配。针对于此，在RED算法的基础上设 计了一种限制高带宽流算法，以提高的网络公平性。 关【键词】随机早期检测 公平性 拥塞控制 平均队列长度 中图分类号：TP393．01 文献标识码 ：A 文章编号 ：1008—1739(2009)3、4—112—4 ImprovementofFairnessofRandom EarlyDetectionAlgorithm DU Yu一[in，ZHANG Shu—ping，W ANG W ei WuhanTechnicalConegeofCommunicatiom，WuhanHubei430065，China) Abstract：TheRED Random EarlyDetection)algorithm，whichiswidelyusedinrouters，isoneofthecongestioncontrol algorithmsin theIP layer．Themain ideaistodiscardrandomlyapartofhtepackets beforethecongestionoccurs，theendsystem is awareofthat，thenetworkcongestionwilloccurorhasoccurredbyreceivnigtherepeatedACK (Acknowledgment)packettoreduce itssendrate，SOthenewt orkcongestioncontrolisachieved．However，thealgorihtm isstillnotbetterinhteappi[cations．Inthecaseof flow competitionforbandwidth，theER D algorithm cannotguaranteehtatthebandwidthisallocatedtoflowsrelativelyfaifly．Forthis， based on theER D algorithm，thispaperproposesan algoritmh thatrestrictshigh—bnadwidht flowsto improvehtefairnessofthe newt ork． Keywords：random eadydetection；fairness；congestionconrtol；averagequeuesize 2RED算法的基本原理及缺点 1引言 ER D 算法是在 网络 中间节点 (路 由器 )上进行 网络 拥塞 控制的主要算法之一 ．其基本思想是在拥塞发生 以前通过一 随着 Intemet规模 的迅速扩大 、Internet用户数量 的急剧 定的丢失概率随机丢弃一部分分组 ，端系统通过收到重复的 增加 以及 网络应用类型 的多样化 ．网络拥塞成 为当前研究者