1 Метод доступа CSMA/CD (основные понятия) ВТ (Bit Time, битовый интервал) длительность передачи одного бита. IPG (Inter-Packet Gap, межпакетная щель) - презентация

1 1 Метод доступа CSMA/CD (основные понятия) ВТ (Bit Time, битовый интервал) длительность передачи одного бита. IPG (Inter-Packet Gap, межпакетная щель) минимальный интервал между пакетами, IPG = 96 BT. PDV (Path Delay Value, задержка в пути) двойное время прохождения сигнала между абонентами сети. ST (Slot time, время канала, квант времени) максимально допустимое PDV (ST = 512 ВТ). Максимальный диаметр сети допустимая длина сети (PDV = ST = 512 BT). Jam (сигнал-пробка) последовательность длительностью 32 BT для усиления коллизии. Truncated binary exponential back off (усечённая двоичная экспоненциальная отсрочка) задержка перед повторной передачей пакета после коллизии.

2 2 Передача пакетов в Ethernet

3 3 Алгоритм начала передачи

4 4 Алгоритм передачи пакета

5 5 Вычисление задержки повтора передачи Задержка = RAND (0, 2 min (N,10) ) ST N значение счетчика попыток; RAND (a, b) генератор случайных нормально распределенных целых чисел в диапазоне а...b, включая крайние значения; ST квант времени, равный 512 BT; Максимальная задержка равна 1024 ST ( BT). Номер повтора NВозможные задержки 1 0, ST, 2 ST 2 0, ST, 2 ST, 3 ST, 4 ST 3 0, ST, 2 ST, 3 ST, 4 ST, 5 ST, 6 ST, 7 ST, 8 ST

6 6 Признаки искажённого коллизией кадра Кадр имеет длину, меньшую минимально допустимого размера 512 BT (карликовый кадр) если коллизия произошла до 480-го бита кадра; Кадр имеет неправильную контрольную сумму если коллизия произошла после 480-го бита кадра, то сигнал- пробка (32 бита) играет роль контрольной суммы; Кадр имеет длину, не равную целому числу байт, если коллизия произошла в середине одного из передаваемых байтов.

7 7 Максимальная скорость передачи Наименьшая избыточность пакет максимальной длины (1500 байт полезной информации + 26 байт служебной информации + 96 бит IPG = бита); Если нет коллизий, то скорость передачи пакетов (при скорости сети 100 Мбит/с) составит: 10 8 /12304 = 8127,44 пакета в секунду; Пропускная способность сети (скорость передачи полезной информации) будет равна: 8127,44 · 1500 байт = 12,2 Мбайт/с; Эффективность использования скорости сети: 8127,44 · бит/10 8 = 98%.

8 8 Производительность сети Ethernet

9 9 Методы контроля ошибок Проверка передающим абонентом: Побитовая проверка в процессе передачи пакета (сравнение передаваемого бита и состояния сети); Сравнение переданного пакета и пакета, возвращённого принимающим абонентом; Проверка принимающим абонентом: Выбор из нескольких копий пакетов, полученных от передающего абонента; Проверка контрольной суммы пакета, подсчитанной передающим абонентом и включённой в пакет.

10 10 Метод CRC (циклическая избыточная проверка) Контрольная сумма FCS (n-разрядная) остаток от деления по модулю 2 передаваемого пакета (кадра) на образующий полином с разрядностью (n + 1); Вероятность обнаружения одиночной ошибки равна 100%; Вероятность обнаружения ошибок кратностью 2 и более примерно равна: (1 - 2 –n ), где n – разрядность контрольной суммы (при условии N>>n, где N – количество бит кадра); Разрядность FCS, nВероятность обнаружения ошибки 80, , ,

11 11 Деление по модулю 2 в методе CRC

12 12 Реализация вычислителя контрольной суммы

13 13 Выбор образующего полинома Количество разрядов полинома равно (n+1), где n требуемая разрядность циклической контрольной суммы; Старший бит полинома равен 1; Полином делится (по модулю 2) без остатка только на единицу и на самого себя (простое число в смысле деления по модулю 2); Количество единиц в коде полинома должно быть минимально, чтобы упростить аппаратуру вычислителя контрольной суммы.

14 14 Сегмент 10BASE5

15 15 Сегмент 10BASE2 (Cheapernet)

16 16 Параметры сегментов 10BASE5 и 10BASE2 Параметр10BASE510BASE2 Среда передачиТолстый КК (10 мм, 50 Ом) Тонкий КК (5 мм, 50 Ом) Длина сегментаДо 500 м (до 5 сегментов) До 185 м (до 5 сегментов) Абонентов на сегментДо 100До 30 Расстояние между абонентами Не менее 2,5 мНе менее 0,5 м Внешний трансиверНужен MAU (кабель до 50 м) Не нужен

17 17 Сегменты 10BASE-T

18 18 Объединение сегментов 10BASE-T

19 19 Контакты разъёма RJ-45 сегмента 10BASE-T КонтактНазначениеЦвет провода 1TX+Белый/оранжевый 2TX-Оранжевый/белый 3RX+Белый/зеленый 4Не используется 5Не используется 6RX-Зеленый/белый 7Не используется 8Не используется

20 20 Прямой и перекрёстный кабели 10BASE-T

