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

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

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

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

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

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

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

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

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

Обсудить
Наука и техника
 — 
13:52 21 февраля 2017
Александр Шестаков

«В развитии главное — масштаб цели»

Интервью с ректором ЮУрГУ Александром Шестаковым о науке, образовании и развитии
«Религиозность нашего социума сильно переоценена»
Почему передача Исаакиевского собора РПЦ стала проблемой для церкви и общества
Олег МихеевБанкрот-фронт
Как политики задолжали миллионы и вынуждены жить на 10 тысяч рублей в месяц
«У молодых вообще нет собственной позиции»
Почему современные студенты инфантильны, аполитичны и боятся протестов
Казус Чудновец
Чем закончится дело жительницы Катайска, осужденной за репост. Репортаж
Желтую расу — в лагеря
Жизнь японцев, интернированных в США во время войны
Real estate magnate Donald Trump waves as he leaves a Greater Nashua Chamber of Commerce business expo at the Radisson Hotel in Nashua, New Hampshire, May 11, 2011. Trump suggested Wednesday it's not much fun flirting with the idea of running for president in the face of relentless attacks and ridicule. REUTERS/Don Himsel/Pool (UNITED STATES - Tags: POLITICS)Прощание с иллюзией
Почему Трамп не мог оправдать надежд на нормализацию отношений с Россией
Самый лучший президент
Американские историки составили список наиболее успешных руководителей страны
Виталий ЧуркинМаэстро дипломатии
Накануне своего дня рождения скончался постпред России при ООН Виталий Чуркин
Мило ДжукановичИнтриги Черной Горы
Зачем Подгорица обвиняет Москву в попытке переворота
Детские деньги
Как открыть частный детсад и сэкономить
Леонид Хазанов: Налоговая блокада
Или как облегчить экспорт металлургам
Большая перемена
Частные инвесторы заинтересовались школами и детсадами
Кислая ситуация
Почему российский рынок еще долго не избавится от дефицита молока
Без ствола
Российские власти сокращают число владельцев гражданского оружия
Поколение пять
Истребители XXI века вступают в права
Недостаток ресурсов при избытке амбиций
Что не так с индийской системой закупок оружия
Мне хардбольно
Как играют в самую травмоопасную военно-спортивную игру
Допрос обвиняемого - митрополита Петроградского Вениамина на судебном процессе по делу об изъятии церковных ценностей, проходившем в зале филармонииСидеть!
Как молодая советская власть карала своих граждан
После большевистской попытки захвата власти 3-4 июля 1917 года в Петрограде«События в столице застали Ильича врасплох»
Как Сталин, Ленин и Троцкий провели «жаркий» июль 1917 года
Ястреб сбит, ястреб сбит!
Пушка-ловушка, орлы и другие неожиданные способы уничтожить беспилотник
Стрелять, Карл!
Подстреленный Гитлер и отпуск в фашистской Италии: обзор Sniper Elite 4
Говоря «да»
Молодые и красивые обитатели Бруклина на снимках вундеркинда Гарольда Файнстайна
Pierre et Gilles, Sainte Marie MacKillop (Kylie Minogue), 1995, Collection privée (c) Pierre et GillesГолубо-розовое
Транссексуалы, проститутки и панки в латексе на снимках гей-пары Пьера и Жиля
twen, Nr. 6, 1969, Фотография: Гвидо Мангольд, графика: Вилли Флекхаус«Опаснее тысячи порножурналов»
Король книжного и журнального дизайна Вилли Флекхаус
Смерть вождя
Роли, по которым мы запомним Алексея Петренко
A view of the cathedral in Naumburg/Saale, Germany, 21 Janaury 2016. After the first application in summer 0215 failed, a second attempt is being made to register Naumburg Cathedral as a UNESCO world heritage site. Саксония с замками и вином
«Лента.ру» открывает неизвестные россиянам уголки Германии
Страна оленья
Почему Якутия — главное направление для путешествий в этом году
В отпуск с кошкой
Как правильно организовать путешествие с домашними животными
Руины господского дома в усадьбе Ольгово. Дмитровский район, Московская область
Призрак Пиковой дамы
Где в Подмосковье можно встретить привидение
Мимимиметр сломался
Азиатский бум на умилительных собак пришел в Instagram
Я не знаю, как она это делает
Личный опыт: быть фитнес-звездой Instagram и многодетной матерью одновременно
Натянуть уши на нос
Шесть необычных поводов для обращения к пластическому хирургу
Фильтр «зависть»
Звезда Instagram из Нью-Йорка показала изнанку интернет-славы
Ружье и палатка: уникальные автомобильные опции
Инструменты, ружье, пылесос и другие необычные вещи в комплекте с машиной
Ferrari для чемпиона
На аукционе продадут Ferrari Майка Тайсона
Летают, но низенько-низенько
11 машин, способные ехать по любой поверхности. Точнее, даже не ехать
20 роскошных авто. В камуфляже
Маскировка, которая нужна, чтобы стать заметным
Бог простит
В церкви нашли квартиру с красной мебелью и портретами в стиле поп-арт
Дворянское гнездо
Один из самых шикарных в мире домов нашли в диком лесу
«Пусть меня захоронят в отравленную, но родную землю»
Почему люди отказываются покидать чернобыльскую зону: реальные истории
Поставили баком
Англичане сделали идеальный дом из резервуара для воды