Содержание.

Задача №1……………………………………………….2

Задача №2……………………………………………….4

Задача №3……………………………………………….7

Задача №4………………………………………………10

Список литературы…………………………………...13

Задача 1.

Для заданного этапа обслуживания вызова (таблица 1) составить фрагмент SDL –диаграммы. Пояснить взаимодействие программ на данном этапе соединения.

Таблица 1

№ варианта	Этап обслуживания вызова
	Анализ номера (линия занята)

Ответ:

Язык спецификаций и описаний SDL, рекомендуемый МК КТТ для применения на этапах проектирования АО, строится на базе автономной модели коммутационной станции, реализующую процесс обслуживания одиночного вызова (одиночной заявки или сообщения при описании процессов других типов).

Этап установления соединения е_i – совокупность состояний S_i и выходных сигналов z_i автомата в этих состояниях:

Этап обслуживания вызова Еik – последовательность действий, выполняемых ЭУС для перевода коммутационной станции от этапа установления соединения е_i к этапу е_к при поступлении входного сигнала х_i.

Язык SDL – это формализованный графический язык, содержащий набор определений, соответствующих им графических символов и правил, регламентирующих порядок их следования при описании процесса. Основными определениями языка SDL являются: сигнал, вход, состояние, переход, выход, решение, задача.

С целью уяснения логической последовательности взаимодействия программ в процессе обслуживания вызова рассмотрим алгоритм обслуживания анализа номера (линия занята) см. рисунок 1.

Начальное состояние возьмем –ожидание окончания набора номера. После прихода последней цифры набора номера происходит анализ номера. После определения типа вызова происходит поиск свободных СЛ в коммутационном поле АТС до абонента Б. Так, как у меня по заданию соединительные линии заняты –то происходит выдача сигнала занята абоненту А и управляющая система переходит в состояние ожидания отбоя со стороны абонента А. Получив данный сигнал, прекращается подача сигнала «Занято» и происходит переход всех элементов в исходное состояние.

Рисунок 1. Процесс анализа номера (линия занята) на языке описание SDL

Задача 2.

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

Исходные данные:

Емкость АТС, тыс.ном. – 2,3

Начальные адреса областей памяти для размещения таблиц: F200

F600

FA00

FE00

Адреса указаны в шестнадцатеричной системе

1. План нумерации абонентов АТС.

2460000 - 2462299

АК0 АК2299

списочные списочные

№ абонента № абонента

Таблица 1.

СНА	Адреса памяти	Таблица пересчета
	НА +0 F200	0 (АК)
	НА +1₁₆ F201	1 (АК)
	НА +2₁₆ F202	2 (АК)
. . .	. . .	. . .
	НА + 15₁₆	15 (АК)
	НА + 2299₁₆ F200+08FB=FAFB	2299 (АК)

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

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

Двухступенчатая дешифрация применяется для сокращения резервируемой области памяти и возможности наращивания емкости АТС.

Таблица пересчета состоит из двух частей таблицы базовых адресов и зон хранения станционных номеров по тысячам групп. Индексом для обращения к ячейкам таблицы базовых адресов является цифра тысяч списочного номера, а к таблицам зон хранения станционных номеров-цифры сотен, десятков и единиц.

Номер тысячи из СНА	Адреса памяти	И1 И2 Т С Д Е
0-я тысяча	НА = F200	Адрес БА = F600
1-я тысяча	НА+1 = F201	БА1 = FA00
2-я тысяча	НА+2 = F202	БА2 = FE00

Таблица 0-й тысячи

0 (АК0) БА1 = F600

1 (АК1) БА1+1= F601

. . .

999 (АК999) БА1 + 3Е7 = F9Е7

Таблица 1-й тысячи

1000 (АК1000) БА1 = FA00

1001 (АК1001) БА1+1 = FA01

. . .

1999 (АК1999) БА1+3Е7 = FDЕ7

Таблица 2-й тысячи

2000 (АК2000) БА1 = FE00

2001 (АК2001) БА1+1 = FE01

. . .

2299 (АК2299) БА1+0CB = FECB

2. Достоинства и недостатки методов одноступенчатой и двухступенчатой дешифрации.

Достоинства одноступенчатой дешифрации простота реализации. Недостаток необходимо резервировать память под максимальную емкость АТС.

Достоинства двухступенчатой дешифрации зоны хранения станционных номеров могут создаваться по мере необходимости и размещаться в произвольных шинах памяти.

Недостаток более сложная, чем при одноступенчатой дешифрации, процедура поиска объектных параметров.

Задача 3.

Изобразить алгоритм приема сигналов вызова и отбоя на языке SDL. Привести пример обработки данных (таблица3 ).

Таблица 3

№ варианта	слова
Текущего состояния R1	Предыдущего состояния R2	Блокировки R0
	FA	0F

Решение:

