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

IF REGIM=1 THEN DISP3 ELSE END; переход к программе DISP3

CICL:=1

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₂ – формирование N2 пакетов данных;

P₃ – перенос N2 пакетов данных из очереди О_своб в очередь пакетов О_п32;

P₄ – формирование массивов MСICL информационных кадров с входящими в него пакетами в очереди пакетов О_п32 пакетов данных;

P₅ – перенос информационных кадров MСICL, сформированных программой P₄, в очередь повтора О_повт и в регистр на передачу в канал.

3.1. Программа P₁

а) Выделение памяти под N1 свободных блоков (3<= N1=< 20). Каждый свободный блок занимает 138 байт:

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

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

- 3 байта под заголовок пакета;

- 1 байт под заголовок кадра;

- 128 байт под информационную часть пакета данных;

- 2 байта под контрольно-проверочную комбинацию КПК.

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

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

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

АН_своб

А(1)

А(N1)

N1

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

Здесь

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

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

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

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

А(1)

А(N1)

а)

А(N1)

А(N1)-1

б)

Рис.2. Формат первого (а) и последнего (б) свободного блока в списке очереди О_своб

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

FOR i=2, 3 …. (N1-1) DO

Запись в первое адресное поле i-го блока адрес начала i-1 блока списка очереди;

Запись во второе адресное поле i-го блока адрес начала i+1 блока списка очереди.

i=i+1

D:=D+1

GO TO DISP3

3.2. Программа P₂

Записать данные в информационную часть первых N2 свободных блоков очереди О_своб, т.е. сформировать пакет данных в этих свободных блоках. Для упрощения примем заголовок пакета равным нулю.

На рис. 3 показан формат размещенного пакета в свободном блоке с начальным адресом A(i).

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

Рис. 3. Формат размещения пакета данных в свободном блоке с начальным адресом A(i).

n:= m

FOR i= 1,2…..N2 DO

Записать n в поле информационной части пакета с начальным адресом массива A(i).

n:= n +1

END

В результате в первых N2 свободных блоках установлены пакеты данных, образуя очередь пакетов О_п32.

D:=D+1

GO TO DISP3

3.3. Программа P₃

Освободить О_своб от пакетов очереди пакетов О_п32 (перенос их из _. О_своб в О_п32). Сформировать характеристику очереди пакетов О_п32.

Выделить память под характеристику H_п32 очереди пакетов О_п32 с начальным адресом АH_п32. Установить поля характеристики H_п32 (рис. 5.4).

IF CICL=1 THEN

АH_п32

А(1)

А(N2)

N2

Рис. 5.4. Характеристика H_п32

- установить значение ноль во втором адресном поле пакета N2, т.е. адрес следующего блока в списке очереди.

ELSE

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

АН_своб

А(N2+1)

А(N1)

N1- N2

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

Установить значение ноль в первом адресном поле массива свободных блоков с адресом А(N2+1) т.е. адрес предыдущего блока в списке очереди.

D:=D+1

GO TO DISP3

3.4. Программа P₄

Сформировать массивы MСICL кадров с входящими в него пакетами в очереди пакетов О_п32 пакетов данных. На рис. 6 показаны форматы полей.

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

........................... адресная часть.................... кадр ……..……........

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

Рис. 6. Формат полей массива MCICL информационных кадров “I”

Установить исходные состояния: V(S):= Z1. (0<= V(S)=< 7),

V(R):= Z2

FOR CICL = 1, 2... MCICL DO

- установить параметры информационного кадра: N(S):=V(S);

V(S):=V(S)+1

Формирование полей заголовка (длиной 8 бит) информационного кадра “I” с начальным адресом массива A(CICL) - биты заголовка <2-4>:= N(S), биты N(R) заголовка <6-8>:= V(R), бит заголовка <1>:= 0 (тип кадра – информационный).

Сформировать контрольно-проверочную комбинацию КПК кадра: произвести сложение по модулю 2 всех байт кадра и занести результат в поле КПК (см. рис.5)

END

D:=D+1

GO TO DISP3

5.5. Программа P₅

Перенос массивов первых MCICL информационных кадров “I” из очереди О_п32 в очередь О_повт:

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

АH_повт

А(1)

А(MCICL)

MCICL

Рис.7. Характеристика H_повт

- установить в ноль второе поле массива очереди пакетов О_повт по адресу А(MCICL).

- откорректировать характеристику очереди пакетов О_п32, т.е. H_п32 (рис. 8). Сравните с рис. 4.

АH_п32

А(MCICL+1)

А(N2)

N2-MCICL

Рис. 8. Характеристика H_п32

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

Перенести кадры “I” в выходной регистр передачи RG_вых в канал связи. Передать в канал этот кадр из регистра RG_вых. Очистить регистр RG_вых.

D:=D+1

GO TO DISP3