Хотите видеть только хорошие новости?

Математики помогут ускорить интернет

Схема работы сетевого кодирования "бабочка". Изображение MIT/Christine Daniloff

Сотрудники Массачусетского технологического института разработали теорию передачи информации в коммуникационных сетях, позволяющую оптимизировать емкость сетей и объем передаваемых данных. Работа разбита на две части, первая из которых опубликована в журнале IEEE Transactions on Information Theory. Препринты статей доступны в архиве Корнельского университета. Краткое содержание можно прочитать на сайте института.

Работа большинства компьютерных сетей на сегодняшний день подчинена задаче достоверной передачи сообщения независимо от присутствия шума. При этом емкость сетей и объем передаваемой информации имеет второстепенное значение. Алгоритм работы интернета разработан в соответствии с этой задачей: каждый узел, получив сообщение (пакет) должен передать его далее по цепочке в соответствии с адресом получателя, при этом содержимое пакета не изменяется.

Ученые предложили другой метод передачи сообщений - сетевое кодирование, которое должно существенно увеличить объем передаваемой в сети информации.

Сетевое кодирование работает следующим образом. Содержимое разных сообщений А и В сливаются узлом в АВ и передается в таком виде нескольким другим узлам. Узел, к которому приходят два сообщения, например А и AВ может, проведя небольшие вычисления, восстановить В.

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

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

Сетевое кодирование может помочь ускорить работу различных коммуникационных сетей, особенно беспроводных, сетей сенсоров, пиринговых (P2P) и так далее.

Обсудить
От 200 и выше
Может ли рост цен на водку снизить ее потребление
Ничего личного
О причинах закрытия печатных медиа
Триллион из продуктовой корзины
Российские ретейлеры подсчитали прошлогоднюю выручку
Жадность не порок
На чем экономят миллиардеры
Морозный рейс
Как авиакомпании решают проблему нелетной погоды
«Точно не для любителей джаза»
Верят ли сказке «Ла-Ла Ленда» настоящие джазмены и актрисы
Концерт Noize MC в клубе Arena Moscow.«Соскучился ли я по травле в СМИ?»
Noize MC о новом альбоме, произволе полиции и безответственности родителей
Бен Аффлек«Жалко, что сейчас так не одеваются»
Бен Аффлек о гангстерском кино и об обаянии 1920-х
«Бить трупы не надо»
Насколько правдива сыскная деятельность героев «Шерлока»
Тест: угадай автомобиль под камуфляжем
Получится ли у автопроизводителей провести настоящего знатока? Давайте проверять
Бандитские тачки суровых времен
Самые известные машины 1990-х
Цена слезам не верит
Страны, в которых автомобили намного дороже, чем в России
Красивейшие машины Советского Союза
Самые красивые машины СССР, так и не увидевшие конвейера
«Теперь она бомж и живет в закутке под лестницей»
История преподавательницы, лишившейся трех квартир в Москве
«Мы начали решать свои проблемы, как в 90-х»
За потребительские кредиты смогут отбирать квартиры
Развели тут бордель
Экскурсия по самому большому публичному дому Южного полушария
Война дворцам
Каких домов лишились в 2016 году звезды Голливуда