Видеолекция:
Протокол Ethernet
История развития Ethernet и сред передачи данных. Технология Ethernet была разработана вместе со многими первыми проектами корпорации Xerox PARC. Общепринято считать, что Ethernet был изобретён 22 мая 1973 года, когда Роберт Меткалф(Robert Metcalfe) составил докладную записку для главы PARC о потенциале технологии Ethernet. Но законное право на технологию Меткалф получил через несколько лет. В 1976 году он и его ассистент Дэвид Боггс (David Boggs) издали брошюру под названием «Ethernet: Distributed Packet-Switching For Local Computer Networks». Меткалф ушёл из Xerox в 1979 году и основал компанию 3Com для продвижения компьютеров и локальных вычислительных сетей (ЛВС). Ему удалось убедить DEC, Intel и Xerox работать совместно и разработать стандарт Ethernet (DIX). Впервые этот стандарт был опубликован 30 сентября 1980 года. Он начал соперничество с двумя крупными запатентованными технологиями: token ring и ARCNET, — которые вскоре были раздавлены под накатывающимися волнами продукции Ethernet. В процессе борьбы 3Com стала основной компанией в этой отрасли.
Причины широкой распространенности и популярности Ethernet (достоинства):
Недостатки Ethernet:
Определение коллизии. Описание процесса и методология устранения. Коллизия — это нормальная ситуация в работе сетей Ethernet. Для возникновения коллизии не обязательно, чтобы несколько станций начали передачу абсолютно одновременно, такая ситуация маловероятна. Гораздо вероятней, что коллизия возникает из-за того, что один узел начинает передачу раньше другого, но до второго узла сигналы первого просто не успевают дойти к тому времени, когда второй узел решает начать передачу своего кадра. То есть коллизии — это следствие распределенного характера сети. ● Уточним основные параметры операций передачи и приема кадров 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 мкс и равна времени передачи одного бита.
Определение домена коллизии. Адресация в Ethernet. Доме́н колли́зий (англ. Collision domain) — это часть сети ethernet, все узлы которой конкурируют за общую разделяемую среду передачи и, следовательно, каждый узел которой может создать коллизию с любым другим узлом этой части сети. Другими словами, это сегмент сети, имеющий общий физический уровень, в котором доступ к среде передачи может получать только один абонент одновременно. Задержка распространения сигнала между станциями, либо одновременное начало передачи вызывает возникновение коллизий, которые требуют специальной обработки и снижают производительность сети. Чем больше узлов в таком сегменте — тем выше вероятность коллизий. Для уменьшения домена коллизий применяется сегментация физической сети с помощью мостов и других сетевых устройств более высокого уровня. Основным преимуществом коммутации является то, что она позволяет разделить (логически сегментировать) сеть на несколько доменов коллизий. Доменом коллизий называется участок сети, на котором организован многостанционный доступ и поэтому могут возникать коллизии. Коллизии между фреймами происходят только при попытках одновременной передачи данных компьютерами, подключенными к одному и тому же домену коллизий.
Сегментация сети на домены коллизий предоставляет два основных преимущества: ● Первым из них, безусловно, является сокращение количества коллизий. ● Второе преимущество состоит в том, что сегментация сети с помощью коммутатора позволяет повысить доступную пропускную способность.
Адреса Ethernet представляют собой 48-разрядные значения, которые однозначно идентифицируют Ethernet-станции локальной сети. Ethernet-адреса отчасти назначаются в рамках глобальной системы идентификации курируемой IEEE, отчасти - производителями оборудования. Организация IEEE назначает каждому поставщику 24-разрядный уникальный организационный идентификатор (OUI, Organizationally Unique Identifier). Этот идентификатор включается в Ethernet-адрес в качестве первых 24-х разрядов. Благодаря этому гарантируется уникальность Ethernet-адреса. Поскольку при такой системе адресации используется физический интерфейс, ее также называют МАС-адресацией. В большинстве случаев МАС-адреса представляются в шестнадцатеричной форме, причем каждый байт отделяется дефисом или двоеточием, либо каждые два байта отделяются точкой:
**00-11-95-E4-85-4C, 00:11:95:E4:85:4C, 0011.95E4.854C**
Уникальный организационный идентификатор предоставляет в распоряжение производителя 10^24, или 16 777 216, возможных адресов.
Unicast (юникаст) – процесс отправки пакета от одного хоста к другому хосту.
Multicast – процесс отправки пакета от одного хоста к некоторой ограниченной группе хостов.
Broadcast – процесс отправки пакета от одного хоста ко всем хостам в сети.