自然科学版 英文版
自然科学版 英文版
自然科学版 英文版
自然科学版 英文版
英文版编委
自然科学版 英文版
英文版首届青年编委

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第49卷    第7期    总第287期    2018年7月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1672-7207(2018)07-1691-09
基于数据流特性的MPTCP数据流调度算法研究
叶宁1,董苹苹2,段桂华1,王建新1

(1. 中南大学 信息科学与工程学院,湖南 长沙,410083;
2. 湖南师范大学 计算机教学部,湖南 长沙,410081
)

摘 要: 基于广域网中使用MPTCP协议进行数据传输时,由于短流的传输数据量小,每条子流的拥塞窗口在其生命周期内保持很小的状态,这使得1个数据包的丢失也可能导致超时现象发生,从而增大数据流的完成时间,为此,提出一种根据MPTCP数据流特性进行MPTCP数据流调度的算法MPTCP-FSFSm(multi-path TCP flow scheduling based on flow size)。首先,MPTCP-FSFS算法根据MPTCP数据流需要发送的数据量将MPTCP数据流分类;然后,发送端根据当前每条路径往返时延进行MPTCP数据流调度:对于短流,选择往返时延最小的若干条路径进行数据流传输;对于长流,使用所有的路径进行数据流传输。研究结果表明:与MPTCP相比,MPTCP-FSFS在保证长流吞吐率的基础上,能够明显降低短流的数据流完成时间,同时提高数据流平均吞吐率。

 

关键词: MPTCP;数据流特性;路径往返时延;数据流调度

Research on MPTCP flows scheduling algorithm based on flow characteristics
YE Ning1, DONG Pingping2, DUAN Guihua1, WANG Jianxin1

1. School of Information Science and Engineering, Central South University, Changsha 410083, China;
2. Department of Computer Education, Hunan Normal University, Changsha 410081, China

Abstract:When MPTCP protocol is used as the transmission layer protocol for short flows in the WAN, the congestion window of each subflow keeps small over its lifetime due to the small amount of data to be transmitted, and in this condition, even the loss of one packet may result in timeout, and thus makes the completion time of short flows become long. In order to solve this problem, the MPTCP-FSFS (multi-path TCP flow scheduling based on flow size) algorithm was presented, which scheduled MPTCP data flows based on the characteristics of MPTCP data flows. Firstly, the MPTCP-FSFS algorithm classified the MPTCP flows based on the amount of data to be sent. Then, the sender scheduled MPTCP flows according to the round-trip delay of each path. For short flows, several paths with the smallest RTT were selected for data transmission. For long flows, all the paths were used for transmission. The results show that compared with MPTCP, MPTCP-FSFS can reduce the completion time of short flows and improve the mean throughput of flows, which ensures long flows throughput simultaneously.

 

Key words: MPTCP; flow characteristics; path round-trip delay; flow scheduling

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765(中) 88836963(英) 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号