Разработка алгоритма маршрутизации трафика в MPLS-сети

• Автор: Царев, Дмитрий Сергеевич
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2010
• Место защиты: Орел
• Количество страниц: 151 с. : ил.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ

ГЛАВА 1. АНАЛИЗ ПРИНЦИПОВ ПОСТРОЕНИЯ МАГИСТРАЛЬНОЙ

MPLS СЕТИ ПРОВАЙДЕРА СВЯЗИ

1Л Анализ объекта исследований, технологий и протоколов маршрутизации в магистральных сетях ATM, IP over ATM и MPLS
1.2 Обзор методов управления трафиком в сетях передачи данных, классификация алгоритмов маршрутизации

1.3 Обзор целевых функций алгоритмов маршрутизации

1.4 Выбор системы показателей качества. Формальная постановка задачи

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

Выводы
ГЛАВА 2. АНАЛИТИЧЕСКАЯ МОДЕЛЬ, ОПИСЫВАЮЩАЯ СОСТОЯНИЕ РАВНОВЕСИЯ МАГИСТРАЛЬНОЙ MPLS-СЕТИ
2.1. Исследование метрик протоколов маршрутизации
2.2 Оценивание времени задержки пакетов
2.3 Обоснование использования модели сети на основе теории макросистем
2.5 Имитационная модель процесса маршрутизации в магистральной сети
связи
Выводы
ГЛАВА 3. АЛГОРИТМ МАРШРУТИЗАЦИИ СЕТЕВОГО ТРАФИКА, УЧИТЫВАЮЩИЙ ТРЕБОВАНИЯ ПО ОБЕСПЕЧЕНИЮ КАЧЕСТВА ОБСЛУЖИВАНИЯ
3.1. Анализ входного потока пакетов от сети доступа, статистический анализ
сетевого трафика
3.2 Алгоритм поиска путей в магистральной сети
Выводы .
ГЛАВА 4. ПРЕДЛОЖЕНИЯ ПО ТЕХНИЧЕСКОЙ РЕАЛИЗАЦИИ АЛГОРИТМА МАРШРУТИЗАЦИИ МАГИСТРАЛЬНОЙ MPLS СЕТИ СВЯЗИ
4.1. Описание системы анализа сетевого трафика
4.2. Предложения по технической реализации алгоритма маршрутизации
4.3. Оценка эффективности разработанного алгоритма
Выводы
ЗАКЛЮЧЕЙИЕ
Список использованных источников
ПРИЛОЖЕНИЕ

АРПСС

E-LSR

Перечень сокращений
автокорреляционная функция абонентский пункт авторегрессия
авторегрессия проинтегрированного скользящего среднего информационный процесс макросистемная [модель] метод наименьших квадратов показатель эффективности сеть массового обслуживания система массового обслуживания скользящее среднее сеть передачи данных система показателей качества цифровая сеть с интегральным обслуживанием целевая функция
asynchronous transfer mode - асинхронный режим передачи available bit rate — доступная битовая скорость border gateway protocol - протокол граничного шлюза constant bit rate - постоянная битовая скорость explicit forward congestion indication - явная индикация перегрузки
enders label switch router - граничный маршрутизатор по меткам
first input first output - первый вошел - первый вышел frame relay — ретрансляция кадров
FR assembler/disassembler — сборщик/разборщик ретранслируемых кадров
integrated Digital Network - интегрированная цифровая сеть integrated Service Digital Network - сеть с интеграцией служб

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

В связи с постоянным ростом требований, предъявляемых к сетям связи вводятся новые показатели, такие как вероятность ошибки на бит, математическое ожидание времени передачи без ошибок, вероятность связи низкого качества, коэффициент пачечности источника, время использования максимальной и средней скоростей передачи, допустимое время задержки и др. [13,38, 37,45,49].
Использование такого количества показателей не всегда оправданно, а их комплексный учет весьма затруднителен. В связи с этим выбор показателей необходимо осуществлять на основе конкретных условий эксплуатации сети в соответствии с определенными запросами пользователя.
Установлено, что основными являются показатели "своевременность" и достоверность, отражающие качество функционирования сети. В свою очередь, требования по достоверности определяются пропускной способностью и устойчивостью. Своевременность определяется пропускной способностью, устойчивостью и готовностью к работе.
На основе анализа литературы [37, 49] установлено, что требования по устойчивости, предъявляемые к сетям связи, характеризуют лишь их физическую структуру [75, 76]. Таким образом, чтобы оценить