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

• Автор: Устинов, Игорь Анатольевич
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Владимир
• Количество страниц: 142 с. : ил.

СОДЕРЖАНИЕ
Лист
Введение

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

современных телекоммуникационных сетях

1.1 Анализ принципов построения телекоммуникационных

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

исследования

Выводы по первому разделу
2 Протокол коррекции вероятностных таблиц маршрутизации
на основе пакета-агента
2.1 Функции процедурных средств сетевого уровня
телекоммуникационной сети
2.2 Структура пакетов сетевой информации и базы данных
маршрутизатора, используемых протоколом коррекции таблиц маршрутизации на основе пакета-агента
2.2.1 Структура и кодирование пакетов сетевой информации,
используемых для передачи маршрутной информации
2.2.2 Структура таблиц, составляющих основу базы данных
маршрутизатора
2.3 Алгоритмы работы маршрутизатора по реализации
функций, предусмотренных протоколом коррекции вероятностных таблиц маршрутизации на основе пакета-
агента
Выводы по второму разделу

Разработка методики запуска и останова службы сбора информации о сети и обновления маршрутных таблиц в протоколе маршрутизации на основе пакета-агента в
условиях динамики сети
Обоснование использования метода Фостера-Стьюарта, для идентификации изменений состояний топологии и трафика
сети
Выбор метода определения наличия тренда в динамическом ряду, уровней длин очереди информационных направлений
маршрутизатора
Выбор метода сглаживания уровней динамического ряда, содержащего значения длин очереди информационных
направлений маршрутизатора
Методика запуска процедуры обновления маршрутных
таблиц УК в условиях динамики сети
Определение момента выключения службы сбора информации о состоянии сети в протоколе маршрутизации
на основе пакета-агента
Экспериментальная-апробация полученных результатов на основе имитационного моделирования процесса децентрализованной маршрутизации в
телекоммуникационной сети
Выводы по третьему разделу
Заключение
Список использованных источников
Приложения

СПИСОК ПРИНЯТЫХ СОКРАЩЕНИЙ
АПД - аппаратура передачи данных
АС - абонентская система
АСУ - автоматизированная система управления
ВОЛС - волоконно-оптическая линия связи
ВВХ - вероятностно-временные характеристики
КГ1, КК - коммутация пакетов, коммутация каналов
КПК — код признака корректировки
КСА- комплекс средств автоматизации
КТС - комплекс технических средств
ЛВС - локальная вычислительная сеть
МАС - мультиагентная система
СИ - служебная информация
СМО - система массового обслуживания
СМЦ - сетевой маршрутный центр
СКП - сетевой корректирующий пакет
СОИ - сеть обмена информацией
СПИС - сетевой пакет идентификации состояний
СПД - сеть передачи данных
ТКР - требуемый коммуникационный ресурс
ТМ - таблица маршрутизации
ТСТ - таблица статистики трафика
УК - узел коммутации
ЦУС - центр управления сетью
ЧНН - час наибольшей нагрузки

1. Измерение и оценивание сетевых параметров, используемых алгоритмом.
2. Принятие решения о рассылке служебной информации.
3. Расчёт маршрутных таблиц.
4. Реализация принятых маршрутных решений.
В конкретных алгоритмах та или иная из указанных функций и соответствующая ей процедура могут отсутствовать или стать тривиальными.
Для строгого задания функции измерения и оценивания необходимо определить состав сетевых параметров, подлежащих измерению и оцениванию (к ним могут относиться характеристики работоспособности узла и выходящих линий связи, загрузки процессоров, буферов и линий связи различного рода функционалы от этих характеристик и служебной информации, полученной от других узлов), а также моменты, когда проводятся измерения и рассчитываются оценки.
Для задания функции решения о рассылке СИ необходимо определить состав рассылаемой информации для данного узла, её адресатов, процедуру определения моментов рассылки, а также требования к протоколу рассылки СИ по качеству доведения СИ
Для определения функции расчёта маршрутных таблиц задаются место маршрутных вычислений, моменты пересчёта и сам алгоритм расчёта маршрутных таблиц. Как правило, маршрут выбирается по критерию кратчайшего в некоторой метрике пути до адресата с использованием одного из известных алгоритмов расчёта кратчайших путей в графе.
Для реализации принятых маршрутных решений необходимо определить число используемых путей доведения и процедуру выбора направления передачи из числа принадлежащих множеству возможных путей доведения.