
- •Компьютерные сети и телекоммуникации
- •3Т Введение в вычислительные сети
- •Способы соединения двух компьютеров для совместного использования файлов
- •Среда и методы передачи данных в сетях эвм История развития вычислительных сетей
- •Линии связи и каналы передачи данных
- •Проводные линии связи
- •Кабельные каналы связи
- •Беспроводные (радиоканалы наземной и спутниковой связи) каналы связи
- •Средства и методы передачи данных на физическом и канальном уровнях
- •Методы передачи на канальном уровне
- •Открытые системы и модель osі Протоколы, интерфейсы, стеки протоколов
- •Протокол, интерфейс, стек протоколов
- •Модель osі-iso
- •Основные понятия лвс
- •Рассмотрим более подробно классификацию лвс
- •Основы локальных вычислительных сетей
- •Сетевые топологии
- •Шинная топология
- •Топология типа “звезда”
- •Топология “кольцо”
- •Топология Token Ring
- •Базовые технологии локальных сетей Методы доступа и протоколы передачи в лвс
- •Методы доступа к среде передачи данных (методы доступа к каналам связи)
- •Методы обмена данными в локальных сетях
- •Централизованный доступ к моноканалу
- •Децентрализованный доступ к моноканалу
- •Сетевые технологии локальных сетей
- •Сетевые технологии ieee802.3/Ethernet
- •Время двойного оборота и распознавание коллизий
- •Расчет pdv
- •Расчет pw
- •Максимальная производительность сети Ethernet
- •Форматы кадров технологии Ethernet
- •Сетевые технологии ieee802.5/Token-Ring Основные характеристики технологии
- •Форматы кадров Token Ring
- •Физический уровень технологии Token Ring
- •Сетевые технологии ieee802.4/ArcNet
- •Основные характеристики технологии
- •Сравнение технологий и определение конфигурации
- •Определение конфигурации сетей
- •Основные программные и аппаратные компоненты лвс Многослойная модель сети
- •Коммуникационное оборудование вычислительных сетей
- •Программное обеспечение вычислительных сетей ( программные компоненты лвс)
- •Автономные операционные системы
- •Сетевые операционные системы
- •Сетевые приложения
- •Построение локальных сетей по стандартам физического и канального уровней
- •Концентраторы и сетевые адаптеры
- •Основные и дополнительные функции концентраторов
- •Логическая структуризация сети с помощью мостов и коммутаторов
- •Причины логической структуризации локальных сетей Ограничения сети, построенной на общей разделяемой среде
- •Структуризация с помощью мостов и коммутаторов
- •Принципы работы мостов Алгоритм работы прозрачного моста
- •Мосты с маршрутизацией от источника
- •Ограничения топологии сети, построенной на мостах
- •Полнодуплексные протоколы локальных сетей Изменения в работе мас - уровня при полнодуплексной работе
- •Проблема управления потоком данных при полнодуплексной работе
- •Управления потоком кадров при полудуплексной работе
- •Техническая реализация и дополнительные функции коммутаторов
- •Коммутаторы на основе коммутационной матрицы
- •Коммутаторы с общей шиной
- •Коммутаторы с разделяемой памятью
- •Комбинированные коммутаторы
- •Конструктивное исполнение коммутаторов
- •Характеристики, влияющие на производительность коммутаторов
- •Скорость фильтрации и скорость продвижения
- •Коммутация «на лету» или с буферизацией
- •Размер адресной таблицы
- •Объем буфера кадров
- •Виртуальные локальные сети
- •Типовые схемы применения коммутаторов в локальных сетях Сочетание коммутаторов и концентраторов
- •Стянутая в точку магистраль на коммутаторе
- •Распределенная магистраль на коммутаторах
- •Сетевой уровень как средство построения больших сетей Принципы объединения сетей на основе протоколов сетевого уровня
- •Ограничения мостов и коммутаторов
- •Понятие internetworking
- •Принципы маршрутизации
- •Протоколы маршрутизации
- •Функции маршрутизатора
- •-Уровень интерфейсов
- •-Уровень сетевого протокола
- •-Уровень протоколов маршрутизации
- •Реализация межсетевого взаимодействия средствами tcp/ip -Многоуровневая структура стека tcp/ip
- •-Уровень межсетевого взаимодействия
- •-Основной уровень
- •-Прикладной уровень
- •-Уровень сетевых интерфейсов
- •-Соответствие уровней стека tcp/ip семиуровневой модели iso/osi
- •Адресация в ip-сетях Типы адресов стека tcp/ip
- •Классы ip-адресов
- •Особые ip-адреса
- •Использование масок в ip-адресации
- •Автоматизация процесса назначения ip-адресов
- •Отображение ip-адресов на локальные адреса
- •Отображение доменных имен на ip-адреса Организация доменов и доменных имен
- •Система доменных имен dns
- •Глобальные сети
- •Основные понятия и определения
- •Обобщенная структура и функции глобальной сети Транспортные функции глобальной сети
- •Высокоуровневые услуги глобальных сетей
- •Структура глобальной сети
- •Интерфейсы dte-dce
- •Типы глобальных сетей
- •Выделенные каналы
- •Глобальные сети с коммутацией каналов
- •Глобальные сети с коммутацией пакетов
- •Магистральные сети и сети доступа
- •Глобальные связи на основе выделенных линий
- •Аналоговые выделенные линии Типы аналоговых выделенных линий
- •Модемы для работы на выделенных каналах
- •Цифровые выделенные линии
- •Технология плезиохронной цифровой иерархии pdh
- •Технология синхронной цифровой иерархии sonet/sdh
- •Применение цифровых первичных сетей
- •Устройства dsu/csu для подключения к выделенному каналу
- •Протоколы канального уровня для выделенных линий
- •Протоколы канального уровня для выделенных линий
- •Протокол slip
- •Протоколы семейства hdlc
- •Протокол ppp
- •Использование выделенных линий для построения корпоративной сети
- •Компьютерные глобальные сети с коммутацией пакетов
- •Сети х.25 Назначение и структура сетей х.25
- •Адресация в сетях х.25
- •Стек протоколов сети х.25
- •Сети Frame Relay Назначение и общая характеристика
- •Стек протоколов frame relay
- •Поддержка качества обслуживания
- •Использование сетей frame relay
- •Технология атм
- •Основные принципы технологии атм
- •Стек протоколов атм
- •Уровень адаптации aal
- •Протокол атм
- •Категории услуг протокола атм и управление трафиком
- •Передача трафика ip через сети атм
- •Использование технологии атм
Проблема управления потоком данных при полнодуплексной работе
Простой отказ от поддержки алгоритма доступа к разделяемой среде без какой-либо модификации протокола ведет к повышению вероятности потерь кадров коммутаторами, так как при этом теряется контроль за потоками кадров, направляемых конечными узлами в сеть. Раньше поток кадров регулировался методом доступа к разделяемой среде, так что слишком часто генерирующий кадры узел вынужден был ждать своей очереди к среде и фактическая интенсивность потока данных, который направлял в сеть этот узел, была заметно меньше той интенсивности, которую узел хотел бы отправить в сеть. При переходе на полнодуплексный режим узлу разрешается отправлять кадры в коммутатор всегда, когда это ему нужно, поэтому коммутаторы сети могут в этом режиме сталкиваться с перегрузками, не имея при этом никаких средств регулирования («притормаживания») потока кадров.
Причина перегрузок обычно кроется не в том, что коммутатор является блокирующим, то есть ему не хватает производительности процессоров для обслуживания потоков кадров, а в ограниченной пропускной способности отдельного порта, которая определяется временными параметрами протокола. Например, порт 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-В, который имеет специальные кадры управления потоком «Приемник готов» (RR) и «Приемник не готов» (RNR), аналогичные по назначению кадрам протокола LLC2 (это не удивительно, так как оба протокола принадлежат семейству протоколов HDLC. Протокол LAP-B работает между соседними коммутаторами сети Х.25 и в том случае, когда очередь коммутатора доходит до опасной границы, запрещает своим ближайшим соседям с помощью кадра «Приемник не готов» передавать ему кадры, пока очередь не уменьшится до нормального уровня. В сетях Х.25 такой протокол необходим, так как эти сети никогда не использовали разделяемые среды передачи данных, а работали по индивидуальным каналам связи в полнодуплексном режиме.
При разработке коммутаторов локальных сетей ситуация коренным образом отличалась от ситуации, при которой создавались коммутаторы территориальных сетей. Основной задачей было сохранение конечных узлов в неизменном виде, что исключало корректировку протоколов локальных сетей. А в этих протоколах процедур управления потоком не было - общая среда передачи данных в режиме разделения времени исключала возникновение ситуаций, когда сеть переполнялась бы необработанными кадрами. Сеть не накапливала данных в каких-либо промежуточных буферах при использовании только повторителей или концентраторов.
Применение коммутаторов без изменения протокола работы оборудования всегда порождает опасность потери кадров. Если порты коммутатора работают в обычном, то есть в полудуплексном режиме, то у коммутатора имеется возможность оказать некоторое воздействие на конечный узел и заставить его приостановить передачу кадров, пока у коммутатора не разгрузятся внутренние буферы. Нестандартные методы управления потоком в коммутаторах при сохранении протокола доступа в неизменном виде будут рассмотрены ниже.
Если же коммутатор работает в полнодуплексном режиме, то протокол работы конечных узлов, да и его портов все равно меняется. Поэтому имело смысл для поддержки полнодуплексного режима работы коммутаторов несколько модифицировать протокол взаимодействия узлов, встроив в него явный механизм управления потоком кадров.