Reshaping scheduling method in aviation electronic system network

Abstract

The invention discloses a reshaping scheduling method in an aviation electronic system network. The method comprises the steps of setting an adjusting period in a system, resetting a vector table of historical information, and carrying out static priority distribution on all virtual links in a network; updating the vector table of the historical information when a data base is arrived; updating a transmitting sequence of all virtual links in a next adjusting period according to the statistic priority and the historical information recorded in the vector table of the historical information, after the adjusting period is completed; transmitting the scheduling times according to the transmitting sequence recorded in the transmitting sequence table when a database reaches at the transmitting time. According to the method provided by the invention, the transmitting sequence of all virtual links in the aviation electronic system can be adjusted by adopting a dynamic and static combined way, so as to reduce the delay variation of ordinary links.

Description

technical field [0001] The invention relates to a scheduling algorithm in the avionics system network, in particular to a reshaping scheduling method in the avionics system network based on the idea of ​​reshaping. Background technique [0002] In network communication, a scheduler is a component that regularizes traffic and performs multiplexing. In an end system or switch, generally there are multiple data streams, these data streams are logically independent from each other, and physically share the same physical link for transmission. When multiple links reach the ready state at the same time, the scheduler selects the data packets of one of the links to send according to the built-in scheduling algorithm. The scheduling algorithm is the core of the scheduler and affects link delay and delay jitter. An excellent scheduling algorithm can reduce the delay jitter of the link as much as possible without increasing the delay. [0003] In the avionics system network, since ...

AI Technical Summary

Problems solved by technology

[0006] 1. All tasks are periodic and must be completed within a limited time

[0007] 2. The job of the task must be completed before the next job of the task arrives

[0010] 5. Non-periodic tasks occur in special cases, such as system initialization or system emergency handlers

[0011] 6. Other assumptions, including negligible task switching time, preemptive scheduling, etc.

However, the EDF algorithm has a large operating overhead and poor predictability

Images