Написание программы поиска свободного пути в трехзвенном коммутационном поле в режиме свободного искания без ограничения числа попыток, страница 2

0   1       7                        7        1  0                            0 1        7

         0                                                            0                                         0

         1                                                            1                                         1

                     А1                                 B1                                       C1

         7                                                            7                                         7

 

 

0   1       7                        7       1   0                            0 1        7

         0                                                            0                                         0

         1                                                            1                                         1

                     А2                                B2                                        C2

         7                                                            7                                         7

Рисунок1.Структура коммутационного поля.

                            MCПЛав                                                               МСПЛвс                                                                                   

                   m₁m₂m₃                                                                            m₁m₂m₃

                                         

	B0	B1	…	Bj	…	B7
A0							n3
A1							n2
…							n1
Ai
…
A7

	B0	B1	…	Bj	…	B7
C0							k3
C1							k2
…							k1
Ci
…
C7

              МСН                                 

m₁m₂m₃                                                                                                             

                                         

	C0	C1	…	Cj	…	C7
H0							p1
H1							p2
…							p3
Hi
…
H7

Рисунок2. Структура массивов.

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

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

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

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

ü  РВ – регистр вызовов.

ü  БЗО – буфер заявок на обслуживание.

ü  БЗ КПП – буфер заявок на формирование последовательности периферийных команд.

ü  БЗ КПЗ – буфер заявок на подключение комплекта посылки сигнала «Занято».

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

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

ü  номер входа (n₁n₂n₃n₄), на который поступил вызов;

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

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

Функциональная схема процесса свободного соединительного пути приведена на рисунке 3

Рисунок3.

3.Описание алгоритма программы поиска свободного соединительного пути.

Описание алгоритма программы поиска свободного СП.

1. Чтение номера АК (n₁n₂n₃n₄) и номера направления (p₁p₂) из БЗО.
2. Чтение из массива МСВ  слова состояния входов (S_В) из строки с номером n₁n₂ .
3. Поиск в Sв самой левой единицы (ПСЛЕ). Номер найденного разряда (n₁n₂) определяет номер входов коммутаторов на звене А, через которые можно установить соединение.
4. Если входы свободные отсутствуют (Sв = 0), то перейти к п. 16.
5. Чтение из массива МСПЛ_АВ  слова состояния (S_АВ) из строки с номером n₁n₂ (номер коммутатора, к которому подключен заданный АК).
6. Чтение из массива МСН слова состояния выходов (Sн) из строки, номер которой равен номеру заданного направления (p₁p₂).
7. Если в направлении отсутствуют не опробованные выходы, находящиеся в свободном состоянии (Sн = 0), то перейти к п. 16.
8. Поиск в Sн самой левой единицы (ПСЛЕ). Номер найденного разряда (k₁k₂) определяет номер коммутатора на звене С, через который можно установить соединение.
9. Если Sн=0, то записать нуль в разряд n₁n₂ слова Sв и перейти к п.3.
10. Чтение массива МСПЛ_ВС слова состояния S_ВС из строки с номером k₁k₂, равным номеру коммутатора на звене С, через который можно установить соединение.
11. Определить слово соединительного пути (ССП) путем логического умножения S_АВ и S_ВС : ССП = S_АВ & S_ВС .
12. Если ССП=0, то записать нуль в разряд k₁k₂ слова Sн и перейти к п.8.
13. Осуществить операцию ПСЛЕ для ССП. Номер найденного разряда (самая левая единица) дает номер коммутатора на звене В, через который можно установить соединение.
14. Для отметки выбранного пути занятым заменить 1 на 0:
• в массиве МСПЛ_АВ  - разряд m₁m₂ в слове n₁n₂ ;
• в массиве МСПЛ_ВС  - разряд m₁m₂ в слове k₁k₂ ;
• в массиве МСН – разряд k₁k₂ в слове p₁p₂.
15. Записать заявку в БЗППК и перейти к п. 16.
16. Записать заявку в БЗКПЗ.
17. Если есть другие заявки в БЗО, то перейти к п. 1.
18. Конец выполнения программы.