多路径数据传输中的可用带宽测量算法研究.pdf

《多路径数据传输中的可用带宽测量算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第1期计算机仿真2015年1月文章编号：1006-9348(2015)01-0219—05多路径数据传输中的可用带宽测量算法研究吕阳，王玲芳，尤佳莉(中国科学院声学研究所，北京100190)摘要：在分布式中转服务器网络辅助的多路径数据传输系统中，为获得最快的数据传输速率，需要使用可用带宽测量技术以获得数据发送端至各中转服务器的可用带宽值列表。然而，传统的可用带宽测量算法难以同时兼顾测量精度与收敛速度，故无法达到实际数据传输系统中准确快速完成维护可用带宽值列表的目的。为解决上述问题，提出了一种可用带宽测量算法。通过收集初始探测流的包对在发送端及接收

2、端的时间间隔关系数据获得可用带宽估测值，再以此值为后续探测流的发送速率初始值，通过自适应方法调整探测流发送速率以逐渐逼近可用带宽真实值。实验结果表明，改进算法能快速获得高精度的测量结果，有效提升可用带宽的测量效率，满足数据传输系统的需求。关键词：网络测量；可用带宽；自适应；多路径传输中图分类号：TP393文献标识码：BAMeasurementAlgorithmofAvailableBandwidthinMlllti—pathTransmissionLVYang，WANGLing-fang，YOUJia-li(InstituteofAcoustics，Ch

3、ineseAcademyofSciences，Beijing100190，China)ABSTRACT：Inordertoobtainmaximumtransmissionrateindistributedtransferservers’networkassistedmulti—pathtransmissionsystem．alistoftransferserversthathavemaximumtransmissionratewiththesenderisneededviaavailablebandwidthmeasurementtechniques．

4、However，traditionalavailablebandwidthmeasurementalgorithmcanhardlyensureconvergencerateandaccuracysimultaneously．Anavailablebandwidthmeasurementalgorithmispro—posedtosolvethisproblem．Theintervaltimeofpackets’pairsareusedtoestimatetheavailablebandwidthvalueintheinitialprobingstrea

5、m．Basedonthevalue，weadjustthetransmissionratetograduallyapproachtruevalueofcur-rentavailablebandwidthadaptively．Thesimulationresultshowsthatthisalgorithmhashighconvergencerateandhighaccuracy．thusitimprovesthemeasurementofavailablebandwidthefectivelyandmeetstherequirementsofthemul

6、ti—pathtransmissionsystem．KEYWORDS：Networkmeasurement；Availablebandwidth；Serf-adaptive；Muhi-pathtransmission1引言器，从而达到快速传输的目的。分布式中转服务器网络辅助的多路径数据传输系统，是传统的可用带宽测量方法，如PathloadJ，采用周期性以数据发送端及数据接收端之间的覆盖网络⋯中预部署的探测流方式来探测端到端的可用带宽，其探测原理是周期性部分服务器作为中转服务器，创建多条数据传输路径并发地探测流中包的单向延迟在探测流速率大于当前网络可用带执

7、行数据传输过程。通过这种方式，能有效地降低网络故障宽时会呈现出增大趋势，反之则呈现出不增趋势。发送端以的影响，同时提高数据传输速度和效率。为了选择数据传输不同的发送速率发送一系列探测流(每个探测流拥有固定数所需的合适的中转服务器，需要用到可用带宽测量技术J，量的包)，然后在接收端收集每个探测流中包的单向延迟数找到与数据发送端间具有最大传输速率的若干台中转服务据，并判断各个流的单向延迟是呈现增加或是不增的趋势，由此判断每个探测流的发送速率与可用带宽间的大小关系。基金项目：863课题(2011AA01A102)；支撑计划课题Pathload通过UDP方式来发

8、送周期性探测流并使用TCP连(2012BAH02B03)；中国科学院战略性先导科