Локальные сети

единый канальный уровень. В Ethernet определяется протокол тестирования

конфигурации (Ethernet Configuration Test Protocol), который отсутствует в

IEEE 802.3. Несколько отличается и формат кадра, хотя минимальные и

максимальные размеры кадров в этих стандартах совпадают.

В зависимости от типа физической среды стандарт IEEE 802.3 имеет

различные модификации - 10Base-5, 10Base-2, 10Base-T, 10Base-F.

Для передачи двоичной информации по кабелю для всех вариантов

физического уровня технологии Ethernet используется манчестерский код.

Все виды стандартов Ethernet используют один и тот же метод разделения

среды передачи данных - метод CSMA/CD.

1 Метод доступа CSMA/CD

В сетях Ethernet используется метод доступа к среде передачи данных,

называемый методом коллективного доступа с опознаванием несущей и

обнаружением коллизий (carrier-sense-multiply-access with collision

detection, CSMA/CD).

Метод CSMA/CD определяет основные временные и логические соотношения,

гарантирующие корректную работу всех станций в сети:

Между двумя последовательно передаваемыми по общей шине кадрами

информации должна выдерживаться пауза в 9.6 мкс; эта пауза нужна для

приведения в исходное состояние сетевых адаптеров узлов, а также для

предотвращения монопольного захвата среды передачи данных одной станцией.

При обнаружении коллизии (условия ее обнаружения зависят от применяемой

физической среды) станция выдает в среду специальную 32-х битную

последовательность (jam-последовательность), усиливающую явление коллизии

для более надежного распознавания ее всеми узлами сети.

После обнаружения коллизии каждый узел, который передавал кадр и

столкнулся с коллизией, после некоторой задержки пытается повторно передать

свой кадр. Узел делает максимально 16 попыток передачи этого кадра

информации, после чего отказывается от его передачи. Величина задержки

выбирается как равномерно распределенное случайное число из интервала,

длина которого экспоненциально увеличивается с каждой попыткой. Такой

алгоритм выбора величины задержки снижает вероятность коллизий и уменьшает

интенсивность выдачи кадров в сеть при ее высокой загрузке.

Четкое распознавание коллизий всеми станциями сети является необходимым

условием корректной работы сети Ethernet. Если какая-либо передающая

станция не распознает коллизию и решит, что кадр данных ею передан верно,

то этот кадр данных будет утерян, так как информация кадра исказится из-за

наложения сигналов при коллизии, он будет отбракован принимающей станцией

(скорее всего из-за несовпадения контрольной суммы). Конечно, скорее всего

искаженная информация будет повторно передана каким-либо протоколом

верхнего уровня, например, транспортным или прикладным, работающим с

установлением соединения и нумерацией своих сообщений. Но повторная

передача сообщения протоколами верхних уровней произойдет через гораздо

более длительный интервал времени (десятки секунд) по сравнению с

микросекундными интервалами, которыми оперирует протокол Ethernet. Поэтому,

если коллизии не будут надежно распознаваться узлами сети Ethernet, то это

приведет к заметному снижению полезной пропускной способности данной сети.

Все параметры протокола Ethernet подобраны таким образом, чтобы при

нормальной работе узлов сети коллизии всегда четко распознавались. Именно

для этого минимальная длина поля данных кадра должна быть не менее 46 байт

(что вместе со служебными полями дает минимальную длину кадра в 72 байта

или 576 бит). Длина кабельной системы выбирается таким образом, чтобы за

время передачи кадра минимальной длины сигнал коллизии успел бы

распространиться до самого дальнего узла сети. Поэтому для скорости

передачи данных 10 Мб/с, используемой в стандартах Ethernet, максимальное

расстояние между двумя любыми узлами сети не должно превышать 2500 метров.

С увеличением скорости передачи кадров, что имеет место в новых

стандартах, базирующихся на том же методе доступа CSMA/CD, например, Fast

Ethernet, максимальная длина сети уменьшается пропорционально увеличению

скорости передачи. В стандарте Fast Ethernet она составляет 210 м, а в

гигабитном Ethernet ограничена 25 метрами.

Независимо от реализации физической среды, все сети Ethernet должны

удовлетворять двум ограничениям, связанным с методом доступа:

. максимальное расстояние между двумя любыми узлами не должно превышать

