Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Н.Н.Слепов Современные цифровые технологии.docx
Скачиваний:
34
Добавлен:
01.07.2025
Размер:
20 Мб
Скачать
☆

2.3.5. Протоколы маршрутизации

Протоколы маршрутизации используются для составления и обновления таблиц маршрутиза- ­ции, а также форвардинга - продвижения пакетов по маршруту. Они делятся на две группы:

  • маршрутизирующие протоколы (Routing Protocol) - (ведущие) протоколы маршрутизации, используемые промежуточными системами (IS) для составления и обновления таблиц маршрутизации; к ним относятся: BGP, EGP, EIGRP, IGRP, IS-IS, OSPF, RIP;

  • маршрутизируемые протоколы (Routed/Routable Protocol) - (ведомые) протоколы маршрутизации, ответст­венные за передачу пакетов по выбранному маршруту; они, как правило, разработаны ведущими производителям сетевых ОС; основные из них следующие: AppleTalk (Apple), DECNet (DEC), IPX (Novel-NetWare), VINES (Banyan Systems), XNS (Xerox).

2.3.5.1. Протоколы динамической маршрутизации

Для автоматизации процесса заполнения RT маршрутизатора используются протоколы дина­мической маршрутизации. Все они делятся па две группы: протоколы внутренней и внешней маршрутизации. Протоколы внутренней маршрутизации работают внутри автономных сис­тем (AS) и носят общее название IGP - протоколы внутреннего шлюза, тогда как протоколы внешней маршрутизации прокладывают маршруты между AS и носят общее название EGP протоколы внешнего шлюза.

К протоколам первого типа (IGP) относят RIP и OSPF.

Протокол RIP - протокол обмена маршрутной информацией, использует метрику: вектор расстояния, выражаемую числом шагов/скачков/узлов, которые нужно пройти. Она хорошо работает при малом числе узлов в одной AS. Число шагов не д.б. больше 15, учитывая время, требуемое на обработку МТ (число шагов 16 считается недос­тижимым). Нужно учитывать, что в метрике с вектором расстояния длина пути (время прохождения) пропорциональна, но не прямо пропорциональна, числу шагов.

Информация в RT обновляется протоколом RIP с интервалом 30-180 с, если информация RT хранится больше 180 с, но меньше 300 с, то она считается неактивной, а после 300 с стнра стся вовсе. Следовательно, для коррекции всех RT в случае отказа интерфейса или маршрути- ­затора протоколу требуются минуты. Этот период времени называется временем конверген- ции/сходимости алгоритма.

Протокол OSPF - протокол открытия кратчайшего пути первым. Он, в отличие от RIP, имеет прямой выход на протокол IP, минуя UDP. OSPF использует комплексную метрику статуса (а не состояния) звена передачи, отда­вая, при прочих равных предпочтение кратчайшему пути. Комплексная метрика позволяет учесть не только стои­мость маршрута (в отличие от числа шагов, которые учитывал RIP), но и скорость передачи сообщения, а также осуществить распределение нагрузки по нескольким путям, снижая требования к полосе пропускания.

OSPF посылает RT соседним маршрутизаторам в своем домене маршрутизации и вычис­ляет по результатам обновления комплексные метрики. По ним строится ориентированный граф, который (с помощью алгоритма Дейкстры) для каждой пары узлов дает кратчайший путь, используемый затем при маршрутизации. OSPF обменивается информацией между мар­шрутизаторами внутри автономных систем (AS) значительно быстрее, чем RIP, т.к. формиру­ет специальные базы данных статуса звеньев передачи (LSD) па каждом узле.

В версии OSPFv2 протокол удовлетворяет требованиям адресации CIDR. Он быстро и xo- рошо работает при большом числе узлов в одной AS. Исходно протокол локализован на уров­не 4 и позволяет загружать свои сообщения непосредственно в 1Р-дейтаграмму.

К протоколам второго типа (EGP) относят EGP и BGP:

  • Протокол EGP - протокол внешнего шлюза - широко применяется как маршрутизирующий протокол 0 используется в Интернете для передачи информации о доступности сети между соседними шлюзами, которы могут находиться в различных AS; как протокол транспортного уровня, непосредственно взаимодействует с протоколом; описан в RFC 904 (888).

  • Протокол BGP - протокол пограничного шлюза, фактически заменил протокол EGP; осуществляет маршрут зацию между несколькими AS, причем каждая из них может содержать несколько доменов маршрутизации.

BGP, как и RIP, принадлежит к уровню 5 и поэтому инкапсулирует сообщение в IP- дейтаграмму через протокол TCP уровня 4. Как и OSPF, протокол BGP формирует базу типа LSD, информационную базу маршрутизации (RIB). BGPv4 удовлетворяет адресации CIDR.