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

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

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

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

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

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

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

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

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

подписатьсяОбсудить
00:02 31 августа 2016

Есть контакт

Главный российский радиотелескоп поймал инопланетный сигнал
00:02 30 августа 2016

Наперегонки

Найдено объяснение механизмам смерти и старения
00:06 14 августа 2016

Нечто

Что скрывается на секретной подледной базе США
Владимир Путин и президент Южной Кореи Пак Кын ХеТри года не виделись
Чего стоит ждать от встречи президентов России и Южной Кореи
Бремя радужного человека
Почему американская помощь вредит заграничным геям
JEAN-MARIE LE PEN & MARINE LE PEN - FRONT NATIONAL PARTY'S ANNUAL CELEBRATION OF JOAN OF ARC, IN PARISЯ тебя породил, я тебя и уйму
Жан-Мари Ле Пен собирает коалицию радикальных националистов против своей дочери
The Vasilika refugee camp is a military-run refugee camp located in an old warehouse in Vasilika village (Thermi) near Souroti, Central Macedonia, Greece on 11 July 2016.Беженцы на месте
В каких условиях живут и чем занимаются сирийцы в греческом лагере
Есть контакт
Главный российский радиотелескоп поймал инопланетный сигнал
Наперегонки
Найдено объяснение механизмам смерти и старения
Ошибочка вышла
Как роковая ошибка лишала людей с опухолью мозга надежды на протяжении полувека
Черная дыра (в представлении художника)Вот запара
Величайшая тайна черных дыр стала еще непонятнее
Большой прыжок
Самые крутые прыжки на машинах. И рядом с ними
Скука, тестостерон и дешевый бензин
В чем смысл «арабского дрифта» и зачем его легализовали
Я вас не слышу
Чего не хватает новому Chevrolet Camaro: первый тест
Не отпускать и не сдаваться
Что происходило на одном из самых сумасшедших Гран-при сезона
Дно Олимпиады
Проблемы Рио похлеще допингов и переломов
«Я не позволяла себе ничего, каждая копейка уходила на кредит»
Рассказ россиянки, купившей не одну квартиру при зарплате в 40 тысяч рублей
Камерная дача
10 фактов о доме в Форосе, ставшем тюрьмой для Горбачева
До чего докатились
Как выглядят лица людей, съехавших с небоскреба
Бабушкино наследство
Вся недвижимость кандидата в президенты США Хиллари Клинтон