粒度自适应的多径流量分割算法

王鹏; 兰巨龙; 陈庶樵

doi:10.11959/j.issn.1000-436x.2015023

您当前的位置：

首页 >

文章列表页 >

粒度自适应的多径流量分割算法

学术通信 | 更新时间：2024-06-05

- 粒度自适应的多径流量分割算法
- Multipath traffic splitting algorithm based on adaptive granularity
- 通信学报 2015年36卷第1期页码：211-217
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
  
  [ "王鹏（1985-），男，河南周口人，国家数字交换系统工程技术研究中心博士生，主要研究方向为新型网络体系结构、路由与交换技术。" ]
  [ "兰巨龙（1962-），男，河北张北人，国家数字交换系统工程技术研究中心总工程师、教授、博士生导师，主要研究方向为高性能路由与交换技术、新型网络体系结构。" ]
  [ "陈庶樵（1973-），男，陕西西安人，国家数字交换系统工程技术研究中心教授、硕士生导师，主要研究方向为宽带信息网路、新型网络体系结构。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目(2012CB315901);国家重点基础研究发展计划（“973”计划）基金资助项目(2012CB315906);国家高技术研究发展计划（“863”计划）基金资助项目(2011AA01A103)
- DOI：10.11959/j.issn.1000-436x.2015023
  中图分类号： TP393.01
- 网络首发：2015-01，
  
  纸质出版：2015-01-25
- 稿件说明：
移动端阅览
王鹏, 兰巨龙, 陈庶樵. 粒度自适应的多径流量分割算法[J]. 通信学报, 2015,36(1):211-217.

Peng WANG, Ju-long LAN, Shu-qiao CHEN. Multipath traffic splitting algorithm based on adaptive granularity[J]. Journal on Communications, 2015, 36(1): 211-217.
王鹏, 兰巨龙, 陈庶樵. 粒度自适应的多径流量分割算法[J]. 通信学报, 2015,36(1):211-217. DOI： 10.11959/j.issn.1000-436x.2015023.

Peng WANG, Ju-long LAN, Shu-qiao CHEN. Multipath traffic splitting algorithm based on adaptive granularity[J]. Journal on Communications, 2015, 36(1): 211-217. DOI： 10.11959/j.issn.1000-436x.2015023.

摘要

针对多径传输存在的负载均衡和分组乱序之间的矛盾，提出了一种粒度自适应的多径流量分割算法。该算法在“流分片”的基础上，通过对流量特性的分析，将网络流量区分为正常流和强势流，基于“区分服务”的思想，不同流量分别采用适应其流量特性的流片分割粒度。理论分析和仿真结果表明，在考虑路径时延估计误差的情况下，该算法在降低分组乱序的同时具有良好的负载均衡性能。

Abstract

Aiming at the dilemma between load balancing and packet reordering in multipath routing

an adaptive dynamic multipath traffic splitting(ADTS) algorithm was proposed.The algorithm classified Internet flows into two categories:the aggressive and the normal through analyzing the characters of the traffic

and applies different splitting granularities to the two classes of flows based on the idea of differentiated service.The theoretical analysis and simulation results show that ADTS algorithm reduces the number of reordering packets while has better performance of load balancing.

关键词

Keywords

references

REXFORD J . Rethinking Internet routing [A ] . Proceedings of Symposium on Theory of Computing Conference(STOC'08) [C ] . Victoria,Canada , 2008 .

PRABHAVAT S , NISHIYAMA H , ANSARI N , et al . On load distribution over multipath networks [J ] . IEEE Communications Surveys＆Tutorials , 2012 , 14 ( 3 ): 662 - 680 .

PRABHAVAT S , NISHIYAMA H , ANSARI N , et al . On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic [A ] . Proc IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC 2009) [C ] . Beijing,China , 2009 . 236 - 240 .

LEUNG K C , LIV O K , YANG D . An overview of packet reordering in transmission control protocol(TCP):problems,solutions,and challenges [J ] . IEEE Transactions on Parallel and Distributed Systems , 2007 , 18 ( 4 ): 522 - 535 .

FENG J , OUYANGZ P , XUL S , et al . Packet reordering in high-speed networks and its impact on high-speed TCP variants [J ] . Computer Communications , 2009 , 32 ( 1 ): 62 - 68 .

SHREEDHAR M , VARGHESE G . Efficient fair queuing using deficit round robin [J ] . IEEE/ACM Trans Networking , 1996 , 4 ( 3 ): 375 - 385 .

SHI W , MACGREGOR M H , GBURZYNSKI P . Load balancing for parallel forwarding [J ] . IEEE/ACM Trans Networking , 2005 , 13 ( 4 ): 790 - 801 .

KANDULA S , KATABI D , SINHA S , et al . Dynamic load balancing without packet reordering [J ] . ACM SIGCOMM Computer Communication Review , 2007 , 37 ( 2 ): 53 - 62 .

吴春明，王保进，陈均华等．一种基于游标的多径流量分割算法 [J ] ．电子学报， 2010 , 38 ( 11 ): 2550 - 2554 .

WU C M , WANG B J , CHEN J H , et al . A traffic splitting algorithm based on nonius in multi-path [J ] . Chinese Journal of Electronics , 2010 , 38 ( 11 ): 2550 - 2554 .

PRABHAVAT S , NISHIYAMA H , ANSARI N , et al . Effective delay-controlled load distribution over multipath networks [J ] . IEEE Trans Parallel and Distributed Systems , 2011 , 22 ( 10 ): 1730 - 1741 .

SHI L , LIU B , SUNC H , et al . Load-balancing multipath switching system with flow slice [J ] . IEEE Transactions on Computers , 2012 , 61 ( 3 ): 350 - 365 .

DANZIG P , MOGUL J , PAXSON V , et al . The internet traffic archive [EB/OL ] . http://ita.ee.lbl.gov/index.html http://ita.ee.lbl.gov/index.html .

浏览量

2294

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多指标意图驱动的无人机计算卸载与轨迹规划自适应优化策略

基于带内网络遥测数据的流量预测与负载均衡

物联网数据收集中基于负载均衡的无人机-车联合轨迹规划

MgdFlow：微电网场景下的多粒度数据流管理算法

基于邻居卫星负载状态的低轨卫星分布式路由算法