- •Министерство образования Российской Федерации
- •Глава 2. Основы передачи дискретных данных. 64
- •Глава 3. Базовые технологии локальных сетей. 103
- •Глава 4. Построение локальных сетей по стандартам физического и канального уровней. 154
- •Глава 5. Сетевой уровень как средство построения больших сетей. 204
- •Глава 1. Общие принципы построения вычислительных сетей.
- •1.2. Основные проблемы построения сетей.
- •1.2.1. Связь компьютера с периферийными устройствами.
- •1.2.2. Простейший случай взаимодействия двух компьютеров.
- •1.2.3. Проблемы физической передачи данных по линиям связи.
- •1.2.4. Проблемы объединения нескольких компьютеров
- •1.2.5. Ethernet — пример стандартного решения сетевых проблем.
- •1.2.6. Структуризация как средство построения больших сетей.
- •Физическая структуризация сети.
- •Логическая структуризация сети.
- •1.2.7. Сетевые службы.
- •Выводы.
- •1.3. Понятие «открытая система» и проблемы стандартизации.
- •1.3.1. Многоуровневый подход. Протокол. Интерфейс. Стек протоколов.
- •1.3.2. Модель osi.
- •1.3.3. Уровни модели osi. Физический уровень.
- •Канальный уровень
- •Сетевой уровень.
- •Транспортный уровень.
- •Сеансовый уровень.
- •Представительный уровень.
- •Прикладной уровень.
- •Сетезависимые и сетенезависимые уровни.
- •1.3.4. Понятие «открытая система»
- •1.3.5. Модульность и стандартизация.
- •1.3.6. Источники стандартов.
- •1.3.7. Стандартные стеки коммуникационных протоколов.
- •Стек osi.
- •Стек tcp/ip.
- •Стек ipx/spx.
- •Стек NetBios/smb.
- •Выводы.
- •1.4. Локальные и глобальные сети.
- •1.4.1. Особенности локальных, глобальных и городских сетей.
- •1.4.2. Отличия локальных сетей от глобальных.
- •Глава 2. Основы передачи дискретных данных.
- •2.1. Линии связи.
- •2.1.1. Типы линий связи.
- •2.1.2. Аппаратура линий связи.
- •2.1.3. Характеристики линий связи. Типы характеристик и способы их определения.
- •Спектральный анализ сигналов на линиях связи.
- •Амплитудно-частотная характеристика, полоса пропускания и затухание.
- •Пропускная способность линии.
- •Связь между пропускной способностью линии и ее полосой пропускания.
- •Помехоустойчивость и достоверность.
- •2.1.4. Стандарты кабелей.
- •Кабели на основе неэкранированной витой пары.
- •Кабели на основе экранированной витой пары.
- •Коаксиальные кабели.
- •Волоконно-оптические кабели.
- •Выводы.
- •2.2. Методы передачи дискретных данных на физическом уровне.
- •2.2.1. Аналоговая модуляция.
- •Методы аналоговой модуляции.
- •Спектр модулированного сигнала.
- •2.2.2. Цифровое кодирование.
- •Требования к методам цифрового кодирования.
- •Потенциальный код без возвращения к нулю.
- •Метод биполярного кодирования с альтернативной инверсией.
- •Потенциальный код с инверсией при единице.
- •Биполярный импульсный код.
- •Манчестерский код.
- •Потенциальный код 2в1q.
- •Скрэмблирование.
- •Глава 3. Базовые технологии локальных сетей.
- •3.3. Технология Ethernet (802.3).
- •3.3.1. Метод доступа csma/cd.
- •Этапы доступа к среде.
- •Возникновение коллизии.
- •Время двойного оборота и распознавание коллизий.
- •3.3.2. Максимальная производительность сети Ethernet.
- •3.3.4. Спецификации физической среды Ethernet.
- •Стандарт 10Base-5.
- •Стандарт 10Base-2.
- •Стандарт 10Base-t.
- •Оптоволоконный Ethernet.
- •Домен коллизий.
- •Общие характеристики стандартов Ethernet 10 Мбит/с.
- •Выводы.
- •3.4. Технология Token Ring (802.5).
- •3.4.1. Основные характеристики технологии.
- •3.4.2. Маркерный метод доступа к разделяемой среде.
- •3.4.3. Форматы кадров Token Ring.
- •Маркер.
- •Кадр данных и прерывающая последовательность.
- •Приоритетный доступ к кольцу.
- •3.4.4. Физический уровень технологии Token Ring.
- •Выводы.
- •3.5. Технология fddi.
- •3.5.1. Основные характеристики технологии.
- •3.5.2. Особенности метода доступа fddi.
- •3.5.3. Отказоустойчивость технологии fddi.
- •3.5.4. Физический уровень технологии fddi.
- •3.5.5. Сравнение fddi с технологиями Ethernet и Token Ring.
- •Выводы.
- •3.6. Fast Ethernet и 100vg-AnyLan как развитие технологии Ethernet.
- •3.6.1. Физический уровень технологии Fast Ethernet.
- •Физический уровень 100Base-fx — многомодовое оптоволокно, два волокна.
- •Физический уровень 100Base-tx - витая пара utp Cat 5 или stp Туре 1, две пары.
- •3.6.2. Правила построения сегментов Fast Ethernet при использовании повторителей.
- •Ограничения длин сегментов dte-dte.
- •Глава 4. Построение локальных сетей по стандартам физического и канального уровней.
- •4.2. Концентраторы и сетевые адаптеры.
- •4.2.1. Сетевые адаптеры. Функции и характеристики сетевых адаптеров.
- •Классификация сетевых адаптеров.
- •4.2.2. Концентраторы. Основные и дополнительные функции концентраторов.
- •Отключение портов.
- •Поддержка резервных связей.
- •Защита от несанкционированного доступа.
- •Многосегментные концентраторы.
- •Управление концентратором по протоколу snmp.
- •Конструктивное исполнение концентраторов.
- •Выводы.
- •4.3. Логическая структуризация сети с помощью мостов и коммутаторов.
- •4.3.1. Причины логической структуризации локальных сетей. Ограничения сети, построенной на общей разделяемой среде.
- •Преимущества логической структуризации сети.
- •Структуризация с помощью мостов и коммутаторов.
- •4.3.2. Принципы работы мостов. Алгоритм работы прозрачного моста.
- •Мосты с маршрутизацией от источника.
- •Ограничения топологии сети, построенной на мостах.
- •4.3.3. Коммутаторы локальных сетей.
- •4.3.4. Полнодуплексные протоколы локальных сетей. Изменения в работе мас-уровня при полнодуплексной работе.
- •Проблема управления потоком данных при полнодуплексной работе.
- •4.3.5. Управления потоком кадров при полудуплексной работе.
- •Выводы.
- •Глава 5. Сетевой уровень как средство построения больших сетей.
- •5.1. Принципы объединения сетей на основе протоколов сетевого уровня.
- •5.1.1. Ограничения мостов и коммутаторов.
- •5.1.2. Понятие internetworking.
- •5.1.6. Реализация межсетевого взаимодействия средствами tcp/ip.
- •Многоуровневая структура стека tcp/ip.
- •Уровень межсетевого взаимодействия.
- •Основной уровень.
- •Прикладной уровень.
- •Уровень сетевых интерфейсов.
- •Соответствие уровней стека tcp/ip семиуровневой модели iso/osi.
- •Выводы.
- •5.2. Адресация в ip-сетях.
- •5.2.1. Типы адресов стека tcp/ip.
- •5.2.2. Классы ip-адресов.
- •5.2.3. Особые ip-адреса.
- •5.2.4. Использование масок в ip-адресации.
- •5.2.5. Порядок распределения ip-адресов.
- •5.2.6. Автоматизация процесса назначения ip-адресов.
- •5.2.7. Отображение ip-адресов на локальные адреса.
- •5.2.8. Отображение доменных имен на ip-адреса. Организация доменов и доменных имен.
- •5.3.3. Таблицы маршрутизации в ip-сетях.
- •Примеры таблиц различных типов маршрутизаторов.
- •Назначение полей таблицы маршрутизации.
- •Источники и типы записей в таблице маршрутизации.
- •5.3.4. Маршрутизация без использования масок.
- •5.3.5. Маршрутизация с использованием масок. Использование масок для структуризации сети.
- •5.3.7. Протокол надежной доставки tcp-сообщений.
- •Сегменты и потоки.
- •Соединения.
- •Реализация скользящего окна в протоколе tcp.
- •Выводы.
Проблема управления потоком данных при полнодуплексной работе.
Простой отказ от поддержки алгоритма доступа к разделяемой среде без какой-либо модификации протокола ведет к повышению вероятности потерь кадров коммутаторами, так как при этом теряется контроль за потоками кадров, направляемые конечными узлами в сеть. Раньше поток кадров регулировался методом доступа к разделяемой среде, так что слишком часто генерирующий кадры узел вынужден был ждать своей очереди к среде и фактическая интенсивность потока данных, который направлял в сеть этот узел, была заметно меньше той интенсивности которую узел хотел бы отправить в сеть. При переходе на полнодуплексный режим узлу разрешается отправлять кадры в коммутатор всегда, когда это ему нужно, поэтому коммутаторы сети могут в этом режиме сталкиваться с перегрузками, имея при этом никаких средств регулирования («притормаживания») потока кадров.
Причина перегрузок обычно кроется не в том, что коммутатор является блокирующим, то есть ему не хватает производительности процессоров для обслуживания потоков кадров, а в ограниченной пропускной способности отдельного порта, которая определяется временными параметрами протокола. Например, порт Ethernet не может передавать больше 14 880 кадров в секунду, если он не нарушает временных соотношений, установленных стандартом.
Поэтому, если входной трафик неравномерно распределяется между выходными портами, легко представить ситуацию, когда в какой-либо выходной порт коммутатора будет направляться трафик с суммарной средней интенсивностью большей, чем протокольный максимум. На рис. 4.28 изображена как раз такая ситуация, когда в порт 3 коммутатора направляется трафик от портов 1,2,4 и 6, с суммарной интенсивностью в 22 100 кадров в секунду. Порт 3 оказывается загружен на 150 %. Естественно, что когда кадры поступают в буфер порта со скоростью 20 100 кадров в секунду, а уходят со скоростью 14 880 кадров в секунду, то внутренний буфер выходного порта начинает неуклонно заполняться необработанными кадрами.
Рис. 4.28, Переполнение буфере порта из-за несбалансированности трафика.
Какой бы ни был объем буфера порта, он в какой-то момент времени обязательно переполнится. Нетрудно подсчитать, что при размере буфера в 100 Кбайт в приведенном примере полное заполнение буфера произойдет через 0,22 секунды после начала его работы (буфер такого размера может хранить до 1600 кадров размером в 64 байт). Увеличение буфера до 1 Мбайт даст увеличение времени заполнения буфера до 2,2 секунд, что также неприемлемо. А потери кадров всегда очень нежелательны, так как снижают полезную производительность сети, и коммутатор, теряющий кадры, может значительно ухудшить производительность сети вместо ее улучшения.
Коммутаторы локальных сетей — не первые устройства, которые сталкиваются такой проблемой. Мосты также могут испытывать перегрузки, однако такие ситуации при использовании мостов встречались редко из-за небольшой интенсивности межсегментного трафика, поэтому разработчики мостов не стали встраивать протоколы локальных сетей или в сами мосты механизмы регулирования потока. В глобальных сетях коммутаторы технологии Х.25 поддерживают протокол канального уровня LAP-B, который имеет специальные кадры управления потоком: «Приемник готов» (RR) и «Приемник не готов» (RNR), аналогичные по назначению кадрам протокола LLC2 (это не удивительно, так как оба протокола принадлежат семейству протоколов HDLC). Протокол LAP-B работает между соседними коммутаторами сети Х.25 и в том случае, когда очередь коммутатора доходит до опасной границы, запрещает своим ближайшим соседям с помощью кадра «Приемник не готов» передавать ему кадры, пока очередь не уменьшится до нормального уровня. В сетях Х.25 такой протокол необходим, так как эти сети никогда не использовали разделяемые среды передачи данных, а работали по индивидуальным каналам связи в полнодуплексном режиме.
При разработке коммутаторов локальных сетей ситуация коренным образом отличалась от ситуации, при которой создавались коммутаторы территориальных сетей. Основной задачей было сохранение конечных узлов в неизменном виде, что исключало корректировку протоколов локальных сетей. А в этих протоколах процедур управления потоком не было — общая среда передачи данных в режиме разделения времени исключала возникновение ситуаций, когда сеть переполняла бы необработанными кадрами. Сеть не накапливала данных в каких-либо промежуточных буферах при использовании только повторителей или концентраторов
ПРИМЕЧАНИЕ Здесь речь идет о протоколах МАС-уровня (Ethernet, Token Ring и т. π), так как мосты и коммутаторы имеют дело только с ними. Протокол LLC2, который умеет управлять потоком данных, для целей управления потоком кадров в коммутаторах использовать нельзя. Для коммутаторов протокол LLC (все его процедуры· 1, 2 и 3) прозрачен, как и все остальные протоколы верхних уровней, - коммутатор не анализирует заголовок LLC, считая его просто полем данных кадра МАС-уровня.
Применение коммутаторов без изменения протокола работы оборудования всегда порождает опасность потери кадров. Если порты коммутатора работают в обычном, то есть в полудуплексном режиме, то у коммутатора имеется возможность оказать некоторое воздействие на конечный узел и заставить его приостановить передачу кадров, пока у коммутатора не разгрузятся внутренние буферы. Нестандартные методы управления потоком в коммутаторах при сохранении протокола доступа в неизменном виде будут рассмотрены ниже.
Если же коммутатор работает в полно дуплексном режиме, то протокол работы конечных узлов, да и его портов все равно меняется. Поэтому имело смысл для поддержки полнодуплексного режима работы коммутаторов несколько модифицировать протокол взаимодействия узлов, встроив в него явный механизм управления потоком кадров.
Работа над выработкой стандарта для управления потоком кадров в полнодуплексных версиях Ethernet и Fast Ethernet продолжалась несколько лет. Такой длительный период объясняется разногласиями членов соответствующих комитетов ,по стандартизации, отстаивающих подходы фирм, которые реализовали в своих коммутаторах собственные методы управления потоком.
В марте 1997 года принят стандарт IEEE 802.3x на управление потоком в полнодуплексных версиях протокола Ethernet. Он определяет весьма простую процедуру управления потоком, подобную той, которая используется в протоколах LLC и LAP-B. Эта процедура подразумевает две команды — «Приостановить передачу» и «Возобновить передачу», которые направляются соседнему узлу. Отличие протоколов типа LLC2 в том, что эти команды реализуются на уровне символов кодов физического уровня, таких как 4В/5В, а не на уровне команд, оформленных в специальные управляющие кадры. Сетевой адаптер или порт коммутатора поддерживающий стандарт 802.3х и получивший команду «Приостановить передачу» , должен прекратить передавать кадры впредь до получения команды «Возобновить передачу».
Некоторые специалисты высказывают опасение, что такая простая процедура управления потоком окажется непригодной в сетях Gigabit Ethernet. Полная приостановка приема кадров от соседа при такой большой скорости передачи кадров (1 488 090 кадр/с) может быстро вызвать переполнение внутреннего буфер теперь у этого соседа, который в свою очередь полностью заблокирует прием к. у своих ближайших соседей. Таким образом, перегрузка просто распространяется по сети, вместо того чтобы постепенно исчезнуть. Для работы с такими скоростными протоколами необходим более тонкий механизм регулирования потока, который бы указывал, на какую величину нужно уменьшить интенсивность потока входящих кадров в перегруженный коммутатор, а не приостанавливал этот поток до нуля. Подобный плавный механизм регулирования потока появился у коммутаторов ATM через несколько лет после их появления. Поэтому существует мнение, что стандарт 802.3х — это временное решение, которое просто закрепило существующие фирменные простые механизмы управления потоком ведущих производителей коммутаторов. Пройдет некоторое время, и этот стандарт сменит другой стандарт — более сложный и более приспособленный для высокоскоростных технологий, таких как Gigabit Ethernet.