Generating method of global optimization time-triggered business schedule
A time-triggered and optimized technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as ignoring time relationships and excessive sampling intervals
Active Publication Date: 2021-04-27
XIDIAN UNIV
View PDF7 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] The purpose of the present invention is to propose a method for generating a time-triggered service scheduling table based on an optimization equation, so as to solve the problem that the sampling interval in the existing time-triggered network is too large, and the difference between the application layer service generation time and the link layer data transmission time is ignored. The problem of the time relationship between them, further reducing the end-to-end delay of services in the system, and improving the real-time performance of TT services
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0030] The specific embodiments and effects of the present invention will be further described in detail below in conjunction with the accompanying drawings.
[0031] refer to figure 2 , the realization of the present invention is based on the dual-star network topology as an example, the network includes 4 end systems and 2 switches, a total of 8 TT services are respectively numbered ID=1~8, and are provided with network parameters and service parameters. The switch is connected to other switches and end systems through four physical ports.
[0032] refer to figure 1 , the implementation steps of this embodiment are as follows:
[0033] Step 1, obtain service parameters and network parameters.
[0034] The service parameters include: service number ID, frame length fl, period p, destination system number, source system number, and maximum sampling interval Maximum_interval, as shown in Table 1.
[0035] Table 1 Time-triggered TT service parameters
[0036]
[0037] T...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method for generating a global optimal time-triggered service scheduling table, which mainly solves the problem that the service sampling interval in the prior art is too large, and ignores the time relationship between the application layer service generation time and the link layer data transmission time The problem. The implementation plan is: 1) Obtain network parameters and service parameters, and calculate the matrix period and basic period of service scheduling according to these parameters; 2) Assign services to each basic period; 3) Set constraints according to the distribution of services in the basic period and the objective function; 4) Construct a mathematical optimization problem by the constraints and the objective function; 5) Solve the optimization problem to obtain a complete time schedule in the time-triggered network. Due to comprehensive consideration of the constraints of the application layer and the data link layer, the present invention ensures that each network node transmits TT services in an orderly, conflict-free, and real-time manner, reduces the total response delay of all TT services, and can be used for time triggering Scheduling of TT services in Ethernet.
Description
technical field [0001] The invention belongs to the technical fields of avionics and automobile electronics, and in particular relates to a method for generating a scheduling table, which can be used for scheduling time-triggered TT services in a time-triggered Ethernet. Background technique [0002] With the rapid development of avionics technology and the continuous increase in the functions of airborne equipment, avionics equipment is developing towards modularization, integration and standardization, the complexity of avionics systems is also increasing, and the amount of airborne information is increasing. Traditional full-duplex switched Ethernet has defects such as low synchronization accuracy, large delay jitter, and insufficient determinism. Solving these problems is a key issue for the next-generation aviation data network. As a time-deterministic network technology, time-triggered Ethernet TTE has important application requirements in aerospace, high-speed rail an...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/803H04L12/841H04L12/851H04L29/08
Inventor 张冰商行宋宇鑫王凯邱智亮张奭
Owner XIDIAN UNIV