Разработка и исследование имитационной модели локальных вычислительных сетей
Однако часто не требуется изучать процессы, происходящие в основе работы сети, с такой подробностью. Например, стандарт IEEE 802.3 (Ethernet) оговариваем физические и геометрические характеристики среды передачи. Если конкретная сеть Ethernet построена с соблюдением всех соответствующих рекомендаций, это гарантирует ее работоспособность на физическом и канальном уровне. Это избавляет от необходимости моделировать задержку распространения сигнала для обнаружения коллизий в моноканале.
Есть принципиальная разница между аналитическим моделированием, применяющимся в большинстве коммерческих продуктов, и имитационным моделированием.
Аналитическое моделирование предполагает построение математической модели, описывающей данную сеть, с последующим применением к ней некоторых методик расчета, основанных на предварительно найденных математических зависимостях. Имитационное моделирование именно “имитирует” работу реальных сетевых протоколов. Причем не важно, насколько “экзотичен” исследуемый протокол. По его описанию в любом случае можно построить имитационную модель, чего нельзя сказать об аналитической.
Как же разрабатываемая модель должна избежать недостатков, характерных для рассмотренных пакетов моделирования ?
Цена готового продукта снижается при уменьшении совокупных затрат на его производство. Сюда входят издержки на оплату труда программистов, оплату машинного времени, арендную плату и другие затраты.
Для создания более-менее универсальной модели необходимо реализовать в ней как можно больше наиболее популярных протоколов перелачи данных.
Относительно экзотические алгоритмы лучше сделать в виде подключаемых модулей и разрабатывать по мере необходимости.
И, наконец, достоверность модели определяется точностью имитации работы исследуемых протоколов. Это свойство модели должно наиболее выгодно отличать ее от остальных разработок.
Разрабатываемая имитационная модель должна дать ответы на следующие вопросы, интересующие сетевого администратора:
Загрузка моноканала – определяется как отношение текущей пропускной способности к максимальной.
Загрузка сервера - отношение времени, в течение которого сервер обслуживал сетевые запросы, к общему времени работы сервера.
Среднее время ожидания пакетов в каждом сетевом узле.
Средняя длина очереди в каждом сетевом узле.
По полученным данным можно узнать время реакции на запрос, то есть основную характеристику, которая интересует конечного пользователя.
3.2 Выбор объекта моделирования
Задача построения данной модели требует выяснить, протоколы, какого уровня модели OSI и какие именно предстоит моделировать. Очевидно, требуется отобрать те стандарты передачи данных, которые получили наибольшее распространение во всем мире, и реализовать их в первую очередь.
Есть ли смысл обратить первоочередное внимание на Ethernet, не начинает ли он сдавать позиции в пользу более современных и совершенных протоколов передачи данных? Этот вопрос как нельзя лучше соответствует содержанию докладов и дискуссий семинара, проведенного в Москве в середине февраля 1999 г. компаниями «Виком-Оптик» и Nbase-Xyplex.
Тема семинара — “Построение корпоративных и магистральных информационных сетей с использованием технологии Gigabit Ethernet”. Обсуждались не только характеристики интерфейсов Gigabit Ethernet и новые спецификации, расширяющие стандарт; значительное внимание было уделено сравнению технологий Ethernet и АТМ.
Технология Ethernet применяется практически во всех сетях, независимо от их масштаба, и ей еще не найдено полностью адекватной замены. Конечно, не нужно забывать о преимуществах АТМ, однако пока не появятся АТМ-устройства для рабочих станций, передача трафика в высокоскоростных магистралях будет, в конечном счете, определяться характеристиками оконечных устройств Ethernet. Не следует также сбрасывать со счетов стоимость АТМ-устройств и сложность их инсталляции. Но успешное развитие технологии Ethernet и особенно ее последнего достижения, Gigabit Ethernet, нельзя рассматривать, не учитывая влияния конкурирующей с ней АТМ-технологии. Еще три года назад единственной технологией, способной удовлетворить требования масштабируемости сетей и предоставления услуг гарантированного качества (QoS), была АТМ.
Появление стандарта Gigabit Ethernet и интеграция сетевого оборудования позволили сетевым администраторам надеяться на то, что возможности контроля полосы пропускания и качества обслуживания будут реализованы и в сетях Gigabit Ethernet. Всплеск интереса к Gigabit Ethernet и дальнейшее совершенствование технологии обусловлены несколькими причинами.
Имеется ограниченное количество АТМ-приложений для сетей такого типа, и отсутствуют API-библиотеки для их создания. При этом для управления трафиком и потоком, предоставления услуг определенного качества необходимы не только отдельные приложения, но и простые программные средства для разработки последних.
Нужно учесть и специфику ЛВС, где более высокая масштабируемость Ethernet (100—1000 Мбит/ с по сравнению со 155—622 Мбит/ с для АТМ), разница в стоимости оборудования, использующего ту или иную из этих двух технологий, и простота эксплуатации Ethernet-устройств становятся решающими факторами в пользу выбора Ethernet для многих сетевых администраторов. Так, стоимость магистрали Gigabit Ethernet между 100- или 10-мегабитными коммутаторами составляет 25% от стоимости канала АТМ с пропускной способностью 622 Мбит/с (цена за порт Gigabit Ethernet составляет 1—3 тыс. долл., а за порт АТМ для канала со скоростью 622 Мбит/с — 7—10 тыс. долл.). Не секрет также, что из-за большого количества ячеек эффективность АТМ в ЛВС (т. е. производительность сети) намного ниже, чем в многопоточных магистралях.
Кроме того, из-за многих специфических особенностей АТМ снижается эффективность обработки трафика. Так, поддержка кольцевой обработки речевого трафика необходима только на границе локальной и глобальной сетей. Но в рамках ЛВС мультимедийные приложения вполне справляются с этой задачей, а Gigabit Ethernet обрабатывает данный вид трафика достаточно эффективно, обеспечивая весь набор функций работы с очередями. Соответственно, применение технологии АТМ для таких целей становится экономически неоправданным.
Таким образом, напрашивается вывод о перспективности вложения средств в семейство протоколов Ethernet, Fast Ethernet, Gigabit Ehhernet. Соответственно, затраты на их исследование и моделирование также являются перспективными и оправданными.
3.3 Выбор программной основы
3.3.1 Использование существующих наработок
В целях упрощения проектирования системы моделирования, был предпринят поиск готовых решений и наработок. В первую очередь, была проверена возможность использования исходных текстов программ моделирования сети, описанных в разделе Error: Reference source not found. Эти продукты принадлежат к различным группам сложности, функциональности и стоимости. Соответственно менялась и возможность их вторичного использования.
Продукты первой группы более просты как в использовании, так и в проектировании. Под проектированием понимается в данном случае модификация существующей системы с целью изменения ее характеристик. К этой группе были отнесены пакеты моделирования NetCracker и OrLAN.
Продукты второй группы, а именно NetMaker XA, Comnet Predictor, Ses/Strategizer, более сложны. Это значит, что, в случае необходимости модернизации, задача стояла бы гораздо сложнее.
Но, пожалуй, решающим фактором является наличие самих исходных текстов и лицензии на изучение, модификацию, компиляцию исходных текстов и использование программы в коммерческий целях. Все вышеперечисленные продукты, кроме OrLAN, являются коммерческими, и не предусматривают подобной лицензии.
OrLAN является freeware продуктом, разработанным на кафедре КИСС ОГПУ, авторское право на который принадлежит Дмитрию Курганскому. Им было предоставлено право на модификацию исходного текста в различных целях, в том числе и с целью коммерческого распространения продукта.
3.3.2 Операционная система и средства разработки
Выбор операционной системы (ОС) во многом определяется тем, в какой среде работает OrLAN, удовлетворяет ли она поставленным требованием, а если нет – насколько сложна адаптация под другую ОС.
OrLAN работает в операционной системе Microsoft Windows95. Неиспользование разработчиком специфичных функций Windows95 дало возможность ее безпроблемного запуска в Windows98 и WindowsNT 4.0.
Работа программы в ОС Microsoft Windows 3.11 не предполагается. Главная причина этого – быстро уменьшающаяся инсталляционна база Windows 3.11 вследствие ее многочисленных недостатков.
Работа OrLAN в Windows 2000 не проверялась вследствие невозможности получения ее полнофункциональной версии на данный момент.
Unix-подобные и остальные операционные системы не планируется использовать в качестве базы вследствие значительной сложности миграции OrLAN на эти платформы.
Выбор средства разработки (СР) определяется СР Орлана, его возможностями и, в случае необходимостями, трудностью перехода на другое СР.
Орлан был разработан с использованием Borland Delphi 3.0. В связи с наличием более поздней версии этого СР, был осуществлен переход на Borlan Delphi 5.0. Сам переход прошел без проблем, так как файлы проекта в формате Delphi 3.0 свободно читаются Delphi 5.0.
4. ОПИСАНИЕ ОБЪЕКТА МОДЕЛИРОВАНИЯ
4.1 Базовые структуры современных сетей предприятия
Транспортная система локальных сетей масштаба здания или кампуса уже достаточно давно стала включать разнообразные типы активного коммуникационного оборудования - повторители, концентраторы, коммутаторы и маршрутизаторы, соединенные в сложные иерархические структуры
Описанный подход стал нормой при проектировании крупных сетей и полностью вытеснил сети, построенные исключительно на основе пассивных сегментов кабеля, которыми совместно пользуются для передачи информации компьютеры сети. Преимущества сетей с иерархически соединенным активным оборудованием не раз проверены на практике и сейчас никем не оспариваются.
Если не обращать внимание на типы используемого оборудования, а рассматривать их просто как многопортовые черные ящики, то может сложиться впечатление, что никаких других изменений в теории и практике построения локальных сетей нет - предлагаются и реализуются очень похожие схемы, отличающиеся только количеством узлов и уровней иерархии коммуникационного оборудования.
Однако, качественный анализ используемого оборудования говорит об обратном. Изменения есть, и они существенны. За последние год-два коммутаторы стали заметно теснить другие виды активного оборудования с казалось бы прочно завоеванных позиций. Несколько лет назад в типичной сети здания нижний уровень иерархии всегда занимали повторители и концентраторы, верхний строился с использованием маршрутизаторов, а коммутаторам отводилось место где-то посередине, на уровне сети этажа. К тому же, коммутаторов обычно было немного - их ставили только в очень загруженные сегменты сети или же для подключения сверхпроизводительных серверов.
Коммутаторы стали вытеснять маршрутизаторы из центра сети на периферию, где они использовались для соединения локальной сети с глобальными.
Центральное место в сети здания занял модульный корпоративный коммутатор, который объединял на своей внутренней, как правило, очень производительной, магистрали все сети этажей и отделов. Коммутаторы потеснили маршрутизаторы потому, что их показатель "цена/производительность", рассчитанный для одного порта, оказался гораздо ниже при приближающихся к маршрутизаторам функциональным возможностям по активному воздействию на передаваемый трафик. Сегодняшние корпоративные коммутаторы умеют многое из того, что несколько лет назад казалось исключительной прерогативой маршрутизаторов: транслировать кадры разных технологий локальных сетей, например Ethernet в FDDI, осуществлять фильтрацию трафика по различным условиям, в том числе и задаваемым пользователем, изолировать трафик одного сегмента от другого и т.п. Коммутаторы ввели также и новую технологию, которая до их появления не применялась - технологию виртуальных сегментов, позволяющих перемещать пользователей из одного сегмента в другой чисто программным путем, без физической перекоммутации разъемов. И при всем при этом стоимость за один порт при равной производительности у коммутаторов оказывается в несколько раз ниже, чем у маршрутизаторов.
После завоевания магистрального уровня корпоративной сети коммутаторы начали наступление на сети рабочих групп, где до этого в течение последних пяти лет всегда использовались многопортовые повторители (концентраторы) для витой пары, заменившие пассивные коаксиальные сегменты. Появились коммутаторы, специально предназначенные для этой цели - простые, часто неуправляемые устройства, способные только быстро передавать кадры с порта на порт по адресу назначения, но не поддерживающие всей многофункциональности корпоративных коммутаторов. Стоимость таких коммутаторов в расчете на один порт быстро снижается и, хотя порт концентратора по-прежнему стоит меньше порта коммутатора рабочей группы, тенденция к сближению их цен налицо.
Типичная структура сети масштаба предприятия в общем виде приведена в прил.3.
При всем разнообразии структурных схем сетей, построенных на коммутаторах, все они используют две базовые структуры - стянутую в точку магистраль и распределенную магистраль. На основе этих базовых структур затем строятся разнообразные структуры конкретных сетей
4.1.1 Стянутая в точку магистраль на коммутаторе
Стянутая в точку магистраль (collapsed backbone) - это структура, при которой объединение узлов, сегментов или сетей происходит на внутренней магистрали коммутатора. Пример сети рабочей группы, использующей такую структуру, приведен на рис. 15.

