资源描述:
《大时滞网络中的拥塞控制算法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1000-9825/2003/14(03)0503©2003JournalofSoftware软件学报Vol.14,No.3∗大时滞网络中的拥塞控制算法1+122任丰原,林闯,任勇,山秀明1(清华大学计算机科学与技术系,北京100084)2(清华大学电子工程系,北京100084)CongestionControlAlgorithminLarge-DelayNetworks1+122RENFeng-Yuan,LINChuang,RENYong,SHANXiu-Ming1(DepartmentofComputerScienceandTe
2、chnology,TsinghuaUniversity,Beijing100084,China)2(DepartmentofElectronicEngineering,TsinghuaUniversity,Beijing100084,China)+Correspondingauthor:Phn:86-10-62783596,Fax:86-10-62771138,E-mail:renfy@csnet1.cs.tsinghua.edu.cnhttp://www.cs.tsinghua.edu.cnReceived2002-01-22;A
3、ccepted2002-07-01RenFY,LinC,RenY,ShanXM.Congestioncontrolalgorithminlarge-delaynetworks.JournalofSoftware,2003,14(3):503~511.Abstract:AQM(activequeuemanagement)canmaintainthesmallerqueuingdelayandhigherthroughputbythepurposefullydroppingthepacketsattheintermediatenodes
4、.ItisahotspotinthecurrentresearchesaboutTCPend-to-endcongestioncontrol.Almostalltheexistedalgorithmsneglecttheimpactonperformancecausedbylargedelay.Inthisstudy,firstlyafactthroughsimulationexperimentsisverified,whichisthequeuescontrolledbyseveraltypicalAQMalgorithms,in
5、cludingRED,PIcontrollerandREM,thedramaticoscillationsinlargedelaynetworksareappeared,whichdecreasestheutilizationofthebottlenecklinkandintroducestheavoidabledelayjitter.Aftersomeappropriatemodelapproximation,arobustAQMalgorithmapplyingtheprincipleofinternalmodecompensa
6、tionincontroltheoryisdesigned.Thenewalgorithmrestrictsthenegativeimpactonthequeuestabilitycausedbythelargedelay.Thesimulationexperimentalresultsshowthattheintegratedperformanceoftheproposedalgorithmisobviouslysuperiortothatoftheexistedschemeswhenthenetworkconfiguration
7、parametersarelargedelayandsmallqueuelength,andthelinkutilizationincreases3~4times.Keywords:congestioncontrol;internalmodecontrol;flowcontrol;largedelay;activequeuemanagement摘要:主动队列管理(AQM)通过网络中间节点有目的的分组丢弃实现了较低的排队延时和较高的有效吞吐量,是近年来TCP端到端拥塞控制的一个研究热点.已有的大多数AQM算法在设计过程中都没有充分考虑
8、到大∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.60273001,60173012(国家自然科学基金);theNationalHigh-Tec