Лекция 8 Дистанционно-векторный протокол rip.
Алгоритм маршрутизации протокола RIP(RosterImageProcessor) принадлежит к классу дистанционно-векторных алгоритмов. Данный класс алгоритмов также известен по имени автора алгоритма Форда-Фолкерсона (Ford-Folkerson). Помимо того, для этого класса также используется название «алгоритмы Белмана-Форда» (Bellman-Ford), которое появилось после окончательной формализации алгоритма, которая была сделана на основании основного уравнения динамического программирования Белмана.
Данный алгоритм маршрутизации применяется внутри автономных систем и относится к классу протоколов IGP – InteriorGatewayProtocol. Он построен на основе механизма обмена небольшими блоками информации таблиц маршрутизации между соседними маршрутизаторами сети. Т.о., каждый шлюз или хост, участвующий в работе протокола, хранит у себя информацию о всех членах сети в виде базы данных маршрутизации (таблицы).
Оптимальный путь – это путь с наименьшей «длиной» («metric»), которая может определяться исходя из требований алгоритма. Метрика может определяться либо на основе количества шлюзов, которые необходимо преодолеть по пути к получателю, либо на основе таких параметров, как суммарное время задержки пересылки пакета, стоимость канала связи и т.п.
Маршрутизатор работающий с протоколом RIP должен:
Хранить таблицу маршрутизации с записями каждого потенциального получателя пакета в системе. Запись должна содержать расстояние до объекта (D) и адрес первого шлюза (G) на пути к этому объекту.
Периодически отправлять информационные сообщения, содержащие всю информацию своей таблицы, каждому из своих соседей по сети (объектам, находящимся в области прямой видимости).
При получении информационного сообщения от соседа G*(которое содержит его таблицу маршрутизации считать из полученного сообщения метрики сети и добавить к ним метрику сети до соседаG*(по этой сети поступило данное сообщение). Сравнить результаты с результатами собственной таблицы маршрутизации Если какая-либо метрикаD*до объектаNменьше существующей метрики до объектаNв собственной таблице, изменить запись в собственной базе данных маршрутизации для этого объекта (метрику наD*, а шлюз наG*).
Описанный выше алгоритм подразумевает, что топология сети не меняется. При выходе каналов из строя, протоколы дистанционно-векторной маршрутизации должны применять меры по синхронизации установленных маршрутов.
Характеристики протокола rip.
Протокол не может использоваться в сетях, где количество пересылок (промежуточных шлюзов на пути пакетов) превышает 15. Если необходимы маршруты с большим количеством пересылок, то следует использовать более мощный протокол маршрутизации или разбить сеть на более мелкие самостоятельные сегменты.
RIP-протокол имеет ограничение на время восстановления путей маршрутизации. Поэтому если сеть состоит из большого количества подсетей и цикл обновления маршрутов касается всех этих подсетей, то необходимо либо увеличить пропускную способность каналов, либо увеличить ограничение на время восстановления путей маршрутизации.
RIP-протокол использует статические «метрики» для сравнения различных маршрутов. Это неудобно в тех случаях, когда маршрут необходимо выбрать на основании временных характеристик, например, загрузки канала, надежности, задержки. При оценки маршрутов по данным параметрам протоколRIPне используется.