Задачей любого алгоритма сканирования является периодический опрос внешних цепей и выявление изменения их состояния. Алгоритм приема сигналов вызова и отбоя оперирует данными и состоянием контрольных точек АК. Считывается текущее состояние КТ АК (R1) сравнивает с данными предыдущего опроса этих КТ (R2).В результате сравнивания выявляются комплекты в которые поступили вызова (изменение состояния КТ с «0» на «1») и отбоя (изменение состояния КТ с «1» на «0»). Операция сравнивания проводится одновременно для n комплектов (n – разрядность ячеек памяти и количество КТ в одной ячейке сканерной матрицы). Для выявленных комплектов формируются заявки к программам базового уровня, обеспечивающие дальнейшую обработку поступивших сигналов.

Выделение сигналов вызова и отбоя осуществляется на основе логических операций поразрядной коньюкции и сложения по модулю два над машинными словами R1, R2, R0.

R1 = FA

R2 = 0F

R0 = 85

Для обнаружения изменения состояния выполняется операция сложения по модулю два над словами текущего и предыдущего состояния КТ.

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

Для выявления комплектов где зафиксирован сигнал вызова, выполняется операция логического умножения.

Для выделения комплектов, где зафиксирован сигнал отбоя, выполняется операция сложения по модулю два.

Вывод: Что представляют R3, R4, R5, R6

Данный алгоритм в процессе функционирования определяет с данными о состоянии контрольной точки абонентского комплекта.

Считывается текущее состояние контрольной точки абонентского комплекта и сравнивается с данными предыдущего опроса этих контрольных точек. В результате сравнивания выявляются комплекты в которые поступили сигналы вызова (изменение состояния из «0» в «1» ) и отбоя. Операция сравнения состояния проводится сразу для «n» комплектов ( n-разрядность слов памяти УУ). Для выявления комплектов формируются заявки к программам базового уровня обеспечивающего дальнейшую обработку поступивших сигналов.

В слове блокировки разряд со значением “1” соответствует работоспособному состояния прибора (прибор разблокирован)

В словах текущего и предыдущего состояния значение разряда “О” соответствует отсутствию вызова.

Задача 4.

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

Таблица 4

№ Варианта	Параметры
Величина первичного периода ∆t, мс	Периодичность запуска программ	Номера запускаемых программ	Длительность цикла расписания, мс
		Т₄ = 2∆t, Т₇ = 5∆t	4,7

Решение:

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

Составим таблицу расписания запуска периодических программ.

Количество строк = Т_ц / ∆t = 100 / 10 = 10

В состав схемы программной реализации запуска программ по расписанию входят:

- таблица расписания (матрица циклов МЦ ),

- счетчик первичных периодов или подциклов (СПЦ),

- слово активности программ (САП),

- слово вызова программ (СВП),

- таблица начальных (базовых) адресов программ,

- программные модули ( П₀ …..П_n_-1 )

Таблица расписания составляется в соответствии с требованиями периодичности программ запуска программ. Количество строк в таблице равно количеству первичных периодов в цикле расписания, а число столбцов –количеству программ.

Счетчик подциклов обеспечивает обращение к нужной строке таблицы расписания. Его содержимое меняется циклически по сигналу от таймера и соответствует номеру первичного периода.

Слово активности программ используется для разрешения или запрета на запуск программы. Запрещение запуска может быть вызвано перегрузкой ЭУС. Выполнение программ в данном подцикле регулируется словом вызова

Рисунок . Схема программной организации запуска программ

Рисунок . Временная диаграмма работы СВП

программы (см. рисунок ), которое формируется путем логического умножения содержимого строки таблицы расписания и САП.

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

· Определяет номер строки в МЦ по содержимому СПЦ;

· Формирует СВП логическим умножением содержимого строки МЦ на САП;

· Осуществляет поразрядный анализ СВП посредством операции поиска крайней левой единицы (см. рисунок ). В случае ее отсутствия через интервал дельта t произойдет обращение к следующей строке МЦ.

Если “1” найдена, в данный разряд СВП записывается “0” (рисунок ) с целью предотвращения повторной обработки процесса и выдается команда запуска соответствующей программы. Для этой цели номер разряда СВП пересчитывается в адрес таблицы начальных адресов программ, из которой извлекается базовый адрес нужного программного модуля. После окончания работы программы диспетчер анализирует следующие разряды СВП с целью обнаружения “1” и т.д. до тех пор, пока результат анализа не даст “0”.

После окончания цикла (10 мс) расписания СПЦ устанавливается в “0”, а диспетчер приоритетного уровня передает управление диспетчеру прерываний.

Список используемой литературы

1.А.Ю. Гребешков. Стандарты и технологии управления сетями связи. – М.: Эко-Трендз, 2003

2.В.Г.Фокин. Управление телекоммуникационными сетями. Учебное пособие.-Новосибирск, СибГУТИ,2001