- •Сети эвм и телекоммуникации
- •Часть 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.7. Пропускная способность сети Ethernet
Пропускная способность оценивается через количество кадров либо ко- личество байт данных, передаваемых по сети за единицу времени. Если в сети не происходят коллизии, максимальная скорость передачи кадров минимально- го размера (64 байта) составляет 14881 кадров в секунду. При этом полезная пропускная способность для кадров типа 802.2 и SNAP составляет 4.4 Мбит/c, а для кадров Ethernet II и 802.3 – 5.48 Мбит/с. Максимальная скорость передачи
кадров максимального размера (1500 байт) составляет 813 кадров в секунду.
Полезная пропускная способность при этом составит 9.76 Мбит/с.
9. Сети token ring и fddi
9.1. Технология Token Ring
Технология Token Ring (маркерное кольцо) была разработана фирмой IBM в конце 1970-х годов. Спецификации IEEE 802.5 практически повторяют фирменные спецификации, отличаясь лишь в некоторых деталях (например, IEEE 802.5 не оговаривает среду передачи и топологию сети, а фирменный стандарт определяет витую вару в качестве среды и звезду в качестве физиче- ской топологии). Сети Token Ring могут работать на одной из двух битовых скоростей: 4 Мбит/с (IEEE 802.5) или 16 Мбит/с (IEEE 802.5r). В одном кольце могут присутствовать только станции, работающие на одной скорости.
Token Ring определяет логическую топологию “кольцо”: каждая станция связана с двумя соседними. Физически же станции соединяются в звездообраз- ную сеть, в центре которой находится устройство многостанционного досту- па (MSAU, Multi-Station Access Unit), по сути представляющее собой повтори- тель. Как правило, MSAU умеет исключать неработающую станцию из кольца (для этого используется шунтирующее реле). MSAU имеют также отдельные разъемы для объединения нескольких MSAU в одно большое кольцо. Макси- мальное количество станций в кольце – 250 (IEEE 802.5), 260 (IBM Token Ring, кабель STP) и 72 (IBM Token Ring, кабель UTP).
Максимальная длина кольца Token Ring составляет 4000 м.
В конце 1990-х годов компанией IBM разработан новый вариант техноло-
гии Token Ring – High Speed Token Ring (HSTR), поддерживающий скорости в
100 и 155 Мбит/с. Ведутся разработки версии Token Ring со скоростью в 1
Гбит/с.
9.1.1. Маркерный метод доступа
Token Ring – это наиболее распространенная технология локальной сети с передачей маркера. В таких сетях циркулирует (передается станциями друг другу в определенном порядке) специальный блок данных – маркер (token). Станция, принявшая маркер, имеет право передавать свои данные. Для этого она изменяет в маркере один бит (“маркер занят”), добавляет к нему свои дан- ные и передает в сеть (следующей станции). Станции передают такой кадр дальше по кольцу, пока не достигнет получателя, который скопирует из него данные и передаст дальше. Когда отправитель получает свой кадр с данными совершивший полный круг, он его отбрасывает и либо передает новый кадр данных (если не истекло максимальное время владения маркером), либо изме- няет бит занятости маркера на “свободен” и передает маркер дальше по кольцу.
В течение всего времени обладания маркером, до и после передачи своего кадра, станция должна выдавать заполняющую последовательность (fill se-
quence) – произвольную последовательность 0 и 1. Это делается для поддержа-
ния синхронизации и контроля за обрывом кольца.
Основной режим работы адаптера – повторение: передатчик побитно вы- дает данные, поступившие к приемнику. Когда у станции есть кадр для переда- чи и принят свободный маркер, станция переходит в режим передачи, при этом поступающий через приемник битовый поток анализируется на служебные кад- ры и либо (если обнаружен служебный кадр) инициируется прерывание (пре- кращение передачи своего кадра и выдача кадра прерывания), либо принятые данные отбрасываются.
В сетях Token Ring 4 Мбит/c станция освобождала маркер только после возвращения ее кадра данных. Сети Token Ring 16 Мбит/c используют алго- ритм раннего освобождения маркера (Early Token Release): маркер передается в кольцо сразу по окончании передачи кадра данных. При этом по кольцу одно- временно передается несколько кадров данных, но генерировать их в каждый момент времени может только одна станция – владеющая в этот момент марке- ром.
За правильной работой сети следит активный монитор (Active Monitor, AM), выбираемый во время инициализации кольца как станция с максималь-
ным MAC-адресом. В случае отказа активного монитора, проводятся выборы нового (все станции в сети, кроме активного монитора, считаются резервными мониторами (Standby monitor)). Основная функция активного монитора – кон-
троль наличия единственного маркера в кольце. Монитор выпускает в кольцо маркер и удаляет кадры, прошедшие больше одного оборота по кольцу. Чтобы сообщить другим станциям о себе, активный монитор периодически передает служебный кадр AMP. Если за некоторое время (достаточное для оборота мар-
кера по кольцу) маркер не вернется к активному монитору, маркер считается утерянным, и активный монитор генерирует новый маркер.
На режим передачи кадров влияют определенные в стандарте максималь-
ные интервалы времени, за соблюдением которых следят специальные таймеры в сетевых адаптерах (приведены значения по умолчанию, администратор сети может их изменять):
- время удержания маркера (Token Holding, THT) – 8,9 мс; по истечении этого интервала станция должна прекратить передачу своих данных (текущий кадр можно передать) и освободить маркер; за время удержания маркера
станция может передать несколько (небольших) кадров;
- допустимое время передачи кадра (Valid Transmission, TVX) – 10 мс; макси- мальное время, в которое должна уложиться передача одного кадра; контро- лируется активным монитором;
- время ожидания свободного маркера (No Token, TNT) – 2,6 с; время ожида- ния свободного маркера активным монитором; если за это время маркер не появится, активный монитор выполняет очистку кольца и генерирует новый
маркер;
- период посылки AMP (Active Monitor, TAM) – 7 с;
- время ожидания AMP (Standby Monitor Detect AMP, TSM) – 16 с; если за этот интервал не было ни одного кадра AMP, инициируются выборы нового активного монитора.
Форматы кадров Token Ring
Token Ring определяет три типа кадров: маркер, кадр данных (служебных или пользовательских) и прерывание.
Маркер
-
Поле
SD
AC
ED
Длина (байт)
1
1
1
Кадр данных
-
Поле
SD
AC
FC
DA
SA
RI
Info
FCS
ED
FS
Длина (байт)
1
1
1
6
6
≥0
≥0
4
1
1
Прерывание
-
Поле
SD
ED
Длина (байт)
1
1
Рис.9.1. Форматы кадров Token Ring
Поле SD (Starting Delimiter, начальный ограничитель) указывает на нача- ло кадра и имеет значение JK0JK000 в манчестерском коде. Поскольку в поле присутствуют специальные коды J и K, последовательность данных нельзя спу- тать с ограничителем кадра.
Поле ED (Ending Delimiter, конечный ограничитель) имеет значение
JK1JK1IE, где бит I (Intermediate, промежуточный) указывает, является ли кадр промежуточным в последовательности кадров (I=1) или послед- ним/единственным (I=0), а бит E (Error, ошибка) указывает на обнаруженную ошибку (E=1).
Поле AC (Access Control, управление доступом) имеет формат
PPPTMRRR, где биты PPP (Priority, приоритет) содержат приоритет маркера,
бит T (Token, маркер) отличает свободный маркер (T=1) от кадра данных (T=0), бит M (Monitor, монитор) используется для распознавания кадров, совершив- ших более одного оборота по кольцу: монитор устанавливает M=1 во всех про- ходящих через него кадрах (остальные станции устанавливают M=0), а кадры с M=1 должен удаляться монитором. Биты RRR (Priority reservation, резервирова- ние) несут приоритет станции, желающей захватить маркер.
Поле FC (Frame Control, управление кадром) имеет формат FFZZZZZZ.
Биты FF определяют тип кадра:
- 00 – кадр данных со служебной информацией (MAC-кадр)
- 01 – кадр данных пользователя (LLC-кадр)
- 10, 11 – резерв.
Биты ZZZZZZ используются LLC-кадрами для хранения информации о приоритете кадра уровня LLC. MAC-кадры в этих битах хранят свой тип. IEEE
802.5 определяет 25 типов MAC-кадров, среди которых основные:
- CT (Claim Token, заявка на создание маркера) – отправляется резервным мо-
нитором при подозрении об отказе активного монитора;
- DAT (Duplicate Address Test, тест на дублирование адреса) – отправляется станцией при подключении к кольцу для проверки уникальности своего ад- реса;
- AMP (Active Monitor Present, присутствует активный монитор) – регулярно
(раз в 7 с) отправляется активным монитором для подтверждения своего присутствия;
- SMP (Standby Monitor Present, присутствует резервный монитор) – ответ на
кадр AMP;
- BCN (Beacon, бакен) – отправляется станцией, обнаружившей сетевую про-
блему (тишину или нескончаемый поток, что может указывать на обрыв ка-
беля, наличие неисправного адаптера у одной из станций и т.п.);
- PRG (Purge, очистка) – сигнал от активного монитора об очистке кольца от всех кадров.
Поле DA (Destination Address, адрес назначения) имеет структуру, подоб- ную структуре адреса в стандарте IEEE 802.3. Старший бит адреса определяет получателя: 0 – индивидуальный (одна станция), 1 – групповой. Второй бит ад-
реса определяет способ назначения адреса: 0 – глобально (универсально, заши- то в ПЗУ адаптера), 1 – локально. Остальные биты используются для указания адреса станции, кольца или группы получателей. Несколько адресов зарезерви- ровано для служебных целей:
FF FF FF FF FF FF – широковещательный кадр (всем станциям) C0 00 FF FF FF FF – широковещательный MAC-кадр
C0 00 00 00 00 01 – активный монитор
C0 00 00 00 00 02 – сервер параметров кольца
C0 00 00 00 00 08 – монитор ошибок кольца
C0 00 00 00 00 10 – сервер отчетов о конфигурации
C0 00 00 00 01 00 – мост
C0 00 00 00 20 00 – управление сетью.
Поле SA (Source Address, адрес источника) имеет тот же формат, что и адрес назначения, за исключением старшего бита. В адресе источника старший
бит называется RII (Routing Information Indicator) и указывает (если RII=1) на наличие данных в поле RI.
Поле RI (Routing Information, маршрутная информация), если использует-
ся (RII=1), содержит последовательность (двухбайтных) адресов сегментов на пути к получателю. Данные этого поля управляют работой мостов в режиме маршрутизации от источника.
Поле Info содержит либо данные пользователя (кадр LLC), либо служеб- ные данные, определяемые типом кадра (кадр MAC). Стандарт не ограничивает размер этого поля, хотя практически его максимальный размер определяется
соотношением времен передачи кадра и удержания маркера. Для 4 Мбит/с мак-
симальный размер кадра обычно устанавливается в 4 Кбайт, а для 16 Мбит/с – в
16 Кбайт. Минимальный размер поля данных не определен.
Поле FCS (Frame Check Sequence, контрольная сумма) хранит 4-байтный
CRC-код для всех полей с FC по Info включительно.
Поле FS (Frame Status, статус кадра) имеет формат AСrrACrr. Биты rr за-
резервированы и не используются, остальные биты дублируются для надежно- сти. Бит A (Address Recognized, адрес распознан) указывает на то, что получа- тель кадра присутствует в кольце, а бит C (Frame Copied, кадр скопирован) ука- зывает на то, что приемник скопировал кадр себе в буфер. По этим полям стан- ция-отправитель может узнать, что переданный ею кадр был получен.
