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

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

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

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

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

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

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

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

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

подписатьсяОбсудить
«Символ мощи и непредсказуемости — конечно же, медведь»
Турецкие эксперты объясняют, что их сограждане думают о России и русских
Ангела МеркельЖизнь невозможно повернуть назад
Станет ли миграционный кризис для Меркель тем же, чем Brexit для Кэмерона
Люди, живущие над войной
Деревенская глубинка сражающегося Йемена
MOBILE, AL- AUGUST 21: Republican presidential candidate Donald Trump greets supporters after his rally at Ladd-Peebles Stadium on August 21, 2015 in Mobile, Alabama. The Trump campaign moved tonight's rally to a larger stadium to accommodate demand. (Photo by Mark Wallheiser/Getty Images)«Мы были уверены, что Трамп — это просто клоун»
Политконсультант-республиканец о несбывшихся прогнозах и о будущем партии
Приручить дракона
Что мешает российским машиностроителям покорить Китай
Лада EL LADAДай роботу дорогу
Российские инновационные проекты в области транспорта
На краю долговой ямы
Торговые сети начали разоряться
Рыночный допинг
Какие грязные игры ведут фармкомпании в борьбе за прибыль
Джентльмен из песочницы
10 ярких поступков детей, поставивших на место знаменитостей и политиков
«Корейцы пьют даже больше русских»
История жителя Владивостока, поселившегося в Сеуле
Не ЗОЖ, но хорош
В Instagram полюбили ироничный аккаунт противницы правильного питания
Мамин жим лежа
10 звезд Instagram, которые вернулись в форму после беременности
Джимхана и тиранозавр
Самое крутое автомобильное видео сентября
Ядовитый гараж
Собираем гербарий уникальных и тайных творений BMW Motorsport
С мотором в багажнике
Вспоминаем заднемоторные седаны в честь юбилея Skoda 105/120/125
Джентльмены, покупайте ваши моторы!
Непростой Тест: чьи двигатели стоят на спорт- и суперкарах?
Стенка на стенку
Джоконда, покемон и Корлеоне с Чебурашкой — лучшее от уличных художников Москвы
«За годы ожидания мы выдохлись. Живем сейчас где попало»
История покупателей жилья, заселенных в недостроенные дома в Подмосковье
«Мне угрожали, обещали закатать в асфальт»
История валютной ипотечницы, которая прошла оба кризиса и ни о чем не пожалела
Что-то пошло не так
Как выглядят населенные насекомыми города, жизнь без неба и море над головой
Кто купил Америку
Десять человек, которым на самом деле принадлежат земли США