Какое сетевое устройство можно использовать для предотвращения конфликтов в сети ethernet
Кто-то считает, что это очевидные вещи, другие скажут, что скучная и ненужная теория. Тем не менее на собеседованиях периодически можно услышать подобные вопросы. Мое мнение: о том, о чем ниже пойдет речь, нужно знать всем, кому приходится брать в руки «обжимку» 8P8C (этот разъем обычно ошибочно называют RJ-45). На академическую глубину не претендую, воздержусь от формул и таблиц, так же за бортом оставим линейное кодирование. Речь пойдет в основном о медных проводах, не об оптике, т.к. они шире распространены в быту.
Технология Ethernet описывает сразу два нижних уровня модели OSI. Физический и канальный. Дальше будем говорить только о физическом, т.е. о том, как передаются биты между двумя соседними устройствами.
Технология Ethernet — часть богатого наследия исследовательского центра Xerox PARC. Ранние версии Ethernet использовали в качестве среды передачи коаксиальный кабель, но со временем он был полностью вытеснен оптоволокном и витой парой. Однако важно понимать, что применение коаксиального кабеля во многом определило принципы работы Ethernet. Дело в том, что коаксиальный кабель — разделяемая среда передачи. Важная особенность разделяемой среды: ее могут использовать одновременно несколько интерфейсов, но передавать в каждый момент времени должен только один. С помощью коаксиального кабеля можно соединит не только 2 компьютера между собой, но и более двух, без применения активного оборудования. Такая топология называется шина. Однако если хотябы два узла на одной шине начнут одновременно передавать информацию, то их сигналы наложатся друг на друга и приемники других узлов ничего не разберут. Такая ситуация называется коллизией, а часть сети, узлы в которой конкурируют за общую среду передачи — доменом коллизий. Для того чтоб распознать коллизию, передающий узел постоянно наблюдает за сигналов в среде и если собственный передаваемый сигнал отличается от наблюдаемого — фиксируется коллизия. В этом случае все узлы перестают передавать и возобновляют передачу через случайный промежуток времени.
Диаметр коллизионного домена и минимальный размер кадра
Таким образом чем больше потенциальный размер сегмента сети, тем больше накладных расходов уходит на передачу порций данных маленького размера. Разработчикам технологии Ethernet пришлось искать золотую середину между двумя этими параметрами, и минимальным размером кадра была установлена величина 64 байта.
Витая пара и дуплексный режим рабты
Витая пара в качестве среды передачи отличается от коаксиального кабеля тем, что может соединять только два узла и использует разделенные среды для передачи информации в разных направлениях. Одна пара используется для передачи (1,2 контакты, как правило оранжевый и бело-оранжевый провода) и одна пара для приема (3,6 контакты, как правило зеленый и бело-зеленый провода). На активном сетевом оборудовании наоборот. Не трудно заметить, что пропущена центральная пара контактов: 4, 5. Эту пару специально оставили свободной, если в ту же розетку вставить RJ11, то он займет как раз свободные контакты. Таким образом можно использовать один кабели и одну розетку, для LAN и, например, телефона. Пары в кабеле выбраны таким образом, чтоб свести к минимуму взаимное влияние сигналов друг на друга и улучшить качество связи. Провода одной пару свиты между собой для того, чтоб влияние внешних помех на оба провода в паре было примерно одинаковым.
Для соединения двух однотипных устройств, к примеру двух компьютеров, используется так называемый кроссовер-кабель(crossover), в котором одна пара соединяет контакты 1,2 одной стороны и 3,6 другой, а вторая наоборот: 3,6 контакты одной стороны и 1,2 другой. Это нужно для того, чтоб соединить приемник с передатчиком, если использовать прямой кабель, то получится приемник-приемник, передатчик-передатчик. Хотя сейчас это имеет значение только если работать с каким-то архаичным оборудованием, т.к. почти всё современное оборудование поддерживает Auto-MDIX — технология позволяющая интерфейсу автоматически определять на какой паре прием, а на какой передача.
Возникает вопрос: откуда берется ограничение на длину сегмента у Ethernet по витой паре, если нет разделяемой среды? Всё дело в том, первые сети построенные на витой паре использовали концентраторы. Концентратор (иначе говоря многовходовый повторитель) — устройство имеющее несколько портов Ethernet и транслирующее полученный пакет во все порты кроме того, с которого этот пакет пришел. Таким образом если концентратор начинал принимать сигналы сразу с двух портов, то он не знал, что транслировать в остальные порты, это была коллизия. То же касалось и первых Ethernet-сетей использующих оптику (10Base-FL).
Зачем же тогда использовать 4х-парный кабель, если из 4х пар используются только две? Резонный вопрос, и вот несколько причин для того, чтобы делать это:
- 4х-парный кабель механически более надежен чем 2х-парный.
- 4х-парный кабель не придется менять при переходе на Gigabit Ethernet или 100BaseT4, использующие уже все 4 пары
- Если перебита одна пара, можно вместо нее использовать свободную и не перекладывать кабель
- Возможность использовать технологию Power over ethernet
Не смотря на это на практике часто используют 2х-парный кабель, подключают сразу 2 компьютера по одному 4х-парному, либо используют свободные пары для подключения телефона.
Gigabit Ethernet
В отличии от своих предшественников Gigabit Ethernet всегда использует для передачи одновременно все 4 пары. Причем сразу в двух направлениях. Кроме того информация кодируется не двумя уровнями как обычно (0 и 1), а четырьмя (00,01,10,11). Т.е. уровень напряжения в каждый конкретный момент кодирует не один, а сразу два бита. Это сделано для того, чтоб снизить частоту модуляции с 250 МГц до 125 МГц. Кроме того добавлен пятый уровень, для создания избыточности кода. Он делает возможной коррекцию ошибок на приеме. Такой вид кодирования называется пятиуровневым импульсно-амплитудным кодированием (PAM-5). Кроме того, для того, чтоб использовать все пары одновременно для приема и передачи сетевой адаптер вычитает из общего сигнала собственный переданный сигнал, чтоб получить сигнал переданный другой стороной. Таким образом реализуется полнодуплексный режим по одному каналу.
Дальше — больше
10 Gigabit Ethernet уже во всю используется провайдерами, но в SOHO сегменте не применяется, т.к. судя по всему там вполне хватает Gigabit Ethernet. 10GBE качестве среды распространения использует одно- и многомодовое волокно, с или без уплотнением по длине волны, медные кабели с разъемом InfiniBand а так же витую пару в стандарте 10GBASE-T или IEEE 802.3an-2006.
40-гигабитный Ethernet (или 40GbE) и 100-гигабитный Ethernet (или 100GbE). Разработка этих стандартов была закончена в июле 2010 года. В настоящий момент ведущие производители сетевого оборудования, такие как Cisco, Juniper Networks и Huawei уже заняты разработкой и выпуском первых маршрутизаторов поддерживающих эти технологии.
В заключении стоит упомянуть о перспективной технологии Terabit Ethernet. Боб Меткалф, создатель предположил, что технология будет разработана к 2015 году, и так же сказал:
Чтобы реализовать Ethernet 1 ТБит/с, необходимо преодолеть множество ограничений, включая 1550-нанометровые лазеры и модуляцию с частотой 15 ГГц. Для будущей сети нужны новые схемы модуляции, а также новое оптоволокно, новые лазеры, в общем, все новое
UPD: Спасибо хабраюзеру Nickel3000, что подсказал, про то что разъем, который я всю жизнь называл RJ45 на самом деле 8P8C.
UPD2:: Спасибо пользователю Wott, что объяснил, почему используются контакты 1,2,3 и 6.
Аннотация: Рассматриваются принципы построения аппаратурных средств локальных сетей, сеть Ethernet, подключающие устройства - ретрансляторы, мосты, маршрутизаторы, а также применение Ethernet в абонентских широкополосных сетях. Рассматриваются кабельные сети, которые используются на широкополосном абонентском участке.
Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Алишов Н. И., Петришина О. В.
Особенности физического уровня модели взаимодействия открытых систем (osi) - алгоритм обнаружения и устранения коллизий в сети Ethernet
Исследование влияния распределения временных слотов на характеристики сети со случайным множественным доступом
The article is devoted to research of conflicts of access to the general divided data channel. Describe resultants the design of work of network of Ethernet by Petri. The developed model can be used for the exposure of deadly embraces, researches of integrity of procedures and algorithm on the whole at development of new access methods to the general divided channel of transmission
Выбор конфигурации Ethernet
При выборе конфигурации сети Ethernet , состоящей из сегментов различных типов, возникает много вопросов, связанных прежде всего с максимально допустимым размером (диаметром) сети и максимально возможным числом различных элементов. Сеть будет работоспособной только в том случае, если задержка распространения сигнала в ней не превысит предельной величины. Это определяется выбранным методом управления обменом CSMA/CD , основанном на обнаружении и разрешении коллизий.
Прежде всего, следует отметить, что для получения сложных конфигураций Ethernet из отдельных сегментов применяются промежуточные устройства двух основных типов:
- Репитерные концентраторы (хабы) представляют собой набор репитеров и никак логически не разделяют сегменты, подключенные к ним;
- Коммутаторы передают информацию между сегментами, но не передают конфликты с сегмента на сегмент.
При использовании более сложных коммутаторов конфликты в отдельных сегментах решаются на месте, в самих сегментах, но не распространяются по сети, как в случае применения более простых репитерных концентраторов. Это имеет принципиальное значение для выбора топологии сети Ethernet , так как используемый в ней метод доступа CSMA/CD предполагает наличие конфликтов и их разрешение, причем общая длина сети как раз и определяется размером зоны конфликта , области коллизии ( collision domain ). Таким образом, применение репитерного концентратора не разделяет зону конфликта , в то время как каждый коммутирующий концентратор делит зону конфликта на части. В случае применения коммутатора оценивать работоспособность надо для каждого сегмента сети отдельно, а при использовании репитерных концентраторов – для сети в целом.
На практике репитерные концентраторы применяются гораздо чаще, так как они и проще и дешевле. Поэтому в дальнейшем речь пойдет именно о них.
При выборе и оценке конфигурации Ethernet используются две основные модели .
Правила модели 1
Первая модель формулирует набор правил, которые необходимо соблюдать проектировщику сети при соединении отдельных компьютеров и сегментов:
- Репитер или концентратор, подключенный к сегменту, снижает на единицу максимально допустимое число абонентов, подключаемых к сегменту.
- Полный путь между двумя любыми абонентами должен включать в себя не более пяти сегментов, четырех концентраторов ( репитеров ) и двух трансиверов ( MAU ).
- Если путь между абонентами состоит из пяти сегментов и четырех концентраторов ( репитеров ), то количество сегментов, к которым подключены абоненты, не должно превышать трех, а остальные сегменты должны просто связывать между собой концентраторы ( репитеры ). Это уже упоминавшееся "правило 5-4-3".
- Если путь между абонентами состоит из четырех сегментов и трех концентраторов ( репитеров ), то должны выполняться следующие условия:
- максимальная длина оптоволоконного кабеля сегмента 10BASE-FL , соединяющего между собой концентраторы ( репитеры ), не должна превышать 1000 метров;
- максимальная длина оптоволоконного кабеля сегмента 10BASE-FL , соединяющего концентраторы ( репитеры ) с компьютерами, не должна превышать 400 метров;
- ко всем сегментам могут подключаться компьютеры.
При выполнении перечисленных правил можно быть уверенным, что сеть будет работоспособной. Никаких дополнительных расчетов в данном случае не требуется. Считается, что соблюдение данных правил гарантирует допустимую величину задержки сигнала в сети.
На рис. 14.1 показан пример максимальной конфигурации, удовлетворяющей этим правилам. Здесь максимально возможный путь (диаметр сети) проходит между двумя нижними по рисунку абонентами: он включает в себя пять сегментов ( 10BASE2 , 10BASE5 , 10BASE-FL , 10BASE-FL и 10BASE -T) четыре концентратора ( репитера ) и два трансивера MAU .
Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Алишов Н. И., Петришина О. В.
Статья посвящена исследованию конфликтов доступа к общему разделяемому каналу передачи данных. Описываются результаты моделирования работы сети Ethernet с помощью сетей Петри . Разработанная модель может быть использована для выявления тупиковых ситуаций, исследования целостности процедур и алгоритма в целом при разработке новых методов доступа к общему разделяемому каналу передачи
Основы технологии Ethernet
Технология Ethernet [ 3 ] , [ 4 ] , [ 17 ] , [ 57 ] , [ 60 ] , [ 70 ] , [ 77 ] — это самая распространенная технология локальных сетей. В сетях Ethernet применяется множественный доступ с контролем несущей и обнаружением коллизий ( Carrier Sense Multiply Access with Collision Detection — CSMA/CD ). Все компьютеры сети имеют доступ к общей шине через встроенный в каждый компьютер сетевой адаптер , используя полудуплексный режим передачи. Схема подключения компьютеров по коаксиальному кабелю приведена на рис.6.1.
Станции на традиционной локальной сети Ethernet могут быть соединены вместе, используя физическую шину или звездную топологию, но логическая топология — всегда шинная. Под этим мы подразумеваем, что среда (канал) разделена между станциями и только одна станция одновременно может использовать ее. Также подразумевается, что все станции получают кадр , посланный станцией (широковещательная передача). Адресованный пункт назначения сохраняет кадр , в то время как остальные отбрасывают ее. Каким образом в этой ситуации мы можем убедиться, что две станции не используют среду в одно и то же время? Ответ: если их кадры столкнутся друг с другом. CSMA/CD разработан, чтобы решить эту проблему согласно следующим принципам:
- Каждая станция имеет равное право на среду (коллективный доступ).
- Каждая станция, имеющая кадр для того, чтобы послать его, сначала "слушает" (отслеживает) среду. Если в среде нет данных, станция может начать передачу (слежение за несущей частотой).
- Может случиться, что две станции, следящие за средой, находят, что она не занята, и начинают посылать данные. В этом случае возникает конфликт, называемый коллизией.
Протокол заставляет станцию продолжать следить за линией после того, как передача началась. Если есть конфликт , то все станции его обнаруживают, каждая передающая станция передает сигнал сбоя в работе, чтобы уничтожить данные линии, и после этого каждый раз ждет различное случайное время для новой попытки. Случайные времена предотвращают одновременную повторную посылку данных. Перед началом передачи узел должен убедиться, что несущая среда не занята, признаком чего является отсутствие на ней несущей частоты. Если среда свободна, то узел имеет право начать передачу кадра определенного формата. Предположим, что узлу 2 требуется передать кадр узлу N. Обнаружив, что среда свободна, узел 2 начинает передачу кадра ( рис. 6.2), которая предваряется преамбулой (preamble), состоящей из 7 байт вида 10101010, и байта начала кадра (Start of Frame Delimiter — SFD) вида 10101011. Эти комбинации нужны приемнику для вхождения в побитовый и кадровый синхронизм с передатчиком. Кадр заканчивается полем последовательности контроля кадра ( FCS — Frame Check Sequence ) длиной 4 байта (на рис. 6.2не показано). Сигналы передатчика распространяются по кабелю в обе стороны, и все узлы распознают начало передачи кадра. Только узел N опознает свой собственный адрес (МАС- адрес назначения) в начале кадра и записывает его содержимое в свой буфер для обработки. Из принятого кадра определяется адрес источника (МАС- адрес источника), которому следует выслать кадр -ответ. Получатель пакета на 3-м уровне определяется в соответствии с полем Тип протокола (Protocol Type): значение 0х0800 — адрес модуля IP , 0806 — адрес модуля ARP . Минимальное и максимальное значения длины поля для протоколов верхних уровней — 46 и 1500 байт соответственно. Порядок передачи бит кадра: слева направо / снизу вверх ( рис. 6.2), цифрами обозначены длины полей кадра в байтах.
Любой узел при наличии кадра к передаче и занятой среды вынужден ждать ее освобождения. Признаком окончания передачи является пропадание несущей частоты. После окончания передачи кадра все узлы должны выдержать технологическую паузу 9,6 мкс, чтобы привести сетевые адаптеры в исходное состояние и предотвратить повторный захват среды одним и тем же узлом.
Иногда возникают ситуации, когда один узел уже начал передачу, но другой узел еще не успел это обнаружить и также начинает передачу своего кадра. Такая ситуация захвата свободной среды более чем одним узлом называется коллизией. Механизм разрешения коллизии состоит в следующем ( рис. 6.3):
Если уровень принимаемого сигнала не превышает порогового значения, то узел продолжает передачу, если же превышает, то узел прекращает передачу кадра и посылает в сеть специальную 32-битную jam -комбинацию (сигнал коллизии) с нерегламентированной последовательностью, просто приводящей к повышению уровня сигнала в локальной сети из-за увеличения амплитуды импульсов манчестерского кода суммарного сигнала. После этого узел, обнаруживший коллизию, делает случайную паузу и затем снова может повторить попытку передачи кадра. Число повторных попыток не может превысить 16. Если же и после 16-й попытки кадр вызвал коллизию, то он отбрасывается. При большом количестве узлов вероятность коллизии возрастает, и пропускная способность сети Ethernet падает, т.к. сеть все большее время занята обработками коллизий и отбрасыванием кадров. Три фактора определяют работу CSMA/CD : минимальная длина кадра, скорость передачи данных и домен конфликта.
Станции нужно ждать определенное время, чтобы убедиться, что на линии нет никаких данных, — это время равно минимальной длине кадра, разделенной на скорость передачи (время, которое требуется, чтобы передать кадр минимальной длины), и пропорционально времени, необходимому для первого бита, чтобы пройти максимальное сетевое расстояние ( домен конфликта). Другими словами, мы имеем:
В традиционной Локальной сети Ethernet , минимальная длина кадра — 520 битов, скорость передачи — 10 Mбит/с, скорость распространения — почти равна скорости света, и домен конфликта — около 2500 метров.
Уровни. рис. 6.4 показывает уровни Локальной сети Ethernet . Уровень звена передачи данных ( канальный уровень ) имеет два подуровня: подуровень управления логическим каналом связи ( LLC — Logical Link Control ) и подуровень управления доступом ( MAC - Media Access Control ). LLC -уровень ответственен за поток и контроль ошибок в уровне звена передачи данных (канальном уровне). Подуровень MAC ответственен за работу метода доступа CSMA/CD . Этот подуровень также создает данные, полученные от LLC -уровня, и передает кадры физическому уровню для кодирования. Физический уровень преобразует данные в электрические сигналы и посылает их следующей станции через среду передачи. Этот основной уровень также обнаруживает конфликты и сообщает о них уровню звена передачи данных (канальному уровню).
Кадр. В сети Ethernet имеется один тип кадра [5], содержащий семь полей: преамбула, начало кадра - SFD, адрес конечного пункта - DA, адрес источника - SA , длина /тип протокольной единицы — PDU и циклический избыточный код. Локальная сеть Ethernet не обеспечивает механизма для подтверждения получения кадров. Подтверждение реализуется на более высоких уровнях. Формат кадра CSMA/CD MAC показан на рис.6.5.
- Преамбула. Преамбула кадров содержит 7 байтов (56 битов) чередующихся нулей и единиц, которые приводят в готовность систему для приема прибывающего кадра и подготавливают ее для синхронизации с помощью тактовых импульсов. Преамбула фактически добавляется на физическом уровне и не является (формально) частью кадра.
- Ограничитель начала кадра (SFD — Start Frame Delimiter). Поле SFD (1 байт: 10101011) отмечает начало кадра и указывает станции на окончание синхронизации. Последние два бита — 11 (две единцы) — сигнал, что следующее поле — адрес получателя.
- Адрес получателя (DA — Destination Address). Поле DA насчитывает 6 байтов и содержит физический адрес станции пункта назначения или промежуточного звена.
- Исходный адрес (SA — Source Address ). Поле SA также насчитывает 6 байтов и содержит физический адрес передающей или промежуточной станции.
- Длина/тип. Поле длина / тип имеет одно из двух значений. Если значение поля меньше, чем 1518, это — поле длины и определяет длину поля данных, которое следует дальше. Если значение этого поля больше, чем 1536, оно определяет верхний протокол уровня, который используется для обслуживания Internet.
- Данные. Поле данных переносит данные, инкапсулированные из верхних протоколов уровня. Это минимум 46 и максимум 1500байтов.
- Циклический избыточный код (CRC — Cyclical Redundancy Check). Последнее поле в этих кадрах по стандарту 802.3 содержит информацию для обнаружения ошибок, в этом случае CRC — 32.
Адресация. Каждая станция типа PC , рабочая станция или принтер на сети Локальной сети Ethernet имеет ее собственную сетевую интерфейсную карту ( NIC — Network Interface Card). NIC размещается внутри станции и обеспечивает станцию 6-байтовым физическим адресом. Адрес Локальной сети Ethernet — 6 байтов (48 битов), он обычно записывается в шестнадцатеричной системе обозначений с дефисом, чтобы отделить байты, как показано ниже:
Адреса в Локальной сети Ethernet передают байт за байтом, слева направо, однако для каждого байта самый младший бит передают первым, а самый старший бит — последним. Есть три типа адресов в Локальной сети Ethernet : однонаправленный, групповая рассылка и передача. Исходный адрес всегда однонаправленный. Адрес получателя может быть однонаправленным адресом (один единственный получатель), групповой рассылкой ( группа получателей) или широковещательной передачей (все станции, подключенные к LAN ). В однонаправленном адресе самый старший бит в начале байта:
Теперь поговорим о технологиях, с помощью которых происходит передача пакетов данных. Сетевые технологии работают в сегментах локальных сетей и называются также LAN -технологиями или сетевыми спецификациями. Самой популярной сетевой технологией является Ethernet , но вы можете подыскать для своей сети другую, более подходящую технологию.
В этом разделе мы обсудим технологию Ethernet и ее разновидности: Ethernet , работающий на скорости 1 Гбит/с (гигабитный Ethernet ), и Ethernet , работающий на скорости 10 Гбит/с (десятигигабитный Ethernet ); поговорим о технологиях Token Ring, ATM ( Asynchronous Transfer Mode ) и беспроводной сети.
Сетевые технологии работают на двух уровнях.
- Сети общего доступа. Сетевые технологии обеспечивают связь между устройствами, рабочими группами и общими ресурсами типа принтеров и серверов. Такие локальные сети формируются с помощью хабов или коммутаторов и обеспечивают соединение "местного" масштаба. Например, в крупном учреждении сети общего доступа могут охватить один этаж.
- Магистральные сети. Сетевые технологии устанавливают связи между сетями общего доступа и такими устройствами, как серверы баз данных и почтовые серверы. Магистральные сети включают в себя маршрутизаторы и LAN-коммутаторы. Обычно они служат для соединения сетей внутри одного здания или студенческого городка. На рисунке 1.4 показано различие между сетями общего доступа и магистральными сетями.
До сих пор в этой лекции мы обсуждали тот факт, что разные компьютеры могут общаться друг с другом с помощью уникальных, присущих только им способов. Но общаются не только компьютеры. Некоторые компании разработали свои собственные средства преодоления межсетевого пространства как локального, так и глобального масштаба.
Ethernet
В 1970 г. корпорация Xerox разработала первую версию Ethernet. Спустя десять лет, в результате совместных усилий с компаниями Intel и Digital Equipment Corporation (позже превратившейся в Compaq), в 1983 г. была выпущена вторая версия. В последующие 20 лет Ethernet стала лидирующей сетевой технологией. Возможно, такой популярности Ethernet обязана своей дешевизне. Сетевая карта Ethernet стоит меньше 10 долларов, а некоторые производители интегрируют Ethernet-карты в материнские платы своих компьютеров.
Наряду с популярностью возрастала и мощность Ethernet. Термин Ethernet стал применяться при описании технологии со скоростью передачи данных в 10 Мб/с. Fast Ethernet, внедренный в 1995 г., работал на скорости 100 Мб/с. В следующем году появился гигабитный Ethernet, а в 2002 г. в качестве стандарта был предложен 10-гигабитный Ethernet, который выводит технологию Ethernet на просторы глобальных вычислительных сетей (WAN). Технология Ethernet удовлетворяет спецификации IEEE 802.3.
Примечание. Институт инженеров по электротехнике и электронике (Institute for Electronics Engineers - IEEE), возникший еще в 20 веке, разработал стандарты для первого и второго уровней модели OSI. Стандарты 3 уровня (и выше) выпустила инженерная группа проектирования интернета ( Internet Engineering Task Force - IETF).
Архитектура Ethernet
Ethernet использует алгоритм CSMA/CD (Carrier Sense Multiple Access with Collision Detection - множественный доступ с контролем несущей и обнаружением конфликтов) для прослушивания линии, распознавания коллизии и прерывания передачи. CSMA/CD является "светофором" технологии Ethernet и служит для предотвращения беспорядочных столкновений пакетов в сети. На рисунке 1.5 показано, как работает алгоритм CSMA/CD.
Реализация коммутируемой архитектуры сети Ethernet имеет преимущество в том, что линии, связывающие коммутатор с устройствами, подключенными к сети, получают полосу пропускания максимальной ширины. Это объясняется тем, что передаваемые пакеты не отправляются широковещанием ко всем устройствам сети, а передаются от коммутатора к пункту назначения.
Гигабитный Ethernet
Гигабитный Ethernet является расширением Ethernet-стандарта до скорости 1000 Мб/с. Такой скачок вызван тем, что он наследует возможности других Ethernet-спецификаций (исходного 10-мегабитного Ethernet и 100-мегабитного Fast Ethernet).
Технология гигабитного Ethernet является основным конкурентом технологии ATM. (Об этой технологии мы будем кратко говорить далее). Так как Ethernet является самой популярной сетевой технологией, то гигабитный Ethernet выигрывает у ATM, поскольку является более изученным. Изначально он разрабатывался для эксплуатации в локальных сетях, но при возрастании скорости передачи данных до 1 Гбит/с его можно использовать в качестве WAN-технологии.
Несмотря на высокую скорость передачи, Ethernet не совсем подходит для глобальных сетей. Эта технология использует кадры переменного размера - от 64 до 1400 байт, что не соответствует характеристикам ATM по качеству обслуживания (Quality of Service, QoS).
Примечание. Качество обслуживания (QoS) гарантирует наиболее эффективную отправку и получение пакетов. В "Подключения к рабочим группам" мы более подробно рассмотрим QoS и его реализацию в Windows XP.
Разумеется, о конкретных нуждах и эксплуатационных возможностях организации можно говорить долго. Если компания не делает акцент на характеристики QoS и имеет достаточную базу знаний об Ethernet, то идеальным решением для нее является гигабитный Ethernet. Популярным решением такой сети является подключение локальных сетей общего доступа с технологией Fast Ethernet к магистральной сети , работающей по технологии гигабитного Ethernet.
10-гигабитный Ethernet
Следующей ступенькой в развитии Ethernet стал 10-гигабитный Ethernet. Скорости передачи 10 Мбит/с и 100 Мбит/с в технологии Ethernet делают ее хорошим способом доступа к данным, гигабитный Ethernet становится претендентом на роль WAN. А 10-гигабитная реализация Ethernet становится настоящей глобальной сетевой технологией.
10-гигабитный Ethernet использует Ethernet-протокол, формат кадра и размер кадра, определенные в спецификации IEEE 802.3. Переменный размер кадров по-прежнему остается проблемой, однако принципиальных трудностей для группировки множества мелких пакетов в один большой транк ( trunk ) технологии 10-гигабитного Ethernet, не существует. Все "за" и "против" должны рассматриваться для конкретной организации или ситуации.
Аннотация: В этой лекции дается представление о методах оценки работоспособности различных конфигураций сетей Ethernet и Fast Ethernet, моделях, применяемых для этого, а также о способах преодоления ограничений, обусловленных особенностями данной сети.
Основы технологии Ethernet
Технология Ethernet [ 3 ] , [ 4 ] , [ 17 ] , [ 57 ] , [ 60 ] , [ 70 ] , [ 77 ] — это самая распространенная технология локальных сетей. В сетях Ethernet применяется множественный доступ с контролем несущей и обнаружением коллизий ( Carrier Sense Multiply Access with Collision Detection — CSMA/CD ). Все компьютеры сети имеют доступ к общей шине через встроенный в каждый компьютер сетевой адаптер , используя полудуплексный режим передачи. Схема подключения компьютеров по коаксиальному кабелю приведена на рис.6.1.
Станции на традиционной локальной сети Ethernet могут быть соединены вместе, используя физическую шину или звездную топологию, но логическая топология — всегда шинная. Под этим мы подразумеваем, что среда (канал) разделена между станциями и только одна станция одновременно может использовать ее. Также подразумевается, что все станции получают кадр , посланный станцией (широковещательная передача). Адресованный пункт назначения сохраняет кадр , в то время как остальные отбрасывают ее. Каким образом в этой ситуации мы можем убедиться, что две станции не используют среду в одно и то же время? Ответ: если их кадры столкнутся друг с другом. CSMA/CD разработан, чтобы решить эту проблему согласно следующим принципам:
- Каждая станция имеет равное право на среду (коллективный доступ).
- Каждая станция, имеющая кадр для того, чтобы послать его, сначала "слушает" (отслеживает) среду. Если в среде нет данных, станция может начать передачу (слежение за несущей частотой).
- Может случиться, что две станции, следящие за средой, находят, что она не занята, и начинают посылать данные. В этом случае возникает конфликт, называемый коллизией.
Протокол заставляет станцию продолжать следить за линией после того, как передача началась. Если есть конфликт , то все станции его обнаруживают, каждая передающая станция передает сигнал сбоя в работе, чтобы уничтожить данные линии, и после этого каждый раз ждет различное случайное время для новой попытки. Случайные времена предотвращают одновременную повторную посылку данных. Перед началом передачи узел должен убедиться, что несущая среда не занята, признаком чего является отсутствие на ней несущей частоты. Если среда свободна, то узел имеет право начать передачу кадра определенного формата. Предположим, что узлу 2 требуется передать кадр узлу N. Обнаружив, что среда свободна, узел 2 начинает передачу кадра ( рис. 6.2), которая предваряется преамбулой (preamble), состоящей из 7 байт вида 10101010, и байта начала кадра (Start of Frame Delimiter — SFD) вида 10101011. Эти комбинации нужны приемнику для вхождения в побитовый и кадровый синхронизм с передатчиком. Кадр заканчивается полем последовательности контроля кадра ( FCS — Frame Check Sequence ) длиной 4 байта (на рис. 6.2не показано). Сигналы передатчика распространяются по кабелю в обе стороны, и все узлы распознают начало передачи кадра. Только узел N опознает свой собственный адрес (МАС- адрес назначения) в начале кадра и записывает его содержимое в свой буфер для обработки. Из принятого кадра определяется адрес источника (МАС- адрес источника), которому следует выслать кадр -ответ. Получатель пакета на 3-м уровне определяется в соответствии с полем Тип протокола (Protocol Type): значение 0х0800 — адрес модуля IP , 0806 — адрес модуля ARP . Минимальное и максимальное значения длины поля для протоколов верхних уровней — 46 и 1500 байт соответственно. Порядок передачи бит кадра: слева направо / снизу вверх ( рис. 6.2), цифрами обозначены длины полей кадра в байтах.
Любой узел при наличии кадра к передаче и занятой среды вынужден ждать ее освобождения. Признаком окончания передачи является пропадание несущей частоты. После окончания передачи кадра все узлы должны выдержать технологическую паузу 9,6 мкс, чтобы привести сетевые адаптеры в исходное состояние и предотвратить повторный захват среды одним и тем же узлом.
Иногда возникают ситуации, когда один узел уже начал передачу, но другой узел еще не успел это обнаружить и также начинает передачу своего кадра. Такая ситуация захвата свободной среды более чем одним узлом называется коллизией. Механизм разрешения коллизии состоит в следующем ( рис. 6.3):
Если уровень принимаемого сигнала не превышает порогового значения, то узел продолжает передачу, если же превышает, то узел прекращает передачу кадра и посылает в сеть специальную 32-битную jam -комбинацию (сигнал коллизии) с нерегламентированной последовательностью, просто приводящей к повышению уровня сигнала в локальной сети из-за увеличения амплитуды импульсов манчестерского кода суммарного сигнала. После этого узел, обнаруживший коллизию, делает случайную паузу и затем снова может повторить попытку передачи кадра. Число повторных попыток не может превысить 16. Если же и после 16-й попытки кадр вызвал коллизию, то он отбрасывается. При большом количестве узлов вероятность коллизии возрастает, и пропускная способность сети Ethernet падает, т.к. сеть все большее время занята обработками коллизий и отбрасыванием кадров. Три фактора определяют работу CSMA/CD : минимальная длина кадра, скорость передачи данных и домен конфликта.
Станции нужно ждать определенное время, чтобы убедиться, что на линии нет никаких данных, — это время равно минимальной длине кадра, разделенной на скорость передачи (время, которое требуется, чтобы передать кадр минимальной длины), и пропорционально времени, необходимому для первого бита, чтобы пройти максимальное сетевое расстояние ( домен конфликта). Другими словами, мы имеем:
В традиционной Локальной сети Ethernet , минимальная длина кадра — 520 битов, скорость передачи — 10 Mбит/с, скорость распространения — почти равна скорости света, и домен конфликта — около 2500 метров.
Уровни. рис. 6.4 показывает уровни Локальной сети Ethernet . Уровень звена передачи данных ( канальный уровень ) имеет два подуровня: подуровень управления логическим каналом связи ( LLC — Logical Link Control ) и подуровень управления доступом ( MAC - Media Access Control ). LLC -уровень ответственен за поток и контроль ошибок в уровне звена передачи данных (канальном уровне). Подуровень MAC ответственен за работу метода доступа CSMA/CD . Этот подуровень также создает данные, полученные от LLC -уровня, и передает кадры физическому уровню для кодирования. Физический уровень преобразует данные в электрические сигналы и посылает их следующей станции через среду передачи. Этот основной уровень также обнаруживает конфликты и сообщает о них уровню звена передачи данных (канальному уровню).
Кадр. В сети Ethernet имеется один тип кадра [5], содержащий семь полей: преамбула, начало кадра - SFD, адрес конечного пункта - DA, адрес источника - SA , длина /тип протокольной единицы — PDU и циклический избыточный код. Локальная сеть Ethernet не обеспечивает механизма для подтверждения получения кадров. Подтверждение реализуется на более высоких уровнях. Формат кадра CSMA/CD MAC показан на рис.6.5.
- Преамбула. Преамбула кадров содержит 7 байтов (56 битов) чередующихся нулей и единиц, которые приводят в готовность систему для приема прибывающего кадра и подготавливают ее для синхронизации с помощью тактовых импульсов. Преамбула фактически добавляется на физическом уровне и не является (формально) частью кадра.
- Ограничитель начала кадра (SFD — Start Frame Delimiter). Поле SFD (1 байт: 10101011) отмечает начало кадра и указывает станции на окончание синхронизации. Последние два бита — 11 (две единцы) — сигнал, что следующее поле — адрес получателя.
- Адрес получателя (DA — Destination Address). Поле DA насчитывает 6 байтов и содержит физический адрес станции пункта назначения или промежуточного звена.
- Исходный адрес (SA — Source Address ). Поле SA также насчитывает 6 байтов и содержит физический адрес передающей или промежуточной станции.
- Длина/тип. Поле длина / тип имеет одно из двух значений. Если значение поля меньше, чем 1518, это — поле длины и определяет длину поля данных, которое следует дальше. Если значение этого поля больше, чем 1536, оно определяет верхний протокол уровня, который используется для обслуживания Internet.
- Данные. Поле данных переносит данные, инкапсулированные из верхних протоколов уровня. Это минимум 46 и максимум 1500байтов.
- Циклический избыточный код (CRC — Cyclical Redundancy Check). Последнее поле в этих кадрах по стандарту 802.3 содержит информацию для обнаружения ошибок, в этом случае CRC — 32.
Адресация. Каждая станция типа PC , рабочая станция или принтер на сети Локальной сети Ethernet имеет ее собственную сетевую интерфейсную карту ( NIC — Network Interface Card). NIC размещается внутри станции и обеспечивает станцию 6-байтовым физическим адресом. Адрес Локальной сети Ethernet — 6 байтов (48 битов), он обычно записывается в шестнадцатеричной системе обозначений с дефисом, чтобы отделить байты, как показано ниже:
Адреса в Локальной сети Ethernet передают байт за байтом, слева направо, однако для каждого байта самый младший бит передают первым, а самый старший бит — последним. Есть три типа адресов в Локальной сети Ethernet : однонаправленный, групповая рассылка и передача. Исходный адрес всегда однонаправленный. Адрес получателя может быть однонаправленным адресом (один единственный получатель), групповой рассылкой ( группа получателей) или широковещательной передачей (все станции, подключенные к LAN ). В однонаправленном адресе самый старший бит в начале байта:
Теперь поговорим о технологиях, с помощью которых происходит передача пакетов данных. Сетевые технологии работают в сегментах локальных сетей и называются также LAN -технологиями или сетевыми спецификациями. Самой популярной сетевой технологией является Ethernet , но вы можете подыскать для своей сети другую, более подходящую технологию.
В этом разделе мы обсудим технологию Ethernet и ее разновидности: Ethernet , работающий на скорости 1 Гбит/с (гигабитный Ethernet ), и Ethernet , работающий на скорости 10 Гбит/с (десятигигабитный Ethernet ); поговорим о технологиях Token Ring, ATM ( Asynchronous Transfer Mode ) и беспроводной сети.
Сетевые технологии работают на двух уровнях.
- Сети общего доступа. Сетевые технологии обеспечивают связь между устройствами, рабочими группами и общими ресурсами типа принтеров и серверов. Такие локальные сети формируются с помощью хабов или коммутаторов и обеспечивают соединение "местного" масштаба. Например, в крупном учреждении сети общего доступа могут охватить один этаж.
- Магистральные сети. Сетевые технологии устанавливают связи между сетями общего доступа и такими устройствами, как серверы баз данных и почтовые серверы. Магистральные сети включают в себя маршрутизаторы и LAN-коммутаторы. Обычно они служат для соединения сетей внутри одного здания или студенческого городка. На рисунке 1.4 показано различие между сетями общего доступа и магистральными сетями.
До сих пор в этой лекции мы обсуждали тот факт, что разные компьютеры могут общаться друг с другом с помощью уникальных, присущих только им способов. Но общаются не только компьютеры. Некоторые компании разработали свои собственные средства преодоления межсетевого пространства как локального, так и глобального масштаба.
Ethernet
В 1970 г. корпорация Xerox разработала первую версию Ethernet. Спустя десять лет, в результате совместных усилий с компаниями Intel и Digital Equipment Corporation (позже превратившейся в Compaq), в 1983 г. была выпущена вторая версия. В последующие 20 лет Ethernet стала лидирующей сетевой технологией. Возможно, такой популярности Ethernet обязана своей дешевизне. Сетевая карта Ethernet стоит меньше 10 долларов, а некоторые производители интегрируют Ethernet-карты в материнские платы своих компьютеров.
Наряду с популярностью возрастала и мощность Ethernet. Термин Ethernet стал применяться при описании технологии со скоростью передачи данных в 10 Мб/с. Fast Ethernet, внедренный в 1995 г., работал на скорости 100 Мб/с. В следующем году появился гигабитный Ethernet, а в 2002 г. в качестве стандарта был предложен 10-гигабитный Ethernet, который выводит технологию Ethernet на просторы глобальных вычислительных сетей (WAN). Технология Ethernet удовлетворяет спецификации IEEE 802.3.
Примечание. Институт инженеров по электротехнике и электронике (Institute for Electronics Engineers - IEEE), возникший еще в 20 веке, разработал стандарты для первого и второго уровней модели OSI. Стандарты 3 уровня (и выше) выпустила инженерная группа проектирования интернета ( Internet Engineering Task Force - IETF).
Архитектура Ethernet
Ethernet использует алгоритм CSMA/CD (Carrier Sense Multiple Access with Collision Detection - множественный доступ с контролем несущей и обнаружением конфликтов) для прослушивания линии, распознавания коллизии и прерывания передачи. CSMA/CD является "светофором" технологии Ethernet и служит для предотвращения беспорядочных столкновений пакетов в сети. На рисунке 1.5 показано, как работает алгоритм CSMA/CD.
Реализация коммутируемой архитектуры сети Ethernet имеет преимущество в том, что линии, связывающие коммутатор с устройствами, подключенными к сети, получают полосу пропускания максимальной ширины. Это объясняется тем, что передаваемые пакеты не отправляются широковещанием ко всем устройствам сети, а передаются от коммутатора к пункту назначения.
Гигабитный Ethernet
Гигабитный Ethernet является расширением Ethernet-стандарта до скорости 1000 Мб/с. Такой скачок вызван тем, что он наследует возможности других Ethernet-спецификаций (исходного 10-мегабитного Ethernet и 100-мегабитного Fast Ethernet).
Технология гигабитного Ethernet является основным конкурентом технологии ATM. (Об этой технологии мы будем кратко говорить далее). Так как Ethernet является самой популярной сетевой технологией, то гигабитный Ethernet выигрывает у ATM, поскольку является более изученным. Изначально он разрабатывался для эксплуатации в локальных сетях, но при возрастании скорости передачи данных до 1 Гбит/с его можно использовать в качестве WAN-технологии.
Несмотря на высокую скорость передачи, Ethernet не совсем подходит для глобальных сетей. Эта технология использует кадры переменного размера - от 64 до 1400 байт, что не соответствует характеристикам ATM по качеству обслуживания (Quality of Service, QoS).
Примечание. Качество обслуживания (QoS) гарантирует наиболее эффективную отправку и получение пакетов. В "Подключения к рабочим группам" мы более подробно рассмотрим QoS и его реализацию в Windows XP.
Разумеется, о конкретных нуждах и эксплуатационных возможностях организации можно говорить долго. Если компания не делает акцент на характеристики QoS и имеет достаточную базу знаний об Ethernet, то идеальным решением для нее является гигабитный Ethernet. Популярным решением такой сети является подключение локальных сетей общего доступа с технологией Fast Ethernet к магистральной сети , работающей по технологии гигабитного Ethernet.
10-гигабитный Ethernet
Следующей ступенькой в развитии Ethernet стал 10-гигабитный Ethernet. Скорости передачи 10 Мбит/с и 100 Мбит/с в технологии Ethernet делают ее хорошим способом доступа к данным, гигабитный Ethernet становится претендентом на роль WAN. А 10-гигабитная реализация Ethernet становится настоящей глобальной сетевой технологией.
10-гигабитный Ethernet использует Ethernet-протокол, формат кадра и размер кадра, определенные в спецификации IEEE 802.3. Переменный размер кадров по-прежнему остается проблемой, однако принципиальных трудностей для группировки множества мелких пакетов в один большой транк ( trunk ) технологии 10-гигабитного Ethernet, не существует. Все "за" и "против" должны рассматриваться для конкретной организации или ситуации.
Аннотация: В этой лекции дается представление о методах оценки работоспособности различных конфигураций сетей Ethernet и Fast Ethernet, моделях, применяемых для этого, а также о способах преодоления ограничений, обусловленных особенностями данной сети.
Текст научной работы на тему «Конфликты доступа в локальных вычислительных сетях»
H.И. АЛИШОВ, О.В. ПЕТРИШИНА
КОНФЛИКТЫ ДОСТУПА В ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СЕТЯХ
Abstract: The article is devoted to research of conflicts of access to the general divided data channel. Describe resultants the design of work of network of Ethernet by Petri. The developed model can be used for the exposure of deadly embraces, researches of integrity of procedures and algorithm on the whole at development of new access methods to the general divided channel of transmission.
Key words: computer network, Petri's network, Ethernet, CSMA/CD, access methods.
Анотація: Стаття присвячена дослідженню конфліктів доступу до загального каналу передачі даних, що розділяється. Описані результати моделювання роботи мережі Ethernet за допомогою мереж Петрі. Розроблена модель може бути використана для виявлення тупикових ситуацій, дослідження цілісності процедур і алгоритму в цілому при розробці нових методів доступу до загального каналу передачі, що розділяється.
Ключові слова: комп’ютерні мережі, мережа Петрі, Ethernet, CSMA/CD, методи доступу.
Аннотация: Статья посвящена исследованию конфликтов доступа к общему разделяемому каналу передачи данных. Описываются результаты моделирования работы сети Ethernet с помощью сетей Петри. Разработанная модель может быть использована для выявления тупиковых ситуаций, исследования целостности процедур и алгоритма в целом при разработке новых методов доступа к общему разделяемому каналу передачи.
Ключевые слова: компьютерные сети, сеть Петри, Ethernet, CSMA/CD, методы доступа.
История становления и развития человеческого общества неразрывно связана с развитием средств обработки и передачи информации [1]. В настоящее время существует несколько направлений развития средств передачи информации: увеличение пропускной способности канала, организация методов доступа к каналу, обнаружение и исправление ошибок передачи данных, защита информации и т.д. Загруженность канала влияет на эффективность работы всей сети. Канал передачи данных в сетях является общим ресурсом физического уровня семиуровневой модели OSI. С точки зрения канального уровня, общим ресурсом является домен коллизий. В данной статье выполнен анализ методов множественного доступа к общему разделяемому каналу передачи данных и предложен оптимизированный протокол взаимодействия узлов.
На сегодняшний день не существует идеального метода организации доступа к общему разделяемому каналу передачи данных. С точки зрения доступа к каналу основной проблемой являются возникновение конфликтов доступа к общему ресурсу. Механизм возникновения конфликта заключается в случайной одновременной передаче сигнала по общему разделяемому каналу, что приводит к наложению передаваемых сигналов и к искажению передаваемой информации. Поэтому конфликт носит аналоговый характер, и факт его возникновения можно зафиксировать только на физическом уровне. Как известно, физический уровень оперирует цифровыми сигналами, и возможность эффективного обнаружения повреждения информации зависит от выбранного метода цифрового кодирования. Но, к сожалению, на физическом уровне не представляется возможным эффективно устранять конфликты доступа, поэтому сведения о конфликте посредством jam-последовательности передаются на канальный уровень, на котором необходимо организовать разрешение конфликта, возникшего при обращении к общему ресурсу.
Канальный уровень оперирует кадрами, обнаружив кадр ]ат-последовательности, и фиксирует факт возникновения конфликта в коллизионном домене. На канальном уровне используются специальные протоколы доступа к домену коллизий. Коллизия возникает в случае, если протокол не в состоянии разрешить конфликт доступа к общему ресурсу. Для устранения конфликтов необходимо использовать определенный набор правил доступа к общему ресурсу (метод доступа). Каждый метод эффективен только при определенных условиях и требует затраты ресурсов. Протоколы характеризуются количеством ресурсов, затраченных на выбранные методы, и допустимым процентом коллизий в коллизионном домене. Следовательно, эффективность передачи зависит от применяемого протокола. Конфликты доступа к общему разделяемому каналу возникают в: локальных вычислительных сетях; кластерных системах; мультипроцессорных системах, на общих шинах связывающих контроллеры; на общих магистральных шинах внутри коммутаторов.
2. Факторы возникновения конфликтов
Факторы возникновения конфликтов можно разделить на три основные группы: топологическая (характеристика физического канала); временная (правила доступа к каналу) и вероятностная (количество узлов, загруженность сети).
К топологической группе факторов возникновения конфликтов относятся следующие характеристики среды: физические параметры канала связи (задержка распространения сигнала, протяженность передающей среды); структурные характеристики (логическая организация взаимодействия узлов, вырожденность, иерархичность); метод кодирования цифровых сигналов (статическое/динамическое, частотное/ временное). Для устранения топологических факторов возникновения конфликтов необходимо вносить схемотехнические и архитектурные изменения в структуру сетевого оборудования. Приведём пример топологических причин возникновения конфликтов, связанных с физическими характеристиками канала связи.
С физической точки зрения в канале, имеющем значительные временные задержки, при передаче сигналов на большие расстояния возникают дополнительные проблемы распределения доступа к каналу, так как сведения об использовании общего ресурса поступают к участникам в различные моменты времени, что приводит к конфликтным ситуациям из-за не информированности участников. Поэтому не все методы доступа будут корректно работать в таких каналах, что и приводит к дополнительным конфликтам. В каналах с мгновенным распространением единицы информации конфликтные ситуации такого рода не возникают. Стоит отметить, что каналов с мгновенным распространением сигналов не существует. Каждый канал
характеризуется определенным временем задержки (і > 0). Но в случае, если время і намного
меньше времени передачи единицы информации по каналу, то такой канал можно назвать каналом с мгновенным распространением единицы информации. Поэтому для разрешения конфликтов доступа к общему ресурсу можно применять более простые методы. Шина является конфликтной топологией, а активная звезда - бесконфликтной со структурной точки зрения. С точки зрения применяемого метода кодирования цифровых сигналов, статическое временное распределение
канала является бесконфликтным, а динамическое временное разделение канала с поочередным доступом к общему ресурсу создает конфликтные ситуации.
В ходе исследований методов получения доступа к среде передачи данных выяснилось, что в локальных сетях в основном применяются разделяемые между группой компьютеров каналы связи, доступ к которым предоставляется по специальному алгоритму (наиболее часто применяется метод случайного доступа или метод с передачей маркера доступа по кольцу). В последних стандартах и технологиях локальных сетей наметился переход от использования разделяемой среды передачи данных к использованию индивидуальных каналов связей компьютера с коммуникационными устройствами сети, как это всегда делалось в телефонных сетях, где телефонный аппарат связан с коммутатором АТС индивидуальной линией связи. Технологиями, использующими индивидуальные линии связи, являются 100VG-AnyLAN, ATM и коммутирующие модификации традиционных технологий - switching Token Ring, switching FDDI и частично switching Ethernet. При использовании индивидуальных линий связи в функции сетевого адаптера часто входит установление соединения с коммутатором сети. Недостатком такого метода решения проблемы является наращивание сетевого оборудования, что приводит к увеличению общей стоимости сети.
К временной группе факторов, влияющих на возникновение конфликтов, относится уровень эффективности реализации следующих правил доступа к каналу: захват канала, освобождение канала, предотвращение конфликтов, обнаружение конфликтов, устранение последствий конфликта.
Для устранения временных факторов возникновения конфликтов необходимо корректировать реализацию правил доступа и вносить микропрограммные изменения в контроллеры сетевого оборудования. На основе проведенного исследования был сделан вывод о том, что конфликты необходимо классифицировать, основываясь на временных характеристиках. Приведем примеры временных причин возникновения конфликтов. На этапе соревнования за свободный общий разделяемый канал есть вероятность одновременного захвата канала, что приведет к возникновению коллизии. На этапе распространения сигнала по каналу, имеющему временные задержки, существует потенциальная возможность попытки доступа к занятому ресурсу, до того как информация о статусе ресурса ещё не сообщена всем его пользователям. На этапе использования ресурса, если специфика предоставления общего ресурса не ограничивает доступ к нему во время его использования, это может приводить к сбоям в работе канала и потере информации. Если после уведомления о занятости ресурса, доступ к нему не возможен, это исключает возникновение конфликтов на стадии использования ресурса. На этапе освобождения ресурса, если выбран неэффективный способ оповещения об освобождении ресурсов, если оповещение будет приходить с задержкой, то это может привести к невозможности доступа к ресурсу некоторых его самых удаленных в данный момент пользователей. Кроме того, необходимо учитывать время, затраченное на: обнаружение конфликта, разрешение конфликта,
восстановление потерянных данных в результате конфликта, возобновление передачи.
В любой момент времени за доступ к общему каналу может состязаться множество узлов. Следовательно, разрешение конфликтов будет иметь вероятностный характер [5]. Поэтому
классификацию методов доступа необходимо выполнять также на основе вероятностных характеристик. Основными критериями оценки методов доступа являются типы разрешаемых конфликтов, правила доступа к общему разделяемому каналу, вероятность возникновения конфликта (без применения метода и с применением метода), затраченные на разрешение конфликта ресурсы.
Для анализа и расчета оптимальных условий доступа к общему ресурсу обычно применяется теория массового обслуживания. Каждый узел сети генерирует поток вызовов, который может быть детерминированным или случайным в зависимости от выбранного метода доступа.
В ходе исследования выяснилось, что общий разделяемый канал передачи данных может находиться в следующих состояниях (рис. 1), где ш\ - межкадровый интервал; ш2 - интервал конкуренции за канал; ш3 - интервал времени начала распространения кадра по каналу; ш4 -интервал приема-передачи; ш5 - интервал времени завершения распространения кадра по каналу. Переход из одного состояния в другое выполняется по событию. Каждое событие в канале наступает в определенной последовательности и в определенные моменты времени, описанные в правилах доступа к ресурсу, где ^ - начало нового цикла передачи; И - конец межкадрового интервала; 12 - начало распространения кадра; t3 - захват канала; 14 - конец передачи; t5 -конец распространения кадра.
Рис. 1. Диаграмма состояний и событий в общем разделяемом канале передачи данных В промежутках между событиями ресурс находится в состоянии выполнения одного из процессов: 20 - отсутствие информационного сигнала в канале (свободен); Z\ - присутствие информационного сигнала в канале (занят); 2 2 - пауза между передачами кадров (межкадровый интервал); 23 -задержка перед отправкой; 24 - начало распространения сигнала в канале (только передача); 2 5 - использование канала (передача/прием); 2 6 - конец распространения сигнала в канале (только прием); 2 7 - передача кадра в канал; 2 8 - прием кадра из канала; 2 9 - период попытки захвата канала.
Все конфликты условно можно сгруппировать относительно условий их возникновения в зависимости от того, в каком состоянии находился канал в момент времени Т, когда узел принял решение получить доступ к общему разделяемому каналу.
Читайте также: