Критические режимы работы телекоммуникационной сети и алгоритмы маршрутизации

Аннотация

Предметом исследования являются алгоритмы маршрутизации для динамичных сетей с переменной топологией. Объектом исследования данной работы являются высоко динамичные сети передачи данных - мобильные и сенсорные сети, в которых изменение топологии происходит с большой интенсивностью. Целью данной работы является повышение адаптивности и устойчивости работы алгоритмов маршрутизации в критических режимах функционирования сетей с переменной топологией. Для получения достоверных результатов в работе были применены методы теории множеств, теории графов, теории вероятности, математической статистики, теории алгоритмов. Все результаты были подтверждены имитационным моделированием, которое осуществлялось на высокопроизводительных системах кластерного типа. Разработана математическая модель структурных особенностей сети для специфического класса телекоммуникационных сетей с ограниченной мобильностью. На основе разработанной модели создан принципиально новый гибридный проактивно-реактивный алгоритм маршрутизации для сетей с ограниченной мобильностью, работоспособность и эффективность которого подтверждена численными экспериментами.