- •Сети эвм и телекоммуникации
- •Часть 1
- •Содержание введение.................................................................................................................6
- •1. Общие принципы построения сетей............................................ 8
- •2. Организация сетевого программного обеспечения .... 13
- •3. Аналоговые каналы передачи данных .................................... 17
- •4. Цифровые каналы передачи данных ......................................... 21
- •5. Передача данных и кодирование информации ................. 31
- •7. Основные характеристики локальных сетей .................... 43
- •8. Технология ethernet............................................................................. 50
- •6. Контроль передачи информации и сжатие данных ....... 39
- •9. Сети token ring и fddi ............................................................................ 56
- •10. Высокоскоростные технологии локальных сетей .... 63
- •11. Сетевое оборудование локальных сетей ............................ 67
- •1. Общие принципы построения сетей
- •1.1. Функциональные возможности сетей
- •1.2. Структурная организация компьютерной сети
- •1.2.1. Сети разного масштаба
- •1.2.2. Среды передачи данных
- •1.2.3. Режимы передачи данных
- •1.2.4. Способы коммутации
- •1.2.5. Организация виртуальных каналов
- •2. Организация сетевого программного обеспечения
- •2.1. Архитектура спо
- •2.2. Основные модели взаимосвязи открытых систем
- •2.2.1. Эталонная модель вос
- •2.2.2. Модель tcp/ip
- •3. Аналоговые каналы передачи данных
- •3.1. Аналоговая модуляция
- •3.2. Модемы
- •3.3. Протоколы, поддерживаемые модемами
- •3.4. Режимы передачи
- •3.5. Асинхронная, синхронная, изохронная и плезиохронная передача
- •4. Цифровые каналы передачи данных
- •4.1. Частотное и временное разделение каналов
- •4.2. Проводные линии связи и их характеристики
- •4.2.1. Витая пара
- •4.2.2. Коаксиальный кабель
- •4.2.3. Волоконно-оптический кабель
- •4.3. Беспроводные среды передачи данных
- •4.3.1. Инфракрасные волны
- •4.3.2. Радиоволны, сигналы с узкополосным спектром
- •4.3.3. Радиоволны, широкополосные сигналы
- •4.3.4. Спутниковая связь
- •4.3.5. Сотовая связь
- •5. Передача данных и кодирование информации
- •5.1. Количество информация и энтропия
- •5.2. Свойства энтропии
- •5.3. Единицы количества информации
- •5.4. Качество обслуживания
- •5.5. Кодирование информации
- •5.6. Логическое кодирование
- •5.7. Самосинхронизирующиеся коды
- •6. Контроль передачи информации и сжатие данных
- •6.1. Самовосстанавливающиеся коды
- •6.2. Систематические коды
- •6.3. Алгоритмы сжатия данных
- •6.3.1. Алгоритм rle
- •6.3.2. Алгоритм Лемпела-Зива
- •6.3.3. Кодирование Шеннона-Фано
- •6.3.4. Алгоритм Хаффмана
- •7. Основные характеристики локальных сетей
- •7.1. Сетевые топологии
- •7.1.1. Шина
- •7.1.2. Дерево
- •7.1.3. Звезда с пассивным центром
- •7.1.4. Звезда с интеллектуальным центром
- •7.1.5. Кольцо
- •7.1.6. Цепочка
- •7.1.7. Полносвязная топология
- •7.1.8. Произвольная (ячеистая) топология
- •7.2. Методы доступа и их классификация
- •7.2.1. Метод доступа с контролем несущей и определением коллизий
- •7.2.2. Маркерные методы доступа
- •8. Технология ethernet
- •8.1. Стандарты группы ieee 802
- •8.2. Протокол управления логическим каналом ieee 802.2
- •8.3. Технология Ethernet
- •8.4. Метод доступа csma/cd
- •8.5. Время двойного оборота
- •8.6. Форматы кадров Ethernet
- •8.7. Пропускная способность сети Ethernet
- •9. Сети token ring и fddi
- •9.1. Технология Token Ring
- •9.1.1. Маркерный метод доступа
- •9.1.2. Система приоритетного доступа
- •9.1.3. Оборудование Token Ring
- •9.2. Технология fddi
- •10. Высокоскоростные технологии локальных сетей
- •10.1. Технология Fast Ethernet 100Мбит/с
- •10.2. Технология Gigabit Ethernet 1000 Мбит/с
- •10.3. Технология 100vg-AnyLan
- •11. Сетевое оборудование локальных сетей
- •11.1. Сетевые адаптеры
- •11.2. Концентраторы
- •11.3. Мосты
- •11.4. Коммутаторы
- •11.5. Алгоритм покрывающего дерева
- •Часть 1. Общие принципы построения сетей. Локальные сети.
- •Брейман Александр Давидович
7.2.1. Метод доступа с контролем несущей и определением коллизий
Множественный доступ с контролем несущей и определением коллизий (CSMA/CD, Carrier Sense Multiple Access/Collision Detect) – наиболее распро- страненный метод случайного доступа из применяющихся в локальных сетях. Все узлы сети постоянно прослушивают канал (контроль несущей). Если узел имеет данные для передачи, он дожидается тишины в канале и начинает пере- дачу. При этом может оказаться так, что другой узел тоже обнаружил, что ка- нал свободен и тоже начал передачу. Такая ситуация называется коллизией. Поскольку все узлы, передавая данные, продолжают прослушивать канал, они могут обнаружить наложение сигналов от разных источников. При обнаруже- нии коллизии передающие узлы выдают в канал специальную последователь- ность битов – “затор”, служащий для оповещения остальных узлов о коллизии. Затем все передающие узлы прекращают передачу и планируют ее на более позднее время. Величина паузы выбирается случайным образом.
7.2.2. Маркерные методы доступа
Метод передачи маркера относится к селективным детерминированным одноранговым методам доступа. Сети с шинной топологией, использующие пе- редачу маркера, называются сетями типа “маркерная шина” (token bus), а коль- цевые сети – сетями типа “маркерное кольцо” (token ring).
В сетях типа “маркерная шина” маркер представляет собой кадр, содер-
жащий поле адреса, в которое записывается адрес узла, которой предоставляет-
ся право доступа к среде передачи. После передачи кадра данных, передающий узел записывает в маркер адрес следующего узла и выдает маркер в канал.
Сети типа “маркерное кольцо”, являясь сетями с кольцевой топологией, обладают последовательной конфигурацией: каждая пара узлов связана отдель- ным каналом, а для функционирования сети необходимо функционирование
всех узлов. В таких сетях маркер не содержит адреса узла, которому разрешена передача, а содержит только поле занятости, которое может содержать одно из двух значений: “занят” и “свободен”. Когда узел, имеющий данные для переда- чи, получает свободный маркер, он меняет состояние маркера на “занят”, а за-
тем передает в канал маркер и свой кадр данных. Станция-получатель, распо- знав свой адрес в кадре данных, считывает предназначенные ей данные, но не меняет состояния маркера. Изменяет состояние маркера на “свободен” (после
полного оборота маркера с кадром данных по кольцу) тот узел, который его за- нял. Кадр данных при этом удаляется из кольца. Узел не может повторно ис- пользовать маркер для передачи другого кадра данных, а должен передать сво-
бодный маркер дальше по кольцу и дождаться его получения после одного или нескольких оборотов.
Равноранговые приоритетные системы включают приоритетные слотовые
системы, системы с контролем несущей без коллизий и системы с передачей маркера с приоритетами.
Приоритетные слотовые системы подобны системам с мультиплексной
передачей с временным разделением, но выдача слотов происходит с учетом приоритетов узлов. Критериями для установления приоритетов могут являться: предшествующее владение слотом, время ответа, объем передаваемых данных и др.
Системы с контролем несущей без коллизий (CSMA/CA, Carrier Sense Multiple Access/Collision Avoidance) отличаются от систем с обнаружением коллизий наличием у узлов таймеров, определяющих безопасные моменты пе-
редачи. Длительности таймеров устанавливаются в зависимости от приоритетов узлов: станции с более высоким приоритетом имеют меньшую длительность таймера.
Приоритетные системы с передачей маркера определяют приоритеты узлов таким образом, что чем меньше номер узла, тем выше его приоритет. Маркер при этом содержит поле резервирования, в которое узел, собирающий-
ся передавать данные, записывает свое значение приоритета. Если в кольце встретится узел с более высоким приоритетом, который тоже имеет данные для передачи, этот узел запишет свое значение приоритета в поле резервирования, чем перекроет предыдущую заявку (сохранив старое значение поля резервиро-
вания в своей памяти). Если маркер, поступивший на узел, содержит в поле ре- зервирования значение приоритета данного узла, данный узел может переда- вать данные. После оборота маркера по кольцу и его освобождения, переда-
вавший узел должен восстановить в маркере значение поля резервирования, со-
храненное в памяти.
