Research On Intra-Domain And Cross-Domain Traffic Scherduling Algorithm For Time-Sensitive Network

With the rapid development of the information technology and Industry 4.0,there are enrichment and improvement of network application types as well as the demand for deterministic network applications requiring low latency,low jitter and zero packet loss.Traditional Ethernet and consumer networking technologies,which rely on a best-effort transmission mechanism,can hardly meet the transmission needs of emerging time-sensitive applications.To address these challenges,the IEEE 802.1 Working Group has developed standards for time-sensitive network and deterministic networks to meeet deterministic communications requirments at the data link layer and network layer,respectively.The current traffic scheduling techniques perform well on networks which are small-scale and simple topological structure,but are not fully applicable to large-scale and complex deterministic communication problems.Therefore,this thesis investigates the traffic scheduling problem in TSN and DetNet.And then this thesis designs two traffic scheduling algorithms in two different network scenarios,which are intra-domain scenario and corss-domain scenarios.The specific work and research are as follows.Firstly,this thesis investigates traffic scheduling techniques in TSN and DetNet,then summarizes and analyzes the shortcomings of existing research in large-scale complex network scenarios.This thesis also investigates the application potential and feasibility of intra-domain and cross-domain traffic scheduling.Secondly,this thesis proposes a joint routing and scheduling algorithm based on Tabu search to address the problems of increasing complex topologies of time-sensitive networks and low success rate of traffic scheduling.The algorithm performs joint optimization for routing and scheduling problems,equalizes end-to-end delay and link load for traffic characteristics at the routing path solving level,and then performs traffic scheduling based on the routing solving results.Simulation results show that the algorithm has good schedulability in the presence of reducing network connectivity and increasing size of time-sensitive flows in the network.Finally,this thesis constructs a network model of cross-domain deterministic communication in order to meet the requirements of deterministic services and promoting the large-scale implementation of deterministic technologies,as well as realize cross-domain deterministic communication.The model realizes the joint communication between TSN and DetNet.This thesis proposes a cross-domain deterministic communication routing and scheduling algorithm.It also proposes a traffic scheduling time-slot calculation method in the cross-domain communication scenario to achieve more efficient scheduling by calculating the sending offset of flows.Simulation results show that the cross-domain deterministic traffic scheduling algorithm proposed in this thesis can show good schedulability under different network connectivity,and at the same time can occupy less link resources.