Routing information protocol (rip)

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

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

3.1. Расщиплению горизонту (Split-Horizon)

Запобігання виникненню петель маршрутизації може допомогти технологія Split-Horizon.Опісанная проблема "обопільного обману" (освіта петлі) може бути вирішена за допомогою визначення направленіяпосилкі маршрутної інформації.

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

3.2 Зворотне виправлення (Poison-Reverse)

Технологія Poison Reverse вирішує ті ж завдання, що і технологія Split-Horizon, проте трохи іншими способами. Маршрутизатор поширюватимуть маршрути через порти, які з'явилися їх джерелами. Але ці маршрути будуть ідентифікуватися як недосяжні, що досягається установкою кількості переходів рівним 16.

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

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

3.3 мнгновенье зміна (Triggered Update)

Спільне використання технологій Split-Horizon і Poison Reverse необхідно для запобігання утворення петель маршрутизації, які включають тільки два маршрутизатора. Однак можуть існувати ситуації, коли три або більше маршрутизатора включені в процес "взаємного обману". Наприклад, будь-якої маршрутизатор М1 вважає, що він має маршрут через маршрутизатор М2, маршрутизатор М2 через М3, М3 через М4, а М4 через М1. Для прискорення збіжності в подібних ситуаціях служить технологія Triggered Update.

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

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

3.4 Тимчасова відмова від прийому повідомлення (Hold-Down і garbage-Collection)

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

UP- маршрут може перебувати в даній стадії, якщо він досяжний з певною (менше 16) метрикою. Маршрут залишається в даному стані протягом шестиразового інтервалу часу між періодичної посилкою повідомлень про оновлення. Це значення відомо як таймер маршруту. Даний таймер скидається кожен раз, коли приходить нове повідомлення про оновлення для даного маршруту. Після закінчення цього таймера маршрут більш не розглядається як коректний і перекладається в стадію Garbage-Collection;

Hold-Down- маршрут, що знаходиться в стадії UP, переходить в цю стадію, якщо маршрутизатор отримав повідомлення про оновлення маршруту з метрикою, рівній нескінченності, від маршрутизатора, який з'явився джерелом інформації про цей маршрут. Маршрут буде залишатися в даній стадії весь період часу, рівний чотириразовому інтервалу посилки повідомлень про оновлення. Це значення відомо як Hold-Down Timer. У цій стадії маршрутизатор буде ігнорувати інформацію про мережі на проміжку часу, наступного за отриманням повідомлення, що інформує про те, що і ця мережа недосяжна. Коли таймерHold-Down обнулится, маршрут перейде в стадію Garbage-Collection. Якщо повідомлення, що містить інформацію про цей маршрут з метрикою менше 16, отримано від вихідного маршрутизатора до обнулення таймера, цей маршрут перейде в стадію UP. Мета цього стану-в дозволі всім іншим маршрутизаторів в автономній системі отримувати інформацію про те, що маршрутне функціонує;

Garbage-Collection. Коли таймер маршруту, який був в стадії UP, обнулився, він переходить в стадію Garbage-Collection. Маршрут може залишатися в цій стадії на час, що дорівнює чотириразовому інтервалу оновлення. Це значення часу називається Garbage-Collection Timer. У цій стадії сусіди можуть сповіщати маршрутизатор, що мережа більш недосяжна. Протягом цієї стадії маршрут з метрикою, рівній 16, включається у всі повідомлення про оновлення, що посилаються цим маршрутизатором. Це викликає видалення маршруту зі списку можливих. Якщо ніхто не почув повідомлення про оновлення до обнулення таймера Garbage-Collection, маршрут видаляється з таблиці маршрутизації. Еслісоседній маршрутизатор інформує про цей маршрут з метрикою менше 16 до обнулення таймера, новий маршрут буде замінювати маршрут, підготовлений для видалення. В цьому випадку таймер обнуляється.


рис.4 Схема зміни станів маршруту.

3.5 Контроль за використанням ресурсів мережі

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

  • Маршрутизатор повинен широкомовно розсилати інформацію всім своїм сусідам про безпосередньо підключених до нього мережах. Для зменшення розміру повідомлень про оновлення маршрутизатор не включає інформацію про лкальних мережах, до яких він і його сусіди підключені.
  • Маршрутизатор підтримує технологію Split-Horizon, тому він не буде сповіщати про маршрутах, які досяжні через маршрутизатори, від яких ця інформація була отримана. дана технологія допомагає у вирішенні проблеми повільної збіжності в алгоритмі довжини вектора.
  • Настроюється параметр Poison / No Poison може бути реалізований для уточнення вказівок технології Split-Horizont: маршрути вказуються як недосяжні або просто не включаються в повідомлення про оновлення.
  • Мережеві правила (Network Policy) можуть бути реалізовані для управління списком мереж, оповіщаються за допомогою протоколу RIP. За замовчуванням протокол повинен повідомляти про всі мережах. Адміністратор може контролювати маршрути, які будуть сповіщена за допомогою зміни списку.
  • Внутрішні правила (Interior Policy) можуть бути реалізовані для визначення появи повідомлень від протоколу RIP, які інформують про маршрутах, що містяться в таблиці маршрутизації, яка була отримана від іншого протоколу класу IGP. Наприклад, цей параметр може використовуватися для визначення оповіщаються протоколом RIP маршрутів, отриманих за допомогою інших протоколів, таких як OSPF і IS-IS.
  • Зовнішні правила (Exterior Policy) можуть бути реалізовані для управління списком мереж, оповіщаються протоколом RIP IP і отриманих від протоколів політики маршрутизації, таких як EGP або BGP. За замовчуванням інформація про таких маршрутах не повинна розсилатися.
  • Настроюються статичні правила (Static Policy) можуть бути реалізовані для визначення вмісту в повідомленнях про оновлення статичних маршрутів. Необхідно врахувати, що всі маршрути, отримані від повідомлень протоколу RIP IP, будуть розглядатися як належні до цього протоколу.
  • Настроюються за замовчуванням метрики (Default Metric) можуть бути реалізовані для визначення факту оповіщення протоколом RIP IP маршруту за замовчуванням. Адміністратор може вибрати метрику, яка буде використовуватися з маршрутом за замовчуванням.
  • Правила отримання (Receive Policy) можуть бути реалізовані для фільтрації повідомлень, отриманих від сусідніх маршрутизаторів. Це дозволяє адміністратору контролювати отриману від сусідів інформацію, яка буде зберігатися в таблиці маршрутизації.

Наведені правила використовуються в маршрутизаторах NetBuilder II фірми 3Com.