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

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₆ – формирование принятого кадра “I”, подтверждающего правильный прием первого из всех переданных на противоположную сторону информационных кадров “I” (cм. лаб. 3);

P₇ – Программа записи кадра “I” с контрольно-проверочной комбинацией КПК в первый блок очереди О_своб;

P₈ – программа переноса принятого кадра “I” из О_своб в очередь О_кпм;

P₉ – программа считывания правильно принятых противоположной стороной ранее кадров “I” и находящихся в очереди повтора О_повт (лаб.3);

P₁₀ – программа: 1) перепись пакета принятого кадра “I” (находящегося в очереди О_кпм) в очередь на передачу с канального процессора j=5 О_п23(j) в центральный процессор сетевого уровня (рис. 9.2 раздел 9); 2) передача пакета в О_п23(5) в регистр передачи на сетевой уровень REG_23.

6.1. Программа P₆

Выделение памяти для формирования принятого информационного кадра “I”, подтверждающего правильный прием всех переданных на противоположную сторону информационных кадров “I” (лаб. 3).

На рис.1 приведен этот формат этого кадра, включающий 1 байт заголовка кадра, 2 байта заголовка пакета, 128 байт информационной части пакета и 2 байта КПК этого кадра. Начальный адрес этого кадра с КПК - A(RG_вх). Он имитирует входной регистр RG_вх с канала, в котором в действительности аппаратным образом проверяется с помощью КПК был ли искажен кадр в канале. Как видно из рис.1 регистр состоит из 133-х байтов.

байты
начальный адрес A(RGвх)	Заголо-вок кадра	Заголо-вок пакета	Информационная часть пакета	КПК

………………… кадр ………………………………………………………………..

……….. ………..…………. пакет …………………………..

Рис. 1. Формат принятого информационного кадра “I” во входной регистр с начальным адресом A(RG_вх)

Сформировать поля принятого кадра (значения приведены для контрольного примера):

- записать данные m +5 в поле информационной части пакета (для контрольного примера m +5=6, т.е. 110).

- установить ноль в поле заголовка пакета.

Установить параметры заголовка принятого кадра (значения приведены для контрольного примера):

- установить тип кадра “I”: биты кадра <1>:= 0

- установить V1(S):=Z2; переменный параметр очередного информационного кадра “I” на передачу с противоположной стороны (т.е. N1(S) принятого кадра совпадает с ожидаемым)

- установить N1(S):= V1(S) и записать в биты принятого кадра <2-4>:=001

- установить V1(S):= V1(S) +1

