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

УДК 004.057.4 И.О. Датьев Институт информатики и математического моделирования технологических процессов Кольского НЦ РАН МАРШРУТНЫЕ МЕТРИКИ МНОГОШАГОВЫХ БЕСПРОВОДНЫХ САМООРГАНИЗУЮЩИХСЯ СЕТЕЙ Аннотация На сегодняшний день, многошаговые беспроводные сети являются перспек­ тивнейшим направлением информационно-коммуникационных сетей. В работе представлена попытка обобщения опыта прошлых лет различных авторов в вопросах разработки метрик маршрутизации, ориентированных на особенности передачи данных в многошаговых беспроводных сетях. В частности, приводятся характеристики беспроводной передачи, которые рекомендуется учитывать при разработке метрик маршрутизации. Кроме того, обсуждаются достоинства и недостатки наиболее ярких примеров уже созданных для беспроводных многошаговых сетей маршрутных метрик. Ключевые слова: многошаговые беспроводные сети, компоненты метрики маршрутизации. І.О. Datyev ROUTING METRICS OF MULTIHOP WIRELESS AD-HOC NETWORKS Abstract To date, multihop wireless networks are a promising direction of information and communication networks. The paper presents an attempt of different authors past experience generalization in the development of routing metrics based on multihop wireless networks data transmission features. In particular, characteristics of wireless transmission that are recommended to be considered during the design of routing metrics are reviewed. In addition, discuss the advantages and disadvantages of the most striking routing metrics examples already created for multihop wireless networks. Keywords: multihop wireless networks, routing metric components. Введение На сегодняшний день, выявление лучшего для передачи пакета данных маршрута, подразумевает использование протоколами маршрутизации т.н. «метрики». Метрика представляет числовую, как правило, характеристику маршрута. При формировании этой характеристики могут учитываться различные факторы. Наиболее распространенными из них являются [1]: • количество передач (хопов), которое необходимо совершить для доставки пакета; • полоса пропускания канала; • стоимость передачи данных по каналу; • надежность; • задержка и т.д. Таким образом, метрика используется алгоритмами маршрутизации для определения наилучшего пути к получателю данных. 115