СПбГУТ им. М.А.

Бонч-Бруевича
Факультет СС, СК и ВТ

Учебный курс

Системы коммутации-1

Лекция 3
Международная стандартизация телекоммуникаций.
Язык спецификаций и описаний SDL. Язык MSC.
Процесс исходящего вызова OTLOC

Проф. Б.С. Гольдштейн

2014
Основная литература

 Л1. Гольдштейн Б.С. Системы

коммутации. Учебник для ВУЗов.
2-е издание, доп. и испр.//СПб.:
BHV-2004.
 Л2. Гольдштейн Б.С.
Сигнализация в сетях связи. Том
1. 4-е издание. СПб.: BHV, 2005.
Изложение этого материала в:

 [Л1]. Параграф 1.7

 [Л2]. Параграф 2.3

Язык описаний и
спецификаций SDL.
Язык MSC (Message Sequence
Chart).
Язык TTCN (Tree and Tabular
Combined Notation).
Язык ASN.1.
Текст SDL (Z.100) MSC (Z.120)

xxxxxx
xxxxxx
xxxxxx
Элементы теории спецификаций ПО
 Различные способы задания языков
спецификаций:
 Грамматики
 Конечные автоматы
 Спецификация должна быть конечным
 Должен существовать алгоритм, за конечное
число шагов проверяющий принадлежность
некоторой входной спецификации
 Наиболее распространенные формализмы для
задания языков: грамматики, регулярные
выражения, конечные и магазинные автоматы,
машины Тьюринга
Конечные автоматы

 Конечный автомат – это пятерка

M = (Q, Σ, δ, q0, F), где
1. Q – конечное множество состояний
2. Σ – конечное множество допустимых
входных символов
3. δ – функция перехода
4. q0 из Q – начальное состояние
5. F – множество заключительных
состояний
Детерминированные
конечные автоматы
 Автомат называется детерминированным, если
множество δ(q, a) содержит не более одного
состояния для любых q, a. Если δ(q, a) всегда
содержит ровно одно состояние, то автомат
называется полностью определенным.
 Цепочка w допускается автоматом M, если
существует последовательность шагов,
приводящая нас по этой цепочке в
заключительное состояние автомата
 Язык распознается конечным автоматом, если
им распознается каждое слово языка
 Удобная форма записи конечных автоматов –
диаграммы переходов
Недетерминированные и
конечные автоматы
 Любому недетерминированному автомату
соответствует детерминированный автомат,
определяющий тот же самый язык, причем
известен метод конструирования
эквивалентного конечного автомата
 Таким образом, классы языков, задаваемых
недетерминированными и
детерминированными конечными автоматами,
совпадают
 Конечные автоматы – удобный формализм, так
как их легко моделировать программно
Минимизация конечного
автомата
 Как найти автомат, эквивалентный
данному, с минимальным числом
состояний?
 Алгоритм минимизации конечного
автомата выглядит так:
 Вначале мы удаляем все недостижимые
состояния
 Затем разбиваем множество всех достижимых
состояний на классы эквивалентности
неразличимых состояний
 Из каждого класса эквивалентности мы берем
только по одному представителю
План:

 SDL-система

 SDL-блок

 SDL-процесс

 Синтаксис и семантика языка SDL

 Примеры
 СИСТЕМА: Одночастотная сигнализация 2600 Гц

*/ Эта система обработки, одночастотной сигнализации 2600 Гц выбрана в

