位置:成果数据库 > 期刊 > 期刊详情页
一种基于游标的多径流量分割算法
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:2550-2554
  • 语言:中文
  • 分类:TP393.01[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学人工智能研究所,浙江杭州310027, [2]国家数字交换系统工程技术研究中心,河南郑州450002, [3]杭州电子科技大学计算机学院,浙江杭州310018
  • 相关基金:国家自然科学基金资助项目(No.60773182 No.61070157); 国家863高技术研究发展计划(No.2008AA01A323 No.2008AA01A326 No.2009AA01A334)
  • 相关项目:基于开放架构路由器的DiffServ网络资源管理研究
中文摘要:

多径传输使用多条连接源节点和目的节点的路径进行传输,在提高资源利用率的同时会引起包乱序问题,并且存在路径之间的负载均衡问题.本文提出了一种基于游标的流量分割算法,游标是当前路径传输延迟与相邻包到达源节点的时间差之间的差值,它作为选取路径的延时基线来保证包到达的有序性,游标会随着路径不同或相邻包到达源节点的时间差不同而动态地滑动,通过动态滑动游标使得尽可能多的路径可用来传输当前包,从而很好地实现负载均衡.仿真结果表明,与已有的保证包有序的算法相比,本算法使负载更加均衡.

英文摘要:

Multi-path transmission,using several paths between the source and the destination,will cause packet reordering and present some problems about load balancing while achieving high bandwidth utilization.This paper proposes a traffic splitting algorithm based on nonius.We define the nonius as the deference between the transmission delay of the current path and the time between two successive packets.As a baseline of the delay,the nonius prevents the flow from packet reordering.The nonius can slide dynamically because of different path or the different time between two successive packets.The packet can be transmitted among as many paths as possible because the nonius slides dynamically;as a result,the load balancing can be achieved.The simulation results show that the proposed algorithm gains a prominent improvement in load balancing over previous algorithms,while without reordering is ensured.

同期刊论文项目
期刊论文 34 会议论文 2 专利 9
同项目期刊论文