рис. 15 Стянутая в точку магистраль на коммутаторе
Преимуществом такой структуры является высокая производительность магистрали. Так как для коммутатора производительность внутренней шины или схемы общей памяти, объединяющей модули портов, в несколько Гб/c не является редкостью, то магистраль сети может быть весьма быстродействующей, причем ее скорость не зависит от применяемых в сети протоколов и может быть повышена с помощью замены одной модели коммутатора на другую.
Положительной чертой такой схемы является не только высокая скорость магистрали, но и ее протокольная независимость. На внутренней магистрали коммутатора в независимом формате одновременно могут передаваться данные различных протоколов, например, Ethernet, FDDI и Fast Ethernet, как это изображено на рисунке. Подключение нового узла с новым протоколом часто требует не замены коммутатора, а просто добавления соответствующего интерфейсного модуля, поддерживающего этот протокол.
Если к каждому порту коммутатора в такой схеме подключен только один узел, то такая схема будет соответствовать микросегментированной сети.
4.1.2 Распределенная магистраль на коммутаторах
В сетях больших зданий или кампусов использование структуры с коллапсированной магистралью не всегда рационально или же возможно. Такая структура приводит к протяженным кабельным системам, которые связывают конечные узлы или коммутаторы сетей рабочих групп с центральным коммутатором, шина которого и является магистралью сети. Высокая плотность кабелей и их высокая стоимость ограничивают применение стянутой в точку магистрали в таких сетях. Иногда, особенно в сетях кампусов, просто невозможно стянуть все кабели в одно помещение из-за ограничений на длину связей, накладываемых технологией (например, все реализации технологий локальных сетей на витой паре ограничивают протяженность кабелей в 100 м).
Поэтому в локальных сетях, покрывающих большие территории, часто используется другой вариант построения сети - с распределенной магистралью. Пример такой сети приведен на рис. 15.

