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
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.
