PACKET RESERVATIONS IN REAL-TIME MULTIPATH TRANSMISSIONS

Noskov I.I. Packet reservations in real-time multipath transmissions. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2020, vol. 20, no. 4, pp. 568–575 (in Russian). doi: 10.17586/2226-1494-2020-20-4-568-575

Subject of Research. The paper presents research of mechanisms of multipath redundant transmissions in computer networks. Method. The developed application level protocol gives the possibility to increase the probability of timely and faultless data delivery in computer networks which work within the conditions of delivery time limits using multipath redundant transmissions of packet copies via different channels. Main Results. The protocol with redundant multipath transmissions opportunity based on UDP transport protocol is developed. The efficiency analysis of the presented solutions is carried out on the basis of simulation modeling in OMNeT++ environment. Models of the proposed protocol and computer network with redundant transmissions opportunity are developed. Experiments with these models are carried out and efficiency area of the developed protocol application is determined. The multiplicative criterion that shows time reserve of timely and faultless transmitted packets is used as an efficiency indicator. The presented protocol shows efficiency in various working cases with the intensity and redundancy coefficient change of packet arrival. Practical Relevance. The developed algorithms and mechanisms can be used for program implementation of protocol with redundant multipath transmissions aimed at its application in cyberphysic real-time systems.

1. Aysan H. Fault-Tolerance Strategies and Probabilistic Guarantees for Real-Time Systems. Vasteras, Sweden, Malardalen University, 2012, 190 p.

2. Cheng S.T., Chen C.M., Tripathi S.K. Fault-tolerance model for multiprocessor real-time systems. Journal of Computer and System Sciences, 2000, vol. 61, no. 3, pp. 457–477. doi: 10.1006/jcss.2000.1704

3. Tatarnikova T.M. Analytical-statistical model of mesh network survivability evaluation. Information and Control Systems, 2017, no. 1(86), pp. 17–22. (in Russian). doi: 10.15217/issnl684-8853.2017.1.17

4. Shooman M.L. Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. John Wiley & Sons, 2002, 552 p.

5. Shubinskii I.B. Reliable Fault-Tolerant Information Systems. Synthesis Methods. Ulyanovsk, Pechatnyj dvor Publ., 2016, 544 p. (in Russian)

6. Tatarnikova T.M., Elizarov M.A. Model of estimating temporal characteristics of IoT network interaction. Information and Control Systems, 2017, no. 2(87), pp. 44–50. (in Russian). doi: 10.15217/issnl684-8853.2017.2.44

7. Tatarnikova T.M., Kutuzov O.I. Model of a self-similar traffic generator and evaluation of buffer storage for classical and fractal queuing system. Proc. 1st Moscow Workshop on Electronic and Networking Technologies (MWENT 2018), 2018, pp. 1–3. doi: 10.1109/MWENT.2018.8337306

8. Polese M., Chiariotti F., Bonetto E., Rigotto F., Zanella A., Zorzi M. A survey on recent advances in transport layer protocols. IEEE Communications Surveys and Tutorials, 2019, vol. 21, no. 4, pp. 3584–3608. doi: 10.1109/COMST.2019.2932905

9. Iyengar J., Thomson M. QUIC: A UDP-based multiplexed and secure transport. IETF, Working Draft: draft-ietf-quic-transport-08, Dec. 2017. Available at: https://tools.ietf.org/id/draft-ietf-quic-transport-08.txt (accessed: 28.05.2020).

10. Viernickel T., Froemmgen A., Rizk A., Koldehofe B., Steinmetz R. Multipath QUIC: A deployable multipath transport protocol. Proc. IEEE International Conference on Communications (ICC 2018), 2018, pp. 8422951. doi: 10.1109/ICC.2018.8422951

11. Bogatyrev V.A., Bogatyrev A.V. Functional reliability of a real-time redundant computational process in cluster architecture systems. Automatic Control and Computer Sciences, 2015, vol. 49, no. 1, pp. 46–56. doi: 10.3103/S0146411615010022

12. Bogatyrev V.A., Bogatyrev A.V. The model of redundant service requests real-time in a computer cluster. Informacionnye Tehnologii, 2016, vol. 22, no. 5, pp. 348–355. (in Russian)

