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

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

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

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

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

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

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

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

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

Источник: lenta.ru

Похожие новости:
Математики нашли новый тип пятиугольного паркета
Математики из Вашингтонского университета в Ботелле открыли новый тип пятиугольных паркетов — выпуклых пятиугольников, которыми можно замостить плоскость без пробелов и наложений. Ранее было известно только 14 типов таких пятиугольников, последний из которых был открыт 30 лет назад. Об этом сообщает издание ..
2015-08-12 5951 0 Научные открытия
1
Решена полувековая задача гидродинамики
Математики и физики из Италии, США, Германии, Финляндии и Японии решили гидродинамическую задачу полувековой давности. Теоретические результаты ученые продемонстрировали в ходе экспериментов, видео которых доступно на YouTube. Исследование опубликовано в журнале Physical Review Letters, кратко о нем сообщает ..
2016-10-06 2450 0 Научные открытия
0
Премию Крафорда присудили за открытие черной дыры в Млечном Пути
В Швеции объявлены лауреаты премии Крафорда, присуждающейся за открытия в области астрономии, математики, а также биологии, наук о земле и исследований методов лечения полиартрита. В 2012 году награда вручена и астрономам и математикам. Основания присуждения премии указаны в пресс-релизе призового ..
2012-01-19 1923 0 Научные открытия
0
Российский математик заявил о решении двух проблем Гильберта
Профессор Нижегородского государственного университета имени Николая Лобачевского доктор физико-математических наук Ярослав Сергеев в интервью ТАСС заявил о решении двух проблем Гильберта. Исследования опубликованы в журнале Европейского математического общества EMS Surveys in Mathematical Sciences.Первая проблема, о решении ..
2017-11-28 4106 0 Научные открытия
1
Математики придумали алгоритм поиска источников загрязнения
Французские математики предложили алгоритм, который позволяет выявлять местоположения источников загрязнения по данным о загрязнении конкретных областей. Статья ученых появилась в журнале Inverse Problems. В рамках работы ученые рассмотрели так называемую обратную задачу - достаточно широкий класс ..
2012-06-27 1382 0 Научные открытия
2
Математики обнаружили странности в поведении простых чисел
Математики из Стэнфорда Каннан Саундарараджан и Роберт Лемке Оливер обнаружили неожиданную закономерность в поведении простых чисел. Свою гипотезу, подкрепленную некоторым количеством эмпирических вычислений, ученые изложили в препринте на сайте arXiv.org.Основным объектом изучения выступала последовательность простых ..
2016-03-14 3711 0 Научные открытия
1
Американские математики получили самое большое простое число
Американские математики, участвующие в проекте GIMPS, получили самое большое известное простое число — оно состоит из 17 миллионов цифр, его открытие позволит получить новые стойкие шифры, сообщает РИА Новости со ссылкой на сайт проекта. Новое простое число, относящееся к классу ..
2013-02-7 1636 0 Научные открытия
0
Бабай приблизился к решению «проблемы тысячелетия»
Математик Ласло Бабай из Чикагского университета в США разработал теоретический алгоритм, позволяющий существенно ускорить сравнение графов друг с другом. Исследование ученого связано с проблемой равенства классов P и NP, являющейся одной из «проблем тысячелетия». Об этом сообщает Nature News.Исследование ученого ..
2015-11-20 2597 0 Научные открытия
0
Доказано нарушение законов физики в черных дырах
Математики из Калифорнийского университета в Беркли нашли условие существования голых сингулярностей в черных дырах, в которых нарушаются законы физики. Этот вывод ставит под сомнение сильный принцип космической цензуры, когда голая сингулярность должна быть недостижима для любых ..
2018-03-06 6877 0 Научные открытия
0
«Японский Перельман» согласился объяснить главнейшую тайну математики
Синъити Мотидзуки из Киотского университета в Японии, которого некоторые сравнивают с российским ученым Григорием Перельманом, в декабре 2015 года согласился объяснить своим коллегам предложенное научному сообществу три года назад решение самой большой тайны в математике — сформулированной ..
2015-10-08 2944 0 Научные открытия
1
Челябинский ученый решил одну из семи неразрешимых задач
Математик из Челябинска Анатолий Панюков нашел решение одной из важнейших задач в современной науке. Как сообщил «Новому Региону» доктор физико-математических наук, профессор, заведующий кафедрой экономико-математических методов и статистики на факультете вычислительной математики и информатики Анатолий Панюков, с 1983 ..
2013-12-16 2733 0 Научные открытия
-1
Японские ученые научились перепрограммировать клетки
Японские ученые сделали научное открытие, предвещающее новую эру персонализированной медицины. Исследователи показали, что появление стволовых клеток можно ускорить путем погружения клеток крови в кислоту. Стволовые клетки могут превращаться в любую ткань, и они уже были использованы для лечения глаз, сердца ..
2014-02-03 1974 0 Научные открытия
0
Математики открыли новое наибольшее простое число
Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр. Об этом сообщает издание New Scientist.Простым числом называется натуральное число, имеющее только ..
2016-01-20 1945 0 Научные открытия
2
Ученые могут отменить границы галактик
Исследователи из института физики и математики Токийского университета и университета Нагойи заявили, что говорить о границе галактики не имеет смысла. К такому выводу они пришли по результатам компьютерного моделирования и сопоставления данных моделирования данными астрономических наблюдений. Известно, что во Вселенной содержится 22 процента темной ..
2012-02-15 2577 0 Научные открытия
0
Лазер разогнал пластиковую пленку до рекордных скоростей
Физикам из США при помощи излучения от фтор-криптонового лазера удалось разогнать до скорости в 1180 километров в секунду фрагмент пластиковой пленки. Таким образом ученым удалось побить свое прежнее достижение, за которое они получили официальный сертификат Книги рекордов Гиннесса, сообщается ..
2014-07-26 1431 0 Научные открытия
0