рис. 15 Распределенная магистраль на коммутаторах
Распределенная магистраль - это разделяемый сегмент сети, поддерживающий определенный протокол, к которому присоединяются коммутаторы сетей рабочих групп и отделов. На примере распределенная магистраль построена на основе двойного кольца FDDI, к которому подключены коммутаторы этажей. Коммутаторы этажей имеют большое количество портов Ethernet, трафик которых транслируется в трафик протокола FDDI, когда он передается по магистрали с этажа на этаж.
Распределенная магистраль упрощает связи между этажами, сокращает стоимость кабельной системы и преодолевает ограничения на расстояния.
Однако, скорость магистрали в этом случае будет существенно меньше скорости магистрали на внутренней шине коммутатора. Причем скорость эта фиксированная и не превышает в настоящее время 100 Мб/c. Поэтому распределенная магистраль может применяться только при невысокой интенсивности трафика между этажами или зданиями.
Пример рисунка демонстрирует сочетание использования двух базовых структур, так как на каждом этаже сеть построена с использованием магистрали на внутренней шине коммутатора.
4.2 Коммуникационное оборудование сетей
4.2.1 Повторители
Повторители Ethernet, в контексте сетей 10Base-T, часто называемые концентраторами или хабами, работают в соответствии со стандартом IEEE 802.3. Повторитель просто передает полученные пакеты во все свои порты независимо от адресата.
С точки зрения производительности повторители просто передают пакеты с использованием всей полосы канала. Задержка, вносимая повторителем весьма мала (в соответствии с IEEE 802.3 - менее 3 микросекунд). Сети, содержащие повторители имеют полосу 10 Mbps подобно сегменту на основе коаксиального кабеля и прозрачны для большинства сетевых протоколов, таких как TCP/IP и IPX.
4.2.2 Мосты
Мосты функционируют в соответствии со стандартом IEEE 802.1d. Подобно коммутаторам Ethernet мосты не зависят от протокола и передают пакеты порту, к которому подключен адресат. Однако, в отличие от большинства коммутаторов Ethernet, мосты не передают фрагменты пакетов при возникновении коллизий и пакеты с ошибками, поскольку все пакеты буферизуются перед их пересылкой в порт адресата. Буферизация пакетов (store-and-forward) приводит к возникновению задержки по сравнению с коммутацией на лету. Мосты могут обеспечивать производительность, равную пропускной способности среды, однако внутренняя блокировка несколько снижает скорость их работы.
4.2.3 Маршрутизаторы
Работа маршрутизаторов зависит от сетевых протоколов и определяется связанной с протоколом информацией, передаваемой в пакете. Подобно мостам, маршрутизаторы не передают адресату фрагменты пакетов при возникновении коллизий. Маршрутизаторы сохраняют пакет целиком в своей памяти прежде, чем передать его адресату, следовательно, при использовании маршрутизаторов пакеты передаются с задержкой. Маршрутизаторы могут обеспечивать полосу, равную пропускной способности канала, однако для них характерно наличие внутренней блокировки. В отличие от повторителей, мостов и коммутаторов маршрутизаторы изменяют все передаваемые пакеты.
4.2.4 Коммутаторы
Коммутаторы Ethernet подобно мостам и маршрутизаторам способны сегментировать сети Ethernet. Как и многопортовые мосты коммутаторы передают пакеты между портами на основе адреса получателя, включенного в каждый пакет. реализация коммутаторов обычно отличается от мостов в части возможности организации одновременных соединений между любыми парами портов устройства - это значительно расширяет суммарную пропускную способность сети. Более того, мосты в соответствии со стандартом IEEE 802.1d должны получить пакет целиком до того, как он будет передан адресату, а коммутаторы могут начать передачу пакета, не приняв его полностью
4.2.4.1 Классы коммутаторов
Хотя все коммутаторы имеют много общего, целесообразно разделить их на два класса, предназначенных для решения разных задач.
4.2.4.1.1 Коммутаторы для рабочих групп
Коммутаторы для рабочих групп обеспечивают выделенную полосу при соединении любой пары узлов, подключенных к портам коммутатора. Если порты имеют одинаковую скорость, получатель пакета должен быть свободен, чтобы не возникло блокировки
Основным преимуществом коммутаторов для рабочих групп является высокая производительность сети на уровне рабочей группы за счет предоставления каждому пользователю выделенной полосы канала (10 Mbps). Кроме того, коммутаторы снижают (в пределе до нуля) количество коллизий - в отличие от магистральных коммутаторов, описанных ниже, коммутаторы рабочих групп, не будут передавать коллизионные фрагменты адресатам. Коммутаторы для рабочих групп позволяют полностью сохранить сетевую инфраструктуру со стороны клиентов, включая программы, сетевые адаптеры, кабели. Стоимость коммутаторов для рабочих групп в расчете на один порт сегодня сравнима с ценами портов управляемых концентраторов.
Магистральные коммутаторы
Магистральные коммутаторы обеспечивают соединение со скоростью передачи среды между парой незанятых сегментов Ethernet. Если скорость портов для отправителя и получателя совпадают, сегмент получателя должен быть свободен во избежание блокировки.
Магистральный коммутатор обеспечивает одновременную передачу пакетов со скоростью среды между любыми парами своих портов. Подобно коммутаторам для рабочих групп, магистральные коммутаторы могут поддерживать различную скорость для своих портов. Магистральные коммутаторы могут работать с сегментами 10Base-T и сегментами на основе коаксиального кабеля. В большинстве случаев использование магистральных коммутаторов обеспечивает более простой и эффективный способ повышения производительности сети по сравнению с маршрутизаторами и мостами.
4.2.4.2 Технические реализации коммутаторов
В настоящее время коммутаторы используют в качестве базовой одну из трех схем взаимодействия своих блоков или модулей:
коммутационная матрица;
разделяемая многовходовая память;
общая шина.
Часто эти три способа взаимодействия комбинируются в одном коммутаторе
4.2.4.2.1 Коммутаторы на основе коммутационной матрицы
Коммутационная матрица - основной и самый быстрый способ взаимодействия процессоров портов, именно он был реализован в первом промышленном коммутаторе локальных сетей. Однако, реализация матрицы возможна только для определенного числа портов, причем сложность схемы возрастает пропорционально квадрату количества портов коммутатора
4.2.4.2.2 Коммутаторы с общей шиной
Коммутаторы с общей шиной используют для связи процессоров портов высокоскоростную шину, используемую в режиме разделения времени. Эта архитектура похожа на архитектуру коммутаторов на основе универсального процессора, но отличается тем, что шина здесь пассивна, а активную роль выполняют специализированные процессоры портов.
Кадр должен передаваться по шине небольшими частями, по несколько байт, чтобы передача кадров между несколькими портами происходила в псевдопараллельном режиме, не внося задержек в передачу кадра в целом. Размер такой ячейки данных определяется производителем коммутатора. Некоторые производители, например, LANNET (сейчас подразделение компании Madge Networks), выбрали в качестве порции данных, переносимых за одну операцию по шине, ячейку АТМ с ее полем данных в 48 байт. Такой подход облегчает трансляцию протоколов локальных сетей в протокол АТМ, если коммутатор поддерживает эти технологии
Шина, так же как и коммутационная матрица, не может осуществлять промежуточную буферизацию, но так как данные кадра разбиваются на небольшие ячейки, то задержек с начальным ожиданием доступности выходного порта в такой схеме нет
4.2.4.2.3 Коммутаторы с разделяемой памятью
Третья базовая архитектура взаимодействия портов - двухвходовая разделяемая память.
Входные блоки процессоров портов соединяются с переключаемым входом разделяемой памяти, а выходные блоки этих же процессоров соединяются с переключаемым выходом этой памяти. Переключением входа и выхода разделяемой памяти управляет менеджер очередей выходных портов. В разделяемой памяти менеджер организует несколько очередей данных, по одной для каждого выходного порта. Входные блоки процессоров передают менеджеру портов запросы на запись данных в очередь того порта, который соответствует адресу назначения пакета. Менеджер по очереди подключает вход памяти к одному из входных блоков процессоров и тот переписывает часть данных кадра в очередь определенного выходного порта. По мере заполнения очередей менеджер производит также поочередное подключение выхода разделяемой памяти к выходным блокам процессоров портов, и данные из очереди переписываются в выходной буфер процессора.
Память должна быть достаточно быстродействующей для поддержания скорости переписи данных между N портами коммутатора. Применение общей буферной памяти, гибко распределяемой менеджером между отдельными портами, снижает требования к размеру буферной памяти процессора порта.
4.2.4.3 Оценка необходимой общей производительности коммутатора
В реальной практике коммутатор всегда вносит некоторые задержки при передаче кадров, а также может некоторые кадры терять, то есть не доставлять их адресатам. Из-за различий во внутренней организации разных моделей коммутаторов, трудно предвидеть, как тот или иной коммутатор будет передавать кадры какого-то конкретного образца трафика. Однако, существуют несложные расчеты, которые могут дать представление о том, как коммутатор будет вести себя в реальной ситуации.
Общая производительность коммутатора должна быть больше или равна суммарной интенсивности передаваемого трафика.
Номинальная максимальная производительность протокола каждого порта коммутатора должна быть не меньше средней интенсивности суммарного трафика, проходящего через порт.
Производительность процессора каждого порта должна быть не меньше средней интенсивности суммарного трафика, проходящего через порт.
Производительность внутренней шины коммутатора должна быть не меньше средней интенсивности суммарного трафика, передаваемого между портами, принадлежащими разным модулям коммутатора.
4.3 Сетевые стандарты
4.3.1 Стандарт Ethernet
4.3.1.1 История развития
Когда говорят Ethernet, то под этим обычно понимают любой из вариантов этой технологии.
В более узком смысле, Ethernet - это сетевой стандарт, основанный на технологиях экспериментальной сети Ethernet Network, которую фирма Xerox разработала и реализовала в 1975 году (еще до появления персонального компьютера). В 1980 году фирмы DEC, Intel и Xerox совместно разработали и опубликовали стандарт Ethernet версии II для сети, построенной на основе коаксиального кабеля.
Поэтому стандарт Ethernet иногда называют стандартом DIX по заглавным буквам названий фирм.
На основе стандарта Ethernet DIX был разработан стандарт IEEE 802.3, который во многом совпадает со своим предшественником, но некоторые различия все же имеются.
В то время, как в стандарте IEEE 802.3 различаются уровни MAC и LLC, в оригинальном Ethernet оба эти уровня объединены в единый канальный уровень. В Ethernet определяется протокол тестирования конфигурации (Ethernet Configuration Test Protocol), который отсутствует в IEEE 802.3.
Несколько отличается и формат кадра, хотя минимальные и максимальные размеры кадров в этих стандартах совпадают.
Для передачи двоичной информации по кабелю для всех вариантов физического уровня технологии Ethernet используется манчестерский код.
Все виды стандартов Ethernet используют один и тот же метод разделения среды передачи данных - метод CSMA/CD.
4.3.1.2 Метод доступа CSMA/CD
В сетях Ethernet используется метод доступа к среде передачи данных, называемый методом коллективного доступа с опознаванием несущей и обнаружением коллизий (carrier-sense-multiply-access with collision detection, CSMA/CD).
Этот метод используется исключительно в сетях с общей шиной. Простота схемы подключения - это один из факторов, определивших успех стандарта Ethernet. Говорят, что кабель, к которому подключены все станции, работает в режиме коллективного доступа (multiply-access,MA).
Все данные, передаваемые по сети, помещаются в кадры определенной структуры и снабжаются уникальным адресом станции назначения. Затем кадр передается по кабелю. Все станции, подключенные к кабелю, могут распознать факт передачи кадра, и та станция, которая узнает собственный адрес в заголовках кадра, записывает его содержимое в свой внутренний буфер, обрабатывает полученные данные и посылает по кабелю кадр-ответ. Адрес станции-источника также включен в исходный кадр, поэтому станция-получатель знает, кому нужно послать ответ.
При описанном подходе возможна ситуация, когда две станции одновременно пытаются передать кадр данных по общему кабелю. Для уменьшения вероятности этой ситуации непосредственно перед отправкой кадра передающая станция слушает кабель (то есть принимает и анализирует возникающие на нем электрические сигналы), чтобы обнаружить, не передается ли уже по кабелю кадр данных от другой станции. Если опознается несущая (carrier-sense, CS), то станция откладывает передачу своего кадра до окончания чужой передачи, и только потом пытается вновь его передать. Но даже при таком алгоритме две станции одновременно могут решить, что по шине в данный момент времени нет передачи, и начать одновременно передавать свои кадры. Говорят, что при этом происходит коллизия, так как содержимое обоих кадров сталкивается на общем кабеле, что приводит к искажению информации.
Метод CSMA/CD определяет основные временные и логические соотношения, гарантирующие корректную работу всех станций в сети:
Между двумя последовательно передаваемыми по общей шине кадрами информации должна выдерживаться пауза в 9.6 мкс; эта пауза нужна для приведения в исходное состояние сетевых адаптеров узлов, а также для предотвращения монопольного захвата среды передачи данных одной станцией.
При обнаружении коллизии (условия ее обнаружения зависят от применяемой физической среды) станция выдает в среду специальную 32-х битную последовательность (jam-последовательность), усиливающую явление коллизии для более надежного распознавания ее всеми узлами сети. Каждый узел, который передавал кадр и столкнулся с коллизией, после некоторой задержки пытается повторно передать свой кадр. Узел делает максимально 16 попыток передачи этого кадра информации, после чего отказывается от его передачи. Величина задержки выбирается как равномерно распределенное случайное число из интервала, длина которого экспоненциально увеличивается с каждой попыткой. Такой алгоритм выбора величины задержки снижает вероятность коллизий и уменьшает интенсивность выдачи кадров в сеть при ее высокой загрузке.
Четкое распознавание коллизий всеми станциями сети является необходимым условием корректной работы сети Ethernet. Если какая-либо передающая станция не распознает коллизию и решит, что кадр данных ею передан верно, то этот кадр данных будет утерян, так как информация кадра исказится из-за наложения сигналов при коллизии
Все параметры протокола Ethernet подобраны таким образом, чтобы при нормальной работе узлов сети коллизии всегда четко распознавались. Именно для этого минимальная длина поля данных кадра должна быть не менее 46 байт (что вместе со служебными полями дает минимальную длину кадра в 72 байта или 576 бит). Длина кабельной системы выбирается таким образом, чтобы за время передачи кадра минимальной длины сигнал коллизии успел бы распространиться до самого дальнего узла сети. Поэтому для скорости передачи данных 10 Мб/с, используемой в стандартах Ethernet, максимальное расстояние между двумя любыми узлами сети не должно превышать 2500 метров.
4.3.1.3 Форматы кадров технологии Ethernet
Стандарт на технологию Ethernet, описанный в документе 802.3, дает описание единственного формата кадра МАС-уровня. Так как в кадр МАС-уровня должен вкладываться кадр уровня LLC, описанный в документе 802.2, то по стандартам IEEE в сети Ethernet может использоваться только единственный вариант кадра канального уровня, образованный комбинацией заголовков МАС и LLC подуровней. Тем не менее, на практике в сетях Ethernet на канальном уровне используются заголовки 4-х типов. Это связано с длительной историей развития технологии Ethernet до принятия стандартов IEEE 802.
Различия в форматах кадров могут иногда приводить к несовместимости аппаратуры, рассчитанной на работу только с одним стандартом, хотя большинство сетевых адаптеров, мостов и маршрутизаторов умеет работать со всеми используемыми на практике форматами кадров технологии 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. При манчестерском кодировании эта комбинация представляется в физической среде