Instrumental supporting system for developing and analysis of software-defined networks of mobile objects

Abstract

Инструментальная система для поддержки разработки и исследования программно-конфигурируемых сетей подвижных объектовСоколов В. А., Корсаков С. В., Смирнов А. В., Башкин В. А., Никитин Е. С. получена 4 сентября 2015В данной статье рассмотрены принципы организации беспроводных mesh-сетей программно-конфигурируемых сетей подвижных объектов. Основное внимание уделяется вопросам построения эффективных алгоритмов маршрутизации для подобных сетей.Математической моделью системы является стандартная транспортная сеть. В качестве клю-чевого параметра системы маршрутизации рассматривается коэффициент доступности узла функция, зависящая от ряда основных и дополнительных параметров ( mesh-факторов ), харак-теризующих маршрут между двумя узлами сети. Каждой паре (дуга, узел) сопоставляется ком-позитный параметр, характеризующий доступность узла по маршруту, начинающемуся данной дугой. Лучшим ( кратчайшим ) маршрутом между двумя узлами считается маршрут с наиболь-шим коэффициентом доступности.Описаны правила построения и обновления таблиц маршрутизации узлами сети. Получая анонс от соседа, узел имеет сведения об энергетике соединения, надежности соединения, времени получения анонса, отсутствии промежуточных узлов, а также располагаемой пропускной способ-ности. На основании этой информации ко всем маршрутам, проходящим через данного соседа, мо-жет быть применена пенализация (наложение штрафа) или поощрение (увеличение коэффициента доступности). Указанная схема пенализации / поощрения складывается из отдельных аспектов:1. Пенализация за актуальность информации. 2. Пенализация / вознаграждение за надежность узла. 3. Пенализация за энергетику соединения. 4. Пенализация за располагаемую пропускную способность. На основе предложенных эвристических алгоритмов маршрутизации построен симулятор бес-проводной mesh-сети подвижных объектов, описание и характеристики которого приведены в ста-тье. Также рассмотрены особенности программной реализации симулятора.Ключевые слова: mesh-сеть, сетевой протокол, маршрутизация, пенализация, эвристический алгоритм, симулятор Для цитирования: Соколов В. А., Корсаков С. В., Смирнов А. В., Башкин В. А., Никитин Е. С., "Инструменталь-ная система для поддержки разработки и исследования программно-конфигурируемых сетей подвижных объектов", Моделирование и анализ информационных систем, 22:4 (2015), 546-562. Об авторах:Соколов Валерий Анатольевич, orcid.org/0000-0003-1427-4937, докт. физ.-мат. наук., профессор, заведующий кафедрой теоретической информатики, Ярославский государственный университет им. П.Г. Демидова, ул. Советская, 14, г. Ярославль, 150000 Россия, e-mail: valery-sokolov@yandex.ru Корсаков Станислав Валентинович, orcid.org/0000-0003-2349-7980, директор, ООО Нетше лаб , ул. Белинского, 28-75, г. Ярославль, 150047 Россия, ассистент кафедры теоретической информатики, 546Соколов В. А., Корсаков С. В., Смирнов А. В., Башкин В. А., Никитин Е. С. Инструментальная система для поддержки разработки и исследования ПКС подвижных объектов Работа выполнена при поддержке Российского фонда фундаментальных иссле...