13. Bogatyrev V.A., Bogatyrev S.V. Redundant data transmission using aggregated channels in real-time network. Journal of Instrument Engineering, 2016, vol. 59, no. 9, pp. 735–740. (in Russian). doi: 10.17586/0021-3454-2016-59-9-735-740

14. Lee M.H., Dudin A.N., Klimenok V.I. The SM/V/N queueing system with broadcasting service. Mathematical Problems in Engineering, 2006, vol. 2006, pp. 98171. doi: 10.1155/MPE/2006/98171

15. Dudin A.N., Sun' B. A multiserver MAP/PH/N system with controlled broadcasting by unreliable servers. Automatic Control and Computer Sciences, 2009, vol. 43, no. 5, pp. 247–256. doi: 10.3103/S0146411609050046

16. Prasenjit Chanak, Tuhina Samanta, Indrajit Banerjee. Fault-tolerant multipath routing scheme for energy efficient wireless sensor networks. International Journal of Wireless & Mobile Networks (IJWMN), 2013, vol. 5, no. 2, pp. 33–45. doi: 10.5121/ijwmn.2013.5203

17. Krouk E., Semenov S. Application of coding at the network transport level to decrease the message delay. Proc. 3rd International Symposium on Communication Systems Networks and Digital Signal Processing. Staffordshire University, UK, 2002, pp. 109–112.

18. Bogatyrev V.A., Bogatyrev A.V., Bogatyrev S.V. Requests redistribution between computing clusters under degradation. Journal of Instrument Engineering, 2014, vol. 57, no. 9, pp. 54–58. (in Russian)

19. Bogatyrev V., Bogatyrev S., Bogatyrev A. Clusters optimisation with the limited availability of clusters groups. Scientific and Technical Bulletin of St. Petersburg State University of Information Technologies, Mechanics and Optics, 2011, no. 1(71), pp. 63–67. (in Russian)

20. Bogatyrev V.A., Parshutina S.A. Redundant distribution of requests through the network by transferring them over multiple paths. Communications in Computer and Information Science, 2016, vol. 601, pp. 199–207. doi: 10.1007/978-3-319-30843-2_21

21. Bogatyrev V.A., Slastikhin I., The models of the redundant transmission through the aggregated channels. Advances in Computer Science Research, 2017, vol. 72, pp. 294–299. doi: 10.2991/itsmssm-17.2017.60

22. Noskov I.I., Bogatyrev V.A., Slastikhin I.A. Simulation model of local computer network with channel aggregation and random access method at redundant transfer. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 6, pp. 1047–1053 (in Russian). doi: 10.17586/2226-1494-2018-18-6-1047-1053

23. Noskov I.I. Modeling of computer network with fault-tolerance gateway in OMNET++. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2019, vol. 19, no. 4, pp. 673–679. (in Russian). doi: 10.17586/2226-1494-2019-19-4-673-679

24. Noskov I.I., Bogatyrev V.A. Multipath redundant transmissions of critical to delays packets based on UDP protocol. CEUR Workshop Proceedings, 2020, vol. 2590, pp. 1–12.

25. Carpenter B., Brim S. Middleboxes: Taxonomy and issues. IETF, RFC 3234, Feb. 2002. Available at: https://rfc-editor.org/rfc/rfc3234.txt (accessed: 03.06.2020).

26. Edeline K., Donnet B. A first look at the prevalence and persistence of middleboxes in the wild. Proc. 29th International Teletraffic Congress (ITC). Genoa, Italy, 2017, vol. 1, pp. 161–168. doi: 10.23919/ITC.2017.8064352

27. Papastergiou G., Fairhurst G., Ros D., Brunstrom A., Grinnemo K., Hurtig P., Khademi N., Tüxen M., Welzl M., Damjanovic D., Mangiante S. De-ossifying the Internet transport layer: A survey and future perspectives. IEEE Communications Surveys and Tutorials, 2017, vol. 19, no. 1, pp. 619–639. doi: 10.1109/COMST.2016.2626780

28. Bogatyrev V.A., Bogatyrev S.V. Effectiveness of redundancy and packet fragmentation in transmission via aggregated channels. Journal of Instrument Engineering, 2017, vol. 60, no. 2, pp. 165–170. (in Russian). doi: 10.17586/0021-3454-2017-60-2-165-170

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License