Ожидаемое количество передач

Метрика сетевой маршрутизации

Метрика ETX, или ожидаемое количество передач , является мерой качества пути между двумя узлами в беспроводной пакетной сети передачи данных. Она широко используется в алгоритмах ячеистых сетей .

История

Дуглас С. Дж. Де Коуто был первым, кто описал ETX в своей докторской диссертации 2004 года в Массачусетском технологическом институте. [1] Впоследствии он был реализован в сетевых протоколах RoofNet / Meraki и OLSR , а также в других.

В контексте протокола OLSR [2] была определена двунаправленная связь ETX.

Подробности

ETX — это количество ожидаемых передач пакета, необходимое для его получения без ошибок в пункте назначения. Это число варьируется от одного до бесконечности. ETX, равный единице, указывает на идеальную среду передачи, тогда как ETX, равный бесконечности, представляет собой полностью нефункциональную связь. Обратите внимание, что ETX — это ожидаемое количество передач для будущего события, в отличие от фактического количества прошлых событий. Следовательно, это действительное число, а не целое число. Например, если для передачи 1024 пакетов без ошибок потребовалось 1898 передач, то ETX на линии составит 1898/1024 или приблизительно 1,85. Из-за различных характеристик среды передачи это число может сильно различаться.

Часто бывает полезно преобразовать ETX в вероятность ошибки пакета : е п т {\displaystyle e_{pt}}

Э Т Х = 1 1 е п т {\displaystyle \mathrm {ETX} ={\frac {1}{1-e_{pt}}}}

Эквивалентное отношение используется для двунаправленных соединений в контексте протокола OLSR: где NLQ — качество соседнего соединения соединения, а LQ — его качество соединения. Таким образом, . Э Т Х = 1 / ( Н Л В Л В ) {\displaystyle ETX=1/(NLQ*LQ)} е п т = 1 Н Л В Л В {\displaystyle e_{pt}=1-NLQ*LQ}

Ссылки

  1. ^ Де Коуто, Дуглас С.Дж. "Высокопроизводительная маршрутизация для многосетевых беспроводных сетей" (PDF) . Получено 10 сентября 2008 г.
  2. ^ "olsr.org".
Получено с "https://en.wikipedia.org/w/index.php?title=Ожидаемое_количество_передач&oldid=1261505992"