Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы маршрутизации на цифровых широкополосных сетях связи. Часть 2. Учебное пособие
.pdf
41
DTL: [А.1, А.2, А.3];
Уровень 64
В
Уровень 72
А
А.1
А.2
А.3
Рисунок 4.5 – Демонстрация установления соединения
сигнализацией PNNI
А.1.1
А.1.2
А.2.3
А.2.2
А.3.4
УИ
УП
Уровень 96
Уровень 96
Уровень 96
DTL: [А, В].
Таким образом, узел под номер А.3.4 становится ответственным за формирование маршрута между УИ (А.1.2) и УП (В.3.3).
Теперь А.3.4 отправляет посылку вызова следующему узлу под номером
А.3.2. Так как, А.3.2 входит в одноранговую группу А.3, то он переправляет по-
сылку вызова следующему узлу А.3.3 (согласно списку транзитных узлов верхнего
DTL). А.3.3 в свою очередь должен выполнить следующие действия:
1) определить, что он является последним в верхнем списке транзитных узлов
(DTL);
2) отправить посылку вызова узлу под номеров В;
3) удалить два верхних DTL, так как они закончились.
В результате перечисленных действий стек DTL должен будет состоять из
одного DTL: [А, В].
42
Рисунок 4.6 демонстрирует формирование маршрута между УИ и УП на дан-
Уровень 64
В
Уровень 72
А
А.1
А.2
А.3
Рисунок 4.6 – Этап установления маршрута
сигнализацией PNNI
А.1.1
А.1.2
А.2.3
А.2.2
А.3.4
А.3.3
А.3.2
УИ
УП
Уровень 96
Уровень 96
Уровень 96
ном этапе.
Однако, узел В не может принять посылку вызова, поскольку физическая линия связи от узла А.3.3 к узлу В.1.2 по условиям задачи блокирована. Как следствие включается механизм crankback. Узел А.3.3 (в соответствии со списком
верхнего DTL) посылает узлу А.3.2 сообщение (RELEASE) о том, что при попытке
установления соединения с узлом В посылка вызова была блокирована. Узел под
номером А.3.2 определяет, что верхний DTL он не создавал, поэтому сообщение о
блокировке (RELEASE) он переправляет узлу А.3.4. Данный узел стоит первым в
списке верхнего DTL и это указывает на то, что он ответственный за его создание.
Узел А.3.4 анализирует информацию в своей БД. Определяет, что найдены
два различных маршрута через А.3 к В (с учетом заблокированной линией связи к
узлу В.1.2) через:
1) А.3.1;
43
2) А.3.2, А.3.3, А.3.1.
Уровень 64
В
Уровень 72
А
А.1
А.2
А.3
Рисунок 4.7 – Этап установления соединения сигнализацией
PNNI
А.1.1
А.1.2
А.2.3
А.2.2
А.3.4
А.3.3
А.3.2
А.3.1
УИ
УП
В.1.2
Уровень 96
Уровень 96
Уровень 96
В.2.3
Однако, связь между А.3.1 и В по условию задачи не может поддерживать высокую пиковую скорость, требуемую пользователем конечной системы АТМ. УК
А.3.4 вынужден использовать процедуру crankback.
Рисунок 4.7 демонстрирует данный этап установления соединения.
Узел А.3.4 посылает узлу А.2.3 сообщение о том, что при попытке установления соединения с узлом В посылка вызова была блокирована и возвращает DTL:
[А.2.2, А.2.3]. Узел под номером А.2.3 определяет, что данный список он не созда-
вал, поэтому сообщение о блокировке он переправляет узлу А.2.2. Данный узел
стоит первым в списке верхнего DTL и это указывает на то, что он создавал данный список. Однако участие узла А.2 (в том числе и А.2.2) в организации искомого
маршрута было принято узлом А.1 на более высоком уровне (72). В результате УК
А.2.2 так же реализует механизм crankback.
44
Сообщение о блокировке, с указанием заблокированных элементов передается узлу под номером М1 = {А.1.2, А.1.1, А.2, А.3, В}. Однако данный узел не является ответственным за создание каких либо DTL, поэтому сообщение о блокировке он передает узлу А.1.2.
Узел А.1.2 вынужден искать маршрут по обходным маршрутам. Напомним,
что список маршрутов к искомому УП имеет вид:
1) М1 = {А.1.2, А.1.1, А.2, А.3, В};
2) М2 = {А.1.2, А.1.1, А.2, В};
3) М3 = {А.1.2, А.3, В}.
Данный список составлен по степени предпочтительности.
Маршрут:
М1 = {А.1.2, А.1.1, А.2, А.3, В}
оказался заблокированным, поэтому УК А.1.2 принимает решение о выборе следующего по предпочтительности маршрута:
М2 = {А.1.2, А.1.1, А.2, В}.
В результате формируется стек, состоящий из трех DTL:
DTL: [А.1.2, А.1.1];
DTL: [А.1, А.2];
DTL: [А, В].
Согласно верхнего DTL узел А.1.2 отправляет посылку вызова следующему
узлу под номером А.1.1. В свою очередь, А.1.1 определяет, что:
1) он является последним в верхнем списке транзитных узлов (DTL);
2) в следующем (промежуточном DTL) узел назначения А.2;
3) граничным узлов в А.2 с А.1 является А.2.2.
Так как, А.2 находится в другой одноранговой группе узлов, то А.1.1 удаляет
максимальный DTL. Теперь стек DTL имеет вид:
DTL: [А.1, А.2];
DTL: [А, В].
Теперь DTL: [А.1, А.2] в стеке является верхним.
Рисунок 4.8 демонстрирует формирование маршрута между УИ и УП на данном этапе.
Узел под номером А.2.2, исследуя максимальный список транзитных УК, выполняет следующие действия:
4) определяет, что он является входом для следующего DTL;
5) анализируя информацию в своей БД, определяет маршрут через свою
одноранговую группу А.2 к узлу В: [А.2.2, А.2.1];
6) формирует новый стек DTL:
DTL: [А.2.2, А.2.1];
DTL: [А.1, А.2];
DTL: [А, В].
Данный стек DTL соответствует рисунку 4.9.
45
Уровень 64
В
Уровень 72
А
А.1
А.2
Рисунок 4.8 – Организация маршрута между УИ и УП
А.1.1
А.1.2
А.2.2
УИ
УП
Уровень 96
Уровень 96
Рисунки 4.10 – 4.12 и соответствующие стеки DTL демонстрируют поэтапное
формирование маршрута между заданной парой УИ и УП.
DTL: [А, В].
46
Уровень 64
В
Уровень 72
А
А.1
А.2
Рисунок 4.9 – Этап формирования
маршрута сигнализацией PNNI
А.1.1
А.1.2
А.2.2
А.2.1
УИ
УП
Уровень 96
Уровень 96
47
Уровень 64
В
Уровень 72
Уровень 80
А
А.1
А.2
В.1
В.3
В.2
Рисунок 4.10 – Этап формирования маршрута
А.1.1
А.1.2
А.2.2
А.2.1
УИ
УП
В.1.3
В.1.1
Уровень 96
Уровень 96
Уровень 96
DTL: [В.1.1, В.1.3];
DTL: [В.1, В.2, В.3]; рисунок 4.10.
DTL: [А, В].
48
Уровень 64
В
Уровень 72
Уровень 80
А
А.1
А.2
В.1
В.2
Рисунок 4.11 – Этап формирования маршрута
А.1.1
А.1.2
А.2.2
А.2.1
УИ
В.2.1
В.1.3
В.1.1
В.2.3
В.2.2
Уровень 96
Уровень 96
Уровень 96
Уровень 96
В.3
УП
DTL: [В.2.2, В.2.1, В.2.3];
DTL: [В.1, В.2, В.3]; рисунок 4.11.
DTL: [А, В].
49
Уровень 64
В
Уровень 72
Уровень 80
А
А.1
А.2
А.3
В.1
В.3
В.2
Рисунок 4.12 – Заключительный этап формирования маршрута
сигнализацией PNNI
А.1.1
А.1.2
А.2.3
А.2.2
А.2.1
УИ
УП
В.2.1
В.1.3
В.1.1
В.2.3
В.2.2
В.3.4
В.3.3
В.3.1
Уровень 96
Уровень 96
Уровень 96
Уровень 96
Уровень 104
DTL: [В.3.4, В.3.1, В.3.3];
DTL: [В.1, В.2, В.3]; рисунок 4.12.
DTL: [А, В].
В результате между УИ А.1.2 и УП В.3.3 сформирован маршрут:
М2 = {А.1.2, А.1.1, А.2.2, А.2.1, В.1.1, В.1.3, В.2.2, В.2.1, В.2.3, В.3.4, В.3.1, В.3.3}.
В каждом из перечисленных узлов сформированы таблицы коммутации [1],
которые будут использованы данными узлами для передачи пользовательской информации.
4.5 Примеры последовательностей сообщений сигнализации PNNI
Ниже приведены упрощенные диаграммы последовательности сообщений
сигнализации PNNI для случаев:
50
успешного установления и освобождения соединения между УИ и УП
SETUP
CALL PROC
CONNECT
RELEASE
RELEASE COMPLETE
Рисунок 4.13 – Диаграмма успешного установления
и освобождения соединения
t
УИ
УП
(рисунок 4.13);
представления установления и освобождения соединений при участии
нескольких частных/корпоративных сетей ATM:
успешное установление соединения от конечной системы ATM x к ко-
нечной системе ATM y (рисунок 4.14);
неудачное установление соединения (рисунок 4.15);
освобождение установленного соединения от активного состояния,
вызванного конечной системой ATM x (рисунок 4.16);
освобождение установленного соединения частной/корпоративной се-
тью B (рисунок 4.17).
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]