一种提高VCP协议收敛速率的自适应算法.pdfVIP

第36卷 第2期 北 京 交 通 大 学 学 报 Vol1．36NO．2 2012年 4月 0FBEIIING ．IIA0TONGU ! ! Aor．2012 文章编号：1673—0291(2012)02—0029—06 一 种提高VCP协议收敛速率的自适应算法 毛鹏轩 ，肖 扬 (北京交通大学 计算机与信息技术学院，北京 100044) 摘 要：变结构拥塞控制协q,K(Variable—structureCongestioncontrolProtocol，vcp)是一种专 门针对TCP在高带宽时延积网络下存在不稳定性而提 出的新型拥塞控制协议，并具有保持 稳定的低队列，高带宽利用率，公平性的优点．但在网络突发业务流的情况下，VCP存在收敛 于稳定吞吐量速率过慢的问题．针对这个问题，本文分析了导致VCP收敛速率慢的原因，并提 出了一种可以提高VCP协议收敛速率的 自适应算法，同时给出了稳定性分析．NS2仿真结果 表明，该方案可以提高收敛速率，并且保留了VCP原有的优点． 关键词：变结构拥塞控制协议；稳定性分析；收敛速率 中图分类号：TN973．3 文献标志码：A An adaptivealgorithm toenhanceconvergencespeedofVCP MAO Pengxuan，XIAO Yang (SchoolofComputerandInformationTechnology，BeijingJiaotongUniversity，Beijing100044，China) Abstract：TCPbecomesinefficientastheproductofbandwidthandlatencyincreases．Toaddress thisproblem，thevariablestructurecongestioncontrolprotocol(VCP)isproposed，whichmain— tainslOW queuelength，highutilizationandfairness．However，VCP showsslow convergence speedwiththebursttrafficflows．Inthispaper，wefirstlyanalyzetherootcauseoftheslow con— vergence．Thenweproposeanadaptivealgorithm tosolvetheproblem andpresentstabilityanaly— sis．NS2simulationresultsshow thatouralgorithm iseffectiveandmaintainsthegoodproperties ofVCP． Keywords：variable—structurecongestioncontrolprotocol；stabilityanalysis；ocnvergencespeed 近几年网络的发展趋势是高速和大规模 ，研究 包头格式，增加 128比特的开销，而现有的 IP包头 表明，随着带宽延迟积的提高，传统的TCP系统将 并没有足够的未用比特．VCP协议则是通过计算链 变得队列不稳定、公平性降低和丢包增加，导致性能 路负载指数，仅用 IP包头中未用的两个比特编码后 下降…1．寻找一种新的传输层拥塞控制协议来代替 表示链路拥塞程度 ，并通过ACK包发送 回发送端， TCP，显得越来越有必要，并成为近年来研究的热 发送端根据反馈的拥塞程度来调整发送速率．文献 点．为了解决这个问题，已有的研究结果提出了很多 [6]的结果表明VCP协议可以实现带宽高利用率， 新的传输层拥塞控制协议[1-6]．主