Time-triggered service scheduling table generation method for multi-matrix periodic joint scheduling

Abstract

The invention discloses a time-triggered service scheduling table generation method for multi-matrix period joint scheduling, and mainly solves the problems of low channel utilization rate and large TT service time delay caused by only considering TT service scheduling in a single matrix period during multi-stage network scheduling in the prior art. According to the scheme, the method comprises the following steps: acquiring service parameters and network parameters, and calculating the required scheduling time length of a time-triggered service according to the parameters; constructing an optimization equation by taking the receiving and sending moments of the nodes as optimization variables and minimizing the sum of the sending moment points of the source end system of each TT service inthe network as an optimization target; and generating a time scheduling table of each end system and the switch in the time-triggered network according to a calculation result of the optimization equation. According to the invention, the relevance of each TT service in a plurality of matrix periods is comprehensively considered, and multi-matrix period joint scheduling is carried out on the TT services according to the relevance, so that the channel utilization rate is improved, the time delay of each TT service is reduced, and the method can be used for scheduling the TT services in the time-triggered Ethernet.

Description

technical field [0001] The invention belongs to the technical field of time-triggered Ethernet, and in particular relates to a method for generating a time-triggered service scheduling table, which can be used for time-triggered TT service scheduling in fields such as avionics and automotive electronics. Background technique [0002] Traditional Ethernet has been widely used and developed in the industry due to its high bandwidth, low cost and flexible networking methods. However, with the development of industrial fields such as aerospace, high-speed rail, and industrial automation, there are higher requirements for the certainty, security, and real-time performance of service transmission. Traditional Ethernet is used as an event-triggered communication network. The queuing delay caused by link collision is non-deterministic, so it cannot be applied in real-time and safety-critical systems. [0003] Time-triggered Ethernet TTE forms a new hybrid time-triggered and event-t...

AI Technical Summary

Problems solved by technology

[0007] In the patent document "A Method for Generating a Time-Triggered Service Static Schedule" (application number 201710263462.6, application publication number CN107241179A), Yao Mingwei and others of Xidian University disclosed a time-slot-based time-triggered service static schedule. The generation method of the schedule table, which reduces the waiting delay of ET services, but does not take into account the impact of the generation time of time-triggered TT services on the waiting delay of event-triggered ET services

[0008] In the patent document "A Dynamic Time Slot Locking Method for Time-Triggered Communication" (Application No. 201710676640.8, Application Publication No. CN107332794A) Ha Yunxue et al. A method for time-triggered TT time slots for service scheduling. This method can significantly improve bandwidth utilization in a cascaded system with low time-triggered TT service load and multiple switches, but in a network with high time-triggered TT service load. The utilization rate of the medium link is not high enough

[0009] Xidian University Qiu Zhiliang and others disclosed a heuristic time-triggered method in the patent document "Time-triggered service schedule generation method with minimum delay and maximum matching" (application number CN201810443556.6, application publication number CN108712224A) A method for generating a business scheduling table. Although this method reduces the TT service delay and increases the utilization rate of network links, it is only applicable to simple star topology, and the scalability is not strong.

[0010] When the above-mentioned existing scheduling algorithm generates a TT service schedule, all TT services are scheduled to complete end-to-end transmission within a matrix period, so TT services whose generation time is close to the end of the matrix period cannot be scheduled

The reason is that the existing method only considers the transmission of TT services in a single matrix period when generating the schedule table, but does not comprehensively consider the relevance of TT services on each transmission link between multiple matrix periods, resulting in channel utilization The rate is low, the transmission delay of TT services is large, and the scheduling of TT services is not flexible enough

Images