3 Подготовка к занятию:

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

3.2 Подготовить бланки отчета (см. п. 8).

3.3 Ответить на вопросы для допуска:

1) Какова структура абонентского номера для ГТС с УВС?

2) Какие виды таблиц используются для поиска объектных параметров?

3) Что служит «индексом» для поиска объектных параметров в индексной

таблице? Приведите пример.

4) Как осуществляется поиск объектных параметров в ассоциативных таблицах?

5) Что такое односвязный (однонаправленный) список?

4 Задание:

4.1 Изучить алгоритм поиска полупостоянных данных.

4.2 Разработать модель реализации процедуры пересчета кода направления в номер направления.

5 Порядок выполнения задания:

5.1 Используя [2.1], с. 100...104 или приложение, изучить структуру таблиц пересчета кодов направлений в номер направления, алгоритм пересчета.

5.2 Для заданного варианта (таблица 3) разработать:

1. фрагмент схемы организации связи сети;

2. дерево анализа цифр номера;

3. структуру таблиц пересчета цифр номера в номера направлений;

4. алгоритм определения номера направления для заданного абонентского номера.

6 Индивидуальные задания:

Таблица 3

Исходные данные	Номер варианта
	1	2	3	4	5
Анализ адресной информации для РАТС с кодом	38, емк.4000.	72, емк.2000	46, емк.2000	37 емк.4000	24, емк.3000
В состав района входят РАТС с кодами	32,33,35,36	71,73,77,70	41,42,44,47	34,35,38,39	22,27,28,20
Емкость ПС	2000	2000	1000	1000	1000
Код ПС	388	724	462	374	244
Анализируемый номер	388245	724105	462015	374612	244119

Примечание:

1) предусмотреть существование на сети четырех узловых районов, связи с УСС, с МТС;

2) для заданной РАТС и ПС указать нумерацию абонентских линий;

3) для заданной РАТС составить таблицу распределения направлений с указанием кодов направлений.

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

1) За счет чего организуется односвязный список в области хранения таблицы эталонов одного разряда номера?

2) За счет чего организуется односвязный список между областями хранения эталонов разных разрядов номера?

3) Какие изменения необходимо внести в таблицы, если на сети:

- вводится новый УВС;

• осуществляется переход на семизначную нумерацию?

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

8.1 Характеристика поисковых таблиц.

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

8.3 Результаты выполнения индивидуального задания.

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

9.1 Примером поисковых таблиц являются таблицы пересчета кода направления в номер направления.

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

Этот метод построен на сравнении цифр кода с эталонами, которые представлены в позиционном коде.

Под эталон цифры отводится 10 разрядов; “1” в соответствующем разряде отмечает значение цифры.

9	8	7	6	5	4	3	2	1	0 И1 И2 И3 Т С Д Е
0	0	0	0	1	0	0	0	0	0 разряды номера

цифра 5

9.2 При разработке таблицы пересчета за основу берется план нумерации конкретной АТС, в соответствии с которым выбор направления может осуществляться по одной, двум, трем и т.д. цифрам номера.

Для каждого разряда номера выделяется зона хранения эталонов и информации, необходимой для пересчета. В зоне за каждым возможным значением цифры закрепляется два слова (рисунок 10).

9

0

А_k

A_k+1

Эталон k	Цифра k АL
(N направления) v (нач. адрес области следующего разряда)		g

g - указатель интерпретации остального содержимого ячейки А_k+1;

g = 1 – в ячейке начальный адрес зоны следующего разряда номера;

g = 0 – в ячейке номер направления

Рисунок 10

В первом слове зоны цифры К указывается её эталон и начальный адрес зоны цифры L (A_L). Второе слово содержит номер направления или указатель для перехода в область хранения таблиц следующего разряда номера. Содержимое второго слова интерпретируется в зависимости от значения указателя g, который занимает один разряд. При g = 0 остальное содержимое интерпретируется как номер направления, а при g = 1 – как указатель для перехода в таблицу следующего разряда номера.

На рисунке 11 показан обобщенный алгоритм анализа цифры i. В процессе анализа производится сравнение значения цифры i с эталоном цифры, который хранится по адресу А_k. Если значение цифры не совпадает с эталоном, из первого слова извлекается адрес А_L, по которому происходит переход для дальнейшего анализа. Если значения цифры и эталона совпали, анализируется указатель g. В зависимости от его значения интерпретируется содержимое второго слова.

Рисунок 11

9.3 Области разрядов номера организуются по принципу односвязных списков (рисунок 12).

цифра 0

цифра 8

цифра 1

А₀

А₀₊₁

0	0	0	0	0	0	0	0	0	1	А1
( А1 А1+1 номер направления)											0
0	1	0	0	0	0	0	0	0	0	А2
А2 А2+1 (номер направления) или Bi											g
0	0	0	0	0	0	0	1	0	0	А3
(номер направления) или Вj											g

Рисунок 12 – Область первого разряда номера

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

цифра 0

цифра 1

цифра 2

B₀

B₀₊₁

0	0	0	0	0	0	0	0	0	1	В1
( B1 B1+1 номер направления или адрес Сi)											g
0	0	0	0	0	0	0	0	1	0	В2
(номер направления или адрес Сj)											g
0	0	0	0	0	0	0	1	0	0	В3
(номер направления или адрес Сk)											g

B₂

B₂₊₁

Рисунок 13 – Область второго разряда номера

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

Например, направление выбирается по коду 45:

Рисунок 14

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