Эффект захвата - раздел Компьютеры, основные механизмы Ethernet Существование Коллизий Как Обычного Явления В Сетях Ethernet Может Оказывать...
Существование коллизий как обычного явления в сетях Ethernet может оказывать глубокое комплексное влияние на функционирование сети. Теоретически каждая система в сети Ethernet в любой момент времени имеет равные возможности доступа к сетевой среде передачи. Однако на практике в определенное время это может быть не совсем так. Когда два узла во время передачи последовательности пакетов сталкиваются с коллизией, возможно, что один из них монополизирует сетевую среду на время передачи своих данных. Такая ситуация известна как эффект захвата (capture effect).
После первой коллизии, как правило, один из двух узлов выигрывает соревнование и успешно осуществляет повторную передачу своего пакета. Затем он старается передать второй пакет из своей последовательности, в то время как другой узел все еще пытается отправить свой первый пакет. Если возникнет вторая коллизия, одна система отступает в первый раз, в то время как другая начинает ожидать повторно, используя механизм усеченной двоичной экспоненциальной временной выдержки. Статистически более вероятно, что вторая система проиграет это соревнование, так как она выбирает интервал временной паузы из большей группы периодов задержки.
Чтобы упростить пример, предположим, что первая система выбирает интервал ожидания в 1 или 2 миллисекунды, так как для нее это первая отсрочка. В то время как система, отступающая во второй раз, должна выбрать интервал длиной в 1, 2, 3 или 4 миллисекунды, поскольку механизм усеченной двоичной экспоненциальной выдержки расширяет пул возможных значений интервалов с каждой успешной выдержкой времени. Законы теории вероятности предписывают, что вторая система, скорее всего, выберет больший интервал выдержки, чем первая, и проиграет второе соревнование. Если та же система проиграет и второе состязание, ее пул возможных интервалов временной выдержки увеличится еще больше, так же, как и вероятность проигрыша еще одного соревнования.
Таким образом, первая система, постоянно передающая новые пакеты первой, захватит сетевую среду, и будет удерживать вторую систему от передачи.
Появление в сети эффекта захвата в большинстве случаев даже не выявить. Вероятность возникновения этого феномена значительна, но явно наблюдаемый эффект, который он оказывает на производительность сети, минимален. Однако теоретическая основа эффекта захвата прекрасно иллюстрирует, насколько сложны могут быть взаимодействия между системами в сети. Тем не менее, эта проблема была внимательно изучена членами комитета IEEE 802. Они создали рабочую группу (IEEE 802.3w) для разработки спецификации альтернативного алгоритма временной выдержки, названного бинарным логарифмическим методом арбитража (BLAM, Binary Logarithmic Arbitration Method).
BLAM решает проблему эффекта захвата симметричным увеличением счетчиков коллизий у каждого узла в сети. Когда возникает коллизия, все системы в сети одинаковым образом изменяют свой алгоритм выбора интервала временной выдержки, в отличие от метода truncated BEB, в котором этот процесс носит асимметричный характер. Эта и другие модификации явились адекватным решением проблемы, но со временем комитет решил расформировать группу, и отказался от представления документа BLAM на утверждение в качестве стандарта.
Это решение было больше политическим, нежели техническим. Комитет полагал, что в действительности проблема эффекта захвата актуальна лишь в перспективе, и что обновление стандарта, направленное на решение этой проблемы, было бы более серьезным шагом, нежели она заслуживает на самом деле. Помимо этого, растущая популярность коммутированных и дуплексных решений Ethernet в большой степени определила исход обсуждения этого вопроса.
Все темы данного раздела:
Ethernet
Ethernet — это протокол Канального уровня, используемый подавляющим большинством современных локальных вычислительных сетей. В течение более чем 20 лет было создано несколько различных версий станд
Определение Ethernet
Протокол Ethernet обеспечивает унифицированный интерфейс к сетевой среде передачи, который позволяет операционной системе использовать для приема и передачи данных несколько протоколов Сетевого уро
Стандарты Ethernet
В самых ранних Ethernet-реализациях, датируемых 1970-ми годами, данные передавались через узкополосные соединения, при этом использовался коаксиальный кабель, работающий со скоростью 10 Мбит/с, и
Спецификация IEEE 802.3
На протяжении этого времени росло желание построить международный стандарт вокруг протокола Ethernet, но компания Xerox сделала имя Ethernet своей торговой маркой, и создавать международный стандар
Механизм управления доступом к среде CSMA/CD
Наиболее характерная особенность сети Ethernet — это механизм управления доступом к среде, который называется множественным доступом с контролем несущей и обнаружением коллизий (CSMA/CD, Carrier
Коллизии
Каждая система в сети Ethernet использует рассматриваемый механизм MAC для каждого передаваемого пакета, поэтому очевидно, что в действительности весь процесс происходит быстро. Большинство коллизи
Поздние коллизии
Спецификации Физического уровня для протокола Ethernet разработаны таким образом, что первые переданные 64 байта каждого пакета полностью распределяются по всей совокупной длине кабеля области колл
Дуплексный Ethernet
Механизм управления доступом к среде CSMA/CD является определяющим элементом протокола Ethernet, но он также накладывает и множество ограничений. Основным недостатком протокола Ethernet является т
Нормативы Физического уровня
Спецификации Ethernet определяют не только тип кабеля, согласующегося с протоколом, но также и нормативы для укладки кабеля, такие как максимальная длина сегментов кабеля и допустимое количество к
Толстый Ethernet
Толстый Ethernet или ThickNet использует коаксиальный кабель RG8 и шинную топологию для соединения до 100 узлов в один сегмент не более 500 метров длиной. Оба конца шины должны быть "закрыты
Тонкий Ethernet
Тонкий Ethernet или ThinNet схож по функциональности с ThickNet, за исключением самого коаксиального кабеля RG58, который составляет около 5 миллиметров в диаметре и намного более гибкий. Для Thin
Ethernet на основе витой пары
Большинство сетей Ethernet сегодня применяют кабель из неэкранированной витой пары (UTP), также известный как lOBaseT, который решает несколько проблем, преследующих коаксиальный кабель. Сети DTP
Оптоволоконный Ethernet
Оптоволоконный кабель принципиально отличается от средств Физического уровня, основанных на медной среде передачи данных, рассмотренных ранее. Ввиду того, что он использует световые импульсы вмест
LOBaseFL
Стандарт lOBaseFL был задуман комитетом IEEE 802.3 с целью, чтобы предоставить большее количество альтернативных способов использования оптоволоконного кабеля в сетях Ethernet. Разработанный с уч
LOBaseFB
lOBaseFB позиционировался как решение для кабельной магистрали, которая соединяет ретранслирующие концентраторы или повторители на расстоянии до 2000 м. Применяя повторители lOBaseFB с синхронной
Нормативы кабельной системы
Помимо минимальной и максимальной длины сегментов для различных типов среды передачи Ethernet, стандарты также накладывают ограничения на количество повторителей, которое можно использовать в одно
Сегменты связи и смешанные сегменты
Когда задаются ограничения на количество повторителей, допустимое для сети, стандарты Ethernet различают Два типа сегментов кабеля: сегменты связи и смешанные сегменты. Сегмент связи (link segme
Правило 5-4-3
Стандарты Ethernet основаны на том положении, что в одной области коллизий Ethernet маршрут между любыми двумя узлами сети может состоять не более чем из пяти сегментов кабеля, объединенных
Вычисления временных соотношений для Ethernet
Правило 5-4-3 рекомендовано как основной руководящий принцип, аккуратное соблюдение которого обычно является достаточным для гарантии правильного функционирования сети. Однако также возможно более
Поиск наихудшего маршрута
Наихудший маршрут — это путь, который преодолевают данные при передаче между двумя самыми удаленными узлами в сети, он включает в себя длину сегмента и количество повторителей. В сравнител
Вычисление периода кругового обращения сигнала
Чтобы оценить возможность правильного выявления коллизий наиболее удаленными узлами сети, необходимо вычислить общую задержку маршрута, получаемую в процессе передачи и подтверждения приема. Чтобы
Вычисление значения сокращения интервала между пакетами
Тест сокращения интервала между пакетами необходим для того, чтобы убедиться, что задержка между передачами пакетов достаточна в том смысле, чтобы сетевой интерфейс успевал переключиться между реж
Превышение ограничений кабельной системы Ethernet
Спецификации Ethernet предоставляют определенную свободу действий, какая делает возможным превышение в разумных пределах ограничений кабельной системы. Если сеть имеет дополнительный повторитель ил
Адрес назначения и исходный адрес
Адресация является наиболее важной функцией кадра Ethernet. Так как кадр можно представить как "конверт" для данных Сетевого уровня, переносимых внутри него, то ему требуется налич
Данные и дополнение
Рассматриваемое поле содержит полезные данные пакета, т. е. внутреннее содержимое оболочки. Передаваемые вниз протоколом Сетевого уровня данные включают первоначальное сообщение, созданное приложен
Контрольная последовательность кадра
Последние 4 байта кадра, следующие за полем данных (и дополнением, если оно есть), содержат значение контрольной суммы, которое принимающий узел задействует для определения целостности пакета. Непо
Кадр Ethernet II
Назначение 2-байтового поля, следующего за адресом отправителя, в форматах кадров двух господствующих стандартов Ethernet различается. В то время кадр 802.3 использует это поле для указания длины
Поле управления
Поле управления в заголовке LLC указывает на тип сервиса, необходимого для данных в PDU и функций пакета. В зависимости от того, какой сервис нужно предоставить, поле управления может быть длиной 1
Применения LLC
В некоторых случаях кадры LLC играют незначительную роль в процессе сетевого обмена данными. Например, в сети, использующей TCP/IP наряду с другими протоколами, единственная функция LLC может заклю
Заголовок SNAP
Из-за того, что кадр 802.3 не имеет поля Ethertype, принимающая система обычно не в состоянии определить, какой из протоколов Сетевого уровня должен получить входящие данные. Это не является пробле
Средства Физического уровня
Коаксиальный кабель убран из стандарта, Fast Ethernet использует только UTP или оптоволоконный кабель (хотя экранированная витая пара (STP) также присутствует в качестве одного из вариантов). Средс
Gigabit Ethernet
Под общим названием lOOOBaseX объединяются три варианта Физического уровня для Gigabit Ethernet, определенные в документе 802.3z: два для оптоволоконного кабеля и один для медной среды передачи. Д
LOOOBaseCX
В оригинальном документе 802.3z присутствует только один стандарт для медной кабельной системы. lOOOBaseCX предназначен исключительно для коротких линий связи (до 25 м), таких как соединения внутри
LOOOBaseT
Хотя это и не включено в стандарт 802.3z, но одной из первоначальных целей команды, разрабатывающей Gigabit Ethernet, была поддержка стандартного кабеля UTP категории 5 с длиной соединений длиной
Ограничения длины кабеля
Вследствие того, что скорость работы 100 Мбит/с сети в десять раз выше, ограничения для кабельной сети Fast Ethernet строже, чем для классического Ethernet. В силу сказанного стандарт Fast Etherne
Конфигурации концентраторов
Так как предельно допустимая длина для сегмента 100BaseTX составляет те же 100 м, что и для lOBaseT, ограничения на общую длину сети сказываются на конфигурации ретранслирующих концентраторов, испо
Вычисления временных соотношений для Fast Ethernet
Как и в стандартах оригинального Ethernet, эти нормативы кабельной сети есть не более, чем правила, которые задают ограничения общего размера сети Fast Ethernet. Можно выполнить более точные вычисл
Вычисление времени кругового обращения сигнала
Процесс вычисления времени кругового обращения сигнала так же, как и в вычислениях для классического Ethernet, начинается с определения наихудшего маршрута через сеть. Как и раньше, если в сети пр
Вычисление значения задержки кабеля
Значения задержек для различных типов кабеля, приведенные в табл. 8.13, базируются только на классе кабеля. Если1 есть желание достигнуть в вычислениях еще более высокой точности, а так
Автоматическое согласование
Сейчас фактически все продаваемые адаптеры Fast Ethernet являются двух-скоростными устройствами, то есть могут передавать данные со скоростью 10 Мбит/с и 100 Мбит/с. Это помогает упростить процесс
Модернизация сети Ethernet
Два наиболее типичных вида модернизации, производимых в сети Ethernet — это добавление новых компьютеров и переход на Fast Ethernet: Следующие разделы описывают процедуры, входящие в эти виды модер
Модернизация до Fast Ethernet
Вследствие того, что Fast Ethernet очень схож со стандартом Ethernet, модернизация сети от 10 Мбит/с к 100 Мбит/с часто может быть достаточно простым делом. Ключевым решением, упрощающим эту проце
Модернизация сетевых адаптеров и концентраторов
Сегодня фактически все сетевые адаптеры Fast Ethernet — двухскоростные, помимо этого также доступно множество двухскоростных концентраторов. Существующее положение дел предоставляет администратору
Модернизация кабельной системы
В большинстве случаев Fast Ethernet предназначен для использования уже разведенного кабеля UTP. Если проложен кабель категорий 3 или 4, то можно выбрать 100BaseT4, если категории 5 — то 100BaseTX.
Неисправности Ethernet
Неисправности в сети Ethernet часто связаны с возникновением, проблем на Физическом уровне, таких как неисправный кабель или соединение, или, возможно, с нарушением работоспособности платы сетевого
Ошибки Ethernet
Далее рассматриваются некоторые ошибки, которые могут возникнуть в сети Ethernet. Некоторые из них встречаются достаточно часто, в то время как другие сравнительно редки. Выявление этих ошибок обыч
Выявление проблемы
Всякий раз, когда не соблюдена любая из спецификаций Ethernet (или спецификация любого из протоколов), в случае, если возникла проблемная ситуация, первым делом следует обратить внимание на то ме
Новости и инфо для студентов