В MIT разработали алгоритм повышения пропускной способности сотовых сетей
27 апр 2020 16:40 #93990
от ICT
Группа исследователей из Массачусетского технологического института предложила новый алгоритм обратной связи между базовой станцией и пользователем. Решение позволяет повысить пропускную способность сети на 30-40 процентов. \[quote\] "У Меча Предназначения два острия... Одно из них - ты. Другое - смерть"
(А. Сапковский)\[/quote\] У передачи данных, как и у Меча Предназначения, два острия. Одно из них - пользователь, а другое - пропускная способность. При чрезмерной скорости отправки пакетов сеть оказывается перегруженной, а заниженная скорость означает потери для пользователя, который мог бы получать контент более высокого качества, например, видео в большем разрешении. В беспроводных сетях проблема становится еще более острой, ведь изменения пропускной способности зависят от большого числа факторов: количества пользователей, размещения базовых станций, конфигурации застройки и пр. Команда из MIT представила свое решение проблемы перегрузки - алгоритм " Accel-Brake Control " (ABC), который позволяет использовать уже существующую конфигурацию пакета для обратной связи. Традиционные схемы управления перегрузкой основаны либо на потере пакетов, либо на информации в одном бите "перегрузки" в интернет-пакетах. Маршрутизатор (например, базовая станция) помечает бит, чтобы предупредить отправителя (видеосервер) о приближении перегрузки. В ответ отправитель уменьшит скорость отправки пакетов. С помощью алгоритма ABC исследователи все так же используют один бит в каждом пакете данных, но таким образом, чтобы биты, агрегированные по нескольким пакетам данных, могли предоставлять отправителям необходимую информацию о скорости в реальном времени. Система отслеживает каждый пакет данных в замкнутом цикле от отправителя к базовой станции и получателю. В зависимости от текущей пропускной способности сети базовая станция помечает бит в каждом пакете как "ускорение" или "торможение". Отмеченный бит рекомендует отправителю увеличить или уменьшить количество пакетов "в полете" (отправленных, но не полученных). Если он получает команду "ускорение", значит, в сети имеется свободная емкость. В таком случае отправитель направляет два пакета - один для замены полученного, а второй - для использования свободной емкости сети. Если отправлено сообщение "торможение", отправитель уменьшает свои пакеты в полете на один, то есть, не заменяет полученный пакет. Каждый бит вызывает небольшое изменение в скорости отправки пакетов, но все вместе они позволяют достаточно быстро реагировать на изменение пропускной способности сети.\[quote\] "Объединяя однобитную обратную связь в потоке пакетов, мы можем получить тот же эффект, что и при многобитном сигнале".\[/quote\] Моделирование процесса передачи данных показало, что предлагаемое решение приводит к увеличению пропускной способности на 30-40 процентов при сопоставимой величине задержки. Кроме того, при сохранении той же пропускной способности новый алгоритм приводит к снижению задержки в 2–4 раза. Ссылка на источник
(А. Сапковский)\[/quote\] У передачи данных, как и у Меча Предназначения, два острия. Одно из них - пользователь, а другое - пропускная способность. При чрезмерной скорости отправки пакетов сеть оказывается перегруженной, а заниженная скорость означает потери для пользователя, который мог бы получать контент более высокого качества, например, видео в большем разрешении. В беспроводных сетях проблема становится еще более острой, ведь изменения пропускной способности зависят от большого числа факторов: количества пользователей, размещения базовых станций, конфигурации застройки и пр. Команда из MIT представила свое решение проблемы перегрузки - алгоритм " Accel-Brake Control " (ABC), который позволяет использовать уже существующую конфигурацию пакета для обратной связи. Традиционные схемы управления перегрузкой основаны либо на потере пакетов, либо на информации в одном бите "перегрузки" в интернет-пакетах. Маршрутизатор (например, базовая станция) помечает бит, чтобы предупредить отправителя (видеосервер) о приближении перегрузки. В ответ отправитель уменьшит скорость отправки пакетов. С помощью алгоритма ABC исследователи все так же используют один бит в каждом пакете данных, но таким образом, чтобы биты, агрегированные по нескольким пакетам данных, могли предоставлять отправителям необходимую информацию о скорости в реальном времени. Система отслеживает каждый пакет данных в замкнутом цикле от отправителя к базовой станции и получателю. В зависимости от текущей пропускной способности сети базовая станция помечает бит в каждом пакете как "ускорение" или "торможение". Отмеченный бит рекомендует отправителю увеличить или уменьшить количество пакетов "в полете" (отправленных, но не полученных). Если он получает команду "ускорение", значит, в сети имеется свободная емкость. В таком случае отправитель направляет два пакета - один для замены полученного, а второй - для использования свободной емкости сети. Если отправлено сообщение "торможение", отправитель уменьшает свои пакеты в полете на один, то есть, не заменяет полученный пакет. Каждый бит вызывает небольшое изменение в скорости отправки пакетов, но все вместе они позволяют достаточно быстро реагировать на изменение пропускной способности сети.\[quote\] "Объединяя однобитную обратную связь в потоке пакетов, мы можем получить тот же эффект, что и при многобитном сигнале".\[/quote\] Моделирование процесса передачи данных показало, что предлагаемое решение приводит к увеличению пропускной способности на 30-40 процентов при сопоставимой величине задержки. Кроме того, при сохранении той же пропускной способности новый алгоритм приводит к снижению задержки в 2–4 раза. Ссылка на источник
Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.