
- •Литература Базовая
- •Дополнительная
- •Тематический обзор
- •1. Периферийные устройства ввода-вывода
- •1.1. Классификация
- •1.1.1. Принтеры
- •1.1.2. Графопостроитель
- •1.1.3. Модемы
- •1.1.4. Мышь
- •1.1.5. Трэкболл
- •1.1.6. Джойстики
- •1.1.7. Световое перо
- •1.1.8. Дигитайзеры
- •1.1.9. Цифровые камеры
- •1.1.10. Сканеры
- •1.2. Контроллеры внешних устройств
- •2. Локальные вычислительные сети (лвс)
- •2.1. Сети. Назначение лвс
- •2.2. Организация взаимодействия устройств в сети
- •2.2.1. Одноранговые сети
- •2.2.2. Иерархические сети
- •2.2.3. Технология совместного использования сетевых ресурсов
- •2.3. Топологии
- •2.4. Семиуровневая модель лвс
- •2.5. Протоколы передачи данных
- •2.6. Методы передачи данных в сетях эвм
- •2.7. Компоненты лвс
- •2.7.1. Сервер
- •2.7.2. Рабочая станция
- •2.7.3. Сетевые карты
- •2.7.4. Сетевые операционные системы
- •2.7.5. Кабели
- •2.7.6. Сетевое оборудование лвс
- •2.7.7. Технология Ethernet
- •2.8. Определение конфигурации сети
- •3. Параллельные системы
- •3.1. Параллелизм вычислений. Основные подходы и способы организации
- •3.1.1. Необходимость создания параллельных систем
- •3.1.2. Многомашинные и многопроцессорные вс
- •3.1.3. Организация параллелизма вычислений
- •3.1.4. Организация параллелизма вычислений в современных процессорах
- •3.2. Конвейерная обработка в эвм
- •Диаграмма работы простейшего конвейера
- •3.3. Классификация систем параллельной обработки данных
- •4. Многомашинные системы
- •4.1. Многомашинные вычислительные комплексы (ммвк)
- •4.2. Способы организации и их особенности
- •4.2.1. Базовая модель vax-кластеров
- •4.2.2. Unix-кластеры компании ibm
- •4.2.3. Требования, предъявляемые к ммс
- •5. Многопроцессорные системы
- •5.1. Основные понятия
- •5.2. Разделение и распределение памяти
- •5.3. Способы коммутации
- •5.4. Организация вычислительного процесса
- •5.5. Способы взаимодействия процессоров в системах
- •5.6. Применение сопроцессора х87 в машинах типа ibm pc
- •Задания для самостоятельной работы
- •Тренинг умений
- •1. Пример выполнения упражнения тренинга на умение № 1
- •2. Пример выполнения упражнения тренинга на умение № 2
- •3. Пример выполнения упражнения тренинга на умение № 3
- •Глоссарий
2.5. Протоколы передачи данных
В различных сетях существуют различные протоколы обмена данными. Наибольшее распространение получила конкретная реализация методов доступа в сетях типа Ethernet, Arcnet и Token-Ring.
Метод доступа в сетях Ethernet
Этот метод доступа, разработанный фирмой Xerox в 1975 году, пользуется наибольшей популярностью. Он обеспечивает высокую скорость передачи данных и надежность.
Сообщение, отправляемое одной рабочей станцией, принимается одновременно всеми остальными. Сообщение включает в себя адрес станции назначения и адрес станции отправителя. Та станция, которой предназначено сообщение, принимает его, остальные игнорируют.
Метод доступа в сетях Ethernet является методом множественного доступа с прослушиванием несущей и разрешением коллизий (конфликтов) (CSMA/CD - Carrier Sense Multiple Access/Collision Detection)
Перед началом передачи рабочая станция определяет, свободен канал или занят. Если канал свободен, станция начинает передачу. Ethernet не исключает возможности одновременной передачи сообщений двумя или несколькими станциями. Аппаратура автоматически распознает такие конфликты, называемые коллизиями. После обнаружения конфликта станции задерживают передачу на некоторое время, затем передача возобновляется.
Реально конфликты приводят к уменьшению быстродействия сети только в том случае, если в сети работают не менее 80-100 станций.
Метод доступа в сетях Arcnet
Этот метод доступа разработан фирмой Datapoint Corp. Он также получил широкое распространение в основном благодаря тому, что оборудование Arcnet дешевле, чем оборудование Ethernet или Token-Ring. Технология Arcnet используется в локальных сетях с топологией “звезда”. Один из компьютеров создает специальный маркер (сообщение специального вида), который последовательно передается от одного компьютера к другому.
Если станция желает передать сообщение другой станции, она должна дождаться маркера и добавить к нему сообщение, дополненное адресом отправителя и адресом станции назначения. Когда пакет дойдет до станции назначения, сообщение будет “отцеплено” от маркера и передано станции.
Метод доступа в сетях Token-Ring
Метод доступа Token-Ring был разработан фирмой IBM и рассчитан на кольцевую топологию сети.
Этот метод напоминает Arcnet, так как тоже использует маркер, передаваемый от одной станции к другой. В отличие от Arcnet при методе доступа в сетях Token-Ring имеется возможность назначать разные приоритеты разным рабочим станциям.ф
2.6. Методы передачи данных в сетях эвм
При обмене данными между узлами используются три метода передачи данных:
• симплексная (однонаправленная) передача (телевидение, радио);
• полудуплексная (прием/передача информации осуществляется поочередно);
• дуплексная (двунаправленная), каждая станция одновременно передает и принимает данные.
Для передачи данных в информационных системах наиболее часто применяется последовательная передача. Широко используются следующие методы последовательной передачи: асинхронная передача и синхронная (рис. 7).
Рис. 7. Асинхронная и синхронная передача данных
При асинхронной передаче каждый символ передается отдельной посылкой. Стартовые биты предупреждают приемник о начале передачи. Затем передается символ. Для определения достоверности передачи используется бит четности (бит четности =1, если количество единиц в символе нечетно, и 0 – в противном случае). Последний бит “стоп бит” сигнализирует об окончании передачи. В некоторых системах используется подтверждение связи.
Подтверждение связи – метод передачи данных, при котором каждая операция передачи требует сигнала подтверждения.
Сигнал подтверждения не посылается, если переданный байт принят с ошибкой.
Асинхронная передача используется в системах, где обмен данными происходит нерегулярно и не требуется высокая скорость передачи данных.
Преимущества: несложная отработанная система; недорогое (по сравнению с синхронным) интерфейсное оборудование.
Недостатки: третья часть пропускной способности теряется на передачу служебных битов (старт/стоповых и бита четности); невысокая скорость передачи по сравнению с синхронной; при множественной ошибке с помощью бита четности невозможно определить достоверность полученной информации.
При использовании синхронного метода данные передаются блоками. Для синхронизации работы приемника и передатчика в начале блока передаются биты синхронизации. Затем передаются данные, код обнаружения ошибки и символ окончания передачи. При синхронной передаче данные могут передаваться и как символы, и как поток битов. В качестве кода обнаружения ошибки обычно используется циклический избыточный код обнаружения ошибок (CRC). Он вычисляется по содержимому поля данных и позволяет однозначно определить достоверность принятой информации.
Преимущества: высокая эффективность передачи данных; высокие скорости передачи данных; надежный встроенный механизм обнаружения ошибок.
Недостатки: интерфейсное оборудование более сложное и соответственно более дорогое.