A New Data Scheduling Algorithm Of MPTCP Based On RSFSA

Multi-path transmission control protocol is first proposed by Christian Huitema as early as1995to solve the problem of network transmission. Then, IETF (Internet Engineering Task Force) established a special working group in2009to solve the problem including multi-path transmission protocol architecture, congestion control, routing, API, security and other issues. MPTCP fundamentally changes the way of data scheduling and transmission. It establishes several transmission paths at the same time, changes the data transmission mode from single path to multipath, and enables to real-time predict the path transmission capacity, to effectively improve the network transmission capacity and stability.Data scheduling is the core issue of MPTCP, the traditional data scheduling mechanism is through a simple polling policy or under the path congestion window CWND to distribute packets to different paths. Although the existing data scheduling algorithm can improve data transmission efficiency certainly, they do not really solve the problem of congestion and disorder.To solve this problem, we propose a RTT and Sending Frequent Scheduling Algorithm, named RSFSA. The proposed algorithm mainly focuses on the follows two aspects. Firstly, due to different paths have different transmission time, we introduce Markov model to characterize the RTT parameter modeling of the transmission time and predict transmission time of the network link, to accurately determine the status of the different paths. Secondly, in view of the MPTCP specific multipath transmission characteristics, for the sender, different packets sent from a different path, thus forming different send queue, thereby affecting the same data packet to select a different transmission paths have different time. In order to predict the transmission time accurately, we consider the length of the path of the transmission queue and send interval.Finally, by building a prototype system to simulate two link transmission environments, we design and implement a module to predict network transmission time, calculate the different paths of transmission time. By comparing RSFSA based transmission scheme with the existing transmission scheme, simulation results show that the proposed RSFSA algorithm has a certain advantage in terms of transmission efficiency and transmission stability.