电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2010年
11期
2550-2554
,共5页
吴春明%王保进%陈均华%姜明%张栋
吳春明%王保進%陳均華%薑明%張棟
오춘명%왕보진%진균화%강명%장동
多径%包有序%负载均衡%游标
多徑%包有序%負載均衡%遊標
다경%포유서%부재균형%유표
多径传输使用多条连接源节点和目的节点的路径进行传输,在提高资源利用率的同时会引起包乱序问题,并且存在路径之间的负载均衡问题.本文提出了一种基于游标的流量分割算法,游标是当前路径传输延迟与相邻包到达源节点的时间差之间的差值,它作为选取路径的延时基线来保证包到达的有序性,游标会随着路径不同或相邻包到达源节点的时间差不同而动态地滑动,通过动态滑动游标使得尽可能多的路径可用来传输当前包,从而很好地实现负载均衡.仿真结果表明,与已有的保证包有序的算法相比,本算法使负载更加均衡.
多徑傳輸使用多條連接源節點和目的節點的路徑進行傳輸,在提高資源利用率的同時會引起包亂序問題,併且存在路徑之間的負載均衡問題.本文提齣瞭一種基于遊標的流量分割算法,遊標是噹前路徑傳輸延遲與相鄰包到達源節點的時間差之間的差值,它作為選取路徑的延時基線來保證包到達的有序性,遊標會隨著路徑不同或相鄰包到達源節點的時間差不同而動態地滑動,通過動態滑動遊標使得儘可能多的路徑可用來傳輸噹前包,從而很好地實現負載均衡.倣真結果錶明,與已有的保證包有序的算法相比,本算法使負載更加均衡.
다경전수사용다조련접원절점화목적절점적로경진행전수,재제고자원이용솔적동시회인기포란서문제,병차존재로경지간적부재균형문제.본문제출료일충기우유표적류량분할산법,유표시당전로경전수연지여상린포도체원절점적시간차지간적차치,타작위선취로경적연시기선래보증포도체적유서성,유표회수착로경불동혹상린포도체원절점적시간차불동이동태지활동,통과동태활동유표사득진가능다적로경가용래전수당전포,종이흔호지실현부재균형.방진결과표명,여이유적보증포유서적산법상비,본산법사부재경가균형.
