- •Глава I
- •06Ласти применения эвм
- •1.6,1. СуперЭвм
- •Глава 2
- •8 Разрядов
- •11110001 11111001 11110001 11110111 А число — 6.285 запишется в память в виде слова из 6 байт:
- •Глава 3
- •Глава 4
- •Лечит узап j
- •Сверхоперативная или местная память
- •4.2. Адресная, ассоциативная и стековая организации памяти
- •Буфер входа-выхода
- •Усилители считывания-записи
- •Глава 5
- •Проклей
- •Идентификатор адреса (s байт)
- •Сектор на дискете
- •Глава 6
- •Управляющий блок автомат)
- •Глава 7
- •В цпршВляющай блок у б
- •Сумматор частичных произведений Регистр множимого
- •О vМножимое перед началом Выполнения умножения
- •Слой элементов и
- •Глава 9
- •Двойное слада па адреса о 32 бит
- •Слобо по адресу z в бит
- •Заслать в стек ад РеЗ
- •Загрузить аз стана в Pa V
- •Номер регист
- •Непосредственный операнд 1а
- •15Ю кГго 51
- •Оповещающий сив нал „Состояние
- •Блок ревастрод
- •Ветвление в макропроерамме по уело дую Акк*0
- •Макрокоманды управления последовательностью выборка микрокоманд
- •Окно процедуры
- •Регистры параметров (а) Регистры глобальных переменных |
- •1 Нуль м Знак-
- •Запоминание состояния процессора (программы)
- •Общий сигнал прерывания
- •Код приоритетного запроса
- •Маска ввоОагвывода
- •Прерывающая
- •01 23*56789 Время
- •I участка I
- •Запись льта мп
- •I Прием операндов на регистры 1
- •Умножение чисел с фиксированной точкой
- •Сложонив чисел с плавающей точкой
- •Глава 10
- •Вызов команды и модификация счетчика команд
- •Процедура тандемных пересылок
- •Однобайтная
- •16 Разрядов
- •Передача д стек а восстановление содержимого регистров
- •Команды досстаяовяения из стеки содержимого регистров
- •Блок сегментных регистров
- •Первый байт команды Второй ffaSm команды (постбайт адресации)
- •Сегментные селекторы
- •Регистры задачи и регистры дескрипторнои таблицы
- •Блок управления и контроля оп
- •Справочник страниц
- •Физическая память
- •16 Мбайт
- •Расширенная память
- •1 Мбайт
- •С каналом ес эвм
- •Связь с другой эвм
- •I Манипулятор % I Графа- I I типа „Мышь” I I построитель I
- •Глава 11
- •Интерфейс основной намята
- •Общее оборудование мультиплексного канала
- •Глава 12
- •Определения четности переносод
- •Глава 13
- •Ill:Выполнснис программы а Выполнение про ерам мы в
- •Пакеты заданий и Входные наборы данных
- •Выходные очереди разных классов в зу на дисках
- •I требует ‘'ода
- •Пользователь обдумывает | ответ системе I (новый запрос)
- •Блок управления памятью
- •Схемы совпадения
- •Шифратор номера отделения
- •Входной коммутатор
- •Коммутации
- •Сегментная таблица п-й программы
- •Векторные, средства
- •К периферийным устройством
- •К периферийным устройствам
- •Глава 15
- •Устройства Ввода- вывода
- •Процессор 2
- •Процессор 3
- •8 Векторных регистров (по 6* слова в каждом)
- •Готовности операндов
- •Глава 16
- •Комплекс абонентского пункта
- •16.2.. Классификация вычислительных сетей
- •1 Элемент
- •Время распрост- ранена*
- •Задержка сета лри коммутации пакетов[
- •Абонентская система
- •Данные пользователя
- •Сеансовый
- •Транспортный
- •Сетевой
- •Интерфейс высоког о уровня
- •Аппаратура передачи данных
- •Установление связи
- •Данные пользователя 00Длина поля и слови я обслуживания
- •Идентификатор протокола
- •7» Бшдта) Данные пользователя б вызове
- •Поток бит
- •Новый пакет (кадр)
- •Станция 1 ведет передачу
- •Передатчик Коаксиальный кйбель
- •Глава 15. Принципы организации многопроцессорных и многомашинных вычислительных систем (комплексов) и суперЭвм 489
- •1S в 7 о Слада па адресу ь
ЛЛГ
Начала
Задержка
пра
соединении
Рис.
16.6. Фрагмент сети передачи данных и
процедуры передачи данных с коммутацией
каналов (а), сообщений (б)
и пакетов (в)
Время
передачи
<
данныхВремя распрост- ранена*
I
,пипиц
Задержка сета лри коммутации пакетов[
канал) состоит из физических каналов, имеющих одну и ту же скорость передачи данных. Об установлении физического соединения из пункта назначения в источник посылается сигнал обратной связи. Затем из источника передается сообщение по установленному пути с одновременным использованием всех образующих его каналов, которые оказываются -недоступными для других передач, пока источник их не освободит.
При коммутации сообщений и пакетов информация передается с запоминанием в промежуточных узлах сети передачи данных без установления физического соединения между пунктами отправления и назначения. Между ними устанавливается виртуальное или логическое соединение.
Коммутация сообщений. При этом методе физическое^ соединение устанавливается только между соседними узлами сети (называемыми центрами или узлами коммутации сообщений) и только на время передачи сообщения. Каждое сообщение снабжается заголовком и транспортируется по сети как единое целое. Поступившее в узел сообщение запоминается в его буферном ЗУ и в подходящий момент, когда освободится соответствующий канал связи, передается в следующий, соседний узел. Сообщение как бы прыгает от одного узла к другому, занимая в каждый момент передачи только канал между соседними узлами, при этом виртуальный канал между источником и адресатом может состоять из физических каналов с разной скоростью передачи данных. Коммутация сообщений по сравнению с коммутацией каналов позволяет ценой усложнения аппаратуры узла коммутации уменьшить задержку при передаче данных и повысить общую пропускную способность сети передачи данных.
Коммутация пакетов является развитием метода коммутации сообщений. Она позволяет добиться дальнейшего увеличения пропускной способности сети, скорости и надежности передачи данных.
Поступающее от абонента сообщение подвергается в интерфейсных процессорах пакетированию — разбивается на пакеты, имеющие фиксированную длину, например 1 Кбит (рис. 16.7). Пакеты метятся служебной информацией — заголовком, указывающим адрес пункта отправления, адрес пункта назначения и номер пакета в сообщении. Пакеты транспортируются в сети как независимые сообщения и поступают в узел коммутации пакетов, где накапливаются в буферах каналов связи. Затем они передаются в выходной буфер, где вперемежку накапливаются пакеты различных сообщений, которые выдаются на скоростной канал связи для передачи в соседний УК. В пункте назначения интерфейсный процессор формирует из пакетов исходное сообщение.
Источник I
Сеть
передачи
I Адресат
Iданных
I
даго/годок
Пакет
И97
к—^
i/iwiii
да
голобок
Пакет
Я* 1
Сообщение
<
Заголовок
Пакет
Я93
Рис. 16.7. Пакетирование сообщений
Важным достоинством коммутации пакетов является возможность одновременной передачи пакетов одного и того же сообщения разными маршрутами, что уменьшает время и увеличивает надежность передачи сообщения.
При передаче короткими пакетами уменьшаются вероятность появления ошибок и время занятости каналов повторными передачами.
Как видно из рис. 16.6, при коммутации каналов имеется наибольшая задержка в передаче информации, что определяется сравнительно большим временем установления связи из-за ожидания освобождения промежуточных каналов. Монополизация источником на все время связи каналов, образующих путь от него к адресату, снижает общую пропускную способность сети передачи данных. Однако коммутация каналов обладает важной особенностью: если связь источник — адресат установлена, то при передаче сохраняются неизменными временные соотношения между элементами передаваемой информации (временная прозрачность), что имеет значение для систем, работающих в реальном масштабе времени. Если в таких системах недопустимы задержки с установлением связи, jo используют сравнительно дорогие некоммутируемые (постоянно выделенные) каналы связи.
Метод коммутации пакетов по сравнению с другими методами обеспечивает наименьшую задержку при передаче данных
и наибольшую пропускную способность сети передачи данных, особенно заметную при передаче коротких сообщений, характерных для диалогового режима. Использование коммутации пакетов способствует повышению надежности и живучести сети вследствие того, что облегчается адаптация управления передачей данных к отказам и перегрузкам отдельных участков. Поэтому в настоящее время коммутация пакетов является основным методом передачи данных в ВСт, но во многих случаях этот метод оказывается непригодным для систем, работающих в реальном времени.
В ВСт используют два характерных режима передачи пакетов: режим виртуальных каналов и режим дейтаграмм.
Режим виртуальных каналов предполагает, что передаче сообщения предшествует прокладка (организация) виртуального канала (логического соединения), по которому затем строго в порядке номеров передаются пакеты сообщения. Такой режим облегчает сборку пакетов в сообщение на приемном конце.
Режим дейтаграмм допускает независимое перемещение по сети пакетов сообщения (называемых в этом случае дейтаграммами) и не требует предварительного установления логического соединения. Этот режим более сложен в реализации, так как усложняется сборка пакетов в сообщение у адресата, однако позволяет достигнуть большей надежности и живучести сети передачи данных.
Для выбора маршрута пакета в сети могут использоваться статические процедуры, основанные на наличии таблиц предпочтительных маршрутов в УК, и различные варианты адаптивной процедуры. В отказоустойчивых сетях часто используется лавинный метод, согласно которому пакет посылается из каждого исходного узла во все соседние. Если пакет попадает в узел, где он уже был, то пакет уничтожается.
Эталонная логическая модель вычислительной сети и иерархия протоколов
Сложность и разнообразие реальных физических структур вычислительных сетей, разнотипность используемых в вычислительных сетях ЭВМ и другой аппаратуры, необходимость упорядочения разработки программных и аппаратурных средств сетевого комплексирования вычислительных установок делают целесообразным введение обобщенной логической структуры вычислительной сети, с которой могут быть соотнесены физические структуры конкретных сетей.
Такая обобщенная логическая структура предложена Международной организацией по стандартизации (ИСО) в виде эталонной семиуровневой логической модели открытых систем [71]. Системы называются открытыми друг для друга в том смысле, что, несмотря на их технические и логические различия, они могут взаимодействовать с помощью определенных процедур.
В вычислительной сети связь в действительности устанавливается не между отдельными машинами, а между прикладными программами, или, более точно, между прикладными вычислительными процессами, протекающими в машинах. Под прикладным процессом следует понимать прикладную программу вместе с ее наборами данных и выделенными ей ресурсам^ машины.
Процесс можно рассматривать как логический (виртуальный) процессор. Он получает сообщения от других процессов, выполняемых в этой же или в других ЭВМ, и выдает сообщения другим процессам через свои программно-реализуемые логические входные и выходные порты.
Связь между процессами реализуется с помощью целого ряда специальных процессов и обслуживающих их аппаратурных и программных средств, например процессов установления маршрута передачи сообщения, управления передачей, установления соединения, интерпретации принятого сообщения и др. Это обстоятельство закономерно приводит к рассмотрению иерархии функций, реализуемых в оборудовании сети.
В рассматриваемой модели под системой понимается иерархически упорядоченная совокупность функций, обеспечивающая выполнение некоторым аппаратурным комплексом, включающим в себя одну или несколько ЭВМ, приписанного ему в сети функционального назначения.
По функциональному назначению различают абонентские системы (ГВМ, терминальные комплексы, ЭВМ — администраторы сети) и коммутационные системы, участвующие в управлении передачей информации в сети.
Связи между системами в логической модели называются физическими соединениями. Для упорядочения функций системы вводятся функциональные уровни (рис. 16.8).
В общем случае абонентская система имеет следующие семь функциональных уровней, перечисленных ниже в порядке возрастания уровня иерархии:
Обеспечение электрических, механических и функциональных характеристик подключения к физическим каналам связи, преобразование сигналов — физический уровень или уровень управления физическим каналом.
Управление каналом передачи данных, установление, поддержание и разъединение каналов (соединений), защита от ошибок при передаче данных — канальный уровень или уровень управления информационным каналом.
|
Абонентская
система |
г- |
|
|
17 |
|
1 |
1 |
|
! |
15 |
|
£• |
I5 |
|
|
L. |
|
1И I |
Гг 1* 1 |
|
|
1* |
|
|
1 |
|
Сеансовый
уровень
__L , I
sTl -т
if
Сеансовый
уровень
~
х
IJ
Транспортный
'
уровень
Сетевой
метод достдпа
Транспортный
уровень
Г
Kommi
нам
система
/
_ j
Сетевой
протокол
h--■-м
Канальный
.
. протокол
Канальный
j*
Сетевой
I*
I*
§.1
ill
v*>
Сетевой
уровень
Сетевой
уровень
\*
Канальный
уровень
Канальный
уровень
\Г ировень |
протокол , 1 t 1 прптпкп я l . i . прптпкп/г * П Физический р" “Л Физический П * |
Физический ировень | ||
|
|
|
j i_4-i iip J L |
|
|
|
—
— Канальный
U
Физический
т
Физический'
Физический
Г
Передающая
среда уровень |
| Прикладной протокол Г| jl |
Прикладной уровень |
|
1 |
r_- 1 | |
|
Уровень представления данных |
1 Протокол представления данных 1 *1 Г |
Уровень представления данных |
