Учебное пособие

Часть 1

Широкополосных сетях связи

Методы маршрутизации на цифровых

В.Н. Петрянин

Полтава

УДК 681.327.8(031)+681.3224(031)

К.т.н. В.Н. Петрянин. Методы маршрутизации на цифровых широкополосных сетях связи: Ч. 1 / Учебное пособие. ¾ Полтава: 2013.¾ 84 с.: ил.

В первой части данного учебного пособия рассматриваются основные принципы функционирования маршрутизации на сетях связи. Приводится описание методов формирования плана распределения информации на сети связи. Описывается подробная классификация и качественная сравнительная характеристика методов маршрутизации применительно к широкополосным цифровым сетям интегрального обслуживания (Ш-ЦСИО).

Даны основные рекомендации МСЭ-Т по маршрутизации на Ш-ЦСИО.

Рассматривается математическая модель, критерии и методика анализа методов маршрутизации на Ш-ЦСИО.

Даны основные сокращения и выражения, которые часто встречаются в литературе на английском языке по маршрутизации.

Для специалистов в области сетей связи, аспирантов и студентов специальности 6.050903.

Кафедра КИ

Иллюстраций ¾ 33, таблиц ¾ 3, приложений ¾ 3,

список литературы ¾ 16 названий.

Рецензенты:

Утверждено редакционно-издательским советом ПНТУ им.Юрия Кондра тюка в качестве учебного пособия.

ã Полтавский национальний технический уни верситет им. Ю. Кондратюка 2013 г.

ОГЛАВЛЕНИЕ

Предисловие......................................................................................... 5

1 ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ............................................................... 6

1.1 Принципы организации сети связи................................................ 6

1.2 Математическая модель структуры сети связи........................... 8

1.3 Маршрутизация. Основные определения...................................... 9

Выводы.................................................................................................. 14

2 Методы формирования плана распределения информации на сети связи.................................................................................................... 15

2.1 Метод рельефов............................................................................... 15

2.2 Игровой метод................................................................................ 16

2.3 Логический метод.......................................................................... 19

2.4 Логически игровой метод............................................................. 20

Выводы.................................................................................................. 24

3 выбор исходящих трактов передачи сообщений....... 25

3.1 Последовательный выбор исходящих ТПС................................ 25

3.2 Параллельный выбор исходящих ТПС......................................... 27

3.3 Локально волновой метод маршрутизации................................ 27

Выводы.................................................................................................. 30

4 Принципы маршрутизации на сетях связи.................... 32

4.1 Классификация методов маршрутизации.................................. 32

4.2 Маршрутизация и режимы переноса информации..................... 33

4.3 Маршрутизация и модель ВОС..................................................... 35

4.3 Устройства, реализующие функции маршрутизации................ 38

Выводы.................................................................................................. 41

5 принципы организации ш-цсио............................................ 42

5.1 Асинхронный метод передачи сообщения.................................. 42

5.2 Асинхронная цифровая коммутация.......................................... 44

5.3 Структура Ш-ЦСИО........................................................................ 47

5.4 Возможности Ш-ЦСИО................................................................. 47

Выводы.................................................................................................. 48

6 МАРШРУТИЗАЦИЯ НА Ш-ЦСИО...................................................... 49

6.1 Архитектура протоколов маршрутизации в Ш-ЦСИО............... 49

6.2 Маршрутизация подуровня заполнения таблиц коммутации. 53

6.3 Протоколы маршрутизации подуровня формирования ПРИ.... 57

6.4 Функциональная модель маршрутизатора................................. 60

Выводы.................................................................................................. 64

7 анализ маршрутизации на Ш-ЦСИО..................................... 65

7.1 Постановка задачи........................................................................ 65

7.2 Математическая модель Ш-ЦСИО и методика анализа маршрутизации 65

7.3 Описание исходных данных и определение ограничений математической модели........................................................................................................... 66

7.4 Выбор критериев анализа маршрутизации на сети.................... 68

7.5 Описание потоковой модели, учитывающей метод маршрутизации на сети и виды сервиса Ш-ЦСИО............................................................................ 68

7.6 СМО, описывающая процессы обработки потока ячеек АМП в виртуальных трактах Ш-ЦСИО......................................................................................... 69

7.7 Определение ВВХ функционирования Ш-ЦСИО........................ 70

Выводы.................................................................................................. 71

приложение 1. основные формулы и обозначения в смо 72

ПРИЛОЖЕНИЕ 2. ДЕЙСТВУЮЩИЕ РЕКОМЕНДАЦИИ МСЭ-Т ПО МАРШРУТИЗАЦИИ НА Ш-ЦСИО................................................................ 75

приложение 3. англо-русский словарь по маршрутизациии 76

Список сокращений....................................................................... 82

Список литературы......................................................................... 83

Предисловие

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

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

(Ш-ЦСИО). Ш-ЦСИО, как единая сетевая инфраструктура, обладает рядом преимуществ.

Во-первых, это значительное снижение затрат на организацию информационного обмена.

Во-вторых, ¾ появление новых возможностей в предоставлении услуг связи пользователям (развитие электронной коммерции, системы дистанционного обучения, видеоконференций и др.).

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

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

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

Цель учебного пособия ¾ дать сведения о существующих алгоритмах маршрутизации, условиях применения и методики их анализа на Ш-ЦСИО.

В учебном пособии используются материалы монографий и статей отечественных и зарубежных авторов.

Дата добавления: 2014-11-18