Abstract
In this paper, we formulate the problem of constructing an onboard switched network of minimum complexity required for real-time transmission of periodic messages, as well as propose algorithms for its solution (generating the network structure and system of virtual links). Results of the experimental evaluation of the proposed algorithms for constructing onboard AFDX networks are also presented.
Similar content being viewed by others
Notes
According to the standard [4], redundancy is achieved by using two independent networks. For each virtual link, the end system sends a data copy to both the networks. In this paper, we analyze data transmission only through one network with the results for the other network being similar.
This constraint stems from the recommendations described in the standard [4].
At this step of the algorithm, it is not required to delete links used in the network with subsequent reconfiguration of virtual routes because the routing procedure takes into account not only the length of the links, but also their involvement in the transmission of the already allocated messages; thus, at each iteration of the procedure, the complexity of the network either does not change or increases only slightly.
REFERENCES
ARINC 651-1: Design guidance for integrated modular avionics, 1997.
ARINC 653 specification, Airlines Electronic Engineering Committee. http://www.arinc.com.
INCITS 373: Information Technology – Fibre Channel, Framing and Signaling Interface (FC-FS), International Committee for Information Technology Standards, 2003.
Aircraft DataNetwork, Part 7, Avionics full duplex switched Ethernet (AFDX) network, Aeronautical Radio Inc. 2012.
Kostenko, V.A., Architecture of hardware–software complexes of onboard equipment, Izv. Vyssh. Uchebn. Zaved., Priborostr., 2017, vol. 60, no. 3, pp. 229–233.
Vdovin, P.M. and Kostenko, V.A., Organizing message transmission in AFDX networks, Program. Comput. Software, 2017, vol. 43, pp. 1–12.
Al Sheikh, A., et al., Optimal design of virtual links in AFDX networks, Real-Time Syst., 2013, vol. 49, no. 3, pp. 308–336.
Scharbarg, J.L. and Fraboul, C., Methods and tools for the temporal analysis of avionic networks, New Trends in Technologies: Control, Management, Computational Intelligence and Network Systems, 2010, pp. 413–438.
Frances, F., Fraboul, C., and Grieu, J., Using network calculus to optimize the AFDX network, Proc. Eur. Congr. Embedded Real-Time Software (ERTS), pp. 25–27.
Bauer, H., Scharbarg, J.L., and Fraboul, C., Applying trajectory approach with static priority queuing for improving the use of available AFDX resources, Real-Time Syst., 2012, vol. 48, no. 1, pp. 101–133.
AFDX from component to application. http://www.prosoft.ru/cms/f/467416/Презентация+про+AFDX+продуктам.pdf. Accessed February 15, 2020.
Funding
This work was supported by the Russian Foundation for Basic Research, project no. 19-07-00614.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by Yu. Kornienko
Rights and permissions
About this article
Cite this article
Kostenko, V.A., Morkvin, A.A. Constructing Onboard Switched Networks of Minimum Complexity. Program Comput Soft 47, 235–239 (2021). https://doi.org/10.1134/S0361768821040046
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768821040046