качестве иллюстрации методологии спецификации интерфейсов, используемой
в книге для описания протоколов сигнализации. На диаграмме изображены
блоки и каналы обработки одночастотной сигнализации по заказно-
соединительным (ЗСЛ) и междугородным соединительным (СЛМ) линиям,
например, между центральной станцией (ЦС) сельской сети, или сельско-
пригородным узлом (УСП) и между о родной станцией (АМТС).
Показаны основные каналы обмена сигналами междублоками, много-частотной
сигнализации «2 из 6» методом «импульсный челнок», автоматического
определения номера вызывающего абонента (АОН). а также между блоками и
внешней средой (оконечными, станционными комплектами и
приемопередатчиками). Блок обработки сигнализации по входящим СЛМ будет
специфицирован ниже. /*
DECLARE OVF_R.12 'OUTGOING CALL ZSL'
OVF_R.13 'INCOMING CALL SLM'
ANI_R.02 'CNI REQUEST RECEPTION AND NUMBER-
CODE TRANSMISSION'
MFS_R.01 'MULTIFREQUENCY SHUTTLE "2 OUT OF 6"

STATELIST=STATE TABLE
SIGNALLIST=SIGNALS TABLE
TIME-OUT-LIST

Комплект
соединительной
линии C9
OVF_R.12
C1
исходящий вызов C8
ЗСЛ

MFS_R.01 CNI_R.02
импульсный АОН –
челнок «2 из 6» посылка
кодограммы
Комплект
соединительной C4 C6 C5
линии
OVF_R.13 CALL_HANDLING
C2
входящий вызов C7 ПО рбработки
СЛМ вызовов в АТС
 БЛОК Входящее соединение по СЛМ.
Одночастотная система сигнализации 2600 Гц

*/ Этот блок реализует логику одночастотиой сигнализации 2600Гц для

входящего вызова по СЛМ. Блок выбран в качестве примерадля
методологии спецификации интерфейсов, используемой в книге.
Специфиации соответствуют табл. 7.10 "Руководящего документа
ОГСТфС". */
СИГНАЛЫ= Новый вызов; Освобождение; Цифра; Повторный
вызов; Б свободен: Б занят: Блокировка: Снятие
блокировки: Ответ Б: Разъединение: Отбой; КИС;
Включить частоту Выключить частоту

DCL OVF R.13 одночастотная сигнализация во внутри-

зоновой сети (АТС - АМТС)

Сообщения от ПО Сигналы к комплекту

обработки вызова АТС соединительной линии

Блокировка; Включить частоту

Отбой; OVF R.13 Выключить частоту
Б занят;
Повторный ответ; C2
Б свободен; Таймеры:
Ответ Б; T1=130 мс;
КИС T2=350 мс;
C7 T4=200 мс; Частота
T5=100 мс; Отсутствие частоты
Сообщения к ПО T6=4 с.
обработки вызова АТС C2

Разъединение;
Цифра; MFR «челнок»
Новый вызов;
Повторный вызов Подклю-
чение Отказ
MFR C4
C4
ДИАГРАММА Логика обработки одночастотной сигнализации 2600 Гц
для входящего вызова по СЛМ. Исходное состояние.

*/ SDL-спецификация одночас-тотной
сигнализации 2600 Гц. Входящий
вызов по СЛМ. В соответствии с
табл. 7.10 Руководящего документа
по ОГСТфС */

00 00
СЛМ Исходное ПО обработки
вызова в АТС
S3.00

Блоки-
ровка ¦

Установка
¦ Т1=130 мс

09 0 ¦ 10 ^ 0
Блокировка Определение
занятия
S3.09 S3.10

Т1 ¦

Новый Сброс Т1
вызов

01 ¦ 0 00 00
Предответное Исходное
S3.01 S3.00
процесс ТАСТАТУРА

dcl значение клавиши Natural;

dcl буфер Buffer Type;
dcl посылка Natural .

Клавиша
(значение) Готово
1 2 3

‘ Поместить ‘ Извлечь из 4 5 6
в буфер ‘ буфера ‘
7 8 9

# 0 *
Передача
 Состояние_1 Состояние_1

Сигнал_A
Сигнал_A Сигнал_B Сигнал_С Сигнал_B
Сигнал_C

а) каждый входной сигнал б) несколько входных сигналов

имеет свой символ ввода имеют один символ ввода

