一种基于游标的多径流量分割算法
吴春明1
,王保进2
,陈均华1
,姜明3
,张栋1
(1 浙江大学人工智能研究所,浙江杭州 310027;2.国家数字交换系统工程技术研究中心,河南郑州 450002;
3 杭州电子科技大学计算机学院 浙江杭州 310018)
摘要: 多径传输使用多条连接源节点和目的节点的路径进行传输,在提高资源利用率的同时会引起包乱序问
题,并且存在路径之间的负载均衡问题.本文提出了一种基于游标的流量分割算法,游标是当前路径传输延迟与相邻
包到达源节点的时间差之间的差值,它作为选取路径的延时基线来保证包到达的有序性,游标会随着路径不同或相邻
包到达源节点的时间差不同而动态地滑动,通过动态滑动游标使得尽可能多的路径可用来传输当前包,从而很好地实
现负载均衡.仿真结果表明,与已有的保证包有序的算法相比,本算法使负载更加均衡.
关键词: 多径;包有序;负载均衡;游标
中图分类号: TP393 01 文献标识码: A 文章编号: 0372 2112(2010)11 2550 05
ATrafficSplittingAlgorithm BasedonNoniusinMulti Path
WUChun ming1
,WANGBao jin2
,CHENJun hua1
,JIANGMing3
,ZHANGDong1
(1 AIInstitute,ZhejiangUniversity,Hangzhou,Zhejiang310027,China;
2.NationalDigitalSwitchSystemEngineeringandTechnologicalR&DCenter,Zhengzhou,Henan450002China;
3 CollegeofComputerScience,HangzhouDianziUniversity,Hangzhou,Zhejiang310018,China)
Abstract: Multi pathtransmission,usingseveralpathsbetweenthesourceandthedestination,willcausepacketreordering
andpresentsomeproblemsaboutloadbalancingwhileachievinghighbandwidthutilization.Thispaperproposesatrafficsplittingal
gorithmbasedonnonius.Wedefinethenoniusasthedeferencebetweenthetransmissiondelayofthecurrentpathandthetimebe
tweentwosuccessivepackets.Asabaselineofthedelay,thenoniuspreventstheflowfrompacketreordering.Thenoniuscanslide
dynamicallybecauseofdifferentpathorthedifferenttimebetweentwosuccessivepackets.Thepacketcanbetransmittedamongas
manypathsaspossiblebecausethenoniusslidesdynamically;asaresult,theloadbalancingcanbeachieved.Thesimulationresults
showthattheproposedalgorithmgainsaprominentimprovementinloadbalancingoverpreviousalgorithms,whilewithoutreorder
ingisensured.
Keywords: multi path;withoutreordering;loadbalancing;nonius
1 引言
随着网络技术的不断发展、新业务对网络传输性能
的要求越来越高,传统的单径传输由于只利用了多条并
行链路中的一条,不能很好地利用网络资源和降低拥
塞;相对于单径传输,多径传输能提高传输的可靠性,充

下一页