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

Real-time assurance switched interconnection buffer capacity determining method

A buffer capacity and determination method technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of not exploring the quantitative relationship between the buffer capacity of the switch and the message parameters, and not involving the research of the switched network, so as to meet the requirements of strong Real-time requirements, ensuring strong real-time requirements, and reducing capacity overhead

Inactive Publication Date: 2010-12-22
BEIHANG UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing data record that an analytical model has been established for FDDI LAN and FC-AL ring network, which provides useful reference for determining the conditions of real-time transmission and overflow of messages, but it is aimed at shared media network, and there is no research involving switched network
Some people proposed to carry out the probabilistic research on the buffer overflow of AFDX network nodes based on the random network calculus (Network Caculus) method, but did not explore the quantitative relationship between the buffer capacity of the switch and the message parameters under strong real-time conditions.

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
  • Real-time assurance switched interconnection buffer capacity determining method
  • Real-time assurance switched interconnection buffer capacity determining method
  • Real-time assurance switched interconnection buffer capacity determining method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0103] Embodiment 1: Real-time message collection As shown in Table 1, the minimum value P of the real-time message flow generation cycle min = 0.12ms; set L MR =0.06ms; data transmission rate r=100MBytes / s. The AFDX switch adopts the load matching scheduling method of formula (6). From the data in Table 1, it can be seen that the message set can realize real-time scheduling.

[0104] Table 1 The message set and its grouping scheduling method of Embodiment 1

[0105]

[0106]

[0107] with message S 4 As an example, its transmission in the worst case is shown in Table 2. For real-time news stream S 4 , the time required for the amount of real-time messages to be sent C 4 = L 4 / r=0.01ms, where L 4 is the word length of the message.

[0108] Worst case real-time message flow S 4 The transmission timing is shown in Table 2, the real-time message flow S 4 The corresponding sending time is T s ,T aIndicates the amount of time to send non-real-time messages. At t...

Embodiment 2

[0112] The established message model and the equivalent structure model of the switch queue: the message set M S ={S 1 , S 2 , S 2 , S 4}, where S 1 =(C 1 =30,P 1 =150), S 2 =(C 2 =30,P 2 =250), S 3 =(C 3 =40,P 3 =300) and S 4 =(C 4 =60,P 4 =300), as shown in Table 3. C i ,P i with W i The units are time units.

[0113] Table 3 Message Set and Scheduling Method of Embodiment 2

[0114]

[0115] As shown in Table 3, here the incoming line port n=4, each incoming line port has only one real-time message flow, setting L MR =100 (time unit).

[0116] Establish real-time scheduling conditions for messages;

[0117] 1) Time constraints:

[0118] message set M S Each message S in i At the maximum allowable delay time P i , there should be enough time to send the message, so there should be:

[0119] x i (P i )≥C i i=1, 2, 3, 4

[0120] 2) Rotation weight W i The constraints:

[0121] Then determine the key parameter X according to formul...

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 relates to a real-time assurance switched interconnection buffer capacity determining method. Aiming at the condition of the deficiency of the buffer capacity determining technology of an AFDX (Avionics Full Duplex Switched Ethernet) switch under hard real-time assurance, basic parameters required to be determined for carrying out packet scheduling by applying load matching in the switch are pointed out through establishing a message model, a switch queue equivalent structure model, a packet scheduling and buffering model and message real-time scheduling conditions and determining key parameters according to a switch message scheduling rule of an AFDX protocol, the relation between packet scheduling and incoming line and outgoing line queue buffer capacity is determined on the basis of the basic parameters, and the determining method for the incoming line and outgoing line queue buffer capacity in the AFDX switch under the hard real-time condition is disclosed. The method can assure the hard real-time demand of real-time message flow, assures that the real-time message flow can not overflow and simultaneously reduces capacity expenditure through reasonably setting the buffer capacity. The method is simple and easy to apply and has strong repeatability.

Description

technical field [0001] Aiming at the key tasks of aerospace safety, the invention proposes a buffer capacity determination method for ensuring message transmission delay for the switch buffer capacity in the integrated interconnection technology of platform electronic systems, which belongs to the technical field of interconnection of integrated aerospace electronic systems. Background technique [0002] With the further improvement of aerospace mission requirements (high-performance processing, high interface bandwidth, strong real-time performance, high reliability, etc.), the electronic interconnection technology and system architecture of aerospace vehicles have experienced a transformation from separate, combined to integrated. development process. Avionics Full Duplex Switched Ethernet (AFDX), as one of the supporting interconnection technologies of integrated systems, has higher reliability, anti-harsh environment adaptability and definite real-time performance, and h...

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
IPC IPC(8): H04L12/58
Inventor 周强辛惠娟曲振亮史燕华
Owner BEIHANG UNIV
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