- •Сети эвм и телекоммуникации
- •Часть 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. Общие принципы построения сетей. Локальные сети.
- •Брейман Александр Давидович
11.4. Коммутаторы
Коммутатор (switch) функционально представляет собой высокоскорост- ной многопортовый мост, способный одновременно связывать несколько узлов на максимальной скорости, обеспечиваемой средой передачи. Часто коммута- торы используются для сегментации – уменьшения размеров доменов колли- зий. Фактически, коллизии преобразуются в очереди кадров внутри коммутато- ра. Предельный случай сегментации – микросегментация – достигается при подключении к каждому порту коммутатора единственного узла, тогда домен коллизий состоит только из узла и порта коммутатора (дуплексный режим по- зволяет вообще исключить коллизии при микросегментации).
Коммутаторы работают в одном из трех режимов:
1. Коммутация с буферизацией (store-and-forward): каждый кадр целиком за- мещается в буферной памяти коммутатора, затем проверяется его контроль- ная сумма, определяется порт назначения, ожидается освобождение порта, и производится передача кадра. Этот способ гарантирует фильтрацию оши- бочных и отсеченных коллизией кадров. Основной недостаток – большая за- держка передачи, достигающая нескольких миллисекунд на кадр.
2. Коммутация “на лету” (cut-through): кадр передается в порт назначения сразу после приема адреса получателя (в Ethernet – первые 6 байт заголовка кад- ра). Если в этот момент порт назначения занят, коммутатор обрабатывает пакет в режиме с буферизацией. Коммутация на лету вносит минимально возможную задержку – 11.2 мкс для Ethernet, однако при этом передаются все кадры – в том числе и ошибочные.
3. Бесфрагментная коммутация (fragment-free): коммутатор буферизует первые
64 байта кадра, и, если кадр не длиннее 64 байт, то коммутатор обрабатывает его в режиме с буферизацией. Если кадр длинный, то он передается в порт назначения, как в режиме “на лету”.
Большинство коммутаторов низшего и среднего уровня реализуют только режим коммутации с буферизацией. Коммутация “на лету” характерна для ма- гистральных высокоскоростных коммутаторов, где минимальная задержка пе-
редачи гораздо важнее распространения кадров с ошибками. Коммутаторы верхнего уровня иногда используют технологию адаптивной коммутации: сна- чала все порты работают в режиме “на лету”, затем порты, через которые при-
ходит много кадров с ошибками переводятся в бесфрагментный режим, а если это не помогает отфильтровать ошибочные кадры (в случае длинных пакетов с ошибками), то такие порты переводятся в режим коммутации с буферизацией.
Для достижения высокой производительности (необходимой для одно-
временного обслуживания всех портов) каждый порт коммутатора, как прави- ло, снабжается отдельным процессором, обычно представляющим собой спе- циализированную микросхему (ASIC), оптимизированную для выполнения функций коммутации. Центральный узел, связывающий процессоры отдельных портов, строится на основе одной из трех схем (применяются и комбинирован- ные варианты):
- коммутационная матрица,
- разделяемая многовходовая память,
- общая шина.
Коммутационная матрица представляет собой комбинационную схему, состоящую, например, из управляемых переключателей, в зависимости от за- данного номера порта назначения, соединяющих свой вход с одним из своих выходов. Таким образом, коммутационная матрица физически коммутирует ка- налы связи между портами, обеспечивая наиболее быстрый способ связи про- цессоров портов. Основной недостаток коммутационной матрицы – ограничен- ное число портов в таких коммутаторах (сложность схемы матрицы возрастает пропорционально квадрату числа портов). Кроме того, при использовании ком- мутационной матрицы необходимо, чтобы каждый порт мог самостоятельно буферизовать входящие кадры, иначе, за время возможного ожидания освобож- дения выходного порта, кадры могут быть потеряны.
Разделяемая многовходовая память позволяет увеличивать количество портов коммутатора без усложнения его схемы. Процессоры портов для пере-
дачи данных друг другу используют общую память. Переключение входа и вы- хода памяти осуществляет специальный блок управления, который организует по очереди данных для каждого выходного порта. По запросу входного порта
блок управления подключает его к входу требуемой очереди, а процессор порта записывает в нее данные кадра. При появлении полных кадров в очередях, блок управления поочередно подключает выходные порты к своим очередям для
считывания кадров для передачи.
Процессоры портов в коммутаторах с общей шиной снабжаются, с одной стороны, модулями арбитража доступа к шине, а с другой стороны – фильтра- ми, отбирающими передающиеся по шине ячейки, предназначенные данному
порту. Кадр в таких коммутаторах передается по шине не целиком, а неболь- шими частями – ячейками, что позволяет (вместе с высокой скоростью переда- чи данных по шине) реализовать псевдопараллельный режим передачи кадров
между портами. Для работы без блокировок пропускная способность общей шины должна быть не меньше половины суммы пропускных способностей всех портов.
Сложные коммутаторы, как правило, комбинируют приведенные архи- тектуры. Например, для модульных концентраторов свойственно использова- ние общей шины для соединения модулей, в то время, как внутри каждого мо-
дуля (обычно не более 12 портов) реализуется наиболее быстрая архитектура –
коммутационная матрица.
В зависимости от варианта конструкции, различают:
- автономные (standalone) коммутаторы,
- стековые коммутаторы,
- модульные коммутаторы на основе шасси.
Первые два варианта имеют фиксированное число (обычно 8,16,24, редко до 30) и тип портов, которые не могут быть изменены. Автономные коммутато-
ры применяются на уровне рабочих групп. Стековые коммутаторы отличаются от автономных наличием дополнительного (стекового) интерфейса, позволяю-
щего объединять несколько таких коммутаторов в систему, работающую, как
единый коммутатор – стек коммутаторов. Как правило, количество коммутато- ров в стеке не превышает четырех (пропускная способность стекового интер- фейса лежит в пределах 200-400 Мбит/с).
Стековые коммутаторы применяются в сетях, где емкости автономного коммутатора уже недостаточно (количество узлов больше 30), а установка зна-
чительно более дорогого модульного коммутатора неоправданна. Модульные коммутаторы на основе шасси позволяют подключать необходимое количество разнотипных модулей, часто с возможностью их замены без выключения ком- мутатора (hot swap). Количество портов в таких коммутаторах может превы-
шать 100. Как правило, модульные коммутаторы используются в качестве ма-
гистральных.
В сетях Ethernet/Fast Ethernet часто используется сетевое устройство про-
межуточного типа – коммутирующий концентратор (switching hub), представ-
ляющий собой двухсегментный концентратор (один сегмент – Ethernet, другой
– Fast Ethernet), сегменты которого соединены двухпортовым мостом. В резуль-
тате все Ethernet-станции, подключенные к нему, образуют один домен колли- зий, а все Fast Ethernet-станции – второй домен коллизий. Соединения же меж- ду станциями разных сегментов обслуживаются мостом. Такие устройства, как правило, дешевле, чем полноценные коммутаторы. Наиболее эффективно они используются при наличии большинства Ethernet-станций и высокоскоростном (Fast Ethernet) подключении одного-двух серверов. Поскольку все высокоско- ростные узлы образуют один домен коллизий, то при увеличении их количества производительность сети будет падать.
