НАУКОЕМКИЕ ТЕХНОЛОГИИ
В КОСМИЧЕСКИХ ИССЛЕДОВАНИЯХ ЗЕМЛИ

Принципы формирования маршрутных таблиц на основе оптимизации распределения

Чуднов А.М., Курашев З.В.

Целью работы является исследование возможности повышения эффективности функционирования системы передачи данных на основе алгоритмов рандомизированной маршрутизации. Изучаются алгоритмы маршрутизации с использованием рандомизированных маршрутных таблиц.

Формирование рандомизированных таблиц и осуществляется на основе оптимального распределения потоков по маршрутам сети передачи данных. Анализ и оптимизация проводятся на формализованной модели, позволяющей учитывать пропускные способности линий и ретрансляторов связи, показатели производительности коммутационных центров, а также информационную нагрузку в информационных направлениях системы.

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

Разработанные методы и алгоритмы формирования маршрутных таблиц предполагается использовать для автоматизации управления маршрутизацией пакетов сообщений в сети передачи данных при изменении ее состояния и условий функционирования.

Ключевые слова: сеть передачи данных; маршрутизация пакетов; рандомизированная маршрутизация; распределение потоков; вероятность своевременной доставки сообщений.

Редакционная коллегия

Бобровский В.И.
(д.т.н., доцент, начальник отдела ОАО "ИНТЕЛТЕХ")

Борисов В.В.
(д.т.н., профессор, Действительный член Академии военных наук РФ, профессор кафедры вычислительной техники МЭИ)

Будко П.А.
(д.т.н., профессор, профессор кафедры технического
обеспечения связи и автоматизации ВАС)

Будников С.А.
(д.т.н., доцент, действительный член Академии информатизации
образования, начальник кафедры автоматизированных
систем управления ВУНЦ ВВС "ВВА")

Верхова Г.В.
(д.т.н., профессор, заведующая кафедрой автоматизации
предприятий связи СПб ГУТ им. профессора М.А.Бонч-Бруевича)

Гончаревский В.С.
(д.т.н., профессор, заслуженный деятель науки и техники
РФ, профессор кафедры технологий и средств технического
обеспечения и эксплуатации автоматизированных систем
управления ВКА имени А.Ф.Можайского)

Комашинский В.И.
(д.т.н., профессор, профессор кафедры обработки и передачи
дискретных сообщений СПб ГУТ им. профессора
М.А.Бонч-Бруевича)

Кирпанев А.В.
(д.т.н., доцент, начальник отдела ОАО «НПП «РАДАР ММС»)

Курносов В.И.
(д.т.н., профессор, академик Арктической академии наук,
академик Международной академии информатизации,
академик Международной академии обороны, безопасности
и правопорядка, член-корреспондент РАЕН, главный научный
сотрудник ОАО "НИИ "Рубин")

Мануйлов Ю.С.
(д.т.н., профессор, профессор кафедры автоматизированных
систем управления космических комплексов ВКА имени
А.Ф.Можайского)

Морозов А.В.
(д.т.н., профессор, действительный член Академии военных наук РФ, начальник кафедры автоматизированных систем боевого управления ВА ВПВО ВС РФ)

Мошак Н.Н.
(д.т.н., доцент, начальник отдела ОАО "ИНТЕЛТЕХ")

Пророк В.Я.
(д.т.н., профессор, профессор кафедры автоматизированных
систем управления ВКА имени А.Ф.Можайского)

Семенов С.С.
(д.т.н., доцент, профессор кафедры технического
обеспечения связи и автоматизации ВАС)

Синицын Е.А.
(д.т.н., профессор, начальник НИО ОАО "ВНИИРА")

Шатраков Ю.Г.
(д.т.н., профессор, заслуженный деятель науки РФ, ученый
секретарь ОАО "ВНИИРА")