AFDX (Avionics Full Duplex Switched Ethernet) end-to-end delay bound claculation method based on random network calculus

A technology of network calculus and calculation method, which is applied in the field of electronic information and can solve the problem of excessive end-to-end delay upper bound analysis.

Inactive Publication Date: 2012-11-14
BEIHANG UNIV
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem that the upper bound of the end-to-end delay in the AFDX network is too large, and to provide a method for calculating the upper bound of the end-to-end delay of AFDX based on random network calculus. It proposes a method that considers service flow priority The analysis model of the impact delay of level scheduling can calculate the more accurate upper limit value of AFDX end-to-end delay

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
  • AFDX (Avionics Full Duplex Switched Ethernet) end-to-end delay bound claculation method based on random network calculus
  • AFDX (Avionics Full Duplex Switched Ethernet) end-to-end delay bound claculation method based on random network calculus
  • AFDX (Avionics Full Duplex Switched Ethernet) end-to-end delay bound claculation method based on random network calculus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0059] The end-to-end delay in the present invention refers to the time difference from when the source end system sends out to when the destination end system completely receives. The stochastic network calculus theory mentioned in the present invention is a network analysis method based on minimum plus algebra, and its two basic tools are arrival curve and service curve. The non-preemptive scheduling assumed in the present invention is a commonly used high-low priority scheduling algorithm, which means that the scheduled data transmission should be completed first, and then the waiting new data frame transmission should be scheduled according to the priority.

[0060] The network topology diagram of AFDX in the following embodiments is as follows Figure 5 , the configuration is as follows: the sending end systems ES1 and ES2 respectively h...

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 an AFDX (Avionics Full Duplex Switched Ethernet) end-to-end delay bound claculation method based on a random network calculus. The method comprises the following four steps of: firstly, determining a flow chart of a dataflow in an entire network, and drawing out the flow chart of the dataflow; secondly, analyzing a constituent part of an end-to-end delay of the dataflow in the entire network, thereby obtaining a constituent form of a fixed delay and a variable delay of the end-to-end delay; thirdly, calculating the variable delay; and fourthly, obtaining an end-to-end delay bound of the dataflow to be analyzed. According to the invention, influence of the dataflow is taken into consideration in case of a random interference or an emergency, and a greater grain is achieved from statistics of a duplex independent communication flow; meanwhile, influences of high/low priority configuration and a scheduling algorithm on the delay in an exchanger are taken into full consideration, therefore, not only can an end-to-end delay bound value be precisely obtained and unnecessary resource waste can be avoided, but a network performance can be predicated in a design stage, waste is avoided when an actually-built network is unqualified.

Description

technical field [0001] The invention provides a calculation method for an upper bound value of an AFDX end-to-end time delay, in particular relates to a method for calculating an upper bound of an AFDX end-to-end time delay based on random network calculus, which belongs to the technical field of electronic information. Background technique [0002] AFDX is a network suitable for the interconnection of avionics systems formed on the basis of the industry standard IEEE802.3 Ethernet after supplementation, modification and limitation. The transmission speed can reach 100Mbps. With the successful application in the Airbus A380 in the 1990s And developed rapidly. Since AFDX mainly provides data exchange between avionics equipment, ensuring timely and accurate data transmission is the primary goal of its design, so accurate evaluation of AFDX end-to-end delay is very necessary. [0003] At present, most researches on the end-to-end delay of AFDX mainly include two methods: simul...

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/24
Inventor 伍志韬黄宁李瑞莹
Owner BEIHANG 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