Ноу Інти, лекція, маршрутні протоколи rip, ospf і bgp

8.1. Внутрішній протокол маршрутизації RIP

Цей протокол (RFC-1388, тисячу п'ятсот вісімдесят дві, тисячі сімсот двадцять один, 1722 (std0057), -2453, -1724, -2080, -2082, -2092, -2453) маршрутизації призначений для порівняно невеликих і щодо однорідних мереж (алгоритм Белмана-Форда). Протокол розроблений в університеті Каліфорнії (Берклі), базується на розробках фірми Ксерокс і реалізує ті ж принципи, що і програма маршрутизації routed, використовувана в ОC UNIX (4BSD). Маршрут тут характеризується вектором відстані до місця призначення. Передбачається, що кожен маршрутизатор є відправною точкою декількох маршрутів до мереж, з якими він пов'язаний.

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

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

метрику маршруту (від 1 до 15, а число кроків до місця призначення);

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

  1. Циклічні маршрути. Так як в протоколі немає механізмів виявлення замкнутих маршрутів. необхідно або сліпо вірити партнерам, або вживати заходів для блокування такої можливості.
  2. Для придушення нестабільності RIP повинен використовувати мале значення максимально можливого числа кроків ( <16 ).
  3. Повільне поширення маршрутної інформації по мережі створює проблеми при динамічному зміну маршрутної ситуації (система не встигає за змінами). Мале граничне значення метрики покращує збіжність, але не усуває проблему.


Мал. 8.10. Ілюстрація, яка пояснює виникнення циклічних маршрутів при використанні вектора відстані

Зауважимо, що на час поширення інформації про недоступність мережі А стане недоступна мережу С - через циклічного обміну пакетами між маршрутизаторами GW1 і GW2 (див. Рис 8.10).

Проблема може бути вирішена наступним чином. Маршрутизатор запам'ятовує, через який інтерфейс отримана маршрутна інформація, і через цей інтерфейс цю інформацію вже не передає. У розглянутому вище прикладі GW2 не стане посилати інформацію про шлях до мережі А маршрутизатора GW1, від якого він отримав ці дані. В цьому випадку в маршрутної таблиці GW1 шлях до А зникне відразу. Решта маршрутизатори дізнаються про недосяжність мережі А через кілька циклів. Існують і інші шляхи подолання повільних перехідних процесів. Якщо проводиться оповіщення про короткому шляху, всі вузли-одержувачі сприймають ці дані негайно. Якщо ж маршрутизатор закриває якийсь шлях, його скасування фіксується іншими лише по тайм-ауту. Універсальним методом виключення помилок при маршрутизації є використання досить великої витримки перед тим як використовувати інформацію про зміну маршрутів. В цьому випадку до моменту зміни маршруту ця інформація стане доступною всім учасникам процесу маршрутизації. Однак всі перераховані методи і деякі інші відомі алгоритми, вирішуючи одну проблему, часто вносять інші. Багато з цих методів можуть при певних умовах викликати лавину широкомовних повідомлень, що також дезорганізує мережу.


Мал. 8.11. Приклад топології, де перехідний процес здійснюється повільно, навіть при удосконаленні алгоритму

В RIP повідомлення инкапсулируются в UDP-дейтограмми, при цьому передача здійснюється через порт 520. Якщо між відправником і приймачем розташовано три маршрутизатора, вважається, що між ними 4 кроки. Такий вид метрики не враховує відмінностей в пропускної здатності або завантаженості окремих сегментів мережі. Застосування вектора відстані не може гарантувати оптимальність вибору маршруту, адже, наприклад, два кроки по сегментах мережі Ethernet забезпечать більшу пропускну здатність, ніж один крок через послідовний канал на основі інтерфейсу RS-232.

Кожні 30 секунд таблиця маршрутизації або її частина надсилається всім сусіднім маршрутизаторам. Можуть посилатися і спеціальні запити при локальній зміні таблиці. RIP досить простий протокол, але, на жаль, не позбавлений недоліків:

b. RIP вимагає багато часу для відновлення зв'язку після збою в маршрутизаторі (хвилини). В процесі встановлення режиму можливі цикли;

c. число кроків - важливий, але не єдиний параметр маршруту, та й 15 кроків не межа для сучасних мереж.

Вітаю! Хотілося б прояснити наступне питання: у МТІ припинена державна акредитація та коли буде восстановлена- невідомо, а в диплом про профперепідготовка видається на базі МТІ (як я зрозумів). Як закінчиться справа з отриманням диплома?

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

Добрий день, Хотілося б прояснити ви в майбутньому плануєте узгоджувати цю програму, з регуляторами і чи пройде сам диплом зараз, коли вводяться проф стандарти?

Схожі статті