Разделы сайта

Алгоритмы сетей Ethernet/Fast Ethernet

Основными алгоритмами сетей Ethernet/Fast Ethernet являются:

CSMA/CD - метод управления обменом доступа;

CRC - метод вычисления циклической контрольной суммы (помехоустойчивого циклического кода) пакета.

Метод управления обменом CSMA/CD

Он используется как в обычных сетях типа Ethernet, так и в высокоскоростных сетях (Fast Ethernet, Gigabit Ethernet). Сначала о названии метода. В сетях типа Ethernet и Fast Ethernet в качестве несущей выступает синхросигнал, "подмешиваемый" к передаваемым данным таким образом, чтобы обеспечить надежную синхронизацию на приемном конце. Это реализуется за счет организации дополнительных принудительных переходов сигнала между двумя или тремя электрическими уровнями. По сравнению с классическим методом CSMA в методе CSMA/CD добавлено обнаружение конфликтов (коллизий) во время передачи, что повышает скорость доставки информации.

Алгоритм доступа к сети.

В начале из кадра, предназначенного для передачи, абонент (узел) формирует пакет. Далее при обозначении блоков информации, передаваемых по сети при использовании алгоритма CSMA/CD, понятия "кадр" и "пакет" не различаются, что не совсем правильно, но соответствует сложившейся практике. Если после подготовки пакета сеть свободна, то абонент (узел) имеет право начать передачу. Но в первую очередь он должен проверить, прошло ли минимально допустимое время IPG после предыдущей передачи. Только по окончании времени IPG абонент может начать передачу битов своего пакета. После передачи каждого бита абонент проверяет наличие конфликта (коллизии) в сети. Если коллизий нет, передача битов продолжается до окончания пакета. В этом случае считается, что передача прошла успешно. Если после передачи какого-то бита обнаружена коллизия, то передача пакета прекращается. Абонент (узел) усиливает коллизию, передавая 32-битовый сигнал ПРОБКА (JAM) и начинает готовиться к следующей попытке передачи. Сигнал ПРОБКА гарантирует, что факт наличия коллизии обнаружат все абоненты, участвующие в конфликте. После передачи сигнала ПРОБКА абонент, обнаруживший коллизию, увеличивает значение счетчика числа попыток (перед началом передачи счетчик был сброшен в нуль). Максимальное число попыток передачи должно быть не более 16, поэтому если счетчик попыток переполнился, то попытки передать пакет прекращаются. Считается, что в этом случае сеть сильно перегружена, в ней слишком много коллизий. Эта ситуация - аварийная, и обрабатывается она на более высоких уровнях протоколов обмена. Если в момент возникновения заявки на передачу (после окончания подготовки пакета) сеть занята другим абонентом, то данный абонент ждет освобождения сети. После освобождения сети он должен выждать время IPG после предыдущей передачи по сети до начала собственной передачи. Таким образом, получается, что метод CSMA/CD не только не предотвращает коллизии, наоборот, он их предполагает и даже провоцирует, а затем разрешает. Коллизии (наложения пакетов в процессе передачи) могут и должны обнаруживаться до окончания передачи. Практически коллизии обнаруживаются либо самим передающим абонентом, либо повторителями в сети, возможно, задолго до окончания передачи заведомо испорченного пакета. Если учесть, что длина пакетов в локальной сети типа Ethernet / Fast Ethernet может лежать в диапазоне от 64 до 1518 байт, то досрочное прекращение передачи и освобождение линии означает заметное повышение эффективности использования ее пропускной способности. Первым признаком возникновения коллизии является факт получения сигнала ПРОБКА передающим абонентом во время передачи пакета. Другие признаки связаны с неверным форматом пакетов, передача которых была досрочно прекращена из-за возникновения коллизии:

длина пакета меньше 64 байт (512 бит);

Перейти на страницу: 1 2 3 4

Интересное из раздела

История появления полупроводниковых интегральных схем
сентября 1958 года сотрудник фирмы Texas Instruments (TI) Джек Килби продемонстрировал руководству три странных прибора - склеенные пчелиным воском на стеклянно ...

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

Проектирование автомата подачи звонков
Разработанный автомат подачи звонков удовлетворяет всем требованиям, предъявленным в задании. Настройка автомата производится с помощью трех кнопок: «вверх» ...