Состояние_1

Символ “*” означает множество входных сигналов,

* не перечисленных явно в других символах ввода/
сохранения, связанных с этим состоянием.

в) несколько входных сигналов

имеют один символ ввода
 x=5
y=10
z=15
S(x+3;2y;Z-1)

а)

S
б)

Примечания: а) поскольку x, y и z в этом примере имеют значения 5, 10 и 15,

соответственно, сигнал S передает значения 8, 20 и 14;
б) сигнал S передает три значения - 5, 10 и 15.
 S31
Состояние_31

I2 поступает в
I1 I2 очередь и
сохраняется в ней

При поступлении
сигнала I1 он
S32 немедленно
обрабатывается, т.е.
Состояние_32
запускает переход в
Состояние 32

Сигнал I2
извлекается из
I2 входной очереди и
обрабатывается в
Состоянии 32
 S0
Исходное

I1, I2 I3 *

Использование “*” подразумевает все сигналы, кроме I1, I2, I3

 Все
(* ) состояния

Сообщение
I1

Ответ
J1

То же самое,
т.е. те же
состояния
 ГАТС

'Да' 'Нет'

J1 'Задача'

J2
 Прибор
свободен
'Нет' 'Да'

Задача 1 Задача 2

Задача 3

Сигнал
J2

S02
Состояние 2
 SDL-диаграмма
SDL состояния INPUT

OUTPUT
 MSC CongTest OTLOC SIG SIM USER

NEW_CALL SEIZURE
1
SZ_IND
ACK
T1
T2 B_NUMBER T1'
DIGITS
CONGESTION CONG_IN
REJECT
2 DISCONNECT T2'
DIS_IND

RELEASE_GUARD RLG_IN
IDLE
3
 Нижний тестер Тестируемая система
Параллельный тестовый
Мастер-тест компонент
компонент
(МТС)
(РТС1 )

Процедуры
координации
РТС LTn РТС UTn
тестирования
РТС LT1 РТС UT1

(N)-PDUs (N)-ASPs

Тестируемая
(N-1)-ASPs
реализация
(IUT)

Предоставление услуг уровня (N-1)

точки наблюдения и управления РСО

точки координации СР
 Дерево Дерево
Время

A
C
F
A B G
Представление H
дерева в TTCN D
C D E E
I
J
B
F G I J
Время
По достижении конца каждой ветви дерева
H выносится вердикт
СИСТЕМА: протокол линейной сигнализации 2ВСК

*/ Система обработки сигнализации по двум выделенным сигнальным каналам (ВСК) в

односторонних соединительных линиях ИКМ с раздельными местным и междугородным
пучками

Процессы обработки исходящих вызовов OTLOC по исходящим соединительным и

