QLCSFQ一种结合队列长度的CSFQ算法.pdf

第4期 电 子 学 报 V01．35No．4 2007年4月 ACllAEIj￡CIRoNICASINI(溘 Apr．2007 QL．CSFQ：一种结合队列长度的CSFQ算法 王建新1，杨湘2，陈建二1 (1．中南大学信息科学与工程学院，湖南长沙410083；2．武汉科技大学计算机科学与技术学院，湖北武汉430081) 摘要： 当存在适应流时，网络流量的测量值与实际值存在比较大的误差，这将严重影响CSFQ算法中公平共 享速率口值的计算准确性，从而大大降低网络流之间的公平性．针对这一问题，本文提出了一种结合队列长度的csFQ 提高了存在适应流情况下的网络流之间的公平性．大量模拟实验结果表明在存在适应流情况下QL-CSFQ有效消除了 测量误差对算法公平性的影响，提高了网络流之间的公平性． 关键词： 主动队列管理；拥塞控制；核心无状态；公平性；队列长度 中图分类号：TP393文献标识码： A 文章编号：0372-2112(加0r7)04-0736-07 QL-CSFQ：AQueue EmbeddedCore-StatelessF纠rQueue Length Algorithm WANG Jian—xinl，YANG Jian—er] Xi《，CHEN 410083，Or／ha； (1．hodoflnformat／on／enceandEng／ntm／ng，Centra／SouthV,a,蒯ty，al嘞，Htman ofScien∞andTedmo哳，Wuhan，Hubei430081，Ch／na) 2．蝴ofComm时Sc／enceand而如}dq秽，IlZuhanUniwity thereexist flowstherewillbe跚betweenthem％m嘲豫mvalueof andits Abstract：InCSFQ，when adaptive throughput real faimessis resolvethe studiesthathowto the value，furthelTllOl己the improve seriouslydegraded．To problem，thepapermainly ofthe embeddedcore-statelessfair accuracycomputationof口value，and珥q嬲aqueuelength queue isconcernedto the ofthe ofOt value．The tO paper QL-CSFQ QL-CSFQ，thequeuelength iInt：lIDVeaccuracycomputation compares andits amountof theresultssh