Работа над сетевым кодированием началась с новаторской статьи Ахльсведе

Работа над сетевым кодированием началась с новаторской статьи Ахльсведе и др., которые показали, что смешанная роутером информация в разных сообщениях позволяет каналу передачи достичь групповой ёмкости. Вскоре за этим последовала работа Ли и др., которые показали, что для группового трафика (как в сценарии с бабочкой), линейные коды подходят для достижения максимальных границ ёмкости [26]. Коэттер и Мьедард[24] представили алгоритмы полиноминального времени для кодирования и декодирования, а Хо и др. расширили эти результаты до случайных кодов [17]. Некоторые недавние работы были посвящены сетевому кодированию [11, 31]. В частности, Люн и др. изучали сетевое кодирование в присутствие всенаправленной антенны и показали, что задача минимизации коммуникационных расходов может быть представлена как линейная программа и решена распределённым методом. Вся эта работа преимущественно теоретическая и предполагает групповой трафик. Несколько статей рассматривают особый одноадресные топологии, показывающие, что в изучаемом сценарии сетевое кодирование показывает лучшие результаты пропускной способности, чем простые пересылки[39, 16, 37]. Эта статья ставит целью заполнить пробелы между теорией сетевого кодирования и практическим проектированием сети и обеспечивает рабочим протоколом для одноадресного трафика. В конце концов, обильная масса системных исследований была направлена на задачу улучшения пропускной способности беспроводных сетей. Представленные решения варьировались от создания лучших метрик маршрутизации [10, 5, 12] до доработки TCPпротокола и включения улучшенных протоколов маршрутизации и MACпротокола [6, 22, 15]. Наша работа строится на этих основах, но заимствует принципиально другие методы;  она раскрывает полезность сетевого кодирования в улучшении пропускной способности беспроводной сети.

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