Программное обеспечение телекоммуникационных систем

   - граф доступности, отражающий  реальные связи звеньев и изображающий  все доступные пути между двумя  маркированными точками КП;

   - состояние промежуточных линий  ПЛАВ и ПЛВС и выходов КП.

Оперативные данные о состояниях элементов КП располагаются  в массивах:

   - МСПЛАВ – массив состояний промежуточных линий АВ;

   - МСПЛВС – массив состояний промежуточных линий ВС;

   - МСН – массив состояний направлений.

   Кроме перечисленных массивов, в процессе управления подключением комплектов участвуют:

   - регистр вызовов (РВ);

   - буфер заявок на обслуживание (БЗО);

   - буфер заявок на формирование  последовательности периферийных  команд (БЗППК);

   - буфер заявок на подключение  комплекта посылки сигнала “Занято” (БЗКПЗ).

   В РВ хранятся следующие данные о текущем  состоянии вызова:

   - номер этапа обслуживания вызова (ЭОВ);

   - номер входа n0 . . . n4, на который поступил вызов;

   - номера комплектов, задействованных  для обслуживания вызова и  координаты СП к ним.

   В БЗО хранятся номера АК, для которых  требуется подключить определенные комплекты (установить соединение в  соответствующих направлениях связи). При успешном решении этой задачи номер АК, для которого найден свободный  СП, переписывается из БЗО в БЗППК. В противном случае номер АК, для  которого свободный СП отсутсвует, записывается в БЗКПЗ.

   Решение:

а) От 1-го входа к выходу во 2-м направлении.

1) Чтение  номера АК – 1 и номера направления – 2 из БЗО.

2) Чтение из массива МСПЛАВ слова состояния S_АВ = 100101 из строки с номером 0 (номер коммутатора, к которому подключен данный АК).

МСПЛ_АВ                                          МСПЛ_ВС                               МСН                              

      

                            
 
 

 

 

 

3) Чтение из массива МСН слова состояния выходов SН = 100010 из строки, номер которой равен номеру заданного направления 2.

4) Номер 0 – го разряда для самой левой единицы в SН указывает на коммутатор С0, в котором имеется свободный выход в требуемом направлении связи.

5) Из массива МСПЛ_ВС читаем слово состояния S_ВС = 011001 из строки с номером 0 равным номеру коммутатора на звене С, через который можно установить соединение.

6) Наличие свободных СП определяем путем операции логического умножения над словами S_АВ = 100101 и S_ВС = 011001:

ССП = 100101 & 011001 = 000001.

1 определяет  номер коммутатора В5 для установления соединения от АК1 в выбранном направлении связи 2.

7) В регистр вызова (РВ) записать координаты найденного пути:

   - номер входа в КС – 1 (№ АК);

   - номер свободной ПЛ_АВ – 5;

   - номер свободной ПЛ_ВС – 5;

   - номер свободного выхода из КС – 2.

11) Отметить занятыми выбранные ПЛ, а также выбранный свободный выход в направлении 2. Записываю 0:

   - в 5 – й разряд 0 – го слова массива МСПЛ_АВ;

   - в 5 – й разряд 0 – го слова массива МСПЛ_ВС;

   - в 0 – й разряд 2 – го слова массива МСН.

12) Записать число 1 (номер АК) в БЗ ППК.   

б) От 7-го входа к выходу в 0-м направлении

1) Чтение номера АК – 7 и номера направления – 0 из БЗО.

2) Чтение из массива  МСПЛ_АВ слова состояния S_АВ = 010100 из строки с номером 1  (номер коммутатора, к которому подключен данный АК).

3) Чтение из массива МСН слова состояния выходов SН = 011001 из строки, номер которой равен номеру заданного направления 0.

4) Номер 1 – го разряда для самой левой единицы в SН указывает на коммутатор С1, в котором имеется свободный выход в требуемом направлении связи.

5) Из массива МСПЛ_ВС читаем слово состояния S_ВС = 100100 из строки с номером 1 равным номеру коммутатора на звене С, через который можно установить соединение.

6) Наличие свободных СП определяем путем операции логического умножения над словами S_АВ = 010100 и S_ВС = 100100:

ССП = 010100 & 100100 = 000100.

Разряд с номером 3 определяет номер коммутатора В3, через который можно установить соединение от АК7 в требуемом направлении связи 0.

7) В  регистр вызова (РВ) записать координаты  найденного пути:

   - номер входа в КС – 7 (№ АК);

   - номер свободной ПЛ_АВ – 9;

   - номер свободной ПЛ_ВС – 9;

   - номер свободного выхода из  КС – 6.

8) Отметить занятыми выбранные ПЛ, а также выбранный свободный выход в направлении 0. Записываю 0:

   - в 3 – й разряд 1 – го слова массива МСПЛ_АВ;

   - в 3 – й разряд 1 – го слова массива МСПЛ_ВС;

   - в 1 – й разряд 0 – го слова массива МСН.

9) Записать число 7 (номер АК) в БЗ ППК.   

в) От 24-го входа к выходу в 4-м направлении

1) Чтение номера АК - 24 и номера направления – 4 из БЗО.

2) Чтение из массива  МСПЛ_АВ слова состояния S_АВ = 010010 из строки с номером 4 (номер коммутатора, к которому подключен данный АК).

3) Чтение из массива МСН слова состояния выходов SН = 110100 из строки, номер которой равен номеру заданного направления 4.

4) Номер 0 – го разряда для самой левой единицы в SН указывает на коммутатор С0, в котором имеется свободный выход в требуемом направлении связи.

5) Из массива МСПЛ_ВС читаем слово состояния S_ВС = 011001 из строки с номером 0 равным номеру коммутатора на звене С, через который можно установить соединение.

6) Наличие свободных СП определяем путем операции логического умножения над словами S_АВ = 010010 и S_ВС = 011001:

ССП = 010010 & 011001 = 010000.

 Самый левый 1 разряд с номером 1 определяет номер коммутатора В1, через который можно установить соединение от АК24 в требуемом направлении связи 4.

7) В регистр вызова (РВ) записать координаты найденного пути:

   - номер входа в КС – 24 (№ АК);

   - номер свободной ПЛ_АВ – 25;

   - номер свободной ПЛ_ВС – 1;

   - номер свободного выхода из  КС – 4.

8) Отметить занятыми выбранные ПЛ, а также выбранный свободный выход в направлении 4. Записываю 0:

   - в 1 – й разряд 4 – го слова массива МСПЛАВ;

   - в 1 – й разряд 0 – го слова массива МСПЛВС;

   - в 0 – й разряд 4 – го слова массива МСН.

9) Записать число 24(номер АК) в БЗ ППК.     
 
 
 

Задание 3. Подготовить необходимую информацию в регистре вызова (РВ) для соединения, которое нужно перевести на этап посылки вызова абоненту В, и по этим данным сформировать последовательность периферийных команд. Коммутационная система построена по 2-звенной схеме из коммутаторов 6х6.  Входы звена А имеют сквозную нумерацию справа налево и сверху вниз, начиная с 0. Аналогичным образом нумеруются выходы звена В. Промежуточные линии между звеньями А и В пронумерованы сверху вниз от 0 до 41. Предполагается, что за каждым коммутатором закреплено свое периферийное устройство управления (ПУУ). Одна периферийная команда (ПК) предназначена для управления отдельной точкой коммутации и включает в себя следующие поля: ПВ- признак выдачи;  КО- код операции; АПУУ- адрес ПУУ, которому предназначена рассматриваемая команда;  АВ- адрес вертикали соответствующего коммутатора; АГ- адрес горизонтали соответствующего коммутатора.