Ежеквартальный журнал издательства СПбПУ
под редакцией проф. Д. П. Зегжды
Санкт-Петербургский политехнический университет Петра Великого
Институт компьютерных наук и технологий.
Кафедра информационной безопасности компьютерных систем
Проблемы информационной безопасности. Компьютерные системы
Издается с 1999 года.
ISSN 2071-8217
МОДЕЛЬ ФУНКЦИОНИРОВАНИЯ АДАПТИВНОЙ СЕТЕВОЙ ТОПОЛОГИИ КРУПНОМАСШТАБНЫХ СИСТЕМ НА ОСНОВЕ ДИНАМИЧЕСКОЙ ТЕОРИИ ГРАФОВ
Е.Ю. Павленко Санкт-Петербургский политехнический университет Петра Великого (СПбПУ)
Аннотация: Статья посвящена разработке модели, способной описать процесс функционирования крупномасштабных систем с динамической, адаптивной сетевой топологией. В качестве математического аппарата, на котором базируется модель, выбрана теория динамических графов, за счет которой функционирование ad hoc сети представляется как набор статических графов, каждому из которых соответствует определенная временная метка. Динамические графы позволяют отслеживать изменения в сети и маркировать их как легитимные или нелегитимные. При выборе ключевых параметров разрабатываемой модели был использован практический опыт исследователей, занимающихся детектированием различных атак в ad hoc сетях, что делает предложенную модель априори ориентированной на последующий анализ безопасности.
Ключевые слова: ad hoc сети, беспроводные сенсорные сети, динамическая теория графов, метрики центральности, критичные узлы