В MIT разработали алгоритм повышения пропускной способности сотовых сетей

Группа исследователей из Массачусетского технологического института предложила новый алгоритм обратной связи между базовой станцией и пользователем.

Решение позволяет повысить пропускную способность сети на 30-40 процентов."У Меча Предназначения два острия..

Одно из них - ты.

Другое - смерть" (А.

Сапковский)У передачи данных, как и у Меча Предназначения, два острия.

Одно из них - пользователь, а другое - пропускная способность.

При чрезмерной скорости отправки пакетов сеть оказывается перегруженной, а заниженная скорость означает потери для пользователя, который мог бы получать контент более высокого качества, например, видео в большем разрешении.

В беспроводных сетях проблема становится еще более острой, ведь изменения пропускной способности зависят от большого числа факторов: количества пользователей, размещения базовых станций, конфигурации застройки и пр.

Команда из MIT представила свое решение проблемы перегрузки - алгоритм "Accel-Brake Control" (ABC), который позволяет использовать уже существующую конфигурацию пакета для обратной связи.

Традиционные схемы управления перегрузкой основаны либо на потере пакетов, либо на информации в одном бите "перегрузки" в интернет-пакетах.

Маршрутизатор (например, базовая станция) помечает бит, чтобы предупредить отправителя (видеосервер) о приближении перегрузки.

В ответ отправитель уменьшит скорость отправки пакетов.

С помощью алгоритма ABC исследователи все так же используют один бит в каждом пакете данных, но таким образом, чтобы биты, агрегированные по нескольким пакетам данных, могли предоставлять отправителям необходимую информацию о скорости в реальном времени.

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

В зависимости от текущей пропускной способности сети базовая станция помечает бит в каждом пакете как "ускорение" или "торможение".

Отмеченный бит рекомендует отправителю увеличить или уменьшить количество пакетов "в полете" (отправленных, но не полученных).Если он получает команду "ускорение", значит, в сети имеется свободная емкость.

В таком случае отправитель направляет два пакета - один для замены полученного, а второй - для использования свободной емкости сети.

Если отправлено сообщение "торможение", отправитель уменьшает свои пакеты в полете на один, то есть, не заменяет полученный пакет.

Каждый бит вызывает небольшое изменение в скорости отправки пакетов, но все вместе они позволяют достаточно быстро реагировать на изменение пропускной способности сети."Объединяя однобитную обратную связь в потоке пакетов, мы можем получить тот же эффект, что и при многобитном сигнале".

Моделирование процесса передачи данных показало, что предлагаемое решение приводит к увеличению пропускной способности на 30-40 процентов при сопоставимой величине задержки.