заказно-соединительным линиям (СП и ЗСЛ) и входящих местных вызовов INLOC по
входящим соединительным линиям (СЛ) специфицированы в этом разделе.
Спецификации процесса обработки входящих междугородньх вызовов INTOL по
входящим междугородным соединительным линиям (СЛМ) приведены в следующем
разделе. Блок многочастотной сигнализации «2 из 6» включает в себя процессы
обработки разпичных способов сигнализации: «импульсный челнок» и «пакет» и
рассматривается в главе 6 данной книги. Блок АОН специфицирован в главе 7.
Спецификации линейных сигналов, передаваемых по каналам С1, С2,СЗ, и
сообщений между программными процессами, передаваемых по каналам С4-С10,
представлены в тех же разделах, что и спецификации соответствующих процессов /*.

DECLARE: OTLOC - CAS-U.21 «исходящий вызов СЛ, ЗСЛ»

INLOC - CAS-U.22 «входящий местный вызов СЛ»
INTOL - CAS-U.23 «входящий междугородный вызов СЛМ»
ANI - CNI-U.01 «прием запроса АОН и посыпка кодограммы»
ANI - CNI-U.02 «передача запроса АОН и прием кодограммы»
MFS - U.01 «импульсный челнок»
MFP - U.01-U.02 «импульсный пакет»
SIGNALLIST = SIGNAL - TABLES 3.3-3.10

C7 C1
БЛОК: исходящий вызов по СЛ и
ЗСЛ
[тракт]
OTLOC CAS U.21
C6

C8 БЛОК: автоматическое
определение номера (АОН) C4
ANI CNI U.01
ANI CNI U.02
БЛОК: программное
обеспечение БЛОК: многочастотная
вызовов в сигнализация «2 из 6»
АТС
C9
«Челнок» MFS U.01

«Пакет» MFP U.01,

MFP U.02

C5

БЛОК: входящий вызов C2

местный по СЛ
C10 INLOC CAS U.22 [тракт]

C3
междугородный по СЛМ
INTOL CAS U.23
[тракт]
Изложение этого материала в:

 [Л1]. Параграф 9.4.

 [Л2]. Параграф 2.1, 2.2 и 2.3

Блок обработки исходящего вызова
OTLOC CAS U.21
 Сигналы С1.1, передаваемые в сторону линейного тракта от
процесса OTLOC при исходящем соединении по СЛ, ЗСЛ

З на че ние битов
Напр. Наз вание
№ Приме ча ние
с игнала с игнала 1ВСK 2ВСK
(c) (d)
(a ) (b)
Пе ре да е тс я при появле нии
1  З АНЯТИЕ 1 0 0 1
нового выз ова
НАБОР НОМЕРА: Вре мя пе ре дачи
импульс 0 0 0 1 импульса - 50 мс
Вре мя пе ре дачи
2  пауз а 1 0 0 1 пауз ы - 50 мс
Длите льность ме жциф ро-
ме жциф ровой 1 0 0 1 вого инте рвала - 700 мс
инте рвал
Пе ре да е тс я в случае
3  РАЗ ЪЕДИНЕНИЕ 1 1 0 1 ос вобожде ния исходяще й
СЛ (отбой А и др.)
Сигналы С1.2, принимаемые в OTLOC со стороны линейного
тракта при исходящем соединении по СЛ, ЗСЛ
З на че ние битов
На пр . На з ва ние
№ 1ВСK 2ВСK Пр име ча ние
с игна ла с игна ла (c ) (d )
(a ) (b)
Ожида е тс я в те че ние 1 с
ПОДТВЕРЖДЕ-
1  НИЕ З АНЯТИЯ
1 1 0 1 пос ле пос ылки с игна ла
"З а нятие "
ОТВЕТ/ 1 0 0 1 Пе р е да е тс я пос ле отве та
З АПРОС выз ыва е мого а боне нта .
АОН Ес ли с игна л с опр овожд а -
е тс я ча с тотным с игна лом
500 Гц, то он долже н
обр а ба тыва тьс я ка к
з а пр ос инф орм а ции АОН.
2  Вр е м я р а с поз на ва ния
с игна ла 70- 90 мс .
Пр ие м ник 500 Гц долже н
быть готов к пр ие м у
ча с тотного с игна ла че р е з
10 мс пос ле получе ния
лине йного с игна ла
"Отве т"
Пе р е да е тс я с о с тор оны
входяще й с та нции в
с луча е , е с ли а боне нт Б
3  З АНЯТОСТЬ 0 0 0 1
не д ос тупе н, з а нят, или в
с луча е с боя в пр оце с с е
ус та новле ния с ое д ине ния
Пе р е да е тс я с о с тор оны
4  ОТБОЙ Б 0 0 0 1 входяще й с та нции, е с ли
а боне нт Б ве ша е т тр убку
Пе р е да е тс я на
ис ход ящую с та нцию в
5  БЛОKИРОВKА 1 1 0 1
с луча е блокир овки линии
на вход яще й с та нции
Сигна л пе р е д а е тс я вхо-
KОНТРОЛЬ дяще й с та нцие й пос ле
ИСХОДНОГО получе ния "Ра з ъе дине -
6  СОСТОЯНИЯ
0 1 0 1
ния" и ос вобожд е ния
(KИС) с ое дините льной линии и
обор удова ния
SDL-диаграмма процесса OTLOC CAS U.21

ПО S0 11, 01
обработки Соединительная
вызова в АТС Исходное линия с ТфОП

Вызов

Установка:
Т0 = 10 мин
Т1 = 1 с

10
Занятие

S8 10, 01
Ожидание
подтв. зан.
SDL-диаграмма процесса OTLOC CAS U.21

S8 10, 01
Ожидание
подтв. зан.

11
Разъеди- Подтвер- Т1=1 с
нение ждение
занятия

11 Сброс 11
Разъеди- Разъеди-
нение Т1=1 с нение

Подтверж- Сброс Т0 =
Сброс дение
= 10 мин
Т0=10 мин занятия

Сброс
Отбой
Т1 = 1 с

S0 11, 01 S1 10, 11 S0 11, 01

Исходное Предответное Исходное
SDL-диаграмма процесса OTLOC CAS U.21

ПО S1 10, 11
обработки Соединительная
Предответ-
вызова в АТС линия с ТфОП
ное

<Дек>

Разъедине- 10 00
Цифра Т0=10 мин
ние Ответ Б занят

Сброс Отбой Б/
Т2=700 мс 1 Ответ 2
Т0=10 мин Б занят

11 Сброс Сброс
Разъедине-
ние Т0=10 мин Т0=10 мин

S4 10, 11 S7 11, 11 S5 10, 10 S6 10, 00

Межцифр.
Блокировка Ответ Занятость
интервал
SDL-диаграмма процесса OTLOC CAS U.21

S4 10 , 11
ПО обработки Межцифр. Соединительная
вызова в АТС интервал линия с ТфОП

Т2 = 7 00 м с

00
Импульс

Т3 = 5 0 м с

S2 0 0, 11
Импульс
SDL-диаграмма процесса OTLOC CAS U.21

S5 10, 10
ПО обработки Соединительная
вызова в АТС Ответ линия с ТфОП

Разъедине- 00 11
ние Подтв.
Отбой
занятия

11 Снятие
Отбой Б
Разъедин. ответа

S7 11, õ S6 10, 00 S1 10, 11

Блокировка Занятость Предответное

SDL-диаграмма процесса OTLOC CAS U.21

S6 10 , 00
ПО обработки Соединительная
вызова в АТС Занятость линия с ТфОП

Разъедин.

11
Разъедин.

S7 11 , x

Блокировка
SDL-диаграмма процесса OTLOC CAS U.21
ПО обработки S2 00, 11 Соединительная
вызова в АТС Импульс линия с ТфОП

Т3=50 мс

10
Пауза

D:=D-1

да
D=0

нет
Конец
Установить
передачи
Т3=50 мс цифры

S3 10, 11 S1 10, 11

Пауза Предотв.
SDL-диаграмма процесса OTLOC CAS U.21

S3 10, 11
ПО обработки Соединительная
вызова в АТС Пауза линия с ТфОП

Т3 = 50 мс Разъедине-
ние

Сброс Т3=
00
=50 мс
Импульс
Т0=10 мин

Установка 11
Т3 = 50 мс Разъедине-
ние

S2 00, 11 S7 11, 11
Импульс Блокировка

Только для декадного способа

трансляции цифр номера
SDL-диаграмма процесса OTLOC CAS U.21

S7 11, 11
ПО обработки Соединительная
вызова в АТС Блокировка линия с ТфОП

01
КИС

Исходное
состоние

S0 11, 01

Исходное
Изложение этого материала в:

 [Л1]. Параграф 8.2

 [Л2]. Параграф 3.2

Тема следующей лекции 4

 Входящий местный вызов.