Research On Key Technology For Schedulability Analysis Of Airborne Network

Airborne systems are evolving into networked airborne systems based on a cross-domain networking architectures.Airborne systems are required to be able to provide business orchestration,dynamic resource allocation and scheduling,deterministic latency,and time-sensitive communication scheduling.The main problem that airborne having is due to not only the lack of precise models to capture the dynamic characteristics of airborne systems,such as dynamic topology,business-oriented real-time requirements but also efficient and effective dynamic mechanisms for real-time business-oriented scheduling and resource allocation in full-domain heterogeneous airborne networks.Therefore,it is fundamental problem of dealing with schedulability analysis and real-time scheduling in airborne systems,which is also very challenging.Considering the high reliability requirement of airborne systems,this thesis deals with the scheduling of dynamic hybrid flows in an open and flexible airborne network with dynamically changing topology.A topology and business model is proposed,based on which a real-time routing protocol is devised to meet the real-time requirement of a full-domain heterogeneous network.A smart communication scheduling method is also designed to guarantee the time-sensitive requirement of next-generation airborne networks.The results of this thesis provide a series of methods that consists of efficient and effective models,methods,and mechanisms for business-oriented resource allocation,scheduling in airborne systems.The main contributions of this thesis are as follows.(1)The airborne network modeling and optimization problem is studied.In airborne hybrid real-time,reliable,concurrent transmission key business requirements,and the application of time trigger,event trigger mode,determination of abstract the airborne network business,communication scheduling characteristics,transmission control,structural topology model,this paper puts forward a kind of time,state,and the airborne network directed graph model of resource constraints,is constructed for the airborne network background business flow,communication logic resources,determine the scheduling constraints,generalization of the network model of the space.Based on this model,the multi-constraint optimization problem of distribution mapping of business messages to airborne network logical resources and physical resources is studied,and an optimal allocation algorithm for airborne network channel,bandwidth and link is proposed.Simulation results show that this algorithm can realize the reasonable mapping of network service messages to network resources,and realize the efficient allocation and reasonable planning of airborne network resources.(2)The configuration and routing of airborne network are studied.Airborne subsystem of existing airborne network interconnection between business strong coupling,wide spread of fault,the static network routing planning can meet the multiple QoS dynamic growth business determine the problem of transmission,designed a kind of global heterogeneous support dynamic adaptive access,transparent transmission,hybrid routing priority business more global heterogeneous airborne flexible network configuration;A QoS Routing protocol based on Multi-Priority and Multi-Path is proposed.The simulation results show that the routing protocol can meet the requirements of establishing the optimal routing strategy at the cost of the minimum routing overhead,providing QoS flexibility for all priority services,and realizing the communication path planning of real-time airborne network.(3)The static and dynamic scheduling problem of airborne network is studied.A weighted Round Robin scheduling algorithm is proposed to ensure the static and definite allocation of network logical channel,communication slot and other resources for the business message space with multiple priority and different traffic loads.Simulation results show that the real-time scheduling algorithm proposed in this paper can solve the scheduling problem of short and long messages and messages of different priority in airborne optical fiber network,and the multi-path logical channel division method can satisfy the load balance of each channel under the minimum time slot.Aiming at the problem of the next generation airborne network dynamic resource allocation with extended wireless edge access,this paper proposes a dyeing and adapting method of airborne network dynamic resource graph,which takes minimizing the mean time delay of the whole airborne network as the optimization target,and realizes the load balanced distribution of airborne network dynamic resource.A method based on deep reinforcement learning is also proposed to deal with the time-sensitive scheduling of communications in an airborne network.Experimental results show that this method improves the utilization rate of network resources,the success rate of task submission and the deadline satisfaction rate,and reduces the communication overhead.(4)The problem of airborne network performance analysis and evaluation is studied.In this paper,a network switch is equivalent to queuing system and service desk(M/M/1),and an analysis method of airborne network transmission delay is presented.Simulation results show that,even in a real network containing two cascade switches,the first switch plays a role of data buffering and protection for the second switch,and the effect of cross-switch communication on data transmission delay between nodes is limited.For traditional balance of airborne network resources scheduling method,not considering load change rule and dynamic load scheduling,it is difficult to measure effect of the global load,scheduling for a long time,serious problems such as loss of data,this paper proposes a gini coefficient of the airborne network resources based on the load balancing evaluation and optimization method.Based on the data analysis of the whole network monitoring,the genetic algorithm is used to evaluate and learn to form a scheduling scheme that can meet the load change rule.Experimental results show that the proposed method can effectively reduce the data loss rate and system scheduling time,and improve the overall efficiency of airborne network system.The network model and routing protocol proposed in this paper have been applied to the design of airborne network of a certain key pre-research model and have contributed to the establishment of a new airborne network.