21 21 Контроль целостности линии связи 10BASE-T

22 22 Контакты разъёма RJ-45 сегмента 100BASE-T4 КонтактНазначениеЦвет провода 1TX_D1+Белый/оранжевый 2TX_D1–Оранжевый/белый 3RX_D2+Белый/зеленый 4BI_D3+Голубой/белый 5BI_D3–Белый/голубой 6RX_D2–Зеленый/белый 7BI_D4+Белый/коричневый 8BI_D4–Коричневый/белый

23 23 Прямой и перекрёстный кабели 100BASE-T4

24 24 Область коллизии (Collision Domain)

25 25 Классы концентраторов Класс II простой, более быстрый, без кодирования и декодирования, без возможности управления (Ethernet, Fast Ethernet) ; Класс I сложный, более медленный, с кодированием и декодированием, с возможностью управления (только Fast Ethernet).

26 26 Предельный размер области коллизий Ethernet (10 Мбит/с): Предельная двойная задержка (ST) 512 BT = 51,2 мкс; Одинарная задержка в кабеле = 25,6 мкс; Предельная длина кабеля = 25,6 мкс/4 нс = 6,4 км; Fast Ethernet (100 Мбит/с): Предельная двойная задержка (ST) 512 BT = 5,12 мкс; Одинарная задержка в кабеле = 2,56 мкс; Предельная длина кабеля = 2,56 мкс/4 нс = 640 м; Gigabit Ethernet (1000 Мбит/с): Предельная двойная задержка (ST) 512 BT = 0,512 мкс; Одинарная задержка в кабеле = 0,256 мкс; Предельная длина кабеля = 0,256 мкс/4 нс = 64 м;

27 27 Расчёты для сети Ethernet (10 Мбит/с) 1.Двойная задержка распространения сигнала (PDV) по пути максимальной длины не должна превышать 512 BT. В задержку входят: задержки в сетевых адаптерах, задержки в концентраторах, задержки в кабелях. Ограничение на длину кабелей и количество концентраторов. 2.Уменьшение межпакетной щели (ΔIPG) для любого пути не должно превышать 49 BT. IPG уменьшается при прохождении пакетов через концентраторы. Ограничение на количество концентраторов. 3.Оба условия должны выполняться для всей сети.

28 28 Путь максимальной длины Ethernet

29 29 Расчёт PDV для сети Ethernet (10 Мбит/с) Тип сегмента t o нач. сегм. t o пром. сегм. t o кон. сегм. t l на метр 10BASE511,846,5169,50,087 10BASE211,846,5169,50,103 10BASE-T15,342,0165,00,113 10BASE-FL12,333,5156,50,100 PDV = Ʃ PDV S 512 BT PDV S = t o + L·t l, где L длина кабеля сегмента в метрах

30 30 Расчёт сокращения IPG для сети Ethernet СегментНачальныйПромежуточный 10BASE BASE BASE-T BASE-FL118 Сокращение IPG: Δ IPG = Ʃ Δ IPG S 49 BT Учитываются только начальный и промежуточные сегменты пути. Конечный сегмент не учитывается.

31 31 Сети Ethernet максимальной длины

32 32 Методы решения проблем Ethernet Уменьшение длины кабелей для сокращения PDV; Уменьшение количества концентраторов для сокращения PDV и ΔIPG; Выбор кабеля с наименьшей задержкой для сокращения PDV (разница задержек достигает 10%); Разбиение сети на две части или более с помощью коммутаторов или мостов; Использование полнодуплексного обмена; Переход на другую локальную сеть, например, FDDI (требуются мосты).

33 33 Путь максимальной длины Fast Ethernet

34 34 Расчёт PDV для Fast Ethernet ОборудованиеЗадержка (двойная) Два адаптера TX/FX100 Два адаптера T4138 Один адаптер T4 и один TX/FX127 Концентратор I140 Концентратор II (TX/FX) 92 Концентратор II (T4) 67 Кабель сегментаЗадержка на метр (двойная) Кабель UTP категории 31,14 Кабель UTP категории 51,112 Оптоволоконный кабель1,0 PDV = Ʃ PDV A + Ʃ PDV К + Ʃ PDV С 512 BT (508 BT)

35 35 Сети Fast Ethernet максимальной длины

36 36 Методы решения проблем Fast Ethernet Уменьшение длины кабелей для сокращения PDV; Уменьшение количества концентраторов для сокращения PDV; Выбор кабеля с наименьшей задержкой для сокращения PDV (разница задержек достигает 10%); Разбиение сети на две части или более с помощью коммутаторов или мостов; Использование полнодуплексного обмена; Переход на другую локальную сеть, например, FDDI (требуются мосты).

37 37 Полнодуплексный режим обмена Пропускная способность сети вдвое больше (200 Мбит/с вместо 100 Мбит/с, 20 Мбит/с вместо 10 Мбит/с); Отсутствие коллизий в сети (независимость двух каналов связи); Нет необходимости в методе управления обменом в сети; Гарантированная величина времени доступа не более интервала IPG; Нет ограничения на длину сети, связанного с PDV, остаётся только ограничение из-за затухания сигнала; Совместимость с полудуплексным режимом автоматическая (Auto-Negotiation); Требуется более сложная и дорогая аппаратура.

38 38 Алгоритм полнодуплексной передачи