Вчені
Массачусетського технологічного інституту розробили теорію передачі
даних в копм'ютерних мережах, яка дозволяє оптимізувати обсяг переданих
даних. Робота
комп'ютерних мереж на сьогоднішній день спрямована на завдання
достовірної доставки повідомлення адресату незалежно чи є шум у мережі
чи ні. При цьому на об'єм переданої інформації мало звертають увагу.
Алгоритм роботи інтернету, який розроблений відповідно з цим завданням:
кожен вузол, отримавши повідомлення (пакет) повинен передати його далі
по ланцюжку відповідно з адресою одержувача, при цьому вміст пакета
замінювати заборонено.
Вчені
пропонують дещо інший метод передачі пакетів - мережеве кодування, яке
має суттєво збільшити обсяг переданої в мережі інформації.
Мережеве
кодування працює так. Різні повідомлення А і В об'єднуються деяким
проміжним вузлом в повідомлення АВ і передаються в такому вигляді до
декількох інших вузлів. Вузол, до якого приходить об'єднане повідомлення
і одне з вільних повідомленнь(наприклад A) може відтворити необхідне
йому друге повідомлення(B) за допомогою нескладних(по комп'ютерних
мірках) обчисленнях.
Незважаючи
на те, що на перший погляд здається, ніби даний спосіб лише зайво
навантажує мережу, передаючи зайві дані, насправді він робить ємність
мережі більшою. Це пов'язано з тим, що адресат отримує дані по різних
каналах.
Автори
ідеї проаналізували, як рівень шуму в мережі впливає на її роботу, якщо
інформація в ній передається не старим способом, а використовуючи їхнє
мережеве кодування, і як потрібно з ним боротися. Також, вони
розрахували верхню і нижню межі ємності мережі якщо останню будувати за
таким принципом.
Мережеве кодування може допомогти прискорити роботу різних комунікаційних мереж, особливо бездротових, пірінгових (P2P) і інших.
|