Пример реализации алгоритма передачи команд

Пример алгоритма, реализующего процесс сканирования

Итак, существует ряд алгоритмов, выполняющих процессы сканирования. Более подробно этот вопрос изложен в [9, 10, 40], где приведены описания алгоритмов, которые представле­ны в других разделах данной главы. Ниже даны обобщенные выводы из указанных источ­ников, соответствующие максимально строгим требованиям по обслуживанию вызовов.

R — предыдущие состояния точек опроса линейки;

R — последующие состояния точек опроса линейки;

R — состояния линейки в таблице блокировки для опроса линейки.

Остальные переменные R,R,R,R вычисляются в процессе работы алгоритма и по­ясняются по ходу его рассмотрения.Верхний индекс в алгоритме означает текущий номер обслуживаемой линейки, который изменяется в соответствии с оператором 20 этого алгоритма. Алгоритм начинается с перио­дического запуска таймера. В данном случае выбран период запуска 10 мс, что гарантирует чтение наиболее короткого сигнала (импульса дискового набора номера) от 2 до 3 раз. Мно­гократный опрос в дальнейшем позволяет отличить реальный сигнал от помехи.

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

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

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

R = 00101101, a

R = 10010101, то

R = R R = 10111000.

Разряды результата, равные единице, говорят о наличии изменения, при этом следует обратить внимание на то, что отмечены два типа перехода — из 1 в 0 и из 0 в 1.

Рассмотрим один из возможных вариантов реализации алгоритма передачи команд. Основ­ные его особенности:

- рассматривается наиболее сложный случай — передача в медленные устройства;

-считается, что периферийные устройства дублированы, что также усложняет алгоритм;

- при невыполнении команды предусматривается ее повтор.

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

Рис. 5 Общая структура передачи команд в периферийные устройства

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

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

4. Сети абонентского доступа. С развитием потребно­стей в услугах передачи данных корпоративные пользователи организовывали телефонную связь через учрежденческую АТС (УАТС).

Рисунок 4 - Сеть абонентского доступа с разделением потоков

Услуги передачи данных обслуживались локаль­ной сетью LAN (LocalAreaNetwork), потоки информации объединялись в системе передачи к станции, где снова разделялись на два потока. Система объединения и разделения потоков (рис. 4) получила название «интегральное оборудование разделения доступа» (IAD, Inte­gratedAccessDevice).

С ростом потребностей в различных услугах информационной сети разработано обору­дование, позволяющее объединять и разделять потоки от различных абонентских служб к различным поставщикам этих услуг (рис. 5). На рисунках АК — абонентский ком­плект, а парными стрелками обозначены регенераторы

Рисунок 5 – Варианты построения сетей абонентского доступа

Дата добавления: 2015-03-29