Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Книга бельфер.docx
Скачиваний:
229
Добавлен:
20.09.2019
Размер:
9.74 Mб
Скачать
    1. Алгоритм программы "Коммутация пакетов "данные"

Программа LAB8.

    1. Программа lab8 выполняет функции структурной схемы программы Коммутация пакетов "данные" (см. Глава 7).

Описание:

- константы N1;

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

- - программы DISP7, P1, P2, P3;

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

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

Begin

D:= 1

IF D = 1 THEN GO TO P1 ELSE IF D = 2 THEN GO TO P2 ELSE

IF D= 3 THEN GO TO P3 ELSE

END

Программы:

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

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

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

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.

На рис. 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.

Записать в информационную часть пакета значение в десятичном выражении 5.

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

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

АНсвоб.

А(2)

А(N1)

N1-1

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

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

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

АНДпм (5)

А(1)

А(1)

1

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

D:=D+1

GO TO DISP8