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

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

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

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

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

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

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

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

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

Обсудить
Повесть о настоящем дрессировщике
Даже потеряв ноги, он не смог оставить манеж и своих больших кошек
Как это будет по-русски?..
Чему российские пенсионеры учат иностранцев в сети
Протоиерей Павел Хондзинский«Это что-то вроде саморефлексии Церкви»
Первый кандидат теологии о том, почему эта дисциплина достойна называться наукой
«Важны даже маленькие победы»
О чем Путин рассказал одаренным школьникам
Дотыкались
Зачем отправляли на смерть чернокожих коммунистов
Клубенек рукоделия
Картошку с тостером превратили в источник удовольствия и боли
Расходимся
Что скрывается за слухами об iPhone 8
Планета Х (в представлении художника)Сколько их
В Солнечной системе обнаружили новую планету
Ему нужны ваши деньги
Длительный тест VW Amarok: итоги, конкуренты и стоимость владения
Mercedes против Volkswagen
Сравниваем пикап Mercedes-Benz X-класса с VW Amarok
Mercedes E-класса, который уделает любой «Гелик»
Как инженеры Mercedes-Benz для развлечения сделали из E-класса суровый внедорожник
Тест Mercedes S-класса, который стал еще роскошнее
За рулем обновленного Mercedes-Benz S-класса: главное
«Я ничего не делаю, и мне это нравится»
Откровения москвички, которая сдает жилье и принципиально не работает
Зарыться в песок
Купить квартиру на море теперь можно за миллион рублей и дешевле
Входят и выходят
Самые известные, необычные и дорогие бордели мира
У вас упало
Что на самом деле происходит с ценами на квартиры в Москве