Протокол маршрутизации RIP
Протокол маршрутной информации (англ. Routing Information Protocol) — один из самых простых протоколов маршрутизации. Применяется в небольших компьютерных сетях, позволяет маршрутизаторам динамически обновлять маршрутную информацию (направление и дальность в хопах), получая ее от соседних маршрутизаторов.
Характеристики:
- Является дистанционно-векторным протоколом маршрутизации
- В качестве метрики при выборе маршрута используется количество переходов (хопов)
- Если количество переходов становится дольше 15 – пакет отбрасывается
- По умолчанию обновления маршрутизации (routing update) рассылаются широковещательно каждые 30 секунд
На рисунке ниже показано как поступает протокол RIP при выборе маршрута: вместо трех более скоростных участков магистрали он выбирает хоть и намного хуже по скорости, но лучше по количеству переходов маршрута:
Вектор расстояния маршрутизации
Используя вектор расстояния маршрутизации, каждый маршрутизатор периодически делится своей информацией о входах в Интернет со своими соседями. Ниже приводятся три основных принципа этого процесса, для того чтобы понять, как работает алгоритм.
1. Распределение информации о входе в автономную систему. Каждый маршрутизатор распределяет информацию о входе соседним автономным системам. Вначале эта информация может быть не подробной. Однако объем и качество информации не играют роли. Маршрутизатор посылает, во всяком случае, все что имеет.
2. Распределение только соседям. Каждый маршрутизатор посылает свою информацию только к соседям. Он посылает информацию, которую получает через все интерфейсы.
3. Распределение через регулярные интервалы. Каждый маршрутизатор посылает свою информацию соседней автономной системе через фиксированные интервалы, например, каждые 30 с.