В США, в лаборатории Массачусетского технологического института (MIT) учёные-математики создали теорию передачи информации в коммуникационных сетях. Цель этой работы - оптимизировать емкость сетей и объем передаваемых данных.

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

Однако ученые из MIT предложили иной метод передачи сообщений - сетевое кодирование. Оно способно существенно увеличить объем информации, передаваемой в сети. Этот механизм действует так: содержимое сообщений А и В сливается узлом сети в АВ и передается в таком виде нескольким другим узлам. Узел, к которому приходят два сообщения, например А и AВ, проводит небольшие вычисления и восстанавливает В.

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

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

Виктор ДЕМИДОВ