Читайте также:
|
|
RIP (Routing Information Protocol) - протокол маршрутной информации, использует алгоритм Белмана-Форда. Выбирается самый короткий маршрут (distance-vector).
Первый стандарт RIP RFC1058 (Routing Information Protocol C.L. Hedrick Jun-01-1988).
Последняя версия RIPv2 RFC2453 (RIP Version 2 G. Malkin November 1998).
Используется транспортный протокол UDP.
Порт сервера по умолчанию 520.
Маршрут характеризуется вектором расстояния до места назначения.
Протокол RIP очень популярен среди тех, кто имеет отношение к Internet. Это протокол с использованием алгоритма длины вектора, где маршрут определяется исходя из расстояния (числа транзитных узлов) на пути следования данных до точки назначения. RIP известен довольно давно — впервые он появился в 1982 году как часть набора протоколов TCP/IP в версии UNIX, предложенной Berkley Software Distribution. В настоящее время RIP служит основой для многих других протоколов маршрутизации, например для протоколов маршрутизации компаний AppleTalk, Novell и Banyan. По существу, компании Microsoft удалось расширить возможности Windows NT для работы в глобальных сетях именно за счет поддержки маршрутизации пакетов на основе RIP.
В маршрутизаторе, работающем с RIP, вся информация хранится в виде таблицы маршрутизации, содержащей следующие поля:
- пункт назначения (в нем перечислены все конечные, в смысле адреса, локальные сети);
- следующий транзитный узел (оно определяет, на какой порт должен быть переслан пакет для отправки на следующий маршрутизатор);
- расстояние (число транзитных узлов, необходимых для того, чтобы достичь пункта назначения).
Таблица маршрутизации RIP содержит информацию о наилучшем пути к месту назначения. После получения новых данных от другого узла старая информация стирается, и на ее место записывается новая.
Выбор оптимального маршрута в RIP обеспечивается рассылкой соответствующих сообщений при изменении топологии сети. Например, если маршрутизатор выявляет отказ в одном из каналов связи, он вносит изменения в свою таблицу маршрутизации, а затем рассылает копии новой таблицы всем своим соседям. Соседи соответственно вносят изменения в свои таблицы и рассылают их копии своим соседям и так далее. В результате через короткое время необходимая информация достигает всех маршрутизаторов.
В соответствии с протоколом RIP каждый маршрутизатор автоматически посылает (примерно раз в 30 секунд) своим соседям пакет типа «ответ» со своей таблицей маршрутизации. Для передачи больших таблиц маршрутизации требуется несколько пакетов. Помимо этого в протоколе RIP предусмотрено, чтобы каждый маршрутизатор следил за тем, сколько времени прошло с момента получения последнего ответа; если ответ от кого-нибудь из соседей не поступает в течение длительного времени (обычно 90 секунд), соответствующий путь удаляется из таблицы маршрутизации данного устройства, а все соседи извещаются об этом событии.
В протоколе RIP предусмотрен ряд мер, призванных повысить стабильность работы протокола. Среди них: лимит числа промежуточных узлов (hop-count limit), временный отказ от приема информации (hold-down) и расщепление горизонта (split horizon). Лимит на число промежуточных узлов позволяет предотвратить зацикливание пакета при пересылке. Данный лимит в RIP равен 15, откуда следует, что этот протокол годится только для не слишком больших сетей. (Во второй версии протокола RIP это ограничение снято, и количество промежуточных узлов может достигать 255.)
Основным недостатком RIP является не слишком высокая функциональность: он не годится для больших сетей и не может эффективно определять альтернативные маршруты.
Описания собранных маршрутов хранятся в таблице маршрутов (не путать с таблицей маршрутизации), из которой потом выбирается наилучший маршрут и помещается в таблицу маршрутизации, ее еще называют первичной таблицей маршрутизации.
Таблица маршрутов должна содержатьдля каждого маршрута:
· IP-адрес места назначения (направление вектора).
· Метрика маршрута (от 1 до 15; число шагов до места назначения, модуль вектора).
· IP-адрес ближайшего маршрутизатора по пути к месту назначения.
· Флаг, что маршрутная информация была изменена.
· Различные таймеры маршрута. (например, актуальности информации)
Порядок работы:
1. Запрос "Аутентификация". Когда программа демон стартует, он посылает запрос к маршрутизаторам прислать таблицы маршрутизации. Запрос рассылается широковещательными сообщениями. Формат запроса см. ниже.
2. Периодические отклики, «Ответ» -Каждые 30 сек маршрутизатор посылает широковещательно копию своей маршрутной таблицы соседним маршрутизаторам.
3. Запрос принят.
- Если был запрос "Аутентификация" отправляется полная таблица маршрутизации.
- Иначе обрабатывается каждый пункт в запросе: если присутствует маршрут на указанный адрес, показатель устанавливается в определенное значение, иначе показатель устанавливается в 16. (Показатель, установленный в 16, это специальное значение, которое означает "бесконечно" (infinity) и сообщает, что маршрута к этому пункту назначения не существует.) Возвращается ответ.
4. Ответ принят. Если ответ признан корректным, таблица маршрутизации может быть обновлена. Могут быть добавлены новые записи, существующие записи могут быть модифицированы или удалены. При этом timeout-timer (тайм-аут) выставляется =180 сек. По истечении запись, становится не активной на 120 сек (garbage-collection timer). По истечении 120 сек, запись удаляется и в регулярном обновлении запись рассылается с метрикой =16, т.е. на удаление.
5. Незапланированное обновление. Происходит в том случае, если изменяется метрика маршрута. В этом случае нет необходимости посылать таблицу маршрутизации целиком, передается только та запись, которая была изменена.
Дата добавления: 2015-07-25; просмотров: 97 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Протоколы маршрутизации | | | Протокол OSPF |