On packet restoration at the transport level

Recieved: 05/15/2024

Accepted: 10/16/2024

Published: 01/31/2025

Keywords: quality of service, erasure code, transport level

To cite this article

Borisov A.V., Gurov S.I., Semenikhin K.V., Smelyanskii R.L., Stepanov E.P. On packet restoration at the transport level. // Moscow University Journal. Series 15. Computational Mathematics and Cybernetics 2025. N 1. p.18-30 https://doi.org/10.55959/MSU/0137–0782–15–2025–49–1–18–30.

This work is licensed under a Сreative Commons Atribiution - NonCommercial 4.0 International (CC BY-NC 4.0)

Borisov A.V. (Federal Research Center "Science and Management", Russian Academy of Sciences, Moscow, Russia)
Gurov S.I. (Lomonosov Moscow State University (MSU))
Semenikhin K.V. (Moscow Aviation Institute)
Smelyanskii R.L. (Lomonosov Moscow State University (MSU))
Stepanov E.P. (Lomonosov Moscow State University (MSU))

Abstract

The problem of applying erasure coding methods at the transport level to restore lost packets is considered. This will allow to avoid multiple retransmissions of the same packet, reduce data transmission delays, and waste of network resources. The basic idea behind erasure coding methods is to introduce redundancy into the transmitted data, which will allow the lost data to be recovered on the receiver side. The paper considers various erasure coding methods at the transport level, selects the most promising ones based on the computational complexity of the encoding and decoding algorithms, as well as the effect of redundancy on the data transmission delay and the transport connection loss level. The required level of redundancy in the selected error-correcting coding methods is given, depending on the requirements for the loss level in the transport connection and its quality characteristics.