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

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

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

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

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

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

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

Первый пакет в очереди Озвпм(5) поступил из ЦКП3 и через Кпр5 ЦКП1 коммутируется на Кпр4 для передачи в ЦКП2 (ЦКП3-Кпр5-Цпр ЦКП1-Кпр4-ЦКП2). Второй пакет в очереди Озвпм(4) поступил из ЦКП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	Признак использования Освн при формировании строки таблицы маршрутизации (да/нет)
		Кпр4	Да
		Кпр4	нет

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

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

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

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

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 исходящего пакета из ЦКП	Признак использования Освн при формировании строки таблицы маршрутизации (да/нет)
				да
				нет
				да
				нет

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, за исключением: