- •Глава 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 о Слада па адресу ь
Уровни
а) О
яиШ
I
I I I I I I IПоток бит
Рис.
16.19. Манчестерское (а) и дифференциальное
манчестерское (б) кодирование
Рис.
16.20.Типичный формат пакета для
локальных сетей
Адрес
получателя
Адрес
отправителя
Контрольный
код
|||
Управление
| Данные
| |
Указатель
конца пакета
Указатель
начала пакета
как в отличие от сетей с узлами коммутации, где, как правило, используются двухточечные соединения, получатель всегда знает, откуда поступил пакет (кадр), и адрес отправителя можно в кадре не указывать, в ЛВСт с моноканалом факт поступления сообщения ничего не говорит об отправителе.
Методы доступа регламентируют процедуры получения абонентами доступа к моноканалу. Необходимость такой регламентации вызывается тем, что при одновременной передаче данных несколькими абонентами возникает конфликтная ситуация — наложение и взаимное искажение информации.
Управление доступом станции к моноканалу может быть централизованным и осуществляться специальной управляющей (мониторной) станцией либо децентрализованным — распределенным между всеми станциями сети. В ЛВСт используются детерминированные и случайные методы доступа к моноканалу, причем последние применяются главным образом в шинных ЛВСт.
Наличие централизованного управления снижает надежность ЛВСт, так как при выходе из строя только одной мониторной станции сеть становится неработоспособной. В сетях со случайным доступом из-за возможности конфликтов не гарантируется максимальная задержка передачи сообщения. Поэтому сети со случайным доступом могут оказаться непригодными для использования в системах, осуществляющих управление в реальном масштабе времени.
В кольцевых ЛВСт, реализующих эстафетную передачу данных, применяются в основном три метода доступа к моноканалу: метод вставки регистра, метод временных сегментов или тактированного доступа, метод маркерного доступа (передачи маркера).
Метод вставки регистра (рис. 16. 21, а). Оборудование каждого узла кольцевой сети содержит буферные сдвигающие регистры РгБ1у РгБ2 одинаковой емкости и электронный переключатель, который в положении 1 соединяет входную и выходную линии узла (отключает станцию от выходной линии), а в положениях 2 и 3 подключает к выходной линии выходы сдвигающих регистров соответственно РгБ2 и РгБ1.
Вход сдвигающего регистра РгБ1 всесда соединен с входной линией, и в него поочередно поступают передаваемые по кольцу сообщения. Если поступившее в РгБ1 сообщение распознается как адресованное данному узлу, оно поступает на станцию узла, при этом сообщение продолжает передаваться по кольцу до тех пор, пока не достигнет станции-отправителя (в качестве квитанции о получении сообщения).
Когда станция готова передать сообщение, она загружает
К
станции
От станции
tS-J
Передача
ч
И
Удаление
пакета (кадра) пакета (кадра.)
в
кольцевой локальной вычислительной
-
метод временных сегментов; в
— маркерный
Новый пакет (кадр)
в)
-*-•
^Передающий
регистр
Приемный
регистр Ожидание маркйра
Рис. 16.21. Методы доступа сети:
а — метод вставки регистров;б доступ
его в сдвигающий регистр РгБ2. Передаче должно предшествовать состояние узла, соответствующее положению / переключателя. В этом состоянии станция (сетевой адаптер) проверяет, происходит ли в данный момент через ее узел ретрансляция сообщения, и ждет его окончания. Затем переключатель устанавливается на определенное время в положение 2, и подготовленное сообщение из РгБ2 поступает в кольцевую сеть. Если во время передачи сообщения на вход узла поступит другое сообщение, оно будет принято на буферный сдвигающий регистр РгБ1.
После окончания передачи своего сообщения станция устанавливает переключатель в положение 3> и в кольцевую сеть передается сообщение, сохраненное в буферном регистре РгБ1. Переключатель остается в положении 3 до того момента, когда в РгБ1 поступит с кольца посланное станцией сообщение, что служит квитанцией о его передаче. Переключатель снова устанавливается в положение /.
Рассматриваемый вариант предполагает централизованное управление, при котором мониторная станция обнаруживает и удаляет сообщения с отсутствующими в сети адресами, осуществляет синхронизацию работы кольцевой сети. Возможна одновременная передача сообщений несколькими станциями. Длина сообщений не фиксирована, но ограничена емкостью буферных регистров.
К недостаткам кольцевых сетей с вставкой регистра можно отнести изменяющуюся из-за вставки регистров длину кольца и высокие требования, предъявляемые к быстродействию электронного переключателя регистров.
Метод временных сегментов (тактированного доступа) 1 (рис. 16.21, б). В кольцевом канале связи сигналами мониторной станции выделяются временные сегменты фиксированной длины.
Сегменты циркулируют по кольцу, и каждая станция может поместить свой пакет данных (кадр) или его часть в один из них, если он помечен как «свободный» (С), при этом в сегменте метка «свободный» заменяется меткой «занятый» (3). После доставки пакета адресату сегмент снова освобождается.
Данный вариант построения кольцевой ЛВСт требует централизованного управления, допускает одновременную передачу данных несколькими станциями. Передача данных производится пакетами (кадрами) фиксированной длины.
Метод передачи маркера (рис. 16.21, в). По свободному от передачи сообщений кольцу от одного сетевого адаптера (ПП) к другому циркулирует маркер М (определенная последовательность символов), регенерируемый мониторной станцией.
Передачу сообщений может производить только та станция, которая получила маркер. Как только на подготовившую сообщение станцию (точнее, ее сетевой адаптер) поступит маркер, его дальнейшее перемещение по кольцу временно блокируется. Начинается передача подготовленного сообщения, которая завершается передачей маркера, при этом ПП каждой станции с небольшой задержкой, равной, например, половине интервала представления бита, ретранслирует сообщение соседней станции.
Соседняя станция транслирует все биты и далее может передать либо собственное сообщение (завершив передачу маркером), либо маркер. В соответствии с адресом, указанным в начале сообщения, последнее будет воспринято соответствующей станцией как ей адресованное. Станция-адресат в служебном поле сообщения фиксирует факт его приема и результат контроля правильности принятого сообщения.
Сообщение продолжает двигаться по кольцу до станции-отправителя. Эта станция воспринимает свое сообщение как квитанцию и в случае отсутствия ошибок удаляет его из кольца; в противном случае она организует повторную передачу.
Кольцевая ЛВСт с циркулирующим маркером позволяет передавать сообщения произвольной длины, но не допускает одновременную передачу сообщений несколькими станциями, требует централизованного управления.
Характерными нарушениями работы ЛВСт с маркерным доступом являются пропадание маркера и появление лишних маркеров. Мониторная станция, используя тайм-аут, контролирует пропадание и размножение маркера: регенерирует пропавший и снимает с кольца лишний маркер.
К общему недостатку кольцевых сетей следует отнести их невысокую живучесть: достаточно выйти из строя одной станции или линии связи на одном участке кольца и сеть становится неработоспособной. Поэтому при выходе из строя сетевого адаптера (или станции) предусматривается возможность продолжения работы его приемника-передатчика в качестве простого ретранслирующего устройства. Были предложены конфигурации, использующие несколько петель. Такие системы менее критичны к отдельным неисправностям. При возникновении отказов может быть произведена реконфигурация с целью восстановить хотя бы одно кольцо. Наличие дополнительных линий связи позволяет повысить пропускную способность системы.
В шинных ЛВСт широко используются случайные методы доступа, причем наибольшее распространение получил Множественный доступ с контролем несущей и обнаружением кон- фликтов (CSMA/CD) I [14,62].
Станция, подготовившая сообщение для передачи, прослушивает моноканал (контроль несущей) и ждет его освобождения от передачи сообщений от других станций. Как только моноканал освобождается, станция начинает передачу своего сообщения, но при этом продолжает прослушивать моноканал и сравнивать передаваемые ею сообщения с сообщениями в моноканале. Их несовпадение (искажение передаваемых сообщений) указывает на конфликтную ситуацию, вызванную одновременной передачей сообщений в моноканале другой станцией. Обнаружившая конфликт станция прекращает передачу и повторяет попытку занять моноканал через некоторое случайное время, среднее значение которого увеличивается (например, вдвое) с каждой неудачной попыткой произвести передачу.