6.3. Программа p8

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

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

АH_кпм

А(N2+1)

А(N2+1)

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. Программа p9

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)

1

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

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

АН_своб

А(N2+2)

А(2)

N1- N2 +1

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

D:=D+1

GO TO DISP6

6.5. Программа p10

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

Перенос в конец О_п23(5) массив принятого кадра “I” по адресу А(N2+1) и находящегося в очереди О_кпм. Убрать заголовок кадра, оставив входящий в него пакет. На рис.7 приведен формат массива этого пакета без указания содержания заголовка и информационной части.

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