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

Deadline-oriented scheduling method capable of meeting time determinability

A scheduling method and deterministic technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problem of inability to meet the different requirements of airborne network multitasking on time, inability to guarantee the deterministic transmission time of network control information, inability to Guarantee the time determinism of airborne tasks and other issues, to achieve the effect of ensuring determinism, increasing schedulability, and ensuring delay requirements

Inactive Publication Date: 2015-04-01
AVIC NO 631 RES INST
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Especially for hybrid safety-critical systems compatible with flight control, electromechanical and avionics networks, if the time determinism of network control information transmission cannot be guaranteed, it may lead to major accidents affecting flight safety
[0004] At present, the airborne switching network adopts a static scheduling strategy with high and low priorities, which cannot meet the different requirements of the multi-task of the airborne network on time, especially in the case of a burst of tasks, the time determinism of the airborne task cannot be guaranteed.

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
  • Deadline-oriented scheduling method capable of meeting time determinability
  • Deadline-oriented scheduling method capable of meeting time determinability
  • Deadline-oriented scheduling method capable of meeting time determinability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Safety-critical communication systems have very strict requirements on time determinism, that is, the message transmission time from the source to the receiver must have an upper bound, so as to ensure that the requests and commands sent by safety-critical applications can be answered and responded within the specified time. Therefore, the airborne network must ensure that the data message is received by the destination within the specified time.

[0037] The present invention provides a scheduling method oriented to meet the time determinism of Deadline, such as figure 1 , including the scheduling system, the scheduling system includes the source, the switch and the receiving end, the source is connected to the receiving end through the switch, there are different types of data frames at the source, and the delay of the receiving end is not greater than Dr, different scheduling systems, Dr can be Different, in the present invention, Dr≤150μs can be set; the delay at th...

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 Deadline-oriented scheduling method capable of meeting time determinability, and belongs to the technical field of airborne network communication. According to the method disclosed by the invention, the scheduling priority of a data frame which is closer to Deadline is higher; meanwhile, scheduling among all ports of a switch is achieved by a fair polling mode; fair service of different links is ensured; the determinability of network exchange delay is ensured. According to the Deadline-oriented scheduling method, the problems that a safe key business requires high real-time scheduling service, and end-to-end delay has an upper bound are solved; the requirements of the delay determinability of an airborne network is ensured to the maximal extent; the data frame which cannot meet the delay requirements can be discarded in advance; the time integrity of the data frame is ensured.

Description

technical field [0001] The invention is used in the technical field of airborne network communication, and relates to a Deadline-oriented scheduling method in network switching. Background technique [0002] Networking is an inevitable trend in the development of airborne systems. In addition to avionics mission systems, key control systems related to flight safety, such as electromechanical and flight control systems, are gradually adopting a networked structure. Multiple airborne systems realize information sharing, resource sharing, and functional integration through computer networks, realizing the integration and networking of airborne systems. The airborne network has become a key component of the airborne system, and the failure of the airborne network will directly lead to hidden dangers to flight safety. [0003] In addition to the correctness of the traditional transmission data, the airborne network must also ensure the correctness of the transmission time. Espe...

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/865H04L12/935H04L12/937H04L47/6275H04L49/111
Inventor 魏雪菲牛文生王红春王建宇朱佳于峰
Owner AVIC NO 631 RES INST
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com