В этом разделе — описание принципов и алгоритмов работы локальных сетей на примере сетей Ethernet.
Ethernet — самый распространенный международный стандарт локальных сетей (несколько миллионов сетей с этой технологией по всему миру).
Разработкой стандартов локальных сетей занимаются рабочие группы IEEE (Institute of Elecrical and Electronics Engineers — Институт инженеров электротехники и электроники) — международная некоммерческая ассоциация специалистов в области техники, мировой лидер в области разработки стандартов по радиоэлектронике и электротехнике. Эта общественная некоммерческая ассоциация профессионалов ведет свою историю с 1884 года, объединяет индивидуальных членов из 150 стран (25% членов проживают вне США).
Ethernet — это не один, а целое семейство стандартов, имеющих разные пользовательские характеристики.
Если за основу сравнения этих стандартов взять скорость передачи данных и максимально возможное расстояние между двумя узлами (диаметр сети), то получим такую сравнительную таблицу:
Тип стандарта Ethernet | Скорость передачи данных | Максимальный диаметр сети |
Ethernet | 10 Мбит/с | 2500м |
Fast Ethernet | 100 Мбит/с | 200м |
Gigabit Ethernet | 1000 Мбит/с | 200м |
10G Ethernet | 10 Гбит/с | 40 км |
Сначала рассмотрим принцип построения локальных сетей на основе исторически первого варианта Ethernet (10 Мбит/с), который появился в конце 70-х годов как стандарт трех компаний — Digital, Intel, Xerox.
Эта технология, как и технологии Fast Ethernet, Gigabit Ethernet, основана на понятии разделяемой среды: каждый узел получает все, что передается по сети; передачу выполняет только один узел, остальные ждут паузы для начала собственной передачи.
В основе технологии 10G Ethernet положен другой принцип: информация не "разбрасывается" по всей сети, а целенаправленно "проталкивается" от узла к узлу по направлению к пункту назначения. За продвижение данных в такой сети отвечают маршрутизаторы. Они определяют соседний узел, в который нужно передвинуть информационный пакет для приближения его к пункту назначения. Такие сети называются сетями с коммутацией пакетов.
Ethernet
На рис. 3.1 показана схема сети Ethernet на коаксиальном кабеле. Сегмент кабеля на концах оборудован терминаторами ("заглушками") для поглощения распространяемого сигнала (на рисунке терминаторы нарисованы черными квадратиками).
Кабель при помощи Т-образного разъема соединяет между собой сетевые адаптеры компьютеров.
Принцип работы
Любой участник может послать в сеть сообщение, но только тогда, когда в ней "тихо" — нет другой передачи.
Например, узел 2 {рис. 3.1) слушает сеть и стартует передачу, начиная ее адресами отправителя и получателя ("компьютер 2 передает сообщение для компьютера 4").
Передача распространяется по кабелю в обе стороны (поглощаясь терминаторами на концах), и все участники слышат ее (в том числе и сам отправитель).
Все, кроме компьютера 4, игнорируют передаваемые данные, обнаружив чужой адрес получателя, а компьютер 4 принимает данные полностью.
Понятно, что при таком способе передачи нельзя допустить длительного захвата сети одним узлом. Если компьютер 2 задумает переслать компьютеру 4 большой файл, все остальные сетевые участники не скоро получат возможность начать передачу.
В силу этой причины сообщения передаются разделенными на пакеты (в технологии Ethernet они называются кадрами). Длина пакета лежит в диапазоне от 01.01.01 байт.
Передав один пакет, узел на некоторое время прерывает работу и, если в сети "тихо", отправляет следующий пакет. Но паузой может воспользоваться другой узел и начать свой сеанс передачи. Таким образом, все узлы разделяют одну среду (кабель), имея равные возможности для посылки в сеть информационных пакетов.
МАС-адреса
Узлы в сети Ethernet адресуются при помощи 6-байтового двоичного числа, называемого МАС-адре-сом (Media Access Control — управление доступом к носителю).
Обычно МАС-адрес записывают в виде шести пар шестнадцатеричных цифр, разделенных тире или двоеточиями, например, 10 :А1:17 : 3D: 56 : AF.
Уникальный МАС-адрес "зашивается" в сетевой адаптер при его изготовлении. Он не может совпадать ни с каким другим МАС-адресом в мире и не может меняться во время эксплуатации устройства.
Распределением МАС-адресов между производителями оборудования занимается международная некоммерческая организация IEEE (Institute of Elecrical and Electronics Engineers — Институт инженеров электротехники и электроники).
МАС-адрес состоит из 48 бит, таким образом, адресное пространство насчитывает 248 (или 656) адресов. Согласно подсчетам IEEE, этого запаса адресов хватит по меньшей мере до 2100 года.
Коллизии
Компьютер 1 послушал сеть (свободна!) и начал передачу пакета (рис. 3.2).
Сигнал не успел дойти до компьютера 5, когда тот тоже начал передачу, решив, что сеть свободна (рис. 3.3).
Понятно, что через некоторое время в сети произойдет наложение сигналов. Такая ситуация называется коллизией.
Когда передающая станция обнаружит несовпадение переданного в сеть сигнала с полученным из сети, она фиксирует коллизию и обрывает передачу пакета согласно протоколу Ethernet.
И компьютер 1, и компьютер 5 обрывают передачу, обнаружив коллизию.
Коллизия в сети Ethernet не является исключительным событием — это обычная рабочая ситуация.
Вопрос в том, как долго ждать узлу, чтобы попытаться вновь передать в сеть испорченный коллизией пакет? Если ждать фиксированный промежуток времени, то коллизия со 100%-ной вероятностью возникнет вновь (компьютеры 1 и 5 одновременно возобновят передачу, если одновременно прервали ее из-за коллизии).
В протоколе Ethernet пауза после обнаружения коллизии выбирается из интервала от 0 до 52,4 мс случайным образом.
Как это ни покажется странным, именно случайная пауза после коллизии обеспечивает работоспособность сети Ethernet. Этот простейший механизм обработки коллизий был предложен в далеких 70-х годах и успешно работает до сих пор!
Диаметр сети
Что произойдет, если кабель длинный, а пакет маленький?
Коллизия может возникнуть после того, как узел завершит передачу пакета!
На рис. 3.4 показана именно такая ситуация. Коллизия происходит, когда узел 1 закончил передачу пакета:
Такая коллизия называется поздней. При поздней коллизии пакет пропадает безвозвратно (узел 1 считает, что передача пакета произошла успешно, и удаляет его из своей буферной памяти).
Для нормальной работы сети необходимо, чтобы передающая станция могла обнаружить коллизию до того, как закончит передачу пакета в сеть. Такая коллизия называется ранней. При ранней коллизии узел передает испорченный пакет заново после случайной паузы.
Для предотвращения поздних коллизий приходится ограничивать длину кабеля величиной, при которой время передачи пакета наименьшей длины (64 байта) было бы больше удвоенного времени прохождения сигнала по всей длине кабеля.
Почему в расчет берется удвоенная длина кабеля?
Пусть узел 1, расположенный на одном конце кабеля, начал передачу пакета. Передача должна продолжаться все время, за которое первый переданный сигнал достигнет узла 5 на противоположном конце кабеля и вернется назад, искаженный коллизией (ведь может случиться, что узел 5 начнет свою передачу за мгновение до прихода к нему сигнала от узла 1). То есть необходимо учитывать прохождение сигнала по удвоенной длине кабеля.
Ограничение диаметра сети Ethernet величиной 2500 м как раз и основано на расчете такой длины кабеля, при которой в сети не могла бы возникнуть поздняя коллизия, даже при передаче самого короткого пакета между двумя крайними станциями. Стандарт называет величину 2500 м с хорошим запасом (более чем в три раза).
При передаче сигнала по кабелю возникает его ослабление (затухание). Приходится делить кабель на сегменты и соединять их между собой повторителями.
Повторитель (repeater) — это простое электронное устройство (без всякого программного обеспечения), которое усиливает сигнал при передаче его из одного сегмента кабеля в другой. 
На рис. 3.5 показана сеть, в которой кабель состоит из трех сегментов, соединенных двумя повторителями:
Для разного типа кабеля стандарт определяет разные величины для максимальной длины сегмента:
Тип кабеля | Максимальная длина сегмента |
Толстый коаксиальный кабель RG-8 или RG-11 (толстый коаксиал) | 500м |
Тонкий коаксиальный кабель RG-58 (тонкий коаксиал) | 185м |
Неэкранированная витая пара | 100м |
Волоконно-оптический кабель | 2000м |
Стандарты физической среды
В зависимости от типа используемого кабеля, технология Ethernet предусматривает несколько вариантов стандарта, основанных на свойствах физической среды передачи данных.
Ø 10Base-5 —коаксиальный кабель диаметром 0,5 дюйма, называемый "толстым".
Ø 10Base-2 — коаксиальный кабель диаметром 0,25 дюйма, называемый "тонким".
Ø 10Base-T — неэкранированная витая пара.
Ø 10Base-F — волоконно-оптический кабель.
Число 10 в указанных обозначениях обозначает битовую скорость передачи в этих стандартах — 10 Мбит/С.
Стандарт 10Base-T
Среда передачи — две неэкранированные витые пары, то есть 4 проводника, скрученных попарно между собой. Одна пара работает на прием, другая — на передачу.
Соединение узлов топологически выглядит как звезда, в центре которой расположен хаб (hub, буквально — ступица колеса). Другие названия хаба: многопортовый повторитель, концентратор.
Сетевой кабель подсоединяется к хабу (рис. 3.11) при помощи портов (соединительных разъемов). На рис. 3.12 показана сеть с хабом, у которого четыре порта. К каждому порту подсоединен сетевой адаптер рабочей станции.
Несмотря на то что физические соединения в изображенной сети образуют звезду, принципиально она не отличается от сети с общей шиной: хаб объединяет компьютеры обшей разделяемой средой. Говорят, что физическая топология сети — звезда, логическая — общая шина.
Сигнал, полученный с одного порта, транслируется на все другие порты (кроме порта, с которого он получен), и сеть работает по прежнему протоколу:
1. Если в сети "тишина", можно начать передачу пакета.
2. Если обнаружена коллизия, нужно прекратить передачу.
3. Через случайную паузу нужно повторить передачу испорченного пакета.
Стандарт определяет длину сегмента (длину кабеля от станции до хаба) не более 100 метров.
Сеть можно расширить, соединяя хабы между собой (при помощи тех же портов) в древовидную структуру (рис. 3.13).
Но и в этой сети по-прежнему одна разделяемая среда, то есть логически она работает как общая шина по старому алгоритму. Говорят, что вся сеть представляет собой один домен коллизий (все узлы этой сети конкурируют за общую разделяемую среду передачи).
Построение сети в виде дерева, листья которого — рабочие станции (или сервера), а остальные узлы — хабы, удобно на практике.
Разрыв сети на отдельной ветви не мешает работе других ветвей дерева (в отличие от соединений по общей шине), и, кроме того, иерархия соединений может повторять иерархию пользователей сети или их пространственного положения.
На рис. 3.14 приведена схема школьной сети Ethernet, в которой к корневому школьному хабу подсоединены хабы трех компьютерных классов и две рабочих станции. В стандарте 10Base-T работает правило четырех хабов: максимальное количество хабов между любыми двумя станциями сети не должно быть больше четырех (иначе сеть работать не будет из-за поздних коллизий).
Общее количество станций в сети 10Base-T не должно превышать числа 1024. Это количество, прописанное в стандарте, определяет предельную нагрузку сети, при которой она еще будет функционировать, несмотря на обилие возможных коллизий.
На рис. 3.15 показан пример сети, в которой это количество станций может быть достигнуто:
Из правила четырех хабов следует, что в сети 10Base-T между любыми двумя станциями не может быть более 5 сегментов. Получается, что максимальный диаметр такой сети не превышает 5 х 100 = 500 м.
Диаметр сети может быть существенно увеличен, если в качестве соединительного устройства использовать не хаб, а коммутатор (рис. 3.16). Другие названия этого устройства: мост (bridge), переключатель (switch).
Коммутатор своими портами разбивает сеть на несколько частей, в каждой из которых — свой домен коллизий.
Происходит так потому, что коммутатор в отличие от хаба не транслирует полученный пакет на другие порты, если получатель находится на том же самом порту, с которого получен пакет.
Сеть 1 на рис. 3.17 построена полностью на хабах. Пакет от узла А для узла В будет распространяться хаба-ми по всем направлениям и достигнет всех узлов этой сети. При этом передача, начатая любым другим узлом (например, С), может испортить пакет А (возникнет коллизия). Сеть 1 образует один домен коллизий.
В сети 2 корневой хаб заменен коммутатором. Пакет от узла А для узла В не будет передан коммутатором на порт 2 и не может быть причиной коллизии в подсети с хабом 2. Сеть 2 образует два домена коллизий. Правило четырех хабов будет работать отдельно для двух ее частей. Получается, что сети с коммутаторами можно строить очень большого диаметра, без угроз поздних коллизий и длительного ожидания паузы для начала передачи.
А что произойдет, когда узел А передает пакет для узла С в сети с коммутатором? Коммутатор обязан передать этот пакет в порт 2. Он сделает это по алгоритму работы рабочей станции. То есть дождется тишины в этой подсети, затем начнет передачу. Если какой-то узел в подсети 2 тоже начнет посылку, возникнет коллизия, но она останется внутренним делом второго домена и не выйдет за его пределы.
Возникает вопрос: откуда коммутатор знает, что узел В подключен к порту 1 (и пакет к нему из порта 1 не надо транслировать на другие порты), а узел С подключен к порту 2 (и пакет к нему из порта 1 надо транслировать на порт 2)?
В отличие от хаба коммутатор обладает "интеллектом" (микропроцессором с программным обеспечением), который позволяет ему автоматически строить таблицу соответствий между узлами и портами (таблицу маршрутизации') и использовать ее при своей работе.
Рассмотрим алгоритм работы коммутатора на примере сети, изображенной на рис. 3.18.
В начальный момент (при включении питания) таблица маршрутизации коммутатора пуста.
Пусть узел А передает пакет для узла В. Пакет содержит не только адрес получателя, но и адрес отправителя. Когда пакет приходит иа порт 1, коммутатор делает в таблице первую запись:
Адрес узла | Порт, по которому находится узел |
А | 1 |
Теперь коммутатор ищет в таблице строчку для узла В, чтобы решить, что делать с пакетом: игнорировать, если В расположен на том же порту, что и А, или транслировать пакет в порт, к которому подключен В.
Строки с узлом В в таблице еще нет. Коммутатор вынужден работать как хаб: он транслирует пакет к неизвестному адресату на все порты, кроме того порта, с которого пакет получен, то есть на порты 2 и 3.
Пусть теперь узел F передает пакет для узла А.
В таблице появляется новая строка:
Адрес узла | Порт, по которому находится узел |
А | 1 |
F | 3 |
Коммутатор находит в таблице порт получателя и передает пакет в порт 1.
Таким образом, заполняется таблица маршрутизации, и коммутатор, начав как обычный хаб, быстро обучается, повышая свою "квалификацию".
Еще большим интеллектом обладает устройство под названием маршрутизатор (другое название — роутер, от английского слова router).
Это устройство позволяет строить сети с ячеистой топологией и коммутировать в ней пакеты, выбирая наиболее рациональные маршруты.
Стандарт 10Base-F
В качестве единой разделяемой среды передачи используется оптоволоконный кабель.
Сеть 10Base-F строится по тем же правилам и из тех же элементов, что и сеть 10Base-T.
По-прежнему работает правило четырех хабов для одного домена коллизий.
Максимальная длина сегмента сети — 2000 м. Максимальный диаметр одного домена коллизий — 2500 м. Максимальное число рабочих станций в нем — 1024.
Fast Ethernet
Скорость передачи данных в сетях, построенных по этому стандарту, — 100 Мбит/с.
Логика работы сетей Fast Ethernet и Ethernet совершенно одинаковая. Все отличия лежат на физическом уровне построения сети.
В 10 раз увеличилась скорость передачи сигнала, значит, в 10 раз должен уменьшиться максимальный диаметр одного разделяемого сегмента (чтобы избежать в нем поздних коллизий).
Признаком свободного состояния среды в Fast Ethernet является передача специального символа простоя источника (а не отсутствие сигнала, как в стандарте классической Ethernet).
Коаксиальный кабель исключен из списка разрешенных сред передачи. Стандарт Fast Ethernet установил три спецификации:
О 100Base-TX — неэкранированная или экранированная витая пара (две пары в кабеле).
О 100Base-T4 — неэкранированная витая пара (четыре пары в кабеле).
G 100Base-FX — волоконно-оптический кабель (с двумя волокнами).
Максимальные длины для кабельных сегментов приводятся в таблице:
Стандарт | Максимальная длина кабеля сегмента |
100Base-TX | 100м |
100Base-T4 | 100м |
100Base-FX | 412 м (полу дуплекс), 2 км (дуплекс) |
(Полудуплексный канал работает на передачу и прием по очереди, а дуплексный — одновременно.)
Правило четырех хабов для Fast Ethernet превращается в правило одного или двух хабов (в зависимости от класса хаба).
100Base-TX
Среда передачи — 2 витых пары в одной общей оболочке.
100Base-T4
Среда передачи — 4 витых пары в одной общей оболочке.
Три пары используются для параллельной передачи сигнала со скоростью 33,3 Мбит/с (всего получается 100 Мбит/с), четвертая пара всегда "слушает" сеть на предмет обнаружения коллизий.
100Base-FX
Среда передачи — оптоволоконный кабель с двумя волокнами.
Gigabit Ethernet
Скорость передачи данных в сетях, построенных по этому стандарту, — 1000 Мбит/с.
Поддерживаются кабели, используемые в Fast Ethernet: волоконно-оптический, витая пара.
Для предотвращения поздних коллизий длина сегмента кабеля должна уменьшиться в 10 раз по сравнению со стандартом Fast Ethernet, но это было бы неприемлемо. Вместо этого в технологии Gigabit Ethernet увеличена длина минимального пакета с 64 до 512 байт и, кроме того, разрешено передавать несколько пакетов подряд (общий размер — не более 8192 байт). Конечно, это увеличивает ожидание паузы для начала передачи, но на скорости 1000 Мбит/с эта задержка не слишком существенна.
Для поддержки заявленной скорости передачи в технологии Gigabit Ethernet применяются и некоторые другие технические решения, но структура сети остается прежней:
Ø дерево разделяемых сред;
Ø для соединения узлов в одном домене коллизий используются хабы;
Ø коммутаторы и маршрутизаторы соединяют домены коллизий.
10G Ethernet
Скорость передачи данных в сетях, построенных по этому стандарту, —Мбит/с.
Технология построения сети 10G Ethernet принципиально отличается от других Ethernet-технологий.
Сети 10G Ethernet — это сети с коммутацией пакетов.
Если в сетях с разделяемыми средами пакет, переданный одной станцией, поступает на все другие станции, то в коммутируемых сетях пакет следует от передающей станции к станции назначения по маршруту, который уточняется по мере продвижения пакета от одного маршрутизатора к другому.
Сеть с разделяемыми средами, построенная только на хабах и коммутаторах, должна иметь строго иерархическую структуру: на схеме соединений не должно быть циклов.
Сеть, приведенная на рис. 3.19, имеет иерархическую структуру. Между любыми двумя узлами - существует ровно один путь, например, путь от А к Б пролегает через узлы: А—2—1—3—-5—Б:
На рис. 3.20 показана сеть с циклом. 
Между узлами А и Б теперь имеются два пути: А—2—1—3—5—Б и А-5-Б.
Сети с коммутацией пакетов могут иметь ячеистую структуру, в которой между двумя станциями может существовать два и более вариантов прохождения пакета.
Ячеистые сети более надежны: если один маршрут перестает работать по техническим причинам, для доставки пакета выбирается другой.
Сети с коммутацией пакетов имеют большую пропускную способность по сравнению с сетями на разделяемых средах (пакеты не транслируются во все стороны, а следуют строго к пункту назначения; станции передают, не дожидаясь тишины в сети).
В качестве проводящей среды в сетях 10G Ethernet используют оптоволоконный кабель и кабель с витыми парами)
Длина сегмента оптического кабеля может достигать 40 км, а длина сегмента витой пары — 100 м. Причина ограничения длины кабеля теперь не в поздних коллизиях (при коммутации пакетов коллизий не бывает), а в затухании сигнала при его прохождении по кабелю.
Ответьте на вопросы
1. Как работает сеть с разделяемой средой?
2. Как рабочая станция узнает, что передаваемый по сети пакет предназначен для нее?
3. Кто и когда назначает МАС-адреса устройствам, входящим в Ethernet-сеть?
4. Протокол Ethernet запрещает начинать передачу, если в сети присутствует сигнал. Почему же в разделяемых средах возникают коллизии?
5. За счет какого приема протокол Ethernet обеспечивает работоспособность сети, несмотря на коллизии?
6. Почему ранняя коллизия не приводит к потерям пакетов?
7. Почему поздняя коллизия приводит к потерям пакетов?
8. Что является главной причиной ограничения диаметра сети в сети с разделяемой средой?
9. Можно ли увеличить диаметр сети, увеличив минимальную длину пакета?
10. Почему для сети с разделяемой средой стандарты предусматривают ограничение на число подключаемых к ней узлов?
11. Решает ли хаб (коммутатор, маршрутизатор) проблему коллизии?
12. Может ли сеть с хабами (коммутаторами, маршрутизаторами) иметь несколько доменов коллизий?
13. Ethernet-сеть имеет ограничение на диаметр по причине недопущения поздних коллизий. Как, несмотря на это, построить длинную Ethernet-сеть?
14. В чем преимущество сетей с коммутацией пакетов перед сетями с разделяемыми средами?
Вопросы зачета (с ответами)
В каждом задании Зачетного класса отметьте все правильные высказывания.
1. Разделяемая среда:
1.1. передача пакета повторяется через случайное время после коллизии
1.2.диаметр сети не ограничен
1.3.диаметр сети ограничен
1.4.сообщение разделяется на пакеты
1.5.пакеты транслируются на все станции сети
1.6.пакеты продвигаются шаг за шагом к станции назначения
2. Среда с коммутацией пакетов:
2.1. передача пакета повторяется через случайное время после коллизии
2.2. диаметр сети не ограничен
2.3. диаметр сети ограничен
2.4. сообщение разделяется на пакеты
2.5. пакеты транслируются на все станции сети
2.6. пакеты продвигаются шаг за шагом к станции назначения
4. Устройства, разделяющие сеть на домены коллизий:
4.1. коммутатор
4.2. маршрутизатор
4.3. терминатор
4.4. трансивер
4.5. повторитель
4.6. хаб
6. Каковы причины ограничения диаметра сети Ethernet:
6.1. не допускать в среде поздние коллизии
6.2. не допускать в среде ранние коллизии
6.3. не допускать в среде коллизии
8. Чем коммутатор отличается от хаба:
8.1.у коммутатора больше портов
8.2.у коммутатора есть программное обеспечение, у хаба — нет
8.3.коммутатор маршрутизирует пакеты, а хаб —нет
8.4.коммутатор делит сеть на домены коллизий, а хаб — нет
8.5.коммутатор проверяет контрольную сумму пакета, а хаб — нет
9. Сколько в сети на рис. 3.44 доменов коллизий? 
11. Сколько в сети на рис. 3.46 доменов коллизий?
12. Сколько в сети па рис. 3.47 доменов коллизий?
13. Сколько в сети па рис. 3.48 доменов коллизий?
14.Сколько в сети на рис. 3.49 доменов коллизий?
