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

A time-triggered offline scheduling optimization method for Ethernet communication tasks

A communication task and time-triggered technology, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the offline scheduling of Ethernet communication tasks, etc., to reduce the complexity and difficulty of solving, easy to implement, and simplify the difficulty of solving Effect

Active Publication Date: 2021-03-16
TSINGHUA UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In view of the above problems, the object of the present invention is to provide a time-triggered Ethernet communication task off-line scheduling optimization method to solve the off-line scheduling problem of switched time-triggered Ethernet communication tasks

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
  • A time-triggered offline scheduling optimization method for Ethernet communication tasks
  • A time-triggered offline scheduling optimization method for Ethernet communication tasks
  • A time-triggered offline scheduling optimization method for Ethernet communication tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention will be further described below in conjunction with the accompanying drawings and examples. The solutions described here are only used to provide a further understanding of the present invention, which is a part of the application and do not constitute a limitation to the solutions of the present invention.

[0018] In order to facilitate the understanding of the time-triggered Ethernet communication task scheduling optimization problem, here figure 2 The shown time-triggered Ethernet prototype system is taken as an example, and the communication task requirements and optimization problems of time-triggered messages are introduced.

[0019] S1. Initialization settings: Assume that there is a time-triggered communication data frame as shown in Table 1 in the system, and its communication period, starting node, destination node, communication link, frame length, and real-time requirements have all been given. According to the network topology and da...

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 provides a time-triggered Ethernet communication task off-line scheduling optimization method, which belongs to the technical field of airborne network communication. The off-line scheduling problem of time-triggered communication tasks is a resource-constrained scheduling optimization problem, which involves constraints such as link resource conflicts, timing requirements, and transmission delays. The present invention combines the characteristics of the time-triggered Ethernet communication process, transforms the communication task scheduling problem into a data frame combination and arrangement problem in a two-dimensional space composed of link resources and time, fixes the data frame transmission process, and performs discrete representation of the variables to be solved , which simplifies the constraints of transmission delay constraints, timing constraints, and link conflict constraints, which is conducive to reducing the difficulty of solving optimization problems. The invention can significantly reduce the complexity of switching time-triggered Ethernet communication task scheduling optimization, which is beneficial to save problem solving time and improve efficiency.

Description

technical field [0001] The invention belongs to the technical field of airborne network communication, and relates to an optimization method for off-line scheduling of communication tasks. Background technique [0002] According to the principle of time-triggered Ethernet communication, under the global unified time reference, orderly communication and data transmission are carried out according to the preset communication task schedule. Therefore, the performance of communication task scheduling optimization algorithm is also an important factor affecting the performance of time-triggered Ethernet communication. Time-triggered Ethernet adopts a switched network structure. The topological relationship of network nodes is not as simple and fixed as that of a bus network. The communication task scheduling of time-triggered Ethernet needs to consider both time and link usage, which becomes a multi-dimensional optimization question. In addition to solving resource conflicts, a...

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 Patents(China)
IPC IPC(8): H04L12/24H04L29/08
CPCH04L41/0823H04L67/60
Inventor 杨佳利朱纪洪刘兆沛
Owner TSINGHUA 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