Method for generating static scheduling table of time-triggered (TT) service

A time-triggered, scheduling table technology, applied in the field of avionics, can solve the problems of low link utilization, unable to meet the real-time service transmission delay requirements of service scheduling requirements, affecting the real-time performance of ET task transmission, etc., to reduce waiting delay, Improve real-time effect

Active Publication Date: 2017-10-10
XIDIAN UNIV
View PDF2 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] To sum up, the problems existing in the existing technology are: the partition scheduling method of traditional TT tasks does not make full use of the link transmission bandwidth, has the problem of low link utilization and affects the real-time transmission of ET tasks, and cannot meet the growing business Scheduling requirements and transmission delay requirements of real-time 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
  • Method for generating static scheduling table of time-triggered (TT) service
  • Method for generating static scheduling table of time-triggered (TT) service
  • Method for generating static scheduling table of time-triggered (TT) service

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0042] The application principle of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0043] Such as figure 1 As shown, the method for generating the time-triggered service static scheduling table provided by the embodiment of the present invention includes the following steps:

[0044] S101: Arranging a static scheduling priority for all TT tasks;

[0045] S102: According to the order of priority, calculate the free time slot table of the nodes passing through the transmission path of the TT task in turn;

[0046] S103: According to the idle schedule, arrange time s...

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 belongs to the field of aviation electronic technology, and discloses a method for generating a static scheduling table of a time-triggered (TT) service. The method comprises the following steps: equally dividing a basic cycle of TT Ethernet into a plurality of time slots, wherein each time slot satisfies the transmission of a maximum Ethernet frame at a one-hop link; and determining the scheduling order of tasks according to the cycle size of TT tasks and the length of data frames, performing scheduling priority ranking for the TT tasks, sequentially arranging a leftmost transmission time slot for each hop of links of each TT task on the transmission path, minimizing the length of a time interval occupied by the TT service, and ensuring that all the TT tasks are transmitted orderly without conflicts. According to the method disclosed by the invention, the scheduling problem of the TT service can be solved, and each terminal node can transmit all the TT tasks orderly without the conflicts; the waiting delay of ET services can be reduced, and the real-time performance of the ET services can be improved; and meanwhile, the saved network bandwidth can be applied to the transmission of more services, and the utilization rate of network links can be increased.

Description

technical field [0001] The invention belongs to the technical field of avionics, and in particular relates to a method for generating a time-triggered service static dispatch table. Background technique [0002] Time-triggered Ethernet (Time-Triggered Ethernet, TTE) is a real-time network technology based on a time-triggered protocol implemented on the basis of the IEEE802.3 standard. The TTE network is fully compatible with the existing traditional Ethernet technology and AFDX network, and supports the transmission of various mixed safety-critical services. For example, Time-Triggered (TT), Rate Constrained (RC) and Best Effort (BE) services, where RC and BE are both Event-Triggered (ET) services. The Future Unified Airborne Network is an emerging avionics system communication network. At present, the airborne network architecture based on the combination of Wavelength Division Multiplexing (WDM) and TTE has become a research hotspot of the unified airborne network. Amon...

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): H04L5/00H04L12/851
CPCH04L5/0064H04L5/0078H04L47/2433
Inventor 姚明旿宋吉庆史春燕王红春王世奎
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products