Для объяснения принципов сетевого кодирования используют пример сети бабочка

Для объяснения принципов сетевого кодирования используют пример сети «бабочка» [2]. Рассмотрим сеть на рис.2, где источник S1 хочет доставить поток сообщений ai до R1 и R2, а источник S2 хочет отправить поток сообщений biтем же самым приёмникам. Предположим, что все соединения могут пропускать одно сообщение за единицу времени. Если маршрутизаторы отправляют только сообщения, которые они получили, то средняя ветвь связи будет бутылочным горлышком, которое в каждую единицу времени может либо доставить  ai до R1, либо bi до R2. Тогда как если роутер подаёт в среднюю ветвь сообщения, полученные в результате сложения по модулю 2 aibi (или какую-нибудь другую линейную комбинацию aiи bi), как показано на рисунке, оба получателя смогут извлечь два сообщения в единицу времени. Таким образом, сетевое кодирование, то есть позволение роутерам смешивать биты в передаваемых сообщениях способно увеличить пропускную способность сети.

Ссылка на основную публикацию
Adblock detector