Лабораторная работа № 8. Программа коммутации пакетов "данные"

Цель работы

Составление и отладка программы коммутации пакетов “данные”.

Описание:

- константы N1, m, n;

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

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

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

Диспетчер программы 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. Программа p1

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

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

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

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

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

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

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

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

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

АН_своб

А(1)

А(N1)

N1

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

Здесь

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

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

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

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

_А(1)

0

А(N1)

а)

А(N1)

А(N1) -1

0

б)

Рис. 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. Программа p2

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

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

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

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

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

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

Число байт	2	2	2	128
Начальный адрес 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)

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)

2

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

D:=D+1

GO TO DISP8