Моделирование алгоритма маршрутизации

Стратегической задачей развития национальной телекоммуникационно – информационной инфраструктуры является обеспечение казахстанского общества средствами и услугами связи высокого качества в необходимом объеме и по доступным ценам. Учитывая огромный неудовлетворенный спрос на услуги электросвязи, а также использование в основном аналоговых систем передачи и коммутации, предусматривается переход на принципиально новые технологии и построение цифровой сети, оснащенной цифровыми автоматическими коммутационными станциями, цифровыми системами передачи, волоконно-оптическими кабелями связи, цифровыми радиорелейными системами связи.

ВВЕДЕНИЕ
1. Современные тенденции развития электросвязи
1.1 Маркетинговое исследование
1.2 Маршрутизация в сети
1.3 Типы алгоритмов
1.4 Классификация методов маршрутизации вызовов
1.4.1 Фиксированная маршрутизация
1.4.2 Методы детерминированной маршрутизации
1.4.3 Групповой метод динамической статистической маршрутизации
1.4.4 Разовый метод динамической статистической маршрутизации
1.4.5 Групповой метод динамической детерминированной маршрутизации по остаточной емкости
1.5 Существующая междугородняя сеть Республики Казахстан
2 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ПРОХОЖДЕНИЯ ВЫЗОВА ПО МЕЖДУГОРОДНОМУ ТЕЛЕФОННОМУ ТРАКТУ
2.1 Построение модели
2.2 Процесс установления соединения на междугородней телефонной сети
2.3 Два варианта модели прямого пучка каналов МТС
3 РАСЧЕТ УТОЧНЕННОЙ МОДЕЛИ ПРЯМОГО ПУЧКА МЕЖДУГОРОДНОЙ ТЕЛЕФОННОЙ СЕТИ
3.1 Базовая модель
3.2 Приближенный алгоритм расчета модели, основанный на использовании формулы Эрланга
3.3 Преобразование модели полнодоступного пучка простейшего типа
4 МОДЕЛИРОВАНИЕ АЛГОРИТМА МАРШРУТИЗАЦИИ
4.1 Модель сети связи
4.2 Задача распределения потока
4.3 Метод отклонения потока
4.3.1 Алгоритм Флойда отыскания множества кратчайших путей
4.3.2 Оптимальный алгоритм отыскания потока для выбора маршрутов
4.3.3 Алгоритм отыскания реализуемого начального потока