Cгенерированные роботом алгоритмы TCP оказались лучше существующих

TCP – это один из самых главных протоколов, который регулирует работу Всемирной Сети. Если рассматривать его как программу, то ТСР – самое популярное ПО во всем мире. Одной из задач этого протокола – это предотвращение заторов в глобальной сети путем балансировки скорости, с которой компьютеры передают данные.

За прошлые 25 лет алгоритмы управления заторами в ТСР стали намного лучше, что привело к созданию нескольких конкурирующих версий протоколов. Так, большинство компьютеров на Windows используют Compound TCP, а машины под управлением Linux работают с TCP Cubic.

На будущей ежегодной конференции для Инициативной группы по коммуникациям данных, инженеры из MIT покажут компьютерную систему под названием Remy, которая в автоматическом режиме генерирует ТСР-протоколы контроля заторов. По данным пройденного исследователями моделирования, алгоритмы системы Remy намного лучше их аналогов, которые создали люди.

Remy является самообучаемой системой, ей изначально задаются некоторые характеристики сети, к примеру, изменение количества пользователей, величина флуктуаций пропускной способности, и она приходит к выводу после испробования разнообразных вариантов и их самых перспективных подвидов.

Каждый итоговый алгоритм системы Remy проходит тестирование в довольно широком диапазоне сценариев сетевого варианта. Для того чтобы ускорить этот процесс, система запрограммирована на концентрацию ее внимание на случаях, когда небольшое изменения сетевой обстановки оборачивается в значительный скачок производительности, и не задерживаться на случаях, когда поведение сети более предсказуемое.

Традиционно, обычный алгоритм контроля заторов ТСР состоял из пары простых правил, например: если часть потерянных пакетов достигнет определенного значения – скорость уменьшится на половину. Но их использование давало достаточно сложное сетевое поведение. Система Remy реализует другой подход: в основном, ее алгоритмы имеют больше сотни правил и обеспечивают достаточно несложную картину функционирования сети.

В испытаниях, которые имитировали быстродействующую сеть по проводам с постоянной скоростью передачи через физическое соединение, алгоритмы системы Remy примерно в 2 раза увеличивают пропускную способность по сравнению с результатами Compound и Cubic TCP при сокращении задержки на 67%. Еще в одной серии тестов, на модели сотовой сети, выигрыш был меньшим, но, все равно значительным: 20-30% увеличения пропускной способности, на 25-40% уменьшение задержки.