Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Generation method of a global optimization time trigger service scheduling table

A time-triggered and optimized technology, which is applied in the fields of avionics and automotive electronics, can solve problems such as ignoring time relations and excessive sampling intervals, and achieve the effect of ensuring global optimization, multi-bandwidth, and improving success rate

Active Publication Date: 2019-05-28
XIDIAN UNIV
View PDF7 Cites 14 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Generation method of a global optimization time trigger service scheduling table
  • Generation method of a global optimization time trigger service scheduling table
  • Generation method of a global optimization time trigger service scheduling table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The specific implementation 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...

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

No PUM Login to View More

Abstract

The invention discloses a generation method of a global optimization time trigger service scheduling table, and mainly solves the problems that the service sampling interval is too large and the timerelationship between the application layer service generation time and the link layer data transmission time is ignored in the prior art. The implementation scheme comprises the following steps: 1) obtaining network parameters and service parameters, and calculating a matrix period and a basic period of service scheduling according to the parameters; 2) distributing services to each basic period;3) setting constraint conditions and an objective function according to the service distribution condition in the basic period; 4) constructing a mathematical optimization problem according to the constraint condition and the objective function; And 5) solving the optimization problem to obtain a complete time scheduling table in the time-triggered network. Due to the fact that the constraint conditions of the application layer and the data link layer are comprehensively considered, it is guaranteed that the network nodes orderly transmit the TT services in real time without conflicts, the total response delay of all the TT services 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 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/803H04L12/841H04L12/851H04L29/08
Inventor 张冰商行宋宇鑫王凯邱智亮张奭
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products