
- •Р.А. Булдакова программное обеспечение цифровых систем коммутации
- •210406.65 «Сети связи и системы коммутации»
- •1 Методические указания по темам курса
- •1 Состав и этапы проектирования программного обеспечения цск
- •1.1 Аппаратная поддержка программного обеспечения коммутационной станции. Классификация и структуры электронных управляющих систем (эус).
- •1.2 Понятие об алгоритмическом и программном обеспечении эус Способы описания алгоритмов функционирования эус. Определение алгоритмического (ао) и программного (по) обеспечения эус.
- •1.3 Состав по цск Понятия инструментального, системного и прикладного по. Системы автоматизации проектирования по (сапр).
- •1.4 Этапы разработки (проектирования) по
- •1.5 Основные характеристики по Понятия программного процесса и время реакции эус. Структурность, адаптируемость по. Показатели надежности по.
- •3) Приоритетность
- •2 Структура данных по
- •2) Двухступенчатая дешифрация применяется для сокращения резервируемой области памяти и возможности наращивания емкости атс (рисунок 9).
- •2.3 Структуры оперативных данных Организация данных о состоянии приборов, устройств коммутационного поля, вызовов.
- •3 Система коммутационных программ
- •3.2 Состав системы коммутационных программ Программы приема сигналов, обработки информации и выдачи периферийных команд. Взаимодействие программ в процессе обслуживания вызова.
- •5 Операционная система
- •5.1 Структура операционной системы Задачи операционной системы. Основные программы операционной системы: управляющие, программы ввода-вывода и связи «человек-машина», программы перезапуска атс.
- •5.2 Принципы диспетчеризации программных процессов Организация многопрограммного режима и запуска программ по расписанию.
- •6 По современных цск
- •2 Вопросы для экзамена
- •3 Контрольное задание и методические указания по его выполнению
- •Рекомендации по выполнению задания №4
- •Список литературы
2 Структура данных по
2.1 Классификация данных
Понятие структуры данных как логической организации элементов данных. Типы данных: простые и составные. Основная структура данных – массив. Виды массивов: однородные и неоднородные, фиксированной и переменной длины. Виды данных в зависимости от срока службы: постоянные, полупостоянные и оперативные.
Входящие в состав ПО данные независимо от типа и структурной организации предназначены для отображения состояния объекта управления в памяти управляющей системы.
Данные в памяти представлены в виде последовательности битов, разделенных на адресуемые слова. Структурой данных называют логическую организацию элементов данных.
Например: массив двумерный. Представление в памяти – линейная последовательность ячеек памяти, содержащих целые числа. Логическая организация (структура) – прямоугольная сетка целых чисел, лежащая на плоскости. Каждая структура данных имеет в ПО свойописатель (дескриптор), в котором содержится индикатор типа данных и дополнительная информация, необходимая для декодирования цепочки битов, в виде которых данные представлены.
Типы данных подразделяются на простые и составные.
Простыминазываются элементы данных, операции доступа и изменения для которых выполняются над всем элементом (например, целые числа, логические и символьные данные).
Основной структурой составныхданных являетсямассив.
Массивомназывают структуру данных для представления упорядоченного множества элементов одного типа.
Массивы по структуре подразделяются на однородныеинеоднородные. Однородные массивы имеют один описатель (дескриптор), неоднородные – разные описатели для разных элементов, представленных в массиве.
По размеру массивы подразделяются на массивы фиксированнойипеременнойдлины. В последних размер динамически изменяется путем включения или исключения элементов (стеки, очереди, списки, деревья, графы).
Данные по времени жизни подразделяются на:
1) постоянные данные, которые не изменяются в нормальном режиме работы ПО. Несанкционированный доступ к этому виду данных предотвращают специальные средства защиты памяти;
2) полупостоянные данные, которые могут быть изменены по командам оператора. К ним относятся абонентские, станционные и внестанционные характеристики;
3) оперативные данные, изменяются программами прикладного ПО и исполнительной операционной системы (данные о состоянии оборудования, вызовов, буферы заявок).
Формирование первоначальных значений постоянных и полупостоянных данных осуществляется с помощью программ инициализации(первоначального запуска) и восстановления.
2.2 Структуры полупостоянных данных
Понятие индексных и поисковых таблиц. Таблицы пересчета списочных номеров в станционные и наоборот. Принцип анализа абонентских данных и адресной информации. Данные о распределении приборов.
Полупостоянные данные относятся к категории справочной информации. Одной из основных структур таких данных являются таблицы, при помощи которых обеспечивается доступ к искомой информации (объектным параметрам) по известным исходным параметрам.
Различают индексныеипоисковыетаблицы.
В индексных таблицахкаждому исходному параметру ставится в соответствие набор объектных параметров. Объектные параметры расположены в таблице последовательно друг за другом в порядке нумерации исходных параметров.
Например, таблица абонентских характеристик (рисунок 4)
станционные номера |
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) |
Рисунок 4
Исходным
параметром для поиска нужной абонентской
характеристики (АХ) является станционный
номер абонента, представленный в двоичной
системе. Поиск местонахождения АХ
производится смещением относительно
начального адреса (НА) массива АХ.
В поисковых таблицах (ассоциативных)выбор объектных параметров производится не по внешнему признаку, а поключу, с которым сравнивается каждое слово таблицы. [2], с. 87,88.
Поисковые и индексные таблицы, как правило, являются многоступенчатыми(рисунок 5). Результирующая структура такой таблицы является древовидной. Верхний узел называетсякорнем, нижние -терминальными элементами (объектные параметры).
Рисунок 5
Если каждому узлу, за исключением терминальных, поставить в соответствие некоторую таблицу, то получим реализацию древовидной структуры на основе многоступенчатой таблицы.
Например (рисунок 6):
Рисунок 6
Примером индексных таблицявляются таблицы пересчета одного числа или набора чисел в другие. Эта процедура является достаточно распространенной операцией в коммутационной технике. Приборы АТС имеют несколько типов номеров, которые по ходу выполнения программ необходимо пересчитывать из одного типа в другой.
Например, для АК (рисунок 7).
1 списочный номер;
2 станционный номер (порядковый номер АК);
3 номер контрольной точки;
4 позиционный номер (координаты включения АК в коммутационное поле).
Рисунок 7
Пересчет выполняется при помощи специальных таблиц.
Пересчет списочных номеров в станционные.
В процессе установления соединения номера АК пересчитываются из одного типа в другой. При разработке ПО АТС всегда стремятся упорядочить связь между номерами АК. Например, абонентскую линию со списочным номером 0000 включают в АК с порядковым номером 0. Наличие такой закономерности облегчает пересчет, экономит память, но в процессе эксплуатации такие закономерности могут нарушаться.
Для пересчета могут применяться одноступенчатая и двухступенчатая дешифрация.
Например, нумерация абонентских линий 510000…512999.
1) одноступенчатая дешифрация(рисунок 8).
СНА |
510000 |
510001 |
510002 |
|
510028 |
Адреса памяти |
НА |
НА+1 |
НА+2 |
|
НА+28 |
Таблица |
0 (NАК) |
1 (NАК) |
2 (NАК) |
|
28 (NАК) |
Рисунок 8 - Одноступенчатая дешифрация
Каждому списочному номеру ставится в соответствие ячейка памяти, в которой хранится порядковый номер АК (станционный номер абонента).
Достоинство одноступенчатой дешифрации: простота реализации.
Недостаток: необходимо резервировать память под максимальную емкость АТС.