Труды КНЦ вып.7 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып.2 4/2011(7))

УДК 004.7, 004.45 М.Г. Шишаев, М.Л. Куимов МОДЕЛИРОВАНИЕ ДИНАМИЧЕСКОЙ САМООРГАНИЗУЮЩЕЙСЯ МОБИЛЬНОЙ СЕТИ С МЕТРИКОЙ НА БАЗЕ ЧАСТОТЫ ВСТРЕЧАЕМОСТИ УЗЛОВ* Аннотация Предложен метод организации динамической сети на базе мобильных узлов, использующий маршрутные метрики, основанные на частоте взаимной встречаемости узлов. Рассмотрена программная имитационная модель основанной на методе динамической сети. Представлены результаты вычислительного эксперимента. Ключевые слова: динамическая сеть, вектор расстояний. M.G. Shishaev, M.L. Kuimov MODELLING DYNAMIC SELFORGANISING MOBILE NETWORK WITH THE METRICS ON THE BASIS OF FREQUENCY OF NODES MEETINGS Abstract The method of the organization of a dynamic mobile network, using the routing metrics based on frequency of nodes meetings is offered. The imitation model of the dynamic network based on a method is considered. Results of computing experiment are presented. Keywords: dynamic network, distance vector. Введение Одной из перспективных современных технологий сетей связи, претерпевающих сегодня быстрое развитие, являются динамические самоорганизующиеся сети. Отличительной особенностью таких сетей является то, что топология соединения узлов сети является динамичной во времени и в ряде случаев может формироваться «на лету» [1]. Перспективной разновидностью динамических сетей являются сети, основанные на мобильных в пространстве узлах [2]. В динамических сетях на базе мобильных узлов (динамических мобильных сетях) эффект нестационарности топологии еще выше, так как кроме фактора нахождения узла в активном (включенном) состоянии действует фактор относительного перемещения узлов в пространстве. Разумеется, алгоритмы функционирования мобильных сетей существенно сложнее в сравнении с динамическими сетями на базе стационарных устройств. Однако сложностью алгоритмов мы расплачиваемся за их важнейшие достоинства - высокий уровень отказоустойчивости, масштабируемости, наращиваемости сети [3]. Работа выполнена при финансовой поддержке ОНИТ РАН (проект№2.4 Программы фундаментальных исследований ОНИТ РАН «Информационные технологии методы анализа сложных систем»). 90