Deadline-oriented scheduling method capable of meeting time determinability

Abstract

The invention discloses a Deadline-oriented scheduling method capable of meeting time determinability, and belongs to the technical field of airborne network communication. According to the method disclosed by the invention, the scheduling priority of a data frame which is closer to Deadline is higher; meanwhile, scheduling among all ports of a switch is achieved by a fair polling mode; fair service of different links is ensured; the determinability of network exchange delay is ensured. According to the Deadline-oriented scheduling method, the problems that a safe key business requires high real-time scheduling service, and end-to-end delay has an upper bound are solved; the requirements of the delay determinability of an airborne network is ensured to the maximal extent; the data frame which cannot meet the delay requirements can be discarded in advance; the time integrity of the data frame is ensured.

Description

technical field [0001] The invention is used in the technical field of airborne network communication, and relates to a Deadline-oriented scheduling method in network switching. Background technique [0002] Networking is an inevitable trend in the development of airborne systems. In addition to avionics mission systems, key control systems related to flight safety, such as electromechanical and flight control systems, are gradually adopting a networked structure. Multiple airborne systems realize information sharing, resource sharing, and functional integration through computer networks, realizing the integration and networking of airborne systems. The airborne network has become a key component of the airborne system, and the failure of the airborne network will directly lead to hidden dangers to flight safety. [0003] In addition to the correctness of the traditional transmission data, the airborne network must also ensure the correctness of the transmission time. Espe...

AI Technical Summary

Problems solved by technology

Especially for hybrid safety-critical systems compatible with flight control, electromechanical and avionics networks, if the time determinism of network control information transmission cannot be guaranteed, it may lead to major accidents affecting flight safety

[0004] At present, the airborne switching network adopts a static scheduling strategy with high and low priorities, which cannot meet the different requirements of the multi-task of the airborne network on time, especially in the case of a burst of tasks, the time determinism of the airborne task cannot be guaranteed.

Images