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

Для автоматизации процесса заполнения 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.

Управление потоком данных

Кроме методов маршрутизации, характерных для ЛС, существуют три общих метода управле- ния потоком данных, используемых в ЛС и ГлС спакстпоП коммутацией:

- буферизация - временное хранение в памяти части блока данных (например в Ethernet и ATM);

- посылка управляющих сообщений - например, типа FECN и BECN узлам сети при перегрузке (см. FR);

- организация окна - установление определенного числа пакетов или кадров, поспе прихода которых получ тель должен отправить уведомление об их приеме, за которым последует разрешение продолжить процесс п редачи (например, Х.25).

Сетевые устройства