Американські вчені придумали спосіб, як прискорити інтернет

Математики розробили теорію передачі інформації, яка дає можливість оптимізувати ємність мереж і обсяг переданих даних.

Співробітники Массачусетського технологічного інституту розробили теорію передачі інформації в комунікаційних мережах, яка дає можливість оптимізувати ємність мереж і обсяг переданих даних. Про це пише Lenta.ru

Роботу вчених розбито на дві частини, перша з яких опублікована в журналі IEEE Transactions on Information Theory. Препринти статей доступні в архіві Корнельського університету. Коротке зміст можна прочитати на сайті інституту.

Робота більшості комп'ютерних мереж на сьогодні підпорядкована завданню достовірної передачі повідомлення незалежно від наявності шуму. Разом з цим ємність мереж і обсяг переданої інформації має другорядне значення. Алгоритм роботи інтернету розроблений відповідно до цього завдання: кожний вузол, одержавши повідомлення (пакет) має передати його далі ланцюжком відповідно до адреси одержувача, разом з цим вміст пакета не змінюється.

Вчені запропонували інший метод передачі повідомлень - мережеве кодування, яке має істотно збільшити обсяг переданої в мережі інформації.

Мережеве кодування працює так. Вміст різних повідомлень А і В зливаються вузлом у АВ і передається в такому вигляді декільком іншим вузлам. Вузол, до якого надходять два повідомлення, наприклад А і AВ може, провівши невеликі обчислення, відновити В.

Незважаючи на те, що інтуїтивно здається, начебто описаний спосіб зайво навантажує мережу, передаючи надлишкову інформацію, насправді він збільшує ємність мережі. Це пов'язано в тому числі з тим, що адресат одержує дані різними шляхами і не залежить від "пробок" на її шляху.

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

Мережеве кодування може допомогти прискорити роботу різних комунікаційних мереж, особливо бездротових, мереж сенсорів, пірингових (P2P) і так далі.

Як повідомляли Ukranews, недавно математики опублікували роботу, у якій проаналізували схему роботи європейської рулетки казино і запропонували систему, за допомогою якої можна збільшити ймовірність виграшу.