БОЛЬШЕ протокола

MORE , что означает независимую от MAC-адреса уступающую маршрутизацию , представляет собой протокол уступающей маршрутизации, разработанный для беспроводных ячеистых сетей . Протокол устраняет зависимость других протоколов оппортунистической маршрутизации, таких как ExOR и SOAR, от уровня MAC. Оба этих протокола используют планировщик для координации передачи между узлами. Только один узел передает в данный момент времени, а все остальные узлы его слушают. Прослушивающие узлы удаляют пакеты, поставленные в очередь для повторной передачи. Это гарантирует, что один и тот же пакет не будет повторно передан разными узлами.

MORE использует методы сетевого кодирования и обеспечивает повторное использование пространства, позволяя всем узлам передавать данные одновременно. Учитывая файл, исходный узел разбивает файл на K пакетов. Количество пакетов, на которые делится каждый файл, варьируется. Некодированные пакеты называются «собственными пакетами». Затем исходный узел создает линейную комбинацию из K пакетов и пересылает их. Вектор кода представляет собой случайные коэффициенты, выбранные узлом для выполнения кодирования. Источник также прикрепляет заголовок MORE к каждому пакету вместе со списком пересылки. Серверы пересылки прослушивают передачу исходного узла. Если узел, который прослушивает этот пакет, находится в списке пересылки, он проверяет, есть ли в пакете какая-либо новая информация, которая называется инновационными пакетами. Если пакет является инновационным, он выполняет линейную рекомбинацию пакетов. По сути, это снова линейная рекомбинация собственных пакетов. Узел игнорирует все неинновационные пакеты. Пункт назначения получает пакеты и проверяет их инновационность. Получив K инновационных пакетов, он отправляет обратно ACK источнику и продолжает декодирование пакетов. Промежуточные узлы слышат это подтверждение и прекращают дальнейшую передачу с последующей очисткой пакетов в буфере. ^{[ 1 ]}

Практические задачи

Расчет количества карманов, которые должен отправить экспедитор. В документе предлагается распределенная эвристика для расчета этого.
Правило остановки: как только пункт назначения получил K инновационных пакетов, необходимо остановить дальнейший поток, перекачиваемый в сеть. ACK отправляется раньше, и пакеты идут по =#кратчайшему пути, чтобы остановить передачу $6-пакетов в сеть.

узлы я

Накладные расходы

MORE вносит некоторые накладные расходы в сеть. Использование сетевого кодирования требует от узлов достаточных вычислительных возможностей. Также требуется, чтобы узлы имели достаточно памяти для хранения пакетов и их обработки. Наконец, протокол добавляет к каждому пакету дополнительный заголовок MORE.

Ссылки

^ [1] Sigcomm: Торговая структура для случайности в беспроводной оппортунистической маршрутизации Шимона Чачульского, Майкла Дженнингса, Сачина Катти и Дины Катаби.

[1] [1] Sigcomm: Торговая структура для случайности в беспроводной оппортунистической маршрутизации Шимона Чачульского, Майкла Дженнингса, Сачина Катти и Дины Катаби.

[ 1 ]