Протокол маршрутизації RIP
Протокол маршрутизації RIP (Routing Information Protocol - протокол маршрутної інформації) - RIP є протоколом маршрутизації, що використовується в мережах протоколу IP.
Протокол маршрутної інформації належить до класу так званих IGP протоколів - Interior Gateway Protocol. Протоколи класу IGP, такі, як RIP або OSPF, використовуються як правило всередині АС (Автономних систем).
RIP є протоколом маршрутизації, заснованим на алгоритмі Беллмана-Форда (Bellman-Ford algorithm), або distance-vector алгоритмі (distance-vector - вектор-дистанція).
Перші історичні згадки
Також як і алгоритм Дейкстри, алгоритм Беллмана - Форда обчислює в підвішеному графі найкоротші шляхи від однієї вершини до всіх інших. Він підходить для роботи з графами, що мають ребра з негативним вагою. Але спектр застосування алгоритму зачіпає не всі такі графи, з огляду на те, що кожен черговий прохід по шляху, складеним з ребер, сума ваг яких негативна (т. Е. По негативному циклу), лише покращує потрібну установку. Нескінченне число поліпшень унеможливлює визначення одного конкретного значення, що є оптимальним. У зв'язку з цим алгоритм Беллмана - Форда не застосовний до графам, які мають негативні цикли, але він дозволяє визначити наявність таких, про що буде сказано пізніше.
Опис роботи протоколу
Протокол маршрутизації RIP призначений для порівняно невеликих і щодо однорідних мереж. Протокол розроблений в університеті Каліфорнії (Берклі), базується на розробках фірми Ксерокс і реалізує ті ж принципи, що і програма маршрутизації routed, використовувана в Unix. Маршрут тут характеризується вектором відстані до місця призначення. Передбачається, що кожен маршрутизатор є відправною точкою декількох маршрутів до мереж, з якими він пов'язаний. Описи цих маршрутів зберігається в спеціальній маршрутної таблиці. Таблиця маршрутизації RIP містить записи на кожен маршрут і повинна включати в себе:
-Метрика маршруту (від 1 до 15, а число кроків до місця призначення).
Протокол базується на векторі відстані (місце призначення-напрямок; метрика-модуль вектора). Періодично (раз в 30 сек) кожен маршрутизатор посилає широкомовно копію своєї маршрутної таблиці всім сусідам-маршрутизаторів (регулярні корекції), з якими пов'язаний безпосередньо. Маршрутизатор - одержувач переглядає таблицю. Якщо в таблиці присутній новий шлях або повідомлення про більш короткому маршруті, або відбулися зміни довжин шляху, ці зміни фіксуються одержувачем у своїй маршрутної таблиці. Протокол RIP повинен бути здатний обробляти три типи помилок:
1. Циклічні маршрути. Так як в протоколі немає механізмів виявлення замкнутих маршрутів, необхідно або сліпо вірити партнерам, або вживати заходів для блокування такої можливості.
2. Для придушення нестабільності RIP повинен використовувати мале значення максимально можливого числа кроків (