ежить за прийнятими по загальному кабелю бітами, щоб вчасно виявити колізію. Якщо колізія не виявлено, то передається весь кадр, після чого MAC-рівень вузла готовий прийняти кадр з мережі або від LLC-рівня.
Якщо ж фіксується колізія, то МАС-вузол припиняє передачу кадру і посилає jam-послідовність, посилює стан колізії. Після посилки в мережу jam-послідовність МАС-вузол робить випадкову паузу і повторно намагається передати свій кадр.
У разі повторних колізій існує максимально можливе число спроб повторної передачі кадру (attempt limil), яке дорівнює 16. При досягненні цієї межі фіксується помилка передачі кадру, повідомлення про яку передається протоколу верхнього рівня. На малюнку 2.1 наведена схема виникнення колізії в методі випадкового доступу.
Для того, щоб зменшити інтенсивність колізій, кожен МАС-вузол з кожною новою спробою випадковим чином збільшує тривалість паузи між спробами. Тимчасове розклад тривалості паузи визначається на основі усіченого довічного експоненціального алгоритму відстрочки (truncated binary exponential backoff). Пауза завжди становить ціле число так званих інтервалів відстрочки.
Інтервал відстрочки (slot time) - це час, протягом якого станція гарантовано може дізнатися, що в мережі не колізії. Це час тісно пов'язане з іншим важливим тимчасовим параметром мережі - вікном колізій (collision window). Вікно колізій одно часу дворазового проходження сигналу між найбільш віддаленими вузлами мережі - найгіршого нагоди затримки, при якій станція ще може виявити, що сталася колізія. Інтервал відстрочки вибирається рівним величині вікна колізій плюс деяка додаткова величина затримки для гарантії:
інтервал відстрочки=вікно колізій + додаткова затримка
У стандартах 802.3 більшість тимчасових інтервалів вимірюється в кількості міжбітовий інтервалів, величина яких для бітової швидкості 10 Мб/с становить 0,1 мкс і дорівнює часу передачі одного біта.
Величина інтервалу відстрочки в стандарті 802.3 визначена рівною 512 бітовим інтервалам, і ця величина розрахована для максимальної довжини коаксіального кабелю в 2,5 км. Величина 512 визначає і мінімальну довжину кадру в 64 байта, так як при кадрах меншої довжини станція може передати кадр і не встигнути помітити факт виникнення колізії через те, що спотворені колізією сигнали дійдуть до станції в найгіршому випадку після завершення передачі. Такий кадр буде просто втрачено.
Час паузи після N-ої колізії покладається рівним L інтервалам відстрочки, де L - випадкове ціле число, рівномірно розподілене в діапазоні [0, 2N]. Величина діапазону росте тільки до 10 спроби (нагадаємо, що їх не може бути більше 16), а далі діапазон залишається рівним [0, 210], тобто [0, 1024] .Значенія основних параметрів процедури передачі кадру стандарту 802.3 наведено в таблиці 1.1.
Таблиця 1.1- Основні параметри процедури передачі кадру стандарту 802.3
Бітова скорость10 Мб/сІнтервал отсрочкі512 бітових інтерваловМежкадровий інтервал9,6 мксМаксімальное число спроб передачі16Максімальное число зростання діапазону паузи10Дліна jam-последовательності32 бітаМаксімальная довжина кадру (без преамбули) 1518 байтовМінімальная довжина кадру (без преамбули) 64 байта (512 біт ) Довжина преамбули64 біта
Малюнок 2.1 Схема виникнення колізії в методі випадкового доступу
Враховуючи наведені параметри, неважко розрахувати максимальну продуктивність сегмента Ethernet в таких одиницях, як число переданих пакетів мінімальної довжини в секунду (packets-per-second, pps). Кількість оброблюваних пакетів Ethernet в секунду часто використовується при вказівці внутрішньої продуктивності мостів і маршрутизаторів, що вносять додаткові затримки при обміні між вузлами. Тому цікаво знати чисту максимальну продуктивність з?? гмента Ethernet в ідеальному випадку, коли на кабелі немає колізій і немає додаткових затримок, внесених мостами і маршрутизаторами.
Так як розмір пакету мінімальної довжини разом із преамбулою складає 64 + 8=72 байта або 576 бітів, то на його передачу витрачається 57,6 мкс. Пробував міжкадровий інтервал у 9,6 мкс, отримуємо, що період проходження мінімальних пакетів дорівнює 67,5 мкс. Це відповідає максимально можливої ??пропускної здатності сегмента Ethernet в 14880 п/с.
2.2 Комбінований метод доступу
Характерною особливістю даного методу доступу є об'єднання маркерного і випадкового методів з виключенням їх недоліків. Основний недолік класичного маркерного методу - необхідність контролювати постійна наявність маркера в мережі і відновлювати маркер в разі його втрати. Для цього один з абонентів мережі повинен брати на себе функції якогось ...
