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

• Автор: Королькова, Светлана Евгеньевна
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Москва
• Количество страниц: 155 с. : ил

Содержание
Введение

Глава 1. Анализ и классификация методов маршрутизации трафика на телефонных сетях

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

1.1.1. Анализ управления соединением со стороны исходящей станции

1.1.2. Анализ последовательного управления соединением

1.2. Анализ и классификация методов маршрутизации трафика

1.2.1. Анализ иерархической фиксированной и динамической маршрутизации трафика в иерархических сетях

1.2.2. Анализ плановой и смешанной динамической маршрутизации трафика

1.2.3. Классификация методов динамической маршрутизации трафика в реальном масштабе времени
1.2.4. Анализ динамической транспортной маршрутизации трафика
1.3. Тенденции в совершенствовании сетевой маршрутизации. Возможности и перспективы введения динамической маршрутизации трафика на цифровой междугородной телефонной сети России
Выводы
Глава 2. Теоретические аспекты возможности повышения характеристик качества обслуживания трафика на цифровой междугородной телефонной сети России путем использования эффективной маршрутизации
2.1. Учет несовпадения часа наибольшей нагрузки (ЧНН) при расчете пропускных способностей цифровой междугородной телефонной сети России
2.2. Использование сетевых ресурсов при различных методах маршрутизации трафика
2.3. Анализ и сравнение характеристик, влияющих на выбор путей при маршрутизации трафика
2.4. Критерии оптимального проектирования и функционирования цифровой междугородной телефонной России с учетом динамической маршрутизации трафика
Выводы
Глава 3. Постановка задачи проектирования оптимальной плановой динамической маршрутизации трафика для цифровой междугородной телефонной сети России и разработка метода ее решения
3.1. Задача маршрутизации трафика в путевой форме
3.2. Построение модели объединенного алгоритма в маршрутной форме для расчета цифровой междугородной телефонной сети России
3.2.1. Структура комплекса «Маршрутизатор» для решения задачи маршрутизации трафика междугородной телефонной сети России в маршрутной форме объединенного алгоритма
3.2.2. Методы расчета, положенные в основу расчета комплекса «Маршрутизатор» для решения задачи маршрутизации на цифровой междугородной телефонной сети России
Выводы
Глава 4. Исследование влияния оптимального управления маршрутизацией трафика на характеристики пропускной способности цифровой междугородной телефонной сети России
4.1. Новые возможности, возникающие при построении цифровой междугородной телефонной сети России с динамической маршрутизацией трафика
4.2. Оптимизация ресурсов сети с учетом неодновременности ЧНН
4.3. Сокращение необходимых ресурсов пропускной способности цифровой междугородной телефонной сети России при расчете методом плановой динамической маршрутизации
4.4. Повышение устойчивости цифровой междугородной телефонной сети России к перегрузкам
4.5. Разработка комплекса программ «Маршрутизатор» для компьютеризации проектирования плановой динамической маршрутизации трафика на цифровой междугородной телефонной сети России
Выводы
Заключение
Литература
Приложение 1. Акты о внедрении результатов диссертационной работы
Приложение 2. Комплекс программ «Маршрутизатор»
Приложение 3. Блок-схема алгоритма составления возможных путей в маршруте
Приложение 4. Блок-сема алгоритма циклической перестановки путей в маршруте.
Приложение 5. Блок-схема алгоритма расчета вероятности потерь

Введение
Актуальность темы. В последние годы междугородная телефонная сеть России претерпела значительные качественные изменения и сейчас более чем на 70 % является цифровой. Благодаря этому появилась возможность более гибкого построения сети и управления ею, позволяющая динамически перераспределять ее ресурсы в соответствии со случайным характером телефонного трафика. Последний, как известно, имеет сезонные и периодические суточные изменения, а также может иметь непредвиденные всплески, отображающие различные общественные процессы.
В этих условиях цифровая междугородная телефонная сеть России в соответствии с рекомендацией Е.529 МСЭ-Т должна обеспечивать нормированное значение качества обслуживания трафика по сквозной вероятности потерь. Качеством обслуживания трафика является совокупность технических параметров, используемых для обеспечения меры соответствия технических средств трафику при определенных условиях. Для дальнейшего исследования существенно, что эта мера для междугородной телефонной сети может быть задана в виде вероятности потерь - рекомендация Е.600 МСЭ-Т. Также следует иметь в виду, что цифровая междугородная телефонная сеть России является постоянно растущей и развивающейся системой, как по объему передаваемой информации, так и по характеру сообщений, допускающих различные режимы передачи.
Следовательно, современная междугородная телефонная сеть России, оборудованная цифровыми коммутационными станциями и узлами, имеет необходимую технологическую базу для организации динамической маршрутизации трафика. При этом реализуется возможность расширить правила маршрутизации, выйдя за рамки существующей фиксированной маршрутизации.
Таким образом, перед цифровой междугородной телефонной сетью России встает задача оптимального проектирования с учетом неодновременности часа наибольшей нагрузки (ЧНН). Час наибольшей нагрузки (ЧНН) - это постоянный период в один час, полностью входящий в соответствующий промежуток времени, при котором трафик или количество попыток вызова является максимальным.

Маршрутизация трафика на направлении Нижний Новгород - Кемерово. Распределение трафика по расписанию в зависимости от времени суток
1). Путь №1:6 часов утра в Нижнем Новгороде (нет ЧНН ни в исходящей станции, ни в станции назначения)
2). Путь № 2: 7 часов утра в Нижнем Новгороде (утренний ЧНН в Кемерово)
3). Путь № 3: утренний ЧНН в Нижнем Новгороде (10 часов) совпадает с дневным ЧНН в Кемерово (13 часов)
4). Путь № 4: дневной ЧНН в Нижнем Новгороде (13 часов)
5). Путь № 5: вечерний ЧНН в Кемерово (17 часов Нижнем Новгороде)
Екатеринбург; X ) - Хабаровск
Рис. 1.15. Плановая динамическая маршрутизация трафика