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

• Автор: Пономарев, Андрей Викторович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Воронеж
• Количество страниц: 165 с. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

1. ПРОБЛЕМЫ УПРАВЛЕНИЯ ВЫЧИСЛИТЕЛЬНЫМИ СЕТЯМИ В ПЕРЕХОДНЫХ РЕЖИМАХ ФУНКЦИОНИРОВАНИЯ.

1.1 Методы управления распределенными системами.

1.2 Особенности многопараметрической маршрутизации реального ВРЕМЕНИ В БОЛЬШИХ СЕТЯХ

1.3 Анализ существующих алгоритмов маршрутизации

1.4 Анализ существующих алгоритмов коммутации.

1.5 Перспективные направления в исследовании и построении алгоритмов маршрутизации реального времени.
1.6 Выводы

2. АНАЛИТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОЦЕССОВ

МН0ГАРАМЕТРИЧЕСКОЙ МАРШРУТИЗАЦИИ.

2.1 Описание процессов маршрутизации в сетях
2.1.1 Описание одиночного маршрута в сети
2.1.2 Построение матриц переходных вероятностей
2.1.3 Распределение потоков в сети.
2.2 Способ идентификации параметров алгоритма адаптивной маршрутизации
2.2.1 Параметры алгоритмов адаптивной маршрутизации
2.2.2 Идентификация параметров алгоритмов маршрутизации
2.3 Выводы
3. ПОСТРОЕНИЕ НОВОГО АЛГОРИТМА МАРШРУТИЗАИИ И КОММУТАЦИИ РЕАЛЬНОГО ВРЕМЕНИ
3.1 Идея построения нового алгоритма маршрутизации и коммутации реального времени.
3.2 Подсистема маршрутизации.
3.2.1 Алгоритм обработки пакета подсистемой маршрутизации.
3.2.2 Способ построения маршрутных таблиц.
3.2.3 Выбор интегрального критерия оптимизации пути.
3.2.4 Реакция подсистемы маршрутизации на изменения в сети
3.3 Подсистема коммутации
3.4 Алгоритм балансировки потоков трафика по каналам.
3.5 Выводы
4 ПРОГРАММНАЯ СИСТЕМА ИССЛЕДОВАНИЯ ПРОЦЕССОВ МАРШРУТИЗАЦИИ В СЕТЯХ.
4.1 Система анализа Р щссов маршрутизации.
4.1.1 Описание конфигурации сети и алгоритма маршрутизации.
4.1.2 Управление процессом моделирования маршрутизации.
4.1.3 Процесс моделирования маршрутизации в сети.
4.2 Анализ результатов программного моделирования.
4.3 Использование программной системы моделирования в процессе ОБУЧЕНИЯ.
4.4 Выводы
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Широкое применение распределенных ИВС во всех сферах человеческой деятельности привело к возникновению новых аспектов проблемы управления сетями, отмеченных в [7, , , ]. В настоящее время к распределенным сетям предъявляют все более высокие требования по надежности, производительности и обеспечению качества обслуживания (QoS) [, 2, 4, 7]. А к системам управления сетями - требования по адекватности и оперативности принимаемых управленческих решений, скорости и качеству обработки информации о состоянии объектов управления, и многим другим показателям [9, , 2]. В настоящее время только комплексный подход к проблемам исследования и оптимизации сетей связи, с применением современных концепций и технологий, может обеспечить эффективное решение задач управления. СУ должна обеспечивать адаптацию к изменению условий функционирования и состояния сети, поддерживать работоспособность сети при отказе отдельных сетевых компонент и автоматическую перенастройку системы управления после их восстановления. Тенденция к слиянию локальных и глобальных сетей связи, применению одних и тех же технологий, концепций, алгоритмов и методов требует от систем управления сетями связи учета всех особенностей функционирования и управления сетей связи, как глобальных, так и локальных. Важным аспектом в управлении сетями связи является возможность автоматического динамического управления сетью и принятие управленческих решений без участия человека. Человек осуществляет контроль над системой управления и играет роль "последней инстанции" в принятии решений по управлению сетью связи. Три решении задачи управления сетью возможно применение централизованных, локальных и гибридных методов управления [2, , ]. Централизованные методы характеризуются наличием единого центра управления, к которому стекается вся информация о состоянии сетевого оборудования, каналов связи и т. Сбор информации в единый центр связан с дополнительной загрузкой сети из-за передачи служебной информации. Объем этой информации растет пропорционально квадрат}' размерности системы и при больших размерностях информация от удаленных элементов поступает со значительной задержкой и не в полной мере отражает состояние сети в текущий момент. При локальном управлении узлы автономно принимают управленческие решения на основе сведений о состоянии собственных каналов. Недостатком методов локального управления является медленная реакция на изменения в удаленных частях сети, достоинством - простота реализации и отсутствие необходимости в передачи дополнительной служебной информации между узлами. Целесообразным представляется использование гибридных методов управления, в которых отдельные подзадачи управления решаются независимо друг от друга с использованием различных методов управления как локальных, так и централизованных. При этом задача динамического управления распределенной сетью имеет несколько аспектов [, ], определяющих состав системы динамического управления сетью, который представлен на рисунке 1. Рис. Остановимся на задачах подсистем СДУ, представленых в таблице 1. Управление трафиком включает в себя помимо обычного управления входным трафиком, требование гибкости к системе квот (ограничение максимально допустимого трафика, пропускной способности и использования других ресурсов сети), а также обеспечение требуемого качества обслуживания, эффективного распределения нагрузки по локальным КС и т. Подсистема управления трафиком обеспечивает динамическое управление потоком передачи в соответствии с текущим состоянием локальных каналов связи и алгоритмом управления трафиком. Обязательным является наличие гибкой системы квот на используемые ресурсы. При этом существующие локальные алгоритмы управления достаточно просты и эффективны, а разработанные менеджеры графика обладают широкими возможностями по управлению трафиком и встраиванию в системы управления. Тем не менее, существует необходимость в разработке специализированных систем управления трафиком, учитывающих особенности конкретной системы управления. Таблица 1. Формирование отчетов и т.