1.3 Колізії у TokenRing
Через помилки передач і збоїв устаткування можуть виникати проблем з передачею маркера - колізії.Стандарт TokenRing чітко визначає методи вирішення колізій:
Важливою для вирішення колізій є можливість станцій "слухати" після передачі.
У випадку, якщо станція передає маркер сусідній, а та в цей час відключається (наприклад з-за апаратного збою), то цього не буде передач кадру чи маркера, то маркер надсилається вдруге.
Якщо і при повторній передачі маркера нічого не пішло, то станція посилає WHO_FOLLOWS кадр, де вказано не відповідає сусід.Побачивши цей кадр, станція, для якої не відповідає станція - попередник, шле кадр SET_SUCCESSOR, і стає новим сусідом.При цьому станція що не відповідає, виключається з кільця.
У випадку, якщо зупинилася не тільки наступна станція, а й наступна за нею - запускається нова процедура, посилкою кадру SOLICIT_SUCCESSOR_2.У ній бере участь процедура вирішення конфліктів.При цьому всі хто хоче підключитися до кільця можуть це зробити.Фактично кільце встановлювати заново.
Інший вид проблем виникає, коли зупиняється утримувач маркера і маркер зникає з кільця.Ця проблема вирішується запуском процедури ініціалізації
кільця.У кожній станції є таймер, який скидається кожен раз, коли маркер з'являється.Якщо значення цього таймера перевищить деякою заздалегідь встановлене значення (time out), то станція генерує кадр CLAIM_TOKEN.При цьому запускається алгоритм зворотного двійкового лічильника.
Якщо виявилося два і більше маркерів на шині, станція, що володіє маркером, побачивши передачу маркера на шині, скидає свій маркер.Так повторюється до тих пір поки не залишиться рівно один маркер в системі.
Не всі станції в кільці рівні.Одна із станцій позначається як активний монітор, що означає додаткову відповідальність з управління кільцем. Активний монітор здійснює управління тайм-аутом в кільці, породжує нові маркери (якщо необхідно), щоб зберегти робочий стан, і генерує діагностичні кадри за певних обставин. Активний монітор вибирається, коли кільце ініціалізується, і в цій якості може виступити будь-яка станція мережі. Алгоритм визначення активного моніторанаступний: при включенні або якщо якась станції помітить відсутність монітора, вона посилає CLAIM_TOKEN кадр.Якщо вона перша, хто послав такий кадр, то вона й стає монітором.
Якщо монітор відмовив з якої-небудь причини, існує механізм, за допомогою якого інші станції (резервні монітори) можуть домовитися, яка з них буде новим активним монітором. Однією з функцій для яких служить активний монітор є видалення з кільця постійно циркулюють блоків даних. Якщо пристрій, що відправив блок даних, відмовила, то цей блок може постійно циркулювати по кільцю. Це може перешкодити іншим станціям передавати власні блоки даних і фактично блокує мережу. Активний монітор може виявляти і видаляти такі блоки і генерувати новий маркер. Важливою функцією монітора є установка задержки на кільці, затримка повинна бути достатня, для того, щоб в кільці вмістився 24-бітний маркер.
ЗіркоподібнатопологіямережіIBMTokenRingтакожсприяєпідвищеннюзагальноїнадійностімережі.ОскількивсяінформаціямережіTokenRingпроглядається активнимиMSAU, ціпристроїможназапрограмуватитак, щобвониперевірялинаявністьпроблеміпринеобхідностівибіркововидалялистанціїзкільця.
АлгоритмTokenRing, званий "сигналізує" (beaconing),виявляєінамагаєтьсяусунутидеякінесправностімережі.Якщо яка-небудь станція виявить серйозну проблему в мережі (наприклад таку, як обрив кабелю), вона надсилає сигнальний блок даних. Сигнальний блок даних вказує домен несправності, до якого входять станція, що повідомляє про несправності, її найближчий активний сусід, що знаходиться вище за течією потоку інформації (NAUN), і все, що знаходиться між ними. Сигналізація ініціалізує процес, так званий "автореконфігурацією" (autoreconfiguration), в ході якого вузли, розташовані в межах відмов домену, автоматично виконують діагностику, намагаючись реконфигурувати мережу навколо відмовної зони.У фізичному плані MSAU може виконати це за допомогою електричної реконфігурації.
Висновки
Технологія Token Ring розвивається в основному компанією IBM і має також статус стандарту IEEE 802.5, що відображає найбільш важливі удосконалення, внесені в технологію IBM.
У мережах Token Ring використовується маркерний метод доступу, який гарантує для кожної станції одержання доступу до поділюваного кільця протягом часу обороту маркера. Через цю властивість цей метод іноді називають детермінованим.
Метод доступу заснований на пріоритетах: від 0 (нижчий) до 7 (вищий).Станція сама визначає пріоритет поточного кадру і може захопити кільце
тільки в тому випадку, коли в кільці немає більш пріоритетних кадрів.
Мережі Token Ring працюють на двох швидкостях: 4 і 16 Мбіт/с і можуть використовувати як фізичне середовище екрановану кручену пару, неекрановану кручену пару, а також волоконно-оптичний кабель. Максимальна кількість станцій у кільці — 260, а максимальна довжина кільця — 4 км.
Технологія Token Ring має елементи відмовостійкості. За рахунок зворотного зв'язку кільця одна зі станцій — активний монітор — безупинно контролює наявність маркера, а також час обороту маркера і кадрів даних. При некоректній роботі кільця запускається процедура його повторної ініціалізації, а якщо вона не допомагає, то для локалізації несправної ділянки кабелю чи несправної станції використовується процедура beaconing.
Максимальний розмір поля даних кадру Token Ring залежить від швидкості роботи кільця. Для швидкості 4 Мбіт/с він дорівнює близько 5 000 байт, а при швидкості 16 Мбіт/с — близько 16 Кбайт. Мінімальний розмір поля даних кадру не визначений, тобто може дорівнювати 0.
У мережі Token Ring станції в кільці поєднують за допомогою концентраторів, що називаються MSAU. Пасивний концентратор MSAU виконує роль кросової панелі, яка з'єднує вихід попередньої станції в кільці з входом наступної. Максимальна відстань від станції до MSAU — 100 м для STP і 45 м для UTP.
Активний монітор виконує в кільці також роль повторювача — він ресинхронізує сигнали, що проходять по кільцю.
Кільце може бути побудовано наоснові активного концентратора MSAU, яке в цьому випадку називають повторювачем.
Мережа Token Ring може будуватися наоснові декількох кілець, розділених мостами, маршрутизуючими кадри за принципом "від джерела", для чого в кадр Token Ring додається спеціальне поле з маршрутом проходження кілець.