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

A Method of Using Genetic Algorithm to Optimize the Path of AFDX Network

A network path and genetic algorithm technology, applied in the field of avionics system communication network optimization design, can solve the problems affecting the transmission delay of virtual link carrying messages, affecting the balance of AFDX network traffic, etc., and achieve the effect of improving real-time performance.

Active Publication Date: 2017-04-26
BEIHANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The path of VL affects the transmission delay of messages carried by virtual links, and also affects the traffic balance of AFDX network

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 Using Genetic Algorithm to Optimize the Path of AFDX Network
  • A Method of Using Genetic Algorithm to Optimize the Path of AFDX Network
  • A Method of Using Genetic Algorithm to Optimize the Path of AFDX Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0119] This embodiment is based on the matlab (version number 7.13) platform for simulation; matlab is a kind of advanced technical computing language and interactive environment for algorithm development, data visualization, data analysis and numerical calculation.

[0120] see Figure 4 As shown, there are 7 virtual links in the AFDX network configured with VL paths: L 1 The configuration path is S 1 -S 2 -S 4 -S 6 , the source system is E 1 , the destination system is E 6 ; L 2 The configuration path is S 2 -S 4 -S 6 , the source end system is system E 2 , the destination system is E 6 ; L 3 The configuration path is S 3 -S 7 -S 6 , the source system is E 3 , the destination system is E 6 ; L 4 The configuration path is S 4 -S 6 , the source system is E 4 , the destination system is E 6 ; L 5 The configuration path is S 5 -S 6 , the source system is E 5 , the destination system is E 6 ; L 6 The configuration path is S 7 -S 6 , the source system...

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 carrying out AFDX network path optimization by a genetic algorithm. The method is virtual link path optimization carried out on an AFDX network configured with a VL path. The method disclosed by the invention comprises the following steps of: establishing a connection matrix and a virtual link path group of a switch at first; and then carrying out chromosome coding on a virtual link path; finally carrying out genetic operations of crossing, variation and selection on a chromosome group, obtaining the optimal chromosome in case of meeting an end condition, and extracting out a valid virtual link path, wherein the path is used as the optimized virtual link path. According to the method disclosed by the invention, path optimization for the virtual link VL in the configured AFDX network is solved, and real-time path optimization for the virtual link VL in the configured AFDX network is carried out by applying the genetic algorithm, thus improving the message transmission real-time performance of the AFDX network.

Description

technical field [0001] The invention belongs to the field of optimization design of communication network of avionics system, more particularly, refers to a method for optimizing AFDX network path by using genetic algorithm. Background technique [0002] Avionics Full Duplex Switched Ethernet (AFDX) is a network technology suitable for the interconnection of avionics systems after an applicability transformation based on the industrial standard Ethernet. AFDX interconnect technology has been successfully applied in Airbus A380 and Boeing 787. [0003] The AFDX network transmits the message data flow through a virtual link (Virtual Link, VL), and the AFDX network provides a definite bandwidth and a definite route for the VL. The VL path affects the transmission delay of messages carried by the virtual link, and also affects the traffic balance of the AFDX network. [0004] "Journal of Beijing University of Aeronautics and Astronautics" published "Design and real-time analys...

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/24H04L12/46G06N3/12
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

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