- •Сети эвм и телекоммуникации
- •Часть 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. Общие принципы построения сетей. Локальные сети.
- •Брейман Александр Давидович
8.3. Технология Ethernet
Технология Ethernet была разработана в исследовательском центре ком- пании Xerox в середине 1970-х годов. В 1980 году фирмы DEC, Intel и Xerox выпустили вторую фирменную версию стандарта Ethernet (Ethernet DIX или Ethernet II). На основе Ethernet DIX был разработан стандарт 802.3. Эти два стандарта очень близки, но есть и некоторые отличия, например, в формате кадра. В настоящее время термин Ethernet обычно используется для описания всех локальных сетей, использующих метод доступа с контролем несущей и обнаружением коллизий (CSMA/CD, Carrier Sense Multiple Access/Collision De- tection).
8.4. Метод доступа csma/cd
Метод доступа CSMA/CD определяет, во-первых, каким образом станция определяет момент, когда она может передать кадр, во-вторых – каким образом должны вести себя станции в случае одновременного начала передачи кадров двумя или более узлами.
Каждая станция постоянно прослушивает сеть. Если в сети присутствует сигнал несущей частоты, значит, другая станция передает свой кадр. Для того,
чтобы иметь право передать кадр, станция должна дождаться “тишины” (отсут- ствия несущей), выждать технологическую паузу (9.6 мкс), и, если за время паузы сигнал несущей не появился, начать передачу.
Все станции, прослушивая сеть, распознают передаваемый кадр, и та из
них, чей адрес записан в поле получателя, принимает кадр полностью и переда- ет его протоколам верхних уровней. Остальные станции “чужие” кадры долж- ны игнорировать.
Возможна ситуация, когда две станции одновременно начинают передачу кадров. Такая ситуация называется коллизией (collision). Наступление колли- зии передающая станция может определить по отличию передаваемых и при-
нимаемых ею данных (во время передачи кадра станция продолжает прослуши- вать сеть). Обнаружившая коллизию станция должна прекратить передачу кад- ра, передать в сеть специальный сигнал затора (jam), состоящий из 32 бит, и
выдерживает паузу случайной длительности (определяемой по специальному алгоритму). После этого она может опять попытаться передать свой кадр (есте- ственно, дождавшись “тишины” и выждав технологическую паузу).
Интервал времени до повторной попытки доступа после коллизии опре-
деляется как случайное число интервалов отсрочки (один интервал отсрочки равен 512 битовым интервалам, т.е. 51,2 мкс). Количество интервалов отсрочки определяется как случайное целое число, равномерно распределенное в интер- вале 0..2n (1<=n<=10) или 0..210 (10<n<=16). Здесь n – номер попытки передачи кадра. Если 16 попыток заканчиваются неудачно (порождая коллизии), подуро- вень MAC отбрасывает кадр и передает верхним уровням сообщение об ошиб-
8.5. Время двойного оборота
Основным принципиальным ограничением на параметры сети (диаметр сети, размер пакета и др.) является необходимость надежного распознавания коллизий. Станция, передающая пакет, может определить наступление колли- зии только во время передачи кадра. Значит, максимальный диаметр сети дол- жен быть таков, чтобы за время передачи кадра минимальной длины первый его бит успел достичь самой дальней станции и вернуться (возможно, иска- женным) обратно. Если искаженный первый бит вернется уже после окончания передачи пакета, передававшая станция не сможет распознать коллизию. Если Tmin – время передачи кадра минимальной длины, а RTT – время двойного оборота (round trip time, время, за которое сигнал проходит дважды между наи- более удаленными станциями), то должно выполняться соотношение: Tmin ≥ RTT. Ограничения на размер сети в Ethernet параметры подобраны таким обра- зом, чтобы коллизии гарантированно распознавались.
