Research And Design Of The Flow Scheduling Algorithm In Multi-path Transmission System

Recent years,with the rapid development of Internet technology,the number of the Internet users is increasing day by day and Internet technology has gradually infiltrated people's life,study,work and other fields.Various new network applications emerge frequently such as high reliability and high transmission quality requirements applications,which puts forward higher requirements on the network' bandwidth and quality of service.Multi-path concurrent transmission technology can aggregate the bandwidth and balance the network load of different network paths,thereby improving the transmission quality.Multi-path IP transport network is a highly reliable network construction scheme that can use multiple IP networks to transmit data concurrently.This thesis mainly focuses on multi-path IP transport network' multi-path concurrent transmission scheme and flow scheduling strategy.First of all,this thesis investigates and analyzes the existing multi-path transmission methods.According to the features of multi-path IP transmission network,this thesis designs a multi-path transmission system based on routing encapsulation(MTSRE).MTSRE is installed on the multi-path routing server,and communication terminals need to deploy multi-path routing servers if they want to use multi-path parallel transmission.MTSRE is a new idea for multi-path transmission methods proposed by this thesis.Then this thesis gives a detailed introduction of the transmission model,design goal and architecture of MTSRE.Secondly,this thesis designs the flow scheduling algorithm of the multi-path transmission protocol MTSRE.The flow scheduling algorithm is the core problem of multi-path transmission.It determines which path to use for a packet and whether the performance of the multi-path transmission is good or not.This thesis summarizes the existing flow scheduling mechanism and proposes a flow scheduling algorithm based on congestion prediction for MTSRE.The algorithm uses the one-way delay'variation and packet loss to predict the congestion degree of the paths.When selecting a path,the algorithm prefers to select the path which has the less congestion degree and when the path in use is heavily congested,the flow should be diverted to other sub-paths having better quality timely.Finally,this thesis uses the NS3 simulation tool to implement the multi-path transmission method and the flow scheduling algorithm proposed,and selects different network scenes to test the performance of the algorithm.The experimental results show that the proposed algorithm has achieved good performance at bandwidth aggregation and load balancing.