Аннотация.

Рассмотрена проблема блокировки «головы» очереди, увеличивающая время сборки данных получателем. Проведен анализ существующих гибридных ARQ/FEC систем, которые позволяют повысить скорость передачи данных и уменьшить эффект от блокировок «головы» очереди. Предложен вариант системы ARQ/FEC на основе протокола UDP. Особенность данного варианта заключается в интеграции кодов Рида-Соломона и расширенных кодов с проверкой на четность с алгоритмами управления перегрузкой как на отправителе, так и на получателе. Структура предложенного варианта ARQ/FEC системы состоит из адаптивного модуля FEC, а также модуля обратной связи и регулирования скользящего окна как на отправителе, так и на получателе, что позволит эффективно бороться с проблемой блокировки «головы» очереди.

Ключевые слова:

блокировка головы очереди, ARQ/FEC, транспортное кодирование, информационное взаимодействие, управление перегрузкой.

Стр. 5-12.

E.O. Karpukhin
"Variant ARQ/FEC system to counteract blocking packets in queues on receiver"

Abstract. Considered the problem of head-of-line blocking will also increase assembly time data on receiver. Analysis of existing hybrid ARQ/FEC systems showed that they improve data transmission speed and reduce the effect of head-of-line blocking. Proposed a variant of ARQ/FEC system based on UDP.
The feature this variant is the integration of Reed-Solomon codes and extended codes with parity check with congestion control algorithms for both sender and receiver. The structure of proposed variant ARQ/FEC system consists of adaptive module FEC, as well as feedback and control of the sliding window in sender and receiver, which will deal effectively with the problem of head-of-line blocking.

Keywords: head-of-line blocking, ARQ/FEC, transport coding, data-driven interaction, congestion control.

Полная версия статьи в формате pdf. 

REFERENCES

1. Boriskina E.P., Vitomskij E.V., Karpukhin E.O., Kornilov A.M., Nevolin A.O. Bezopasnoe informacionnoe vzaimodejstvie [Safety information interaction]. Pod redakciej Mazepy R.B., Mihajlova V.Ju., M.: MAI-PRINT, 2010 – razdel 2, p.44-76
2. Young-Woo Kwon, JongWon Kim. Adaptive FEC and ARQ Control for Reliable High-speed UDP-based Media Transport // in Proceedings of the SPIE, Volume 5600, 2004, p. 11-20
3. Dhiman Barman, Ibrahim Matta, Eitan Altman and Rachid El Azouzi. TCP Optimization through FEC, ARQ and Transmission Power Tradeoffs // Second International Conference, WWIC, 2004, p. 87-98
4. Sanjeev Mehrotra, Jin Li, Ying-zong Huang. Minimizing delay in lossless sequential data streaming // in Proc. Int. Conf. Multimedia and Expo., 2010, p.1-6
5. Karpukhin E.O., Karnakov V.V. Primenenie korrektirujushhih kodov v sistemah ARQ/FEC na transportnom i prikladnom urovnjah [Using error-correcting codes in ARQ/FEC systems on transport and application levels] // Informacionnye tehnologii v nauke, obrazovanii i upravlenii: trudy mezhd. konf. IT + S&E`16 [Information technologies in science, education and management: proceedings of the international conference IT + S&E`16], 2016, p. 207-211
6. Floyd S. and T. Henderson. The NewReno Modification to TCP's Fast Recovery Algorithm // RFC 2582, April 1999.
7. Karpukhin E.O., Gasanov E.O., Solodovnikov V.I. Sposob upravlenija dostavkoj setevyh paketov na storone poluchatelja dlja povyshenija jeffektivnosti informacionnogo vzaimodejstvija v telekommunikacionnyh sistemah [Method of controlling the delivery network packets at the receiver to improve the efficiency of data-driven interaction in telecommunication systems] // Sistemy vysokoj dostupnosti [High availability systems], 2014, v.10, №2 – p.33-37.
8. Gridin V.N., Karpukhin E.O., Evdokimov I.A. Ocenka jeffektivnosti sposoba upravlenija dostavkoj setevyh paketov na storone poluchatelja [Evaluating the effectiveness of method for controlling the delivery of network packets on receive] // Sistemy i sredstva informatiki [Systems and Means of Informatics], v.25, №3, 2015 – p. 150-160