Труды КНЦ вып.29 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 3/2015(29))

Маршрутные метрики Link quality level (LQL). Уровень качества соединения (LQL - link quality level) применяется для количественной оценки надежности, используя дискретное значение, от 0 до 7, где 0 означает, что качество соединения неизвестно и 1 означает высший уровень качества соединения, 7 означает самый низкий уровень качества. Механизмы и алгоритмы, используемые для вычисления LQL определяются конкретной реализацией. LQL может быть использован как в качестве метрики, так и в качестве ограничения. Объект LQL может быть представлен в контейнере DAG, где не должно содержаться более одного объекта LQL в качестве ограничения и более одного объекта LQL в качестве метрики. Expected Number o f Transmissions (ETX). Метрика ETX - это количество передач, которые узел рассчитывает произвести, чтобы успешно доставить пакет к месту назначения. В противоположность метрики маршрутизации LQL, ЕТХ является дискретным значением (которое может не быть целым числом), вычисленным по определенной формуле. Например, реализация может использовать следующую формулу: Е Т Х = ----- ------ , (4) D f x D r где D f - измеренная вероятность того, что пакет получен соседним узлом, Dr - измеренная вероятность получения пакета подтверждения. Документ RFC6551 [5] не определяет использование конкретных формул для вычисления значения ЕТХ. Объект ЕТХ также может присутствовать в контейнере DAG, где не должно быть использовано более одного объекта ЕТХ в качестве ограничения и более одного объекта ЕТХ в качестве метрики. Кроме того, в документе [5] указывается, что объект ЕТХ состоит из подобъектов ЕТХ и должен, как минимум, содержать один подобъект ЕТХ. Каждый ЕТХ подобъект имеет фиксированную длину 16 бит. Преимущества: 1. Метрика ЕТХ основана на коэффициенте доставленных пакетов, который, в свою очередь, непосредственно связан с пропускной способностью и учитывает влияние и ассиметрию коэффициента потерь конкретного соединения. 2. ЕТХ способствует выбору пути с более высокой пропускной способностью и меньшим количеством шагов (хопов), поскольку длинные пути имеют меньшую пропускную способность из-за внутрипотоковых [18] помех. 3. Метрика ЕТХ косвенно учитывает и межпотоковые помехи. Поскольку ЕТХ учитывает потери канального уровня, соединения с высоким уровнем помех будут иметь больший коэффициент потери пакетов и, следовательно, увеличивать значение самой метрики. 4. ЕТХ является изотонической [10], и, следовательно, допускает эффективное вычисление кратчайшего маршрута без зацикливаний. Недостатки: 1. Метрика ЕТХ предназначена для одноканальной многошаговой беспроводной сети. 126