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

С целью упрощения процесса поиска маршрута алгоритмы маршру­ тизации создают и регулярно обновляют таблицы маршрутизации, в которых содержится информация о маршрутах. Информация о маршрутах меняется в соответствии с правилами, заложенными в используемом алгоритме маршрутизации. В случае статической маршрутизации значение метрики обычно не изменяется в пределах сессии. Но когда сеть представляет собой совокупность перемещающихся узлов, например, мобильная самоорганизующаяся сеть - MANET [2], вместе с изменением маршрутов меняется метрика. Другими словами, метрика - это некоторое условное расстояние между узлами в случае следования по определенному маршруту. С одной стороны, метрика должна достаточно просто вычисляться, чтобы уменьшить служебную нагрузку на сеть. С другой стороны, метрика должна быть мерой характеристик маршрута в большей степени отражающей важнейшие для передачи опреде­ ленного типа трафика свойства (например, скорость для трафика реального времени), но и не обходящей стороной другие существенные характеристики (например, надежность). Очевидно, что набор таких характеристик и оценки их значимости в рамках метрики должны формироваться, основываясь на решаемых в рамках данной информационно-коммуникационной сети задачах. Примером таких задач может служить многоадресная рассылка мульти­ медийного трафика в многошаговых беспроводных сетях, развертываемых в местах стихийных бедствий или просто большого количества людей. В качестве другого примера можно привести передачу текстовых сообщений от одного адресата к другому в сети городского масштаба, где время передачи и возникающие задержки не являются столь критичными, как в случае с мультимедийным трафиком. С конца 90-х, инженерный совет интернет (IETF) [3] вступил на путь разработки протоколов маршрутизации для сетей со все более ненадежными соединениями малой пропускной способности, обладающими непредсказуемой связностью и ограниченными ресурсами маршрутизаторов. В 1997 году запланировали создание рабочей группы MANET (мобильные самоорга­ низующиеся сети), затем в 2006 и 2008 годах, были созданы рабочие группы 6 L 0 WPAN (трафик IPv 6 в сетях низкой мощности WPAN) и ROLL (Routing over low power and lossy networks - маршрутизация в сетях низкой мощности с потерями (LLN - Low power and lossy networks)). Актуальные задачи, требующие решения на основе современных информационно-коммуникационных сетей и тенденции развития этих сетей смещают акценты с погони за скоростью и мощностью к обеспечению функционирования сети на базе устройств беспроводной передачи данных с низким энерго-потреблением, ограниченными вычислительными ресурсами и непред-сказуемой связностью. Поэтому данная работа сосредоточена на характерис-тиках, которые могут быть использованы в составе метрик маршрутизации в сетях на основе перемещающихся устройств низкой мощности и в качестве примеров, в большей степени рассматриваются метрики маршрутизации, разработанные именно для таких сетей. Некоторые протоколы маршрутизации многошаговых беспроводных сетей позволяют использовать различные метрики, например, протокол AODVv2 [4]. При использовании различных метрик, даже в рамках одного 116