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




Глава 5. Локальные сети

В данной главе описана технология Ethernet – наиболее распространенная технология современных локальных сетей.

Классификация и характеристики локальных сетей

Локальные вычислительные сети (ЛВС, LAN) — это распределенные вычислительные системы, объединяющие компьютеры, находящиеся в пределах одного или нескольких зданий. Узлы локальной сети находятся, как правило, в пределах 3 км.

Локальные сети классифицируются, прежде всего, по протоколам 1 и 2 уровней OSI, то есть, по технологии используемого сетевого оборудования: Ethernet, Token Ring, FDDI, AppleTalk.

По масштабам и иерархии построения различают:

1. а) сети рабочих групп (5-20 станций);

2. б) сети отделов (20-100 станций);

3. в) сети предприятий (корпоративные сети).

Последние часто имеют развернутую структуру сетевых служб и по географии иногда выходят за рамки локальных сетей, образуя кампусные сети, сети с удаленным доступом, а также сети других масштабов, вплоть до корпоративных частных глобальных сетей. Количество станций в корпоративных сетях варьируется в широких пределах: от 20 компьютеров до десятков тысяч.

Одной из главных характеристик локальных сетей, как и остальных видов компьютерных сетей, являются их пропускные способности, диапазоны которых приведены в таблице 8 выше.

Основы технологии Ethernet. Физическая и логическая топологии

Для понимания принципов Ethernet необходимо общее представление о принципах работы компьютерных сетей и разбиения задачи сетевой связи на уровни, изложенных выше.

Ethernet в переводе с английского означает «Эфирная сеть». Предшественницей этой технологии была система радиосвязи для разбросанных по Гавайскому архипелагу станций под названием ALOHA. Основываясь на принципах, заложенных в ALOHA, компания Xerox построила свою собственную кабельную сеть с пропускной способностью 2,94 Мбит/с для связи максимум 100 компьютеров. Проект оказался настолько успешным, что Xerox совместно с DEC и Intel разработала затем спецификацию для Ethernet на 10 Мбит/с. Позднее эта спецификация легла в основу международного стандарта IEEE 802.3.

В настоящее время термин Ethernet используется для описания всех локальных сетей, использующих метод коллективного доступа к среде передачи данных с опознанием несущей и обнаружением коллизий. Перед тем, как описать этот метод, введем понятие логической топологии сети.

Физическая топология сети — это реальное соединение ее узлов и линий связи. Физическая топология может отличаться от логической. Поясним разницу.

Первые сети Ethernet строили на основе коаксиального кабеля и имели физическую топологию «шина» (рис. 10, б). Современные локальные сети Ethernet и Fast Ethernet строятся на основе витой пары и концентраторов (коммутаторов) по физическим топологиям «звезда» (рис. 10, в) и «дерево» (рис. 10, г). Осталась также обратная совместимость с сетями Ethernet на коаксиале, такие смешанные сети строятся по комбинированной топологии (рис. 10, е).

Логическая топология — это схема соединения, связанная с методом доступа к передающей среде. По-скольку при технологии Ethernet все компьютеры локальной сети имеют возможность одновременного доступа к передающей среде, логическая топология является «шиной». Несмотря на изменение физической топологии в Fast Ethernet, при этом не изменился метод доступа к среде, следовательно, логическая топология также не изменилась.

Для более глубокого понимания смысла логической топологии приведем характерный пример из технологии Token Ring. Тут напротив, используется логическая топология «кольцо», при которой станции сети имеют строго поочередный доступ к передающей среде, независимо от физической топологии сети, которая может быть как кольцом (рис. 10, д), так и шиной (рис. 10, б).

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

В Ethernet все компьютеры сети имеют возможность одновременно получать данные, которые любой из компьютеров начал передавать на общую шину. Кабель, к которому подключены все компьютеры, работает в режиме коллективного доступа. В конкретный момент времени передавать данные на общую шину может только один компьютер в сети. При этом все компьютеры сети обладают равными правами доступа к среде. Чтобы упорядочить доступ компьютеров к общей шине, используется метод коллективного доступа с опознанием несущей и обнаружением коллизий (CSMA/CD). Опишем этот метод.

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

Когда какая-либо станция А в Ethernet хочет передать кадр станции Б, она пытается вначале определить, что никакая другая станция в это время ничего не передает. В стандарте Ethernet признаком свободной линии является «тишина», то есть напряжение 0 В. В стандарте Fast Ethernet признаком свободного состояния среды является не отсутствие сигналов на шине, а передача по ней специального Idle-символа. Если рабочая станция обнаруживает несущий сигнал, то для нее это является признаком занятости шины и передача данных откладывается, то есть станция переходит в режим ожидания.

