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

максимальное значение и обозначается MAX_METRIC[i], где 'i '-это тип метрики(МеІхісТуре). AODVv2 не может хранить маршруты в своих таблицах маршрутизации, значение метрики которых превышает MAX_METRIC[i]. В целях упрощения хранения описания стоимостей маршрутов в таблице маршрутизации, определена функция стоимости. Эта функция возвращает стоимость передвижения по маршруту ('Cost(R)') или соединению ('Cost(L)'). Описание функций стоимости для альтернативных метрик в спецификации AODVv2 не приводится. Поскольку определение наличия циклов, зависит от сравнения Cost(Rl) предлагаемого нового маршрута с существующим сохраненным Cost(R2) с помощью той метрики того же типа, AODVv2 включает в себя вызов функции называемой "LoopFree (R l, R2)". LoopFree (R l, R2) возвращает True, когда R1 гарантированно не зависит от маршрута R2, т. е. R2 не является подмаршрутом маршрута R1. В AODVv2 маршрутизатор вызывает функцию LoopFree(), чтобы сравнить предлагаемый маршрут с сохраненным маршрутом. Предлагаемый маршрут называется AdvRte и обозначается R1, сохраненный маршрут обозначается как маршрут R2. Диапазон и тип данных каждой такой альтер­ нативной метрики может отличаться, что необходимо принимать во внимание при разработке программных реализаций, основанных на спецификации AODV. Следует отметить, что в некоторых ситуациях метрика «Количество хопов» может стать причиной выбора наихудших из возможных маршрутов, именно поэтому спецификация AODVv2 позволяет использовать другие метрики. Однако описание таких метрик и примеров их использования в самой специ­ фикации не приводится, что в некоторой степени снимает ответственность с авторов за эффективность функционирования протокола. Метрики/ограничения соединений Как указано в RFC6551 следующие характеристики можно учитывать для вычисления метрики или ограничений. Пропускная способность. Многие сети LLN поддерживают широкий диапазон пропускной способности. Для некоторых соединений, причиной этого может быть переменное кодирование. Для циклично-нагруженных соединений, присущих многим сетям LLN, изменчивость возникает в результате расплаты потреблением мощности за битрейт (скорость передачи). Существует несколько протоколов МАС-уровня, которые допускают изменение скорости передачи данных соединения в интервале более чем трех порядков с соответствующим изменением в энергопотреблении. Для эффективной работы, желательно, чтобы узлы сообщали диапазон пропускной способности, который их соединения могут обрабатывать в дополнение к имеющейся в настоящее время пропускной способности. Объект «пропускная способность» состоит из подобъектов и должен содержать, по крайней мере, один подобъект. Пропускная способность объекта может присутствовать в DAG контейнере. Первый подобьект должен являться наиболее актуальной оценкой пропускной способности. Длина каждого подобьекта фиксирована и равна четы­ 123