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

A method of time-triggered service scheduling in fc network

A time-triggered and service scheduling technology, applied in the field of FC networks, can solve the problems that the scheduling algorithm consumes a large computing space, does not consider the time slot of the intermediate nodes of the link, and the uncertainty of message transmission, so as to improve the bandwidth utilization rate and improve the availability. Scheduling, wide-ranging effects of application

Active Publication Date: 2020-12-01
UNIV OF ELECTRONICS SCI & TECH OF CHINA +1
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is: to solve the following three problems in the existing FC network business scheduling method: (1) solve the problem that the existing scheduling algorithm consumes a large amount of computing space, and the algorithm execution efficiency is low; (2) only plan the time of the sending end The scheduling table does not consider the situation that the message transmission link does not conflict, and the time slot can conflict, which improves the bandwidth utilization of the existing scheduling algorithm; (3) does not consider the time slot conflict of the intermediate node of the link, resulting in the uncertainty of message transmission characteristics; the present invention provides a method for time-triggered business scheduling in FC networks

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 method of time-triggered service scheduling in fc network
  • A method of time-triggered service scheduling in fc network
  • A method of time-triggered service scheduling in fc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] In the method for time-triggered FC network service scheduling in this embodiment, the FC fiber channel protocol adds a time scheduling layer at the FC-2 layer, and the messages transmitted in the FC fiber channel include TT messages and ordinary messages, and the time scheduling table The generation algorithm of includes the following steps:

[0066] S1: Establish a network model, calculate the cluster cycle, and determine the length of a single time slot;

[0067] Specifically, the network model is expressed as G{V,E}, where V is all switches and terminals in the network, and E is all communication links between switches and terminals in the network. exist Figure 7 Set and V={ES in a typical topology 1 ,ES 2 ,ES 3 ,ES 4 ,ES 5}U{SW 1 , SW 2 , SW 3}, where ES i and SW i Represents a terminal and a switch, respectively. The set of communication links in the network is E={L 1 , L2 ,L, 3 L, 4 L 5 , L 6 , L 7 ,L} 8 , where L i =[V j ,V k ]U[V k ,V j...

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 method for business scheduling in a time-triggered FC network, which relates to the field of FC networks and includes the following steps: establishing a network model, calculating the cluster cycle, and determining the length of a single time slot for each time-triggered message; determining according to certain rules The priority of TT messages; planning the link for TT message transmission; detecting the schedulability of TT messages; selecting the TT message with the highest priority to arrange the time slot of this TT message; according to the periodicity and transmission link of this TT message, arrange All other time slots; arrange the TT message of the next priority, and solve the time slot diagram that satisfies the requirement that all TT messages have no conflicts in all links and send periodically; according to the time slot diagram of the whole network and all services, solve the time slot diagram for each terminal and the send and receive time schedule in the switch. The method of the invention ensures deterministic sending and receiving of messages in the fiber channel network, meets the requirement of real-time message scheduling in complex application systems, and makes the performance of the upper layer application system more definite and reliable.

Description

technical field [0001] The invention relates to the field of FC networks, in particular to a method for time-triggering service scheduling in the FC network. Background technique [0002] With the gradual improvement of the integration degree of avionics system, the avionics network is developing towards the direction of large throughput, strong scalability and strong real-time performance. FC (Fiber Channel) is currently one of the better avionics network solutions due to its advantages of high bandwidth, high speed and low delay. The real-time performance of avionics network is a research hotspot in recent years. The goal is to ensure that the end-to-end delay of avionics messages meets certain time constraints from sending to receiving. In order to support the application of the FC protocol in the avionics system, the FC protocol standard development committee specially organized and established a subcommittee, which formulated a protocol draft for the avionics environme...

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/721H04L12/803H04L12/863H04L12/865H04B10/25H04L47/6275
CPCH04B10/25H04L45/12H04L47/125H04L47/50H04L47/6275
Inventor 谢军刘青悦涂晓东孟中楼陈昌帧
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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