В случае если кабель свободен, станция начинает передачу немедленно. По окончании передачи кадра все узлы сети обязаны выдержать паузу, называемую межкадровым интервалом (Inter Packet Gap, IPG). Эта пауза необходима для приведения сетевых адаптеров в исходное состояние и для обеспечения равных прав всем станциям на передачу данных, то есть для предотвращения монопольного захвата одной станцией общей шины. По окончании паузы станции сети определяют среду как свободную и могут снова начать передачу данных.

Длительность межкадрового интервала для 10-мегабитного Ethernet составляет 9,6 мкс, а для 100-мегабитного Fast Ethernet — в 10 раз меньше, то есть 0,96 мкс. Межкадровый интервал равен времени, необходимому для передачи 12 байт или 96 бит. Если определить в качестве единицы измерения временного интервала время, необходимое для передачи одного бита — битовый интервал (bt), то межкадровый интервал равен 96 bt. Такой способ определения временных интервалов не зависит от скорости передачи данных и часто используется в стандарте Ethernet.

Вторая часть метода описывает способ разрешения конфликтов, возникающих в разделяемой среде пере-дачи. Если две станции начинают передачу одновременно, то происходит конфликт (коллизия). Все узлы сети должны быть способны распознать возникающую коллизию. Четкое распознавание коллизий всеми станциями сети является необходимым условием корректной работы сети Ethernet. Если какая-либо передающая станция не распознает коллизию и решит, что кадр данных передан ею верно, то этот кадр будет утерян. Из-за наложения сигналов при коллизии информация кадра исказится, и он будет отбракован принимающей станцией из-за несовпадения контрольной суммы.

Искаженная информация будет повторно передана каким-либо протоколом верхнего уровня, например транспортным или прикладным, работающим с установлением соединения. Но повторная передача сообщения протоколами верхних уровней произойдет через значительно более длительный интервал времени по сравнению с микросекундными интервалами, которыми оперирует протокол Ethernet. Поэтому если коллизии не будут надежно распознаваться узлами сети Ethernet, то это приведет к заметному снижению полезной пропускной способности данной сети.

Для того чтобы иметь возможность распознать коллизию, каждая станция прослушивает сеть во время и после передачи кадра. Обнаружение коллизии основано на сравнении посылаемого станцией сигнала и регистрируемого сигнала. Если регистрируемый сигнал отличается от передаваемого, то станция определяет эту ситуацию как коллизию.

Пусть первая станция, решив, что шина свободна, начинает передачу кадра. До самой удаленной от нее второй станции этот кадр дойдет не мгновенно, а через некоторый промежуток времени t. Если немного раньше вторая станция, также решит, что шина свободна, и начинает передачу своего кадра, то возникает коллизия. Искаженная информация дойдет обратно до первой станции также через время t. Поэтому коллизия будет обнаружена первой станцией через время 2t после начала передачи ею кадра.

Данная характеристика — время разрешения конфликта (время двойного оборота) — имеет огромное значение для эффективности протокола, в частности во многом именно она определяет ограничения на максимальный диаметр сети Ethernet и количество концентраторов на пути распространения сигнала.

Обнаружение коллизии должно произойти до окончания передачи кадра. Отсюда получается простое соот-ношение между временем, необходимым для передачи кадра минимальной длины T min и задержкой сигнала при распространении в сети:

T min ≥ 2 t, где t — время распространения сигнала по сети Ethernet. (1)

Алгоритм отката.

После возникновения коллизии станция, ее обнаружившая, делает паузу, после которой предпринимает следующую попытку передать кадр. Пауза Δt после коллизии является случайной и выбирается по следующему правилу:

Δt = L * τ, где

1. Τ — интервал отсрочки равный 512 bt, что при скорости 100 Мбит/с составит 5,12 мкс.

2. L — целое случайное число, выбранное из диапазона [0; N²].

3. N — номер повторной попытки передачи данного кадра.

После первой попытки пауза может либо отсутствовать, либо составлять один или два интервала отсрочки. После второй попытки пауза может либо отсутствовать, либо быть равной одному, двум, трем или четырем интервалам отсрочки и т.д. После 10-й попытки интервал, из которого выбирается пауза, не увеличивается. Таким образом, после десятой попытки передачи кадра случайная пауза может принимать значения от 0 до 1024 * 512 bt = 524288 bt. Для Ethernet и Fast Ethernet это соответствует временному диапазону от 0 до 52,4 мс и 5,24 мс соответственно.

Передатчик предпринимает всего 16 последовательных попыток передачи кадра. После 16 конфликтов контроллер отказывается от дальнейших попыток передать кадр и сообщает об этом компьютеру. Все дальнейшие действия по исправлению ситуации должны осуществляться высокоуровневыми протоколами.

Такой алгоритм позволяет разрешить коллизии, когда конфликтующих станций немного, а также ликвиди-ровать их за приемлемое время, когда множество станций пытается передавать одновременно.



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-26 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: