це один з найбільш старих протоколів і, хоча його поступово витісняє протокол OSPF, до теперішнього часу широко застосовується. У сучасних версіях протоколу обробка адреси заснована на застосуванні масок адреси. Одне з істотних вимог - метрика повинна мати властивість адитивності, тобто вага шляху повинен визначатися сумою ваг окремих елементів колії. Вага може відображати параметри затримки, продуктивності або надійності, а також їх комбінації. Для визначення маршруту протокол передбачає вибір шляху з мінімальною вагою в заданої метриці. Часто в якості ваги застосовують кількість проміжних вузлів до вузла призначення. Таблиці маршрутизації створюються у вузлах з певній послідовності.
На першому етапі створюється мінімальна таблиця, яка відображає тільки безпосередні зв'язки (всі відстані 1). Її нескладно створити розсилкою запитів по всіх вихідним портів. На другому етапі ця мінімальна таблиця розсилається всім найближчим сусідам, це необхідно для отримання від них RIP-пакетів. На третьому етапі маршрутизатор отримує від сусідніх вузлів зміст їх таблиць маршрутизації в RIP-пакетах. Для кожного запису в отриманій таблиці маршрутизації відстань збільшується на одиницю і проводиться порівняння відстані з раніше записаним в створюваній таблиці маршрутизації. Якщо відстань менше, запис замінюють новою. Коли такі повідомлення отримані від усіх сусідніх вузлів, таблицю маршрутизації можна вважати сформованою. Маршрутизатор переходить в стандартний режим періодичної відправки RIP-пакетів зі своєю таблицею маршрутизації та отримання, з відповідною обробкою, таблиць маршрутизації сусідніх вузлів. Таким чином, після певного числа таких періодичних корекцій зміна мережі, пов'язане з появою нового маршрутизатора стає відомим всім іншим маршрутизаторам.
У RIP - протоколі не передбачено сповіщень про відмову окремих шляхів. Для того, щоб відмови не приводили до некоректної маршрутизації, використовується два механізми. По-перше, для кожної запису в таблиці маршрутизації встановлено час життя (6 періодів розсилки RIP-пакетів). Якщо у прийнятих RIP-пакетах запис підтверджується, час життя автоматично подовжується. По-друге, для недоступних вузлів встановлюється спеціальне відстань (16), що автоматично передбачає максимальне доступний відстань 15. Якщо виявляється, що будь-які адреси недоступні, для них встановлюється відстань 16. При отриманні запису з цим відстанню відповідні маршрути автоматично видаляються з таблиць маршрутизації. Природно, що це обмеження на відстань по мережі накладає відповідні обмеження на топологію автономної системи.
Використовуваний в RIP - протоколі алгоритм створення таблиць маршрутизації може призводити до створення помилкових маршрутів у вигляді петель або контурів. Для боротьби з помилковими маршрутами застосовують спеціальні алгоритми: "Розщеплення горизонту", "тригерні оновлення" і "Заморожування змін". Розщеплення горизонту позбавляє від петель між сусідніми маршрутизаторами, забороняючи передавати записи в таблиці маршрутизації того сусідові, на основі даних якого ця запис створено. Тригерні поновлення - передача змін в метриці негайно, не чекаючи закінчення періоду розсилки RIP-пакетів. Заморожування змін вимагає заборони протягом певного інтервалу часу на прийом нових даних про адреси, які стали недоступними.
У цілому протокол забезпечує досить ефективне рішення задачі маршрутизації в IP-мережах. Гідність RIP-протоколу - Простота реалізації, недоліки - великий потік службових даних при обміні таблицями маршрутизації і не завжди коректне рішення задачі зі створенням помилкових маршрутів.
4.2 Протокол стану зв'язків OSPF
В
Недоліки RIP-протоколу пов'язані з застосовуваним алгоритмом формування таблиць маршрутизації. В алгоритмах стану зв'язків створення таблиць маршрутизації складніше, проте в процесі роботи маршрутизаторів істотно скорочується обмін службовими даними і відсутні помилкові маршрути у формі петель і контурів.
Побудова таблиць маршрутизації розбивається на два завдання. Перше завдання - створення моделі топології мережі у формі графа зв'язків (матриці довжин безпосередніх зв'язків). Друге завдання - по графу зв'язків знайти оптимальний маршрут і занести його в таблицю маршрутизації. Метрику для побудови графа зв'язків можна вибирати різну і, відповідно, оптимізувати маршрут за різними критеріями. У протоколі OSPF для вибору оптимального маршруту використовується алгоритм Дейкстри (нумерації вершин). Протокол дозволяє зберігати кілька маршрутів і реал ізовать режим балансу навантажень, відправляючи дейтаграми по альтернативних маршрутах.
Для створення графа зв'язків маршрутизатори обмінюються спеціальними повідомленнями - оголошеннями про зв'язки маршрутизатора. Ці повідомлення просто передаються по мережі без всяких змін. Тому всі маршрутизатори створюють на основі одних і тих же повідомлень однакові графи з...
