Лабораторная работа №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)

7.1. Программа p1

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

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

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

- 30 байт под пакеты установления и сброса соединения (Запрос Вызова, Вызов Принят и др.);

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

б) Установление адресов связки в 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

D:=D+1

GO TO DISP7