На головну

Принципи маршрутизації трафіку групового мовлення

  1. I. 2.4. Принципи та методи дослідження сучасної психології
  2. III. Принципи лікування ДСЗ
  3. III. Принципи, які стверджують реалізацію в процесі навчання закономірностей пізнавальної діяльності учнів
  4. III.3.1) Мета покарання і загальні принципи відповідальності.
  5. Антиангінальні засоби: принципи дії, класифікація, застосування.
  6. Антигіпертензивні засоби: принципи дії; вимоги, що пред'являються до антигіпертензивних засобів; класифікація
  7. Арифметико-логічний пристрій (АЛП). Класифікація АЛУ. Класична архітектура ЕОМ і принципи фон Неймана

Серед принципів маршрутизації трафіку групового мовлення можна відзначити:

? маршрутизацію на основі доменів;

? облік щільності одержувачів групового трафіку;

? два підходи до побудови маршрутного дерева;

? концепцію просування по реверсивному шляху.

Маршрутизація на основі доменів. Значний обсяг інформації, що зберігається і передається по мережі службової інформації, використовуваної для підтримки групового мовлення, став чинником, що обмежує масштабованість даної технології. Для поліпшення масштабованості розробники технології групового мовлення запропонували традиційний для Інтернету ієрархічний підхід, заснований на доменах. Подібно автономних систем (доменів маршрутизації) і DNS-доменів, вводяться домени групового мовлення. Для доставки інформації в межах домену пропонуються одні методи і протоколи маршрутизації групового мовлення, звані внутрідоменнимі, А в межах багатодоменному структури - інші, звані междоменной. Ми обмежимося в цьому підручнику описом засобів просування пакетів групового мовлення в межах окремого домену.

Облік щільності одержувачів групового трафіку. Внутрідоменние протоколи маршрутизації поділяються на два принципово відмінних класи:

? Протоколи щільного режиму (Dense Mode, DM) розроблені в припущенні, що в мережевому домені існує велика кількість приймаючих вузлів. Звідси випливає головна ідея цих протоколів: спочатку «затопити» мережу пакетами групового мовлення в усіх напрямках, зупиняючи просування пакетів, лише коли знаходиться на шляху поширення трафіку маршрутизатор явно повідомить, що повторюється нижче по потоку членів даної групи немає.

? Протоколи розрядженого режиму (Sparse Mode, SM) розраховані на роботу в мережі, в якій кількість маршрутизаторів з підключеними до них членами груп невелика в порівнянні із загальним числом маршрутизаторів. У такій ситуації вигідніше не усікати деякі шляхи поширення широкомовного розсилання, а використати наявні повідомлення про необхідність приєднання підмереж до дерева розсилки.

У мережі, що використовує протокол класу SM, необхідно існування центрального елемента, зазвичай званого точкою рандеву, або зустрічі (Rendezvous Point, RP). Точка зустрічі повинна існувати для кожної наявної в мережі групи і бути єдиною для групи. Всі вузли, зацікавлені в отриманні інформації, призначеної тієї чи іншої групи, повинні реєструватися у відповідній точці зустрічі. Функції точки (або декількох точок) зустрічі виконує спеціально призначений для цього маршрутизатор. У мережі може бути кілька маршрутизаторів, що грають ролі точок зустрічі.

ПРИМІТКА

Зараз згідно із загальноприйнятою думкою краще застосовувати протоколи розрядженого режиму навіть в тих ситуаціях, коли щільність приймачів досить висока.

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

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

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

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

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

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

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

Перевірка факту виконання даного умови називається просуванням по реверсивному шляху (Reverse Path Forwarding, RPF). Така назва пояснюється тим, що ця процедура пов'язана не стільки з шляхами, провідними вперед від поточного місця знаходження пакету до пункту призначення, скільки з зворотним (реверсивним) шляхом, який вже пройдено пакетом від того місця, де він знаходиться зараз, до джерела. Тільки пакети, які пройшли RPF-перевірку, є кандидатами для подальшого просування уздовж шляхів, що ведуть до потенційних отримувачів трафіку групового мовлення.

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



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

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

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