31. Программная организация процесса анализа адресной информации. Поисковые и индексные таблицы.
Программы обработки вызова по заявкам от программ приема информации осуществляют анализ принятой информации и выполняют поиск и занятие свободных комплектов нужного типа и соединительных путей в КП. При успешном обслуживании исходной заявки программы обработки вызова формируют заявки на выдачу последовательности периферийных команд в ПУУ, обеспечивающей требуемый переход вызова на новый этап установления соединения.
Программы обработки вызова содержат общие части, которые для уменьшения общего объема занимаемой ими памяти выделяются в подпрограммы обработки вызова. К числу основных относятся следующие подпрограммы:
- пересчета, выполняющие пересчет номера АК в списочный номер абонента и его категорию, номера комплекта заданного типа в координаты его включения в КС, списочного номера абонента в номер его АК и другие виды пересчета;
- поиска свободного соединительного пути в КС, осуществляющие поиск и занятие свободного соединительного пути в КС между двумя комплектами;
- предоставления ДВО, выполняющие специфические функция, связанные с предоставлением абонентам дополнительных видов обслуживания, таких, как установка на ожидание, “будильник”, конференц -связь, и других.
В процессе обслуживания внутристанционного вызова в качестве основных типов справочных данных используются следующие таблицы пересчета:
- номера АК в списочный номер абонента и его категорию;
- списочного номера абонента в номер АК;
- номеров комплектов в координаты включения в КС (для каждого типа комплекта в отдельности);
- станционного кода в номер направления.
Наличие многочисленных систем нумерации для одних и тех же объектов управления в составе ЦСК требует пересчета одних номеров в другие. Задача такого типа известна под названиями операции пересчета, декодирования или дешифрации.
В процессе установления соединения важно обеспечить эффективность соответствующего алгоритма пересчета с точки зрения времени его работы и необходимого объема памяти. Существенное влияние на алгоритмы дешифрации оказывают также требования масштабирования емкости ЦСК в процессе ее эксплуатации.
32. Программная организация процесса анализа адресной информации. Многоступенчатое декодирование
Программы обработки вызова по заявкам от программ приема информации осуществляют анализ принятой информации и выполняют поиск и занятие свободных комплектов нужного типа и соединительных путей в КП. При успешном обслуживании исходной заявки программы обработки вызова формируют заявки на выдачу последовательности периферийных команд в ПУУ, обеспечивающей требуемый переход вызова на новый этап установления соединения.
Программы обработки вызова содержат общие части, которые для уменьшения общего объема занимаемой ими памяти выделяются в подпрограммы обработки вызова. К числу основных относятся следующие подпрограммы:
- пересчета, выполняющие пересчет номера АК в списочный номер абонента и его категорию, номера комплекта заданного типа в координаты его включения в КС, списочного номера абонента в номер его АК и другие виды пересчета;
- поиска свободного соединительного пути в КС, осуществляющие поиск и занятие свободного соединительного пути в КС между двумя комплектами;
- предоставления ДВО, выполняющие специфические функция, связанные с предоставлением абонентам дополнительных видов обслуживания, таких, как установка на ожидание, “будильник”, конференц -связь, и других.
В процессе обслуживания внутристанционного вызова в качестве основных типов справочных данных используются следующие таблицы пересчета:
- номера АК в списочный номер абонента и его категорию;
- списочного номера абонента в номер АК;
- номеров комплектов в координаты включения в КС (для каждого типа комплекта в отдельности);
- станционного кода в номер направления.
Наличие многочисленных систем нумерации для одних и тех же объектов управления в составе ЦСК требует пересчета одних номеров в другие. Задача такого типа известна под названиями операции пересчета, декодирования или дешифрации.
В процессе установления соединения важно обеспечить эффективность соответствующего алгоритма пересчета с точки зрения времени его работы и необходимого объема памяти. Существенное влияние на алгоритмы дешифрации оказывают также требования масштабирования емкости ЦСК в процессе ее эксплуатации.
Используется многоступенчатое декодирование и ассоциативный поиск на каждой ступени.
В этом случае последовательно анализируются отдельные цифры абонентского номера, причем в процессе анализа некоторой цифры может возникнуть одна из следующих ситуаций:
1) данного числа цифр (в том числе и самой первой) достаточно для определения направления
2) анализ необходимо продолжить с использованием очередной цифры.
В памяти данных организуется таблица декодирования, в которой последовательно располагаются зоны анализа первой, второй и т.д. цифр номера. Каждый элемент i-й зоны таблицы декодирования содержит в себе следующую информацию:
- эталон, с которым сравнивается значение /-й цифры номера — поле 1;
- признак окончания поиска (у) — поле З;
- номер направления Н (если у=0) или начальный адрес HAi+1 зоны анализа следующей (i+1)-й цифры номера (если у=1) — поле 2.
Особенность: представление эталона в виде десятиразрядного слова с позиционной записью информации, когда каждая цифра от 0 до 9 кодируется единичным значением соответствующего двоичного разряда.
Отдельному направлению может соответствовать несколько значений некоторой цифры абонентского номера.
При позиционной записи все указанные значения можно объединить в одном эталоне и сократить потребности в памяти для таблицы декодирования.
Исходные данные к программе:
Заявка от программ приема номера (адресной информации);
Регистр хранения цифр (адрес зоны, где накоплены цифры).
Результат - порядковый номер исходящего направления связи.
Алгоритм:
1. устанавливается индекс i=1, что соответствует анализу первой цифры номера;
2. читается i-я цифра номера Ni и представляется в позиционной форме
3. устанавливается индекс J=1, соответствующий первому элементу 1-й зоны таблицы декодирования;
4. поле 1, содержащее эталон Эij, логически перемножается с позиционным значением i-й цифры (Ni);
5. если результат умножения содержит единичный разряд (т.е. имеет место совпадение), то проверяется признак Y в поле 3;
6. значение Y=0 говорит о том, что в поле 2 записан номер направления (Н) - результат работы программы анализа;
7. значение Y=1 указывает на необходимость продолжить анализ с использованием следующей цифры i+1.
Если новое значение индекса i не превосходит максимальной значности кода направления (i=max) для данной сети, то в таблице декодирования осуществляется переход к зоне анализа следующей цифры (начальный адрес НAi+1 данной зоны указан в поле 2) и процесс повторяется с п.2;