- установить N1(R):=V1(R) в биты кадра <6-8>:=100; в программе лаб.3 в контрольном примере на противоположную сторону были отправлены три “I” кадра соответственно с N(S) (битами в заголовке <6-8>:= 010, 011, 100). Биты принятого кадра с N1(R) <6-8>:=100 показывают, что приняты правильно первые два из них (ожидается на противоположной стороне “I” кадр с N(S) = 100.

- установить КПК (старший байт равен нулю, младший байт – 10000100, т.е. суммированные по модулю 2 все байты кадра (10000010 – заголовок кадра, информационная часть пакета - 110). Это означает, что кадр принят неискаженным в канале.

D:=D+1

GO TO DISP6

6.2. Программа P₇

Записать в массив первого блока по адресу А(N2+1) очереди свободных блоков О_своб принятый с канала связи кадр “I”, подтверждающий правильный прием с противоположной стороны двух (из трех переданных) информационных кадров “I” (рис. 2). Значения полей заголовка принятого кадра приведены для контрольного примера.

А(N2+1)

Биты	16 бит	16 бит
Значения

.…адр. часть……..................кадр “I” ……….

Рис. 2. Заголовок кадра “I” в массиве очереди свободных блоков О_своб

- откорректировать поля характеристики очереди Н_своб очереди свободных блоков О_своб, (т.е. снять свободный блок с начальным адресом массива по А(N2+1) из очереди свободных блоков О_своб (рис.3).

АН_своб

А(N2+2)

А(N1)

N1- N2 -1

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

- установить в ноль первое адресное поле первого массива свободного блока очереди свободных блоков О_своб с начальным адресом А(N2+2).

D:=D+1

GO TO DISP6

6.3. Программа P₈

Переписать из очереди свободных блоков О_своб кадр “I” (без КПК), поступивший неискаженным, в очередь принятых с канала кадров О_кпм (для упрощения рассматривается исходное состояние отсутствия очереди О_кпм.):

- выделить память под характеристику H_кпм. очереди принятых кадров О_кпм. с начальным адресом АH_кпм;

- установить поля характеристики H_кпм (рис 4);

- поставить в очередь О_кпм массив кадра с начальным адресом А(N2+1);

АH_кпм

А(N2+1)

А(N2+1)

Рис. 4. Характеристика H_кпм

- установить значение ноль в оба адресные поля массива кадра с начальным адресом А(N2+1);

- проверить есть ли в О_повт кадры, на которые пришла квитанция об их правильном приеме.

Определить N(S) первого кадра в О_повт: по первому полю Н_повт определяем адрес массива первого кадра в О_повт; N(S):= биты <2-4> заголовка этого кадра. Для контрольного примера рис..7 лаб.3 N(S)=010. N1(R) - <6-8> принятого кадра “I” и находящегося в очереди О_кпм. Для контрольного примера N1(R) = 100.

IF N(S) =< N1(R)-1 THEN

D:=D+1

GO TO DISP6

ELSE END

6.4. Программа P₉

Y:= N1(R) - N(S); число кадров, на которые пришла квитанция об их правильном приеме.

Установить TADR:= <первое поле> характеристики Н_повт, т.е. адрес массива первого кадра в О_повт.

FOR i = 1... Y DO

Поставить массив кадра по адресу TADR из очереди О_повт в очередь О_своб

IF i = Y THEN

Откорректировать О_повт и О_своб, H_повт и Н_своб.

END ELSE

В первое поле характеристики H_повт записать второе адресное слово массива кадра по адресу TADR из очереди О_повт.

В третьем поле H_повт значение уменьшить на единицу.

Второе адресное слово массива по адресу TADR записать в первое поле характеристики H_повт, а в третьем поле H_повт значение уменьшить на единицу.

В первое адресное поле массива по адресу TADR записать второе адресное поле массива второго поля характеристики Н_своб. Во второе адресное поле TADR записать ноль.

Во второе адресное поле массива второго поля характеристики Н_своб записать TADR. _. Во второе поле Н_своб записать TADR, а в третьем поле Н_своб прибавить единицу.

TADR:= <первое поле> H_повт

END

На рис. 5 приведена характеристика очереди Н_повт (очереди О_повт) при исходных данных контрольного примера.

АН_повт

А(3)

А(3)

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

На рис. 6 приведена характеристика очереди Н_своб (очереди свободных блоков О_своб) при исходных данных контрольного примера.

АН_своб

А(N2+2)

А(2)

N1- N2 +1

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

D:=D+1

GO TO DISP6

6.5. Программа P₁₀

Выполнить следующую последовательность операций.

Переписать пакет принятого кадра “I” (находящегося в очереди О_кпм) в очередь на передачу с канального процессора j=5 О_п23(j) в центральный процессор сетевого уровня (рис. 7.2, глава 7).

Переслать этот из О_п23(5) в регистр передачи на сетевой уровень REG_23.

Перенести в конец О_п23(5) массив принятого кадра “I” по адресу А(N2+1) и находящегося в очереди О_кпм.

Убрать заголовок кадра, оставив входящий в него пакет.

На рис. 7 приведен формат массива этого пакета без указания содержания заголовка и информационной части.

байты
начальный адрес A(RGвх)	Заголо-вок пакета	Информационная часть пакета

…...………………… пакет …………………………………

Рис. 7. Формат массива пакета в принятом информационном кадре “I”

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

Передача этот пакет в О_п23(5) в регистр передачи на сетевой уровень REG₂₃ и перенести массив этого пакета в конец О_своб.

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

На рис. 8 приведена характеристика очереди Н_своб (очереди свободных блоков О_своб) при исходных данных контрольного примера.

АН_своб

А(N2+2)

А(N2+1)

N1- N2 + 2

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

D:=D+1

GO TO DISP6