Проектирование реляционных баз данных. Ковалев А.В - 38 стр.

       Пример пространственной селекции на основе последовательного адресного сканирова-
ния источников запроса показан на рис. 15, б. Данный способ нашел широкое применение в
интерфейсе c байтовой магистралью типа HP-IB по стандарту IEC 625-1. Основным достоинст-
вом этого способа селекции является гибкость в реализации дисциплин обслуживания. Главный
его недостаток - низкое быстродействие.
       Схема последовательной (цепочечной) селекции (см. рис. 15, в) широко распространена
в интерфейсах как наиболее простая и достаточно быстродействующая. Поиск источника начи-
нается по сигналу "Запрос". Идентификация наиболее приоритетного устройства выполняется
сигналом "Подтверждение", который последовательно проходит через все устройства. В данном
случае приоритетным будет устройство, наиболее близко расположенное к контроллеру. При
поступлении сигнала "Подтверждение" в источник запроса дальнейшее его прохождение бло-
кируется и устройством выставляется сигнал "Занято".
       Аналогично цепочечной схеме функционирует и схема селекции по выделенным линиям
(см. рис. 15, г). Отличие ее от предыдущей заключается в том, что общие линии "Запрос" и
"Подтверждение" заменяются системой радиальных линий. Данный способ характеризуется
гибкостью обслуживания, поскольку контроллер с помощью масок может установить произ-
вольный приоритет и порядок опроса. Однако это достигается за счет существенного увели-
чения числа линий и усложнения схемотехнического оборудования.
       Схема параллельной селекции (см. рис. 15, д) отличается от предыдущей тем, что ар-
битраж сети осуществляется приоритетным шифратором, выдающим соответствующий сигнал
"Подтверждение.i".

      3.2. Коммутация сообщений и пакетов

       В 60-70-х годах преобладающим методом передачи данных являлась коммутация сооб-
щений (КоС). Эта технология до сих пор широко используется в электронной почте. Коммута-
тором обычно является специализированная ЭВМ (СЭВМ). Именно она отвечает за прием дан-
ных с терминалов и ЭВМ, подключенных к СЭВМ посредством вызова набором номера или
через выделенную линию. СЭВМ проверяет адрес в головной метке сообщения и коммутирует
(направляет) поток данных к принимающему терминалу. В отличие от коммутации цепей в те-
лефонии КоС является технологией типа "запомнить и послать", поскольку при коммутаторах
используются запоминающие устройства, обычно дисковые накопители. А так как данные
обычно запоминаются, то интерактивный режим и режим реального времени для передачи дан-
ных не применяются. Однако данные могут быть переданы через коммутатор сообщений на
очень высокой скорости соответствующим определением уровней приоритетов для различных
типов потоков данных. Высокоприоритетные потоки задерживаются в очереди на обслужива-
ние более короткое время, чем низкоприоритетные потоки. Таким образом, можно обеспечить
интерактивные прикладные задачи. Постановка в очередь на диск также предоставляет возмож-
ность сгладить пиковые нагрузки, запоминая низкоприоритетные потоки в период этих нагру-
зок. Постановка в очередь снижает вероятность случаев блокирования потоков, если какие-либо
части сети заняты. Поток может быть временно запомнен, а далее направлен в нужное место,
когда оно свободно.
       Технология КоС обычно работает с отношением "главный - подчиненный". Традиционно
коммутатор выполняет регистрацию и выбор при управлении потоками, входящими и выходя-
щими из него. У КоС имеется три недостатка. Во-первых, в силу структуры "главный - подчи-
ненный" вся сеть выходит из строя при поломке коммутатора. Поэтому многие организации
обеспечивают дублированную КоС, которая предлагает выполнение вторым коммутатором
функций первого в случае его поломки. Второй основной недостаток связан с тем, что коммута-
тор сообщений является потенциально узким методом. Как следствие, появляется увеличенное


                                               40