2. 7.2.2. Структурная схема программы “Обработка пакетов "Вызов Принят"”

Рассмотрим работу программы Р_вппм – обработка принятых пакетов «Вызов Принят - ВП» по структурной схеме рис. 7.6.

Рис. 7.6. Структурная схема программы Р_вппм – обработка принятых пакетов «Вызов Принят - ВП»

Программа Р_вппм формирует еще одну строку таблицы маршрутизации ЦКП по LCN. Пакет «ВП» направляется в противоположную сторону той, в которую передавался пакет «ЗВ» при установлении виртуального канала. При этом коммутация пакетов «ВП» производится на основании тех LCN, которые были выбраны из Освн программой Р_вппм. Покажем работу программы Р_вппм на примере обработки одного пакета «ВП», поступившего при установлении виртуального канала в ответ на пакет «ЗВ». В качестве такого пакета примем пакет «ВП», являющийся результатом обработки первого пакета в О_звпм и сформировавшего строку таблицы маршрутизации с LCN входящего и исходящего пакета ЦКП соответственно 179 и 3201 (табл. 7.1).

Операция 1. Обрабатывается первый пакет в О_вппм(4). Этот пакет «ВП» поступает с Кпр4 с LCN=3201(табл. 7.2). Определяем строку таблицы маршрутизации с этим LCN.

Операция 2. По этой строке определяем, что LCN исходящего из ЦКП этого пакета изменяется на LCN=179 (табл. 7.2).

Обращаем внимание, что сформированная строка маршрутизации в табл. 7.2 использует ту же LCN, которая была определена программой Р_вппм из Освн. По этой строке определяем, что этот пакет из Кпр4 коммутируется на Кпр5. При этом Освн не используется.

Операция 3. Снять первый из О_вппм(4) и поставить в хвост очереди на передачу пакетов в канальный процессор Кпр5, т.е. О^пд(5).

В таблицах 7.1 и 7.2 приведены результаты формирования таблицы маршрутизации по LCN для второго пакета "ЗВ" из ЦКП 2 в ЦКП 3. Как видно из таблиц для этого виртуального соединения LCN=193 и 220.

Теперь на основании таблиц 7.1 и 7.2 составляется единая таблица маршрутизации ЦКП по LCN (табл. 7.3).

Таблица 7.3. Таблица маршрутизации ЦКП

Номер канального процессора пакета, входящего в ЦКП	Номер канального процессора пакета, исходящего из ЦКП	LCN входящего пакета в ЦКП	LCN исходящего пакета из ЦКП	Признак использования Освн при формировании строки таблицы маршрутизации (да/нет)
4	5	220	193	да
4	5	3201	179	нет
5	4	179	3201	да
5	4	193	220	нет

3. 7.3. Структурная схема программы "Коммутация пакетов "данные""

На рис. 7.7 приведена упрощенная структурная схема программы "Коммутация пакетов "данные" Р_ДК". Рассматривается прием пакетов только с одного канального процессора.

Рис. 7.7. Структурная схема программы "Коммутация пакетов "данные" Р_ДК"

Операция 1. Есть ли пакеты в О_д1пм(j), обрабатываемые по приоритету? Если да, то переход к операции 2, иначе переход к операции 5.

Операция 2. Определяется LCN первого пакета в очереди О_д1пм(j), который подлежит коммутации в Цпр ЦКП.

Операция 3. По таблице маршрутизации ЦКП (табл. 7.3) на основании номера канального процессора, с которого пакет поступает в Цпр ЦКП, и значения LCN в его заголовке определяется:

• номер канального процессора, на который должен быть скоммутирован этот первый пакет;

• LCN в заголовке этого пакета после его коммутации в ЦКП.

Операция 4. Снять первый пакет из О_д1пм(j) и поставить его в хвост очереди пакетов на передачу в канальный процессор j, определённый в операции 3, т.е. О^пд(j). Установить в этот пакет LCN, определённый в операции 3. Возврат к операции 1.

Операция 5. Есть ли пакеты в О_д2пм(j), обрабатываемые без приоритета? Если да, то переход к операции 6, иначе - в ДП.

Операции 6 - 8 аналогичны операциям 2 - 4, за исключением:

• анализируются пакеты "данные" О_д2пм(j), а не О_д1пм(j);

• по завершении операции 8 возврат к операции 5.

Дополнение. Алгоритмы реализации программ для использования их в лабораторных работах

Настоящее дополнение включает предлагаемые алгоритмы реализации двух программ для использования их в лабораторных работах.

Лабораторная работа №7

Алгоритм программы формирования таблицы маршрутизации на сетевом уровне

Программа LAB7

Программа LAB7 выполняет функции структурных схем программ формирования таблицы маршрутизации по логическим канальным номерам LCN (см. глава 7). Эти схемы в указанной главе составлены на примере структуры центра коммутации пакетов, приведенном на этом рисунке.

Описание:

- константы N1, N3;

- переменные D, К_ПР, i, j, Y, LCN;

- массивы LCN (i), LCN1 (i);

- программы DISP7, P₁, P₂, P₃, P₄, P₅, P₆, P₇;

- очереди О_своб., О_свн , О_ЗВ^пм (5), О^пд (4), О_ВП^пм (4), О^пд (5).

Диспетчер программы DISP7

Begin

D:= 1

IF D = 1 THEN GO TO P₁ ELSE IF D = 2 THEN GO TO P₂ ELSE

IF D= 3 THEN GO TO P₃ ELSE IF D = 4 THEN GO TO P₄ ELSE

IF D = 5 THEN GO TO P₅ ELSE IF D = 6 THEN GO TO P₆ ELSE IF D =7 THEN GO TO P₇ ELSE

END

Программы:

P₁ – формирование очереди из N1 свободных блоков

P₂ – формирование N3 пакетов “Запрос Bызова” (ЗВ), находящихся в очереди принятых пакетов с канального процессора К_ПР=5.

P₃ – формирование очереди свободных номеров О_свн из очереди свободных блоков О_своб. и запись в них значений для использования в качестве логического канального номера LCN

P₄ – перенос пакет ЗВ из очереди массивов принятых пакетов (с канального процессора К_ПР=5) О_ЗВ^пм (5) в очередь пакетов на передачу в канальный процессор 4 – О^пд (4)

P₅ – формирование строки таблицы маршрутизации в Центре Коммутации Пакетов (ЦКП)

P₆ – формирование одного пакета “Вызов Принят” (ВП), находящегося в очереди принятых пакетов с канального процессора К_ПР=4.

P₇ – перенос пакета ВП из очереди массивов принятых пакетов (с канального процессора К_ПР=4) О_ВП^пм (4) в очередь пакетов на передачу в канальный процессор 5 – О^пд (5)