Research On Integrated Business Scheduling Algorithm And Management And Control Platform In TTE

Traditional Ethernet has the advantages of high bandwidth,low cost and simple networking.Time-triggered Ethernet is proposed to make the traditional Ethernet support the determinacy and reliability of data transmission.However,at present,time-triggered Ethernet still has certain defects,such as poor network controllability,and heavy reliance on manual configuration for business scheduling.Based on the idea of a unified network management by a controller in Software Defined Network(SDN),this thesis attempts to centralize the management and control of time-triggered Ethernet and propose a solution to the integrated scheduling deployment of real-time deterministic business.This thesis designs a time-triggered integrated management and control system platform based on the current problems faced by time-triggered Ethernet.At the same time,it takes advantage of centralized management and control to design time-triggered integrated business scheduling algorithms to automate comprehensive deploy all realtime deterministic business.The main research results of this thesis are as follows:(1)Based on the time-triggered Ethernet management and control requirements,a three-level time triggered integrated management and control system(TTIMCS)including the network element layer,management and control layer,and application layer was designed and implemented.The entire time triggered integrated control system is divided into three parts,including time triggered business management and control protocol,time triggered management and control center and network element management and control agent.Among them,the time triggered business management and control protocol provides a complete set of network management and control solution for time triggered Ethernet,including functions of element devices management,network topology discovery and reliable data transmission.The time triggered management and control center completes the unified management of network element nodes based on the plugin layer,service layer and adaptation layer.It also supports functions such as resource topology management and user business scheduling,and API interfaces expose of core function services.The network element node management and control agent runs on the network element device,provides a reliable protocol connection with time triggered management and control center,and uses the time triggered business control protocol for information exchange.(2)Based on the time-triggered integrated business scheduling problem,a two-phase multi-business scheduling algorithm(TPMBSA)is designed and implemented.Since the final deployment result of real-time deterministic business includes the data transmission path and the node scheduling rules,this thesis designs a two-phase scheduling algorithm for time-triggered integrated business based on the idea of phased processing.In the first stage,a corresponding set of alternative data transmission paths is calculated for each service using the improved k-shortest-paths algorithm,and a genetic algorithm is used to target the network load balancing to complete the combination and optimization of data transmission paths for the business.In the second stage,the transmission time slot assignment of the business is proposed based on the idea of minimum business delay greedy searching and iterative business priority setting.The simulation test shows that the algorithm has a certain practical value and can provide service scheduling support for some application scenarios.