Малюнок 1.
Приклад формування CBT-дерева.
Однак принципи, закладені в основу роботи алгоритму CBT, можуть привести до зосередження трафіку близько включених маршрутизаторів з утворенням вузьких місць, оскільки трафік всіх джерел проходить по одному і тому ж набору ліній зв'язку при підході до дерева CBT. Крім того, єдине поділюване усіма членами групи дерево CBT може привести до збільшення затримки при передачі пакетів, що критично для деяких мультимедійних додатків.
КРІЗНИЙ ТУНЕЛЬ
Малюнок 2.
Магістраль MBONE.
ВДАРИМО вектора за БЕЗДОРІЖЖЮ!
Протокол DVMRP призначений для передачі групового трафіку через розподілену мережу і використовує в основі своєї роботи алгоритм довжини вектора. Протокол конструює дерево доставки, використовуючи варіації алгоритму RPB.
Перша версія протоколу DVMRP регламентована документом RFC 1075. Протокол поєднує методи роботи протоколу RIP і алгоритму TRPB. Основна відмінність між протоколами RIP і DVMRP полягає в тому, що перший орієнтований на визначення наступного транзитного вузла на шляху (hop) до одержувача, а другий - на визначення попереднього транзитного вузла на шляху до відправника. Необхідно врахувати, що провідні постачальники маршрутизаторів в своїх останніх виробах розширюють можливості протоколу DVMRP, вводячи підтримку алгоритму RPM.
Протокол DVMRP реалізує механізм швидкого відновлення усічених частин дерева доставки. Якщо маршрутизатор, який раніше відповідав усікається повідомленнями для пари (відправник, група-одержувач), виявив, що знову з'явилися членів групи-одержувача в підключених подсетях, він посилає відновлює повідомлення (graft). Це дозволяє відновити вимкнуту частина дерева доставки, що не вичікуючи проміжок часу, необхідний для скасування попереднього усікається повідомлення.
Розширення магістралі MBONE підвищує навантаження на її маршрутизатори. Поточну реалізацію протоколу DVMRP часто називають "плоскою". Це пов'язано з тим, що кожен маршрутизатор в магістралі повинен підтримувати детальну інформацію про всі можливі маршрути в кожну підмережа MBONE. Так як число підмереж в магістралі постійно збільшується, то розміри службових таблиць маршрутизаторів також ростуть. У якийсь момент маршрутизатори можуть перестати справлятися з навантаженням.
Малюнок 3.
Ієрархічна структура протоколу DVMRP.
Для багатьох розподілених мереж найбільш оптимальне використання протоколу MOSPF, що є розширенням відомого протоколу OSPF. Протокол OSPF розроблявся для подолання обмежень RIP IP, пов'язаних з великим часом оновлення таблиць маршрутизації після змін в мережевий топології і непридатності його для великих розподілених мереж. Протокол MOSPF, грунтуючись на позитивному потенціалі протоколу OSPF, пропонує істотні в порівнянні з DVMRP удосконалення.
Протокол MOSPF використовує можливості протоколу IGMP при визначенні наявності активних членів груп в підключених подсетях. Для цього ведеться спеціальна база даних, яка управляє списком членів групи, підключених безпосередньо до маршрутизатора. Завдання розсилки повідомлень HMQ протоколу IGMP виконує призначений маршрутизатор (Designated Router, DR). Крім того, відповідальність за прослуховування повідомлень IGMP HMR несуть тільки призначений і резервний маршрутизатори (Backup Designated Router, BDR). BDR автоматично замінює DR в разі його виходу з ладу.
Як тільки призначений маршрутизатор отримав інформацію про появу нового члена групи в підключених до нього подсетях, він генерує спеціальне групове повідомлення Group-Membership LSA (Link State Advertisement), яке доставляється всім маршрутизаторів всередині даної області OSPF. Після отримання цього повідомлення маршрутизатор додає інформацію про нового члена групи в свою базу даних стану каналу (див. Малюнок 4).
Алгоритм стану каналу, закладений в основу протоколу MOSPF, дозволяє маршрутизаторів швидко адаптуватися до змін в мережевий топології і до змін членства в групах. На відміну від DVMRP протокол MOSPF може використовувати при побудові дерев доставки від джерела більш гнучку метрику маршруту. Ця метрика відрізняється від застосовуваного в протоколі RIP IP простого кількості транзитних вузлів (hop count). Нагадаємо при цьому, що в протоколі OSPF як метрики маршруту виступає сумарна вартість інтерфейсів маршрутизаторів.
Протокол MOSPF найкраще застосовувати в розподілених мережах, що містять відносно невелику кількість активних в один і той же час пар (відправник, група-одержувач). Якщо в мережі працюють багато активних пар і лінії зв'язку нестійкі при роботі, то продуктивність протоколу починає поступово знижуватися.
Протокол PIM підтримує два режими роботи - PIM Dense Mode (PIM-DM) і PIM Sparse Mode (PIM-SM). Режим PIM-DM застосовується в наступних випадках:
PIM-DM подібний протоколу DVMRP: для побудови своїх дерев доставки обидва цих протоколу використовують алгоритм RPM. Однак між ними існують і відмінності, головне з яких полягає в тому, що PIM-DM покладається на наявність одного з протоколів маршрутизації класу IGP (EGP), залишаючись повністю незалежним від механізму його роботи. Протокол DVMRP, навпаки, для обчислення необхідної маршрутної інформації інтегрує в себе протокол маршрутизації RIP. У свою чергу протокол MOSPF використовує інформацію, що міститься в базі даних стану каналу протоколу OSPF, і, крім того, MOSPF може застосовуватися тільки разом з протоколом OSPF.
Малюнок 5.
Приклад роботи протоколу PIM-DS.
Протокол PIM-DM, як і DVMRP, підтримує відновлюють повідомлення, які дозволяють реконструювати усеченное дерево доставки відразу, не чекаючи якогось часу.
Режим роботи протоколу PIM - PIM-SM - застосовується в наступних випадках:
ТИМ ЧАСОМ РІВНЕМ НИЖЧЕ.
Малюнок 6.
Приклад роботи протоколу CGMP.
Невеличка УЗАГАЛЬНЕННЯ
Кілька одержувачів в групах
ВИСНОВОК
Протокол PIM є суперником MOSPF в великих розподілених мережах. Однак він досить складний у застосуванні і, крім того, знаходиться поки на стадії доопрацювання.