1. 7.1.1. Структурная схема программы Ррасп «Распределение принятых пакетов из канальных процессоров в очереди по типам»

Из канальных процессоров пакеты поступают в центральный процессор Цпр. На рис. 7.3 приведена структурная схема программы Ррасп распределения этих пакетов в очереди по типам.

_{Рис. 7.3. Структурная схема программы Ррасп}

Операция 1. Установить текущим канальный процессор с номером j=1.

Операция 2. Есть пакеты в очереди О^пм (j) на приеме с канального процессора j? Если нет, то переход к операции 3. Иначе переход к операции 6.

Операция 3. Текущий канальный процессор является последним в ЦКП, т.е. j=Max? В примере рис. 7.2 Max=6. Если нет, то переход к операции 4, если да – к операции 5.

Операция 4. Переход к следующему канальному процессору j= j+1 и возврат к операции 2.

Операция 5. Установление текущим канальный процессор с номером j=1 и переход к диспетчеру программ.

Операция 6.Тип первого пакета в О^пм (j) – «Запрос Вызова»? Если да, то переход к операции 7, иначе – к операции 9.

Операция 7. Снять первый пакет с О^пм (j) и поставить в конец очереди О_звпм(j) для обработки фоновой программой Р_звпм.

Операция 8. Есть пакеты в О^пм (j)? Если нет, то переход к операции 3, иначе – переход к операции 6.

Операция 9-11. Аналогичны операциям 6-8, но при этом производится установка в очередь пакетов другого типа О_вппм(j) («Вызов Принят») для обработки фоновой программой Р_вппм. Далее программа продолжает аналогично анализировать пакеты других типов.

2. 7.2. Структурные схемы программ формирования таблицы маршрутизации по логическим канальным номерам lcn

Функцию формирования таблицы маршрутизации по логическим канальным номерам выполняют следующие программы:

12. Р_звпм «обработка принятых пакетов Запрос Вызова ЗВ» (рис. 7.4);

13. Р_вппм «обработка принятых пакетов Вызов Принят ВП» (рис. 7.5).

Последовательное выполнение этих программ формирует строку таблицы маршрутизации при установлении коммутируемого виртуального канала КВК (SVC).

1. 7.2.1. Структурная схема программы “Обработка пакетов "Запрос Вызова"”

На рис. 7.4 приведена структурная схема программы "Обработка пакетов Запрос Вызова". Для рассмотрения принципа формирования строки таблицы маршрутизации по номерам логических каналов LCN допустим, что список очереди О_звпм(j) состоит из следующих двух пакетов «ЗВ» (см. рис. 7.2).

Первый пакет в очереди поступил из ЦКП3 и через Кпр5 ЦКП1 коммутируется на Кпр4 для передачи в ЦКП2 (ЦКП3-Кпр5-Цпр ЦКП1-Кпр4-ЦКП2). Второй пакет в очереди поступил из ЦКП2 и через Кпр4 ЦКП1 коммутируется на Кпр5 для передачи в ЦКП3 (ЦКП2-Кпр4-Цпр ЦКП1-Кпр5-ЦКП3).

Приведём описание формирования таблицы маршрутизации по LCN для соединения по первому пакету.

Операция 1. Есть пакет в О_звпм(5), т.е. из Кпр5? Если нет, то переход к ДП. В нашем примере есть пакет в этой очереди. Поэтому переход к операции 2.

Рис. 7.4. Структурная схема программы “Обработка пакетов Запрос Вызова"

Операция 2. Обрабатывается первый пакет в О_звпм(5). С помощью таблицы маршрутизации физических адресов (нумерация стандартизирована протоколом Х.121) определяется номер канального процессора, на который должен быть скоммутирован входящий пакет с установленным в нем LCN=179. В нашем примере таким канальным процессором Кпр=4 ЦКП1. На этот процессор пакет должен поступить с измененным уникальным номером LCN (см. главу 6).

Операция 3. Для определения LCN с целью замены им в исходящем пакете используется очередь свободных номеров Освн, создаваемая в каждом ЦКП. На рис. 7.5 приведена Освн в исходном состоянии перед началом работы. В этом случае она содержит последовательные номера от 1 до 4094, т.е. по максимальному числу виртуальных каналов через ЦКП в сети Х.25 (два резервного номера).

В процессе работы сети при установлении КВК свободные номера берутся из этой очереди Освн, а при разрыве КВК устанавливаются в хвост этой очереди, т.е. номера не будут такими упорядоченными (т.е. последовательными), как приведено на рис. 7.5. Определяем для исходящего первого пакета «ЗВ» LCN. Допустим, в этот момент первым в Освн был LCN=3201. Считываем этот LCN из Освн. Использование списка очередей позволяет сократить число команд на поиск свободного номера.

Рис. 7.5. Очередь свободных номеров перед началом работы ЦКП

Операция 4. Заполняем строку таблицы 7.1 маршрутизации по LCN для пакета, входящего из Кпр5, учитывая приведенные выше значения: LCN входящего пакета (179); LCN исходящего пакета (3201); номер Кпр исходящего пакета (Кпр4).

Табл. 7.1. Таблица маршрутизации ЦКП1 по LCN для пакетов из Кпр5

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

В таблице 7.1 введен еще один столбец, указывающий на то, что при формировании строки таблицы маршрутизации использовалась ли Освн для получения LCN исходящего пакета из ЦКП. Фоновая программа Р_звпм выполняет эту операцию. Как будет показано ниже программа Р_вппм «Обработка принятых пакетов Вызов Принят - ВП» эту операцию не выполняет. Из приведенных в табл. 7.1 двух строк маршрутизации только первая строка формируется программой Р_звпм. При разъединении виртуального канала следует установленный этой программой LCN вернуть в Освн. Вторая строка таблицы 7.2 формируется программой Р_вппм при установлении виртуального соединения с помощью пакета "ВП" из ЦКП 2 в ЦКП 3. Как показано в главе 6, пакет "ВП" коммутируется по строке маршрутизации логических номеров, сформированной пакетом «ЗВ» этого виртуального канала и является подтверждением установления виртуального канала. При формировании этой строки таблицы маршрутизации не использовалась Освн для получения LCN исходящего пакета из ЦКП.

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

Табл.7.2. Таблица маршрутизации ЦКП1 по LCN для пакетов из Кпр4

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