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

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

END

Программы:

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

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

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

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

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

8.1. Программа P₁

а) Выделение памяти под N1 свободных блоков (для контрольного примера N1=50). Каждый свободный блок занимает 134 байта:

- 2 байта под адрес предыдущего блока в списке блоков (первое адресное поле связки очереди);

- 2 байта под адрес следующего блока в списке блоков (второе адресное поле связки очереди);

- 12 бит под логический канальный номер LCN

- 4 бит под тип пакета «данные»;

- 128 байт информационных данных пакета.

Очистить память, занятую свободными блоками.

б) Установление адресов связки в N1 свободных блоках:

- выделить память под характеристику очереди свободных блоков Н_своб с начальным адресом АН_своб. Установить поля характеристики Н_своб (рис. 1).

АН_своб

А(1)

А(N1)

N1

Рис. 1. Характеристика Н_своб

Здесь

А(1) – адрес начала массива первого свободного блока в очереди О_своб

А(N1) – адрес начала массива последнего свободного блока в очереди О_своб.

Под массивом блока будем понимать блок (пакет, кадр, ячейка и др.) с адресными полями связки очереди.

- установить адресные поля связки первого (рис. 2, а) и N1 – го (рис. 2, б) свободного блока в очереди О_своб.

А(1)

А(N1)

а)

А(N1)

А(N1) -1

б)

Рис. 2. Формат первого (а) и последнего (б) свободного блока в списке очереди О_своб.

- установить адреса связки всех свободных блоков, кроме первого и последнего

FOR i=2, 3 …. (N1-1) DO

Запись в первое адресное поле i-го блока адрес начала i-1 блока списка очереди;

Запись во второе адресное поле i-го блока адрес начала i+1 блока списка очереди.

i=i+1

END

D:=D+1

GO TO DISP8

8.2. Программа P₂

В таблице 1 приведена таблица маршрутизации ЦКП по логическим канальным номерам LCN, которая получена в главе 7.

Таблица 1. Таблица маршрутизации ЦКП по логическим канальным номерам LCN

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

Эта таблица составлена на примере структуры центра коммутации пакетов, приведенном на рис. 1 лабораторной работы 7..

1) Формирование первого пакета “Данные” (Д), находящегося в очереди принятых пакетов с канального процессора К_ПР=5.

На рис. 2 показано формат полей массива пакет “Данные”, поступившего с канального процессора К_ПР=5 и размещенного в первом массиве свободных блоков О_своб с начальным адресом A(1).

Число байт
Начальный адрес A(1)	Первое адресное поле	Второе адресное поле	Заголовок пакета “Данные” (Д) – логический канальный номер LCN 12 бит (биты <1-8> 1 байта и биты <5-8> 2 байта), идентификатор пакета “Д” – (бит <1> 2 байта	Информационная часть

Рис. 2. Формат размещения пакета “Данные” (“Д”) в свободном блоке О_своб с начальным адресом A(1)

Установим значение поля LCN этого пакета Д в биты <1-8> 1 байта и биты <5-8> 2 байта заголовка. В десятичном выражении LCN= 179.

Записать в информационную часть пакета значение m (исходные данные вариантов и контрольного примера приведены ниже в разд. 12.6).

Перенести массив этого пакета в очередь массивов принятых пакетов О_Д^пм (5) с канального процессора К_ПР=5 т.е. из очереди О_своб.

Откорректировать очередь свободных блоков О_своб. На рис. 3 приведена характеристика этой очереди Н_своб.

АН_своб.

А(2)

А(N1)

N1-1

Рис. 3. Характеристика Н_своб.

- установить характеристику очереди Н_Д^пм (5) массивов принятых пакетов О_Д^пм (5) с канального процессора К_ПР=5.

На рис. 4 приведена характеристика очереди Н_Д^пм (5)_.

АН_Д^пм (5)

А(1)

А(1)

Рис. 4. Характеристика Н_Д^пм (5)

2) Формирование второго пакета “Данные” (Д), находящегося в очереди принятых пакетов с канального процессора К_ПР=5.

Установим значение поля LCN этого пакета Д в биты <1-8> 1 байта и биты <5-8> 2 байта заголовка. В десятичном выражении LCN= 193.

Записать в информационную часть пакета значение m +1.

Перенести массив этого пакета в очередь массивов принятых пакетов О_Д^пм (5) с канального процессора К_ПР=5 т.е. из очереди О_своб..

Откорректировать О_своб., О_Д^пм (5), Н_своб., Н_Д^пм (5)_. На рис. 5 приведена характеристика этой очереди Н_своб.

АН_своб.

А(3)

А(N1)

N1-2

Рис. 5. Характеристика Н_своб.

На рис. 6 приведена характеристика очереди Н_Д^пм (5)_.

АН_Д^пм (5)

А(1)

А(2)

Рис. 6. Характеристика очереди Н_Д^пм (5)_.

D:=D+1

GO TO DISP8

8.3. Программа P₃

1) Перенос первого пакета Д в очереди массивов принятых пакетов (с канального процессора К_ПР=5) О_Д^пм (5) в очередь пакетов на передачу в канальный процессор).

- определить номер строки таблицы маршрутизации для входящих пакетов с канального процессора 5 (табл. 1), в которой LCN входящего пакета в ЦКП совпадает с LCN в массиве пакета очереди О_Д^пм (5) по адресу A(1). В данном примере LCN=179.

- заменяем LCN в массиве пакета по адресу A(1) на LCN исходящего пакета из ЦКП. В данном примере LCN=3201.

- снимаем этот массив пакета из О_Д^пм (5) и устанавливаем в конец очереди на передачу из ЦКП в канальный процессор, номер которого определяется из определенной строки таблицы маршрутизации. В данном примере это в очередь О^пд(4), т.е. в канальный процессор 4.

- производится коррекция очередей О_Д^пм (5), О^пд (4) и характеристик Н_Д^пм (5), Н^пд (4).

На рис. 7 приведена характеристика очереди Н_Д^пм (5)_.

АН_Д^пм (5)

А(2)

А(2)

Рис. 7. Характеристика очереди Н_Д^пм (5)_.

На рис. 8 приведена характеристика очереди Н^пд (4).

А Н^пд (4)

А(1)

А(1)

Рис. 8. Характеристика очереди Н_Д^пм (4)_.

2) Перенос пакета Д в очереди массивов принятых пакетов (с канального процессора К_ПР=5) О_Д^пм (5) в очередь пакетов на передачу в канальный процессор).

Эта операция производится самостоятельно аналогично приведенному выше переносу первого пакета.

Производится коррекция очередей О_Д^пм (5), О^пд (4) и характеристик Н_Д^пм (5), Н^пд (4).

На рис. 9 приведена характеристика очереди Н^пд (4)._.

А Н^пд (4)

А(1)

А(2)

Рис. 9. Характеристика очереди Н_Д^пм (4)_.

D:=D+1

GO TO DISP8

8.4. Программа P₄

Формирование двух пакетов “Данные” (Д), находящихся в очереди принятых пакетов с канального процессора К_ПР=4.

Эта операция производится самостоятельно на базе опыта, полученного при освоении программы P₂. Записать в информационную часть первого и второго пакета соответственно значение n и n +1 (исходные данные n для вариантов и контрольного примера приведены в разд. 8.6).

На рис. 10 приведена характеристика очереди Н_Д^пм (4)_.

АН_Д^пм (4)

А(3)

А(4)

Рис. 10. Характеристика очереди Н_Д^пм (4)_.

D:=D+1

GO TO DISP8

8.5. Программа P₅

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

Эта операция производится самостоятельно на базе опыта, полученного при освоении программы P_3.

На рис. 11 приведена характеристика очереди Н_Д^пм (5)_{. ?????????????????????????????????}

А Н^пд (4)

А(3)

А(4)

Рис. 11. Характеристика очереди Н_Д^пм (5)_{. 77777777777777777?????????????}

D:=D+1

GO TO DISP8