Целью работы является исследование возможности повышения эффективности функционирования системы передачи данных на основе алгоритмов рандомизированной маршрутизации. Изучаются алгоритмы маршрутизации с использованием рандомизированных маршрутных таблиц.
Формирование рандомизированных таблиц и осуществляется на основе оптимального распределения потоков по маршрутам сети передачи данных. Анализ и оптимизация проводятся на формализованной модели, позволяющей учитывать пропускные способности линий и ретрансляторов связи, показатели производительности коммутационных центров, а также информационную нагрузку в информационных направлениях системы.
Разработан алгоритм оптимального распределения потоков по маршрутам, допускающий возможность использования различных вариантов задания показателя эффективности, на основе которого формируется система, вообще говоря, рандомизированных маршрутных таблиц, реализующая оптимальное по заданному показателю распределение потоков по маршрутам сети. Приведен пример работы алгоритма оптимального распределения потоков для сети с пятью коммутационными центрами обеспечивающий максимизацию вероятности своевременной доставки сообщений. Представлены примеры таблиц нерандомизированной (классической) и рандомизированной маршрутизации. При использовании таблиц рандомизированной маршрутизации на основе оптимального распределения потоков гарантируется расчетное значение показателя эффективности функционирования системы.
Разработанные методы и алгоритмы формирования маршрутных таблиц предполагается использовать для автоматизации управления маршрутизацией пакетов сообщений в сети передачи данных при изменении ее состояния и условий функционирования.
Ключевые слова: сеть передачи данных; маршрутизация пакетов; рандомизированная маршрутизация; распределение потоков; вероятность своевременной доставки сообщений.