Numerical studies of transport protocol throughput with forward error correction mechanism in intersegment space | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2020. № 50. DOI: 10.17223/19988605/50/11

Numerical studies of transport protocol throughput with forward error correction mechanism in intersegment space

A mathematical model of the data transfer process with forward error correction at the level of the transport protocol with crucial feedback in the phase of information transfer in the form of a Markov chain with discrete time is proposed. The article analyzes the possibility of increasing the throughput of a reliable transport connection in the presence of interference in the communication channels of the data transmission path through the use of non-laborious methods of noise-resistant coding in a space of grouped protocol data units. Data transmission by the sender is implemented with blocks containing B segments of the transport protocol, where 1 < A < B are informational, and B - A are redundant. In this case, distortion of B - A arbitrary segments in the block allows the recipient to restore all segments of the block. The Markov chain describes the dynamics of the queue of transmitted, but not confirmed blocks of segments. To identify areas of superiority of the transport protocol with the error correction mechanism over the classical transport protocol, the gain function in the multidimensional feature space of protocol parameters, transport connection characteristics and error correction method parameters is constructed by the performance criterion. To reduce the complexity of the numerical analysis of the increase in throughput of the data transmission path controlled by the transport protocol using the forward error correction mechanism, methods are proposed for reducing the dimension of the parametric space that determines the speed of the transport connection. Effective options for reducing the dimension of the feature space are cases of absolutely reliable delivery of receipts to the sender of the data stream, unlimited protocol parameters for the window width and timeout duration, as well as the case of a uniform data transmission path in the forward and reverse directions. Under these conditions, it is shown that the gain in throughput increases with increasing the round trip delay of the protocol data units.

Download file

Counter downloads: 155

Keywords

транспортное соединение, пропускная способность, цепь Маркова, прямая коррекция ошибок, размер окна, длительность тайм-аута, круговая задержка, transport connection, bandwidth, Markov chain, direct error correction, window size, timeout duration, round-trip delay

Authors

Name	Organization	E-mail
Karim Peshang Kh.	Tomsk State University	peshangh@yahoo.com
Mikheev Pavel A.	A. Alexandrov Scientific and Research Technological Institute	doka.patrick@gmail.com
Poddubny Vasily V.	Tomsk State University	vvpoddubny@gmail.com
Sushchenko Sergey P.	Tomsk State University	ssp.inf.tsu@gmail.com

Всего: 4

References

Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы : учебник для вузов. 5-е изд. СПб. : Питер, 2016. 862 с.

Mikheev P.A., Sushchenko S.P, Tkachev R.V. Estivation of High-Speed Performance of the Transport Protocol with the Mechanism of Forward Error Correction // Communications in Computer and Information Science. 2017. V. 700. P. 259-268.

Кокшенев В.В., Сущенко С.П. Моделирование сеансов связи цепями Маркова // Теория вероятностей, случайные процессы, математическая статистика и приложения : материалы Междунар. науч. конф., посвященной 80-летию проф. Г.А. Медведева. Минск (23-26 февраля 2015). Минск : РИВШ, 2015. С. 311-316.

Кокшенев В.В., Михеев П.А., Сущенко С.П. Анализ селективного режима отказа транспортного протокола в нагруженном тракте передаче данных // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2013. № 3 (24). С. 78-94.

Kokshenev V.V., Mikheev P.A., Sushchnenko S.P. Comparative Analysis of the Performance of Selective and Group Repeat Transmission Models in a Transport Protocol // Automation and Remote Control. 2017. V. 78, No 2. P. 65-81.

Кокшенев В.В., Сущенко С.П. Анализ быстродействия асинхронной процедуры управления звеном передачи данных // Вычислительные технологии. 2008. Т. 15, спец. вып. № 5. C. 61-65.

Gelenbe E., Labetoulle J., Pujolle G. Performance Evaluation of the HDLC Protocol // Computer Networks. 1978. V. 2, No. 4/5. P. 409-415.

Boguslavsky L.B., Gelenbe E. Analytical models transmission link control procedures for data computer networks with packet // Automation and Remote Control. 1980. No 7. P. 181 -192.

Langley A., Riddoch A., Wilk A., Vicente A., Krasic C., Zhang D., Ang F., Kouranov F., Swett I., Iyengar J., Bailey J., Dorfman J., Roskind J., Kulik J., Westin P., Tenneti R., Shade R., Hamilton R., Vasiliev V., Chang W.-T., Shi Z. The QUIC transport protocol: Design and internet-scale deployment // SIGCOMM’17, August, 2017, Los Angeles, CA, USA. P. 183-196.

Herrero R. Modeling and comparative analysis of Forward Error Correction in the context of multipath redundancy // Telecommu nication Systems. Modelling, Analysis, Designand Management. 2017. V. 65, No. 4. P. 783-794.

Flach T., Dukkipati N., Terzis A., Raghavan B., Cheng Yu., Cardwell N., Jain A., Hao S., Katz-Bassett E., Govindan R. Reducing Web Latency: the Virtue of Gentle Aggression // ACM SIGCOMM. 2013. P. 159-170.

Barakat Ch., Altman E. Bandwidth tradeoff between TCP and link-level FEC // Computer Networks. 2002. No. 39. P. 133-150.

Shalin R., Kesavaraja D. Multimedia Data Transmission through TCP/IP using Hash Based FEC with AUTO-XOR Scheme // ICTACT Journal on Communication Technology. 2012. V. 03, is. 03. P. 604-609.

Lundqvist H., Karlsson G. TCP with end-to-end FEC // Communications Int. Zurich Seminar. 2004. P. 152-156.

Fall K., Stevens R. TCP/IP Illustrated. 2nd ed. Addison-Wesley Professional, 2012. V. 1: The Protocols 1017 p. (Addison-Wesley Professional Computing Series)