2500 м,

. в сети не должно быть более 1024 узлов.

Кроме того, каждый вариант физической среды добавляет к этим

ограничениям свои ограничения, которые также должны выполняться.

Уточним основные параметры операций передачи и приема кадров Ethernet,

кратко описанные выше.

Станция, которая хочет передать кадр, должна сначала с помощью MAC-узла

упаковать данные в кадр соответствующего формата. Затем для предотвращения

смешения сигналов с сигналами другой передающей станции, MAC-узел должен

прослушивать электрические сигналы на кабеле и в случае обнаружения несущей

частоты 10 МГц отложить передачу своего кадра. После окончания передачи по

кабелю станция должна выждать небольшую дополнительную паузу, называемую

межкадровым интервалом (interframe gap), что позволяет узлу назначения

принять и обработать передаваемый кадр, и после этого начать передачу

своего кадра.

Одновременно с передачей битов кадра приемно-передающее устройство узла

следит за принимаемыми по общему кабелю битами, чтобы вовремя обнаружить

коллизию. Если коллизия не обнаружена, то передается весь кадр, поле чего

MAC-уровень узла готов принять кадр из сети либо от LLC-уровня.

Если же фиксируется коллизия, то MAC-узел прекращает передачу кадра и

посылает jam-последовательность, усиливающую состояние коллизии. После

посылки в сеть jam-последовательности MAC-узел делает случайную паузу и

повторно пытается передать свой кадр.

В случае повторных коллизий существует максимально возможное число

попыток повторной передачи кадра (attempt limit), которое равно 16. При

достижении этого предела фиксируется ошибка передачи кадра, сообщение о

которой передается протоколу верхнего уровня.

Для того, чтобы уменьшить интенсивность коллизий, каждый MAC-узел с

каждой новой попыткой случайным образом увеличивает длительность паузы

между попытками. Временное расписание длительности паузы определяется на

основе усеченного двоичного экспоненциального алгоритма отсрочки (truncated

binary exponential backoff). Пауза всегда составляет целое число так

называемых интервалов отсрочки.

Интервал отсрочки (slot time) - это время, в течение которого станция

гарантированно может узнать, что в сети нет коллизии. Это время тесно

связано с другим важным временным параметром сети - окном коллизий

(collision window). Окно коллизий равно времени двукратного прохождения

сигнала между самыми удаленными узлами сети - наихудшему случаю задержки,

при которой станция еще может обнаружить, что произошла коллизия. Интервал

отсрочки выбирается равным величине окна коллизий плюс некоторая

дополнительная величина задержки для гарантии:

интервал отсрочки = окно коллизий + дополнительная задержка

В стандартах 802.3 большинство временных интервалов измеряется в

количестве межбитовых интервалов, величина которых для битовой скорости 10

Мб/с составляет 0.1 мкс и равна времени передачи одного бита.

Величина интервала отсрочки в стандарте 802.3 определена равной 512

битовым интервалам, и эта величина рассчитана для максимальной длины

коаксиального кабеля в 2.5 км. Величина 512 определяет и минимальную длину

кадра в 64 байта, так как при кадрах меньшей длины станция может передать

кадр и не успеть заметить факт возникновения коллизии из-за того, что

искаженные коллизией сигналы дойдут до станции в наихудшем случае после

завершения передачи. Такой кадр будет просто потерян.

Время паузы после N-ой коллизии полагается равным L интервалам отсрочки,

где L - случайное целое число, равномерно распределенное в диапазоне [0,

2N]. Величина диапазона растет только до 10 попытки (напомним, что их не

может быть больше 16), а далее диапазон остается равным [0, 210], то есть

[0, 1024]. Значения основных параметров процедуры передачи кадра стандарта

802.3 приведено в таблице 1.

Таблица 1.

|Битовая скорость |10 Мб/c |

|Интервал отсрочки |512 битовых |

| |интервалов |

|Межкадровый интервал |9.6 мкс |

|Максимальное число попыток передачи |16 |

|Максимальное число возрастания |10 |

|диапазона паузы | |

|Длина jam-последовательности |32 бита |

|Максимальная длина кадра (без |1518 байтов |

|преамбулы) | |

|Минимальная длина кадра (без |64 байта (512 бит)|

|преамбулы) | |

|Длина преамбулы |64 бита |

Учитывая приведенные параметры, нетрудно рассчитать максимальную

производительность сегмента Ethernet в таких единицах, как число переданных

пакетов минимальной длины в секунду (packets-per-second, pps). Количество

обрабатываемых пакетов Ethernet в секунду часто используется при указании

внутренней производительности мостов и маршрутизаторов, вносящих

дополнительные задержки при обмене между узлами. Поэтому интересно знать

чистую максимальную производительность сегмента Ethernet в идеальном

случае, когда на кабеле нет коллизий и нет дополнительных задержек,

вносимых мостами и маршрутизаторами.

Так как размер пакета минимальной длины вместе с преамбулой составляет

64+8 = 72 байта или 576 битов, то на его передачу затрачивается 57.6 мкс.

Прибавив межкадровый интервал в 9.6 мкс, получаем, что период следования

минимальных пакетов равен 67.2 мкс. Это соответствует максимально возможной

пропускной способности сегмента Ethernet в 14880 п/с.

2 Форматы кадров технологии Ethernet

Стандарт на технологию Ethernet, описанный в документе 802.3, дает

описание единственного формата кадра МАС-уровня. Так как в кадр МАС-уровня

должен вкладываться кадр уровня LLC, описанный в документе 802.2, то по

стандартам IEEE в сети Ethernet может использоваться только единственный

вариант кадра канального уровня, образованный комбинацией заголовков МАС и

LLC подуровней. Тем не менее, на практике в сетях Ethernet на канальном

уровне используются заголовки 4-х типов. Это связано с длительной историей

развития технологии Ethernet до принятия стандартов IEEE 802, когда

подуровень LLC не выделялся из общего протокола и, соответственно,

заголовок LLC не применялся. Затем, после принятия стандартов IEEE и

появления двух несовместимых форматов кадров канального уровня, была

сделана попытка приведения этих форматов к некоторому общему знаменателю,

что привело еще к одному варианту кадра.

Различия в форматах кадров могут иногда приводить к несовместимости

аппаратуры, рассчитанной на работу только с одним стандартом, хотя

большинство сетевых адаптеров, мостов и маршрутизаторов умеет работать со

всеми используемыми на практике форматами кадров технологии Ethernet.

Ниже приводится описание всех четырех модификаций заголовков кадров

Ethernet (причем под заголовком кадра понимается весь набор полей, которые

относятся к канальному уровню):

. Кадр 802.3/LLC (или кадр Novell 802.2)

. Кадр Raw 802.3 (или кадр Novell 802.3)

. Кадр Ethernet DIX (или кадр Ethernet II)

. Кадр Ethernet SNAP

Заголовок кадра 802.3/LLC является результатом объединения полей

заголовков кадров, определенных в стандартах 802.3 и 802.2.

Стандарт 802.3 определяет восемь полей заголовка:

Поле преамбулы состоит из семи байтов синхронизирующих данных. Каждый

байт содержит одну и ту же последовательность битов - 10101010. При

манчестерском кодировании эта комбинация представляется в физической среде

периодическим волновым сигналом. Преамбула используется для того, чтобы

дать время и возможность схемам приемопередатчиков (transceiver) прийти в

устойчивый синхронизм с принимаемыми тактовыми сигналами.

Начальный ограничитель кадра состоит из одного байта с набором битов

10101011. Появление этой комбинации является указанием на предстоящий прием

кадра.

Адрес получателя - может быть длиной 2 или 6 байтов (MAC-адрес

получателя). Первый бит адреса получателя - это признак того, является

адрес индивидуальным или групповым: если 0, то адрес указывает на

определенную станцию, если 1, то это групповой адрес нескольких (возможно

всех) станций сети. При широковещательной адресации все биты поля адреса

устанавливаются в 1. Общепринятым является использование 6-байтовых

адресов.

Адрес отправителя - 2-х или 6-ти байтовое поле, содержащее адрес станции

отправителя. Первый бит - всегда имеет значение 0.

Двухбайтовое поле длины определяет длину поля данных в кадре.

Поле данных может содержать от 0 до 1500 байт. Но если длина поля меньше

46 байт, то используется следующее поле - поле заполнения, чтобы дополнить

кадр до минимально допустимой длины.

Поле заполнения состоит из такого количества байтов заполнителей,

которое обеспечивает определенную минимальную длину поля данных (46 байт).

Это обеспечивает корректную работу механизма обнаружения коллизий. Если

длина поля данных достаточна, то поле заполнения в кадре не появляется.

Поле контрольной суммы - 4 байта, содержащие значение, которое

вычисляется по определенному алгоритму (полиному CRC-32). После получения

кадра рабочая станция выполняет собственное вычисление контрольной суммы

для этого кадра, сравнивает полученное значение со значением поля

контрольной суммы и, таким образом, определяет, не искажен ли полученный

кадр.

Кадр 802.3 является кадром MAС-подуровня, в соответствии со стандартом

802.2 в его поле данных вкладывается кадр подуровня LLC с удаленными

флагами начала и конца кадра. Формат кадра LLC был описан выше.

Рассмотрим кадр, который называют кадром Raw 802.3 (то есть "грубый"

вариант 802.3) или же кадром Novell 802.3. Это кадр MAC-подуровня стандарта

802.3, но без вложенного кадра подуровня LLC. Компания Novell долгое время

не использовала служебные поля кадра LLC в своей операционной системе

NetWare из-за отсутствия необходимости идентифицировать тип информации,

вложенной в поле данных - там всегда находился пакет протокола IPX, долгое

время бывшего единственным протоколом сетевого уровня в ОС NetWare.

Теперь, когда необходимость идентификации протокола верхнего уровня

появилась, компания Novell стала использовать возможность инкапсуляции в

кадр MAC-подуровня кадра LLC, то есть использовать стандартные кадры

802.3/LLC. Такой кадр компания обозначает теперь в своих операционных

системах как кадр 802.2, хотя он является комбинацией заголовков 802.3 и

802.2.

Кадр стандарта Ethernet DIX, называемый также кадром Ethernet II, похож

на кадр Raw 802.3 тем, что он также не использует заголовки подуровня LLC,

но отличается тем, что на месте поля длины в нем определено поле типа

протокола (поле Type). Это поле предназначено для тех же целей, что и поля

DSAP и SSAP кадра LLC - для указания типа протокола верхнего уровня,

вложившего свой пакет в поле данных этого кадра. Для кодирования типа

протокола используются значения, превышающие значение максимальной длины

поля данных, равное 1500, поэтому кадры Ethernet II и 802.3 легко

различимы.

Еще одним популярным форматом кадра является кадр Ethernet SNAP (SNAP -

SubNetwork Access Protocol, протокол доступа к подсетям). Кадр Ethernet

SNAP определен в стандарте 802.2H и представляет собой расширение кадра

802.3 путем введения дополнительного поля идентификатора организации,

которое может использоваться для ограничения доступа к сети компьютеров

других организаций.

В таблице 2 приведены данные о том, какие типы кадров Ethernet обычно

поддерживают реализации популярных протоколов сетевого уровня.

Таблица 2

|Тип кадра |Сетевые протоколы |

|Ethernet_II |IPX, IP, AppleTalk Phase I |

|Ethernet 802.3 |IPX |

|Ethernet 802.2 |IPX, FTAM |

|Ethernet_SNAP |IPX, IP, AppleTalk Phase II |

3 Спецификации физической среды Ethernet

Исторически первые сети технологии Ethernet были созданы на коаксиальном

кабеле диаметром 0.5 дюйма. В дальнейшем были определены и другие

спецификации физического уровня для стандарта Ethernet, позволяющие

использовать различные среды передачи данных в качестве общей шины. Метод

доступа CSMA/CD и все временные параметры Ethernet остаются одними и теми

же для любой спецификации физической среды.

Физические спецификации технологии Ethernet на сегодняшний день включают

следующие среды передачи данных:

10Base-5 - коаксиальный кабель диаметром 0.5 дюйма, называемый "толстым"

коаксиалом. Имеет волновое сопротивление 50 Ом. Максимальная длина сегмента

- 500 метров (без повторителей).

10Base-2 - коаксиальный кабель диаметром 0.25 дюйма, называемый "тонким"

коаксиалом. Имеет волновое сопротивление 50 Ом. Максимальная длина сегмента

Страницы: 1, 2, 3, 4, 5, 6