5 Контрольные вопросы:

1) Какими номерами характеризуется абонентская линия в ЦСК?

2) Сколько ячеек памяти потребуется для организации таблицы пересчета списочных номеров в станционные, если емкость АТС 5000 номеров и используется одноступенчатая дешифрация?

3) В каком порядке происходит выбор станционного номера при двухступенчатой дешифрации?

4) Каким образом абоненту можно сменить станционный номер, не изменяя списочный?

5) Как изменить план нумерации в АТСЭ КВАНТ (изменить индекс РАТС, изменить номера тысячных групп)?

6) Как изменить списочный номер абонента АТСЭ КВАНТ, не изменяя станционного номера?

6 Содержание отчета:

6.1 Классификация данных ПО.

6.2 Ответы на контрольные вопросы.

6.3 Результаты выполнения заданий 4.1, 4.2.

7 Приложение:

7.1 Классификация данных

Входящие в состав ПО данные независимо от типа и структурной организации предназначены для отображения состояния объекта управления в памяти управляющей системы.

Данные в памяти представлены в виде последовательности битов, разделенных на адресуемые слова. Структурой данных называют логическую организацию элементов данных.

Например: массив двумерный. Представление в памяти – линейная последовательность ячеек памяти, содержащих целые числа. Логическая организация (структура) – прямоугольная сетка целых чисел, лежащая на плоскости.

Каждая структура данных имеет в ПО свой описатель (дескриптор), в котором содержится индикатор типа данных и дополнительная информация, необходимая для декодирования цепочки битов, в виде которых данные представлены.

Типы данных подразделяются на простые и составные.

Простыми называются элементы данных, операции доступа и изменения для которых выполняются над всем элементом (например, целые числа, логические и символьные данные).

Основной структурой составных данных является массив.

Массивом называют структуру данных для представления упорядоченного множества элементов одного типа.

Массивы по структуре подразделяются на однородные и неоднородные. Однородные массивы имеют один описатель (дескриптор), неоднородные – разные описатели для разных элементов, представленных в массиве.

По размеру массивы подразделяются на массивы фиксированной и переменной длины. В последних размер динамически изменяется путем включения или исключения элементов (стеки, очереди, списки, деревья, графы).

Данные по времени жизни подразделяются на:

1) постоянные данные, которые не изменяются в нормальном режиме работы ПО. Несанкционированный доступ к этому виду данных предотвращают специальные средства защиты памяти;

2) полупостоянные данные, которые могут быть изменены по командам оператора. К ним относятся абонентские, станционные и внестанционные характеристики;

3) оперативные данные, изменяются программами прикладного ПО и исполнительной операционной системы (данные о состоянии оборудования, вызовов, буферы заявок).

Формирование первоначальных значений постоянных и полупостоянных данных осуществляется с помощью программ инициализации (первоначального запуска) и восстановления.

7.2 Структуры полупостоянных данных

Полупостоянные данные относятся к категории справочной информации. Одной из основных структур таких данных являются таблицы, при помощи которых обеспечивается доступ к искомой информации (объектным параметрам) по известным исходным параметрам.

Различают индексные и поисковые таблицы.

В индексных таблицах каждому исходному параметру ставится в соответствие набор объектных параметров. Объектные параметры расположены в таблице последовательно друг за другом в порядке нумерации исходных параметров. Выбор объектных параметров производится по внешнему признаку-индексу.

Например, таблица абонентских характеристик (рисунок 1)

	F	E	D	C	B	A	9	8	7	6	5	4	3	2	1	0
НА+0	AX абонента 0
НА+1	AX абонента 1
НА+(n-1)	AX абонента (n-1)

Рисунок 1

Исходным параметром для поиска нужной абонентской характеристики (АХ) является станционный номер абонента, представленный в двоичной системе. Поиск местонахождения АХ производится смещением относительно начального адреса (НА) массива АХ.

В поисковых таблицах (ассоциативных) выбор объектных параметров производится не по внешнему признаку, а по ключу, с которым сравнивается каждое слово таблицы.

Поисковые и индексные таблицы, как правило, являются многоступенчатыми (рисунок 2). Результирующая структура такой таблицы является древовидной. Верхний узел называется корнем, нижние - терминальными элементами (объектные параметры).

Рисунок 2

Если каждому узлу, за исключением терминальных, поставить в соответствие некоторую таблицу, то получим реализацию древовидной структуры на основе многоступенчатой таблицы.

Например (рисунок 3):

Рисунок 3

Примером индексных таблиц являются таблицы пересчета одного числа или набора чисел в другие. Эта процедура является достаточно распространенной операцией в коммутационной технике. Приборы АТС имеют несколько типов номеров, которые по ходу выполнения программ необходимо пересчитывать из одного типа в другой.

Например, для АК (рисунок 4).

1 - списочный номер;

2 - станционный номер (порядковый номер АК);

3 - номер контрольной точки;

4 - позиционный номер (координаты включения АК в коммутационное поле).

Рисунок 4

Пересчет выполняется при помощи специальных таблиц.

Пересчет списочных номеров в станционные

В процессе установления соединения номера АК пересчитываются из одного типа в другой. При разработке ПО АТС всегда стремятся упорядочить связь между номерами АК. Например, абонентскую линию со списочным номером 0000 включают в АК с порядковым номером 0. Наличие такой закономерности облегчает пересчет, экономит память, но в процессе эксплуатации такие закономерности могут нарушаться. Для пересчета могут применяться одноступенчатая и двухступенчатая дешифрация.

Например, нумерация абонентских линий 510000…512999.

1) Одноступенчатая дешифрация (рисунок 5).

СНА

510000

510001

510002

510028

Адреса памяти

НА

НА+1

НА+2

НА+28

Таблица

0 (N АК)

1 (N АК)

2 (N АК)

28 (N АК)

Рисунок 5 - Одноступенчатая дешифрация

Каждому списочному номеру ставится в соответствие ячейка памяти, в которой хранится порядковый номер АК (станционный номер абонента).

Достоинство одноступенчатой дешифрации: простота реализации.

Недостаток: необходимо резервировать память под максимальную емкость АТС.