На головну

протокол DVMRP

  1. Архітектура IEEE 802. MAC і LLC, Різновиди протоколів LLC.
  2. АСИНХРОННІ ПРОТОКОЛИ
  3. БАЙТ - ОРІЄНТОВАНІ ПРОТОКОЛИ
  4. БІТ-ОРІЄНТОВАНІ ПРОТОКОЛИ
  5. Взаємодія протоколів маршрутизації
  6. Внутрішні і зовнішні шлюзові протоколи
  7. Питання 20. Протокол

Дистанційно-векторний протокол маршрутизації групового мовлення (Distance Vector Multicast Routing Protocol, DVMRP), описаний в специфікації RFC 1075, може бути характеризован з найзагальніших позицій наступним чином:

? як випливає з його назви, він заснований на дистанційно-векторному алгоритмі і, отже, має всі особливостями, властивими даному алгоритму;

? відноситься до класу протоколів щільного режиму, Що використовують перевірку просування по реверсивному шляху;

? просуває пакети на основі дерев з вершинами в джерелах;

? є протокольно залежним в тому сенсі, що для прийняття рішень про просування пакетів він не може використовувати звичайні (для індивідуальної розсилки) таблиці маршрутизації.

Протокол DVMRT був одним з перших протоколів просування групового трафіку в дослідницькій мережі МВоnе. Групова маршрутизація в ранній версії МВоnе була, по суті, керованої формою широкомовлення, коли прийшов пакет з груповою адресою передавався через всі інтерфейси, крім вхідного. Для боротьби з зацикленням пакетів з груповими адресами маршрутизатори запам'ятовували факт просування даного пакета і при його надходженні в наступний раз просто відкидали. Для скорочення непотрібного трафіку в мережі застосовувався протокол IGMP. За допомогою цього протоколу маршрутизатори з'ясовували, чи є в безпосередньо підключених до нього мережах кінцеві вузли, що належать до певної групи, чи ні. У тому випадку, коли маршрутизатор визначав, що до деякого інтерфейсу підключена мережа, в якій немає членів групи, які є одержувачами групового пакету, він не передавав копію цього пакета через цей вихідний інтерфейс.

Однак такий прийом не виключає повністю надлишковий трафік в мережі, так як маршрутизатор не може судити про доцільність передач далі безпосередньо підключених до нього підмереж. Маршрутизатор передає пакет наступному маршрутизатору навіть в тому випадку, якщо у того в підключені мережі немає членів групи і жоден маршрут, що проходить через нього, не веде до мереж, до складу яких входять члени групи. На рис. 18.15 закреслені надлишкові маршрути групового трафіку від вузла 5, по яких передаються пакети туди, де немає очікують їх одержувачів.

Мал. 18.15. кероване широкомовлення

Щоб модернізувати протокол DVMPR, знадобилося кілька років додаткових зусиль.

Мета модернізації полягала в розповсюдженні групового трафіку від джерела до одержувачів таким чином, щоб пакети просувалися тільки по тим шляхамг які єдиним и найкоротшим чином з'єднували джерело з кожним одержувачем.

Такі шляхи утворюють дерево з вершиною в джерелі, Що з'єднує найкоротшими шляхами неї маршрутизатори, до яких безпосередньо підключені локальні мережі, що містять одержувачів даної групи, з маршрутизатором, до якого безпосередньо приєднана мережа, що містить джерело. Дерево для джерела S і членів показаної на малюнку, групи утворюється залишилися (незачеркнутимі) шляхами.

ПРИМІТКА

Для побудови дерев з вершиною в джерелі придатні різні алгоритми, зокрема один з таких алгоритмів, розроблений і стандартизований IEEE для мостів локальних мереж під назвою STA, ми розглянули раніше в главі 14.

Подальший прогрес в області алгоритмів маршрутизації для групового мовлення був пов'язаний з розробкою алгоритму щільного режиму, який отримав назву широкомовлення і усічення (Broadcast-and-prune). Цей алгоритм розрахований на те, що мережі щільно «населені» членами різних груп, тому ситуація, коли в будь-якої підмережі члени групи відсутні, вважається рідкісною і відпрацьовується особливо. У цьому «особливому» випадку маршрутизатор, який знайшов під сіть, яка містить членів групи, сповіщає про це інші маршрутизатори та ініціює процедуру усічення надлишкових маршрутів.

Результуюче дерево називається деревом реверсивного найкоротшого шляху. Для його побудови необхідно виконати наступні дії:

1. Джерело відправляє пакет по своїй локальній мережі з груповою адресою. Приєднаний до локальної мережі маршрутизатор отримує пакети і відправляє їх на всі вихідні інтерфейси.

2. Кожен маршрутизатор, який отримує пакети, виконує RPF-перевірку. Маршрутизатор приймає пакети по деякому інтерфейсу тільки в тому випадку, якщо вважає, що через нього проходить найефективніший зворотний шлях до джерела. Всі пакети, що приймаються з «правильного» інтерфейсу, просуваються на всі вихідні інтерфейси. Всі інші просто відкидаються.

3. В кінці кінців пакет досягає тупикового маршрутизатора (лист на графі маршрутизаторів) з деякою кількістю приєднаних хостів. Такий маршрутизатор повинен перевірити, чи є в будь-якої з приєднаних до нього мереж члени групи, адреса якої вказана в даному пакеті. Для цього маршрутизатор періодично розсилає IGMP-запити. Якщо члени групи присутні, то маршрутизатор поширює пакет по локальній мережі, а повідомлення про усечении (prune) не подає. Якщо ж у маршрутизатора-листа немає одержувачів для групи, то він посилає повідомлення про усечении у напрямку до джерела через інтерфейс RPF, тобто через інтерфейс, який маршрутизатор-лист повинен використовувати для просування пакетів до даного джерела.

4. Повідомлення про усечении просуваються в зворотному напрямку до джерела, і маршрутизатори уздовж їх шляху фіксують стан усічення для інтерфейсу, через який отримано повідомлення про усечении.

Як вже було сказано, протоколи широкомовлення і усічення відносяться до класу протоколів щільного режиму, Вони ефективно працюють, коли мережу щільно «населена» членами груп, так що далі по потоку є члени груп і тому доцільно подальше просування пакетів. Тільки коли приходить безпосередньо повідомлення про усечении, маршрутизатор перестає просувати груповий трафік.

Головним недоліком протоколів щільного режиму є те, що інформація стану для кожного джерела повинна зберігатися в кожному маршрутизаторі мережі незалежно від того, чи існують члени груп вниз по потоку чи ні. Якщо група населена не надто щільно, то в мережі потрібно зберігати значний обсяг інформації стану і значна частина пропускної здатності може витрачатися даремно.

Цей недолік і став поштовхом до розробки нового класу протоколів, названих протоколами розрядженого режиму. Замість орієнтації на існування великої кількості членів групи, протоколи розрядженого режиму мають на увазі наявність їх в невеликій кількості, причому розсіяному по мережі, як це часто і буває в дійсності. Ми розглянемо два протоколи «розрядженого» режиму - MOSPF і PIM-SM.



Попередня   326   327   328   329   330   331   332   333   334   335   336   337   338   339   340   341   Наступна

Випадкове раннє виявлення | Інтегроване обслуговування і протокол RSVP | диференційоване обслуговування | Традиційна технологія NAT | Базова трансляція мережевих адрес | Трансляція мережевих адрес і портів | групове мовлення | Стандартна модель групового мовлення IP | Основні типи протоколів групового мовлення | протокол IGMP |

© um.co.ua - учбові матеріали та реферати