通信学报 ›› 2015, Vol. 36 ›› Issue (1): 211-217.doi: 10.11959/j.issn.1000-436x.2015023

• 学术通信 • 上一篇    下一篇

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

王鹏,兰巨龙,陈庶樵   

  1. 国家数字交换系统工程技术研究中心,河南 郑州 450002
  • 出版日期:2015-01-25 发布日期:2017-06-21
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目;国家重点基础研究发展计划(“973”计划)基金资助项目;国家高技术研究发展计划(“863”计划)基金资助项目

Multipath traffic splitting algorithm based on adaptive granularity

Peng WANG,Ju-long LAN,Shu-qiao CHEN   

  1. National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China
  • Online:2015-01-25 Published:2017-06-21
  • Supported by:
    The National Basic Research Development Program of China (973 Program);The National Basic Research Development Program of China (973 Program);The National High Technology Research and Development Program of China (863 Program)

摘要:

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

关键词: 多径, 流量分割, 负载均衡, 分组乱序, 分割粒度

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.

Key words: multipath, traffic splitting, load balancing, packet reordering, splitting granularity

No Suggested Reading articles found!