В России разработали адаптивный метод предсказания задержек в интернет-сетях
Сотрудники Института системного программирования РАН и МФТИ разработали метод предсказания RTT (Round-Trip Time — время приема-передачи) с использованием онлайн-обучения и детектора дрейфа данных.
Каждый раз, когда вы открываете веб-страницу, скачиваете файл или играете в онлайн-игру, ваш компьютер отправляет в Сеть пакеты данных и ждет подтверждения об их получении. Время, за которое пакет уходит к серверу и возвращается подтверждение, называется RTT — Round-Trip Time. Это число кажется незначительным — обычно несколько десятков миллисекунд, но от него напрямую зависит скорость передачи данных, реакция на перегрузку сети и общее качество пользовательского опыта.
Протокол TCP, на котором работает значительная часть интернет-трафика, использует RTT для управления потоком данных. Когда пакеты задерживаются дольше ожидаемого, TCP делает вывод о перегрузке сети и снижает скорость отправки. Но чтобы понять, что RTT «слишком велик», сначала нужно знать, каким он должен быть. Именно здесь кроется проблема: RTT — крайне непредсказуемая величина. Оно зависит от физического расстояния между узлами, пропускной способности канала, очередности обработки пакетов на промежуточных маршрутизаторах и даже от времени суток. Распределение RTT имеет «тяжелый хвост»: большинство значений небольшие, но изредка случаются аномальные выбросы — в десятки и сотни раз больше обычного.
