Time-triggered service schedule table generation method for minimum delay maximum matching
A time-triggered, maximum-matching technology, applied in the field of avionics, can solve the problems of low network link utilization and large time-triggered TT service delays, etc., to improve link utilization, reduce total delay, and improve The effect of link utilization
Active Publication Date: 2018-10-26
XIDIAN UNIV
View PDF6 Cites 17 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The purpose of the present invention is to propose a method for generating a time-triggered service schedule table with minimum delay and maximum matching, so as to solve the problem of time-triggered TT service schedule generated in the current time-triggered Ethernet because the generation time of the service is not considered. The problem of long delay in triggering TT services and low utilization of network links
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0030] The present invention will be described in further detail below in conjunction with the accompanying drawings.
[0031] refer to figure 1 , the implementation steps of the present invention are as follows:
[0032] Step 1, get business parameters and network parameters
[0033] The business parameters include: business ID, frame length, cycle, source end system transmission number, destination end system number and generation time, a total of 6;
[0034] The network parameters include: the number of time-triggered TT services n, the link bandwidth w, the minimum time interval u, the synchronization accuracy a, the minimum transmission delay s1 of the source end system, the maximum transmission delay s2 of the source end system, the minimum link Transmission delay t1, maximum link transmission delay t2, minimum receiving delay sr1 of the switch, maximum receiving delay sr2 of the switch, minimum forwarding delay sw1 of the switch, maximum forwarding delay sw2 of the sw...
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
Login to View More Abstract
The invention discloses a time-triggered service schedule table generation method for minimum delay maximum matching, which mainly solves the problem that the TT service has a large delay and the network link utilization is low when the schedule table is generated in the prior art. The method comprises the following steps: obtaining a service parameter and a network parameter, and calculating a matrix period and a basic period of service scheduling; and placing the transmission time point of the TT service into one or more basic periods of a matrix period to generate a TT service bandwidth plan of a source end system; using a maximum matching algorithm to perform scheduling priority ordering on the TT service; allocating the transmission time of the TT service in each basic period of the source end system, and sequentially generating a sending table of the source end system, a receiving table and a sending table of the switch, and a receiving table of a destination end system. The schedule table generated by the invention can ensure that the network nodes transmit the TT service in an orderly and non-conflicting manner, so that the link utilization is improved and the total delay of the TT service is the smallest, and can be applied to scheduling of the TT service in the time-triggered Ethernet.
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 scheduling table, which can be used for scheduling time-triggered TT services in a time-triggered Ethernet. Background technique [0002] With the emergence of high-integrity time-triggered communication interconnection technology, the avionics architecture evolves to a distributed integrated modular DIMA architecture, which puts higher demands on the real-time, reliability and accuracy of network communication. Time-triggered Ethernet TTE introduces a time-triggered mechanism into traditional Ethernet, which can provide sub-second distributed clock synchronization services, and can guarantee strict time determinism and good fault tolerance. TTE network has the characteristics of standard Ethernet AFDX network and time-triggered network at the same time, it is an ideal bus network for DIMA. However, TTE does not speci...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04J3/06H04L45/16
CPCH04J3/0652
Inventor 邱智亮刘梅张式琪潘伟涛陈郝明
Owner XIDIAN UNIV