ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

2
Issue
vol 67 / February, 2024
Article

DOI 10.17586/0021-3454-2022-65-2-77-86

UDC 004.942, 519.248

METHOD FOR ESTIMATING THE MAXIMUM PACKET TRANSMISSION TIME IN NETWORKS WITH END-TO-END ROUTING AND TIME MULTIPLEXING

I. L. Korobkov
ITMO University, Faculty of Secure Information Technologies;


Read the full article 

Abstract. A comparative analysis of existing solutions to estimating the maximum packet transmission time in networks with end-to-end routing and time multiplexing is carried out. A method for estimating the maximum packet transmission time is proposed, with the account for the features of the considered avionics networks including schedule tables and the maximum waiting time for the release of channel resources. Presented results of a series of computational exper-iments demonstrate the adequacy and efficiency of the proposed method.
Keywords: mathematical model, worst case, maximum packet transmission time, networks with end-to-end routing and time mul-tiplexing, scheduling table

References:
  1. Chernyshov V.А., Ovodenko А.А., Bykov V.N., Sheynin Y.Е., Shurman V.A., Boblak I.V. Proc. of Academy of Military Sciences, 2012, no. 3(40), pp. 132–138. (in Russ.)
  2. Strategicheskaya programma issledovaniy i razrabotok, Tekhnologicheskaya platforma "Aviatsionnaya mobil'nost' i aviatsionnyye tekhnologii" (Strategic Research and Development Program, Technological Platform "Air Mobility and Aviation Technologies"), Pt. 1, 2015, 155 p. (in Russ.)
  3. Avakanyan А.А. Electronic journal "Proceedings of MAI", 2013, is. 65, pp. 1–15. (in Russ.)
  4. Novikov V.М., Platoshin G.А., Sheynin Y.Е. Proceedings of GosNIIAS. Avionics issues, 2018, no. 7(40), pp. 41–55. (in Russ.)
  5. Ozerov E.V., Savchenko А.Y., Krivtsov V.А. Aktual'nyye voprosy issledovaniy v avionike: teoriya, obsluzhivaniye, razrabotki (Actual Research Issues in Avionics: Theory, Maintenance, Development), Proc. of VI ISPC "AVIATOR", 2019, pp. 192–194. (in Russ.)
  6. Yablokov E.N., Sheynin Y.E., Suvorova Е.А, Solohina Т.V., Glushkov А.V., Alekseev I.N. Questions of Radio Electronics, 2012, no. 2(1), pp. 24–36. (in Russ.)
  7.  Gibson D., Parkes S., McClements C., Mills Gibson S. 2016 International SpaceWire Conference, 2016, рр. 298–304.
  8.  Parkes S., Ferrer A. SpaceNet - SpaceWire-T initial protocol definition (А3.1), Dundee, 2009, 83 p.
  9. Freeman R.L. Fundamentals of telecommunications, Wiley, John Wiley & Sons, Inc., 2013, 704 p.
  10. Knudsen P., Madsen J. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999, no. 8(18), pp. 1077–1095.
  11. Renner F-M. Proceedings of the International Workshop on Rapid System Prototyping, 2000, рp. 154–159, DOI:10.1109/IWRSP.2000.855215.
  12. Kudryavtseva Е.N., Roslyakov А.V. Infocommunication technologies, 2013, no. 3(11), pp. 34–39.
  13. Yablokov E.N. Wave Electronics and its Application in Information and Telecommunication, (WECONF), 2020, р. 9131460.
  14. Yablokov E.N. Metody issledovaniya i razrabotki setevykh kontrollerov kanal'nogo urovnya dlya vysokoskorostnykh bortovykh vychislitel'nykh setey apparatov (Research and Development Methods for Network Data Link Controllers for High-Speed On-Board Computer Networks), Extended abstract of candidate’s thesis, St. Petersburg, 2018, 140 p. (in Russ.)
  15. TTEPlan, TTEthernet/AFDX network planning tool, https://www.tttech.com/products/products/aerospace/ development-test-vv/development-tools/tte-plan.
  16. Buzdalov D.V., Zelenov S.V., Kornykhin E.V., Petrenko A.K., Strakh A.V., Ugnenko A.A., Khoroshilov A.V. Proc. of the Institute for System Programming of the RAS, 2014, no. 1(26), pp. 201–230. (in Russ.)
  17. Jianru H., Xiaomin C., Huixi S. Proc. 2012 International Conference on Electronics, Communications and Control, Zhoushan, 2012, pp. 792–795.
  18. Leeuwen B., Eldridge J., Leemaster J. SpaceWire Model Development Technology for Satellite Architecture, Sandia Report, Sandia National Laboratories, 2011, 30 p.
  19. Mirabilis Design, Mirabilis VisualSim data sheet, 2003, 4 p.
  20. Leoni A., Nannipieri P., Davalle D. et al. Aerospace, 2019, no. 4(6), pp. 43.
  21. Dellandrea B., Gouin B., Parkes S., Jameux D. Proceedings of DASIA 2014 conference, Warsaw, 2014.
  22.  Schmitt J., Bondorf S., Poe W.Y. Sensor and Actuator Networks, 2017, vol. 6, pp. 21–30.
  23.  Dang D.-H., Ahlem M. IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems, 2014, pp. 21–30.
  24. Homonenko A.D., Starobinets D.Yu., Lokhvitsky V.A. Trudy SPIIRAN (SPIIRAS Proceedings), 2016, no. 3(46), pp. 49–64. (in Russ.)
  25. Korobkov I.L. Proc. of 22th conference of FRUCT association, 2018, рр. 79–87.
  26. Sadowsky J.S., Szpankowski W. Maximum queue length and waiting time revisited, Purdue, Department of computer science, 1991, 17 p.
  27. Taylor J.R. An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements University Science Book, 1997, 327 p.