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

Протоколы дистанционно - векторной маршрутизации включают такие протоколы, как: RIP, IGRP и EIGRP. Протоколы RIP и IGRP работают по алгоритму Беллмана-Форда , тогда как EIGRP более продвинут в этом плане и использует (DUAL) ( Diffusing Update Algorithm ).

Как следует из названия, маршрутизаторы обмениваются информацией, чтобы узнать расстояние (расстояние) и направление (интерфейс или маршрутизатор) до одной из удаленных сетей, при этом у них нет информации о пути к сети назначения. Обмен информацией осуществляется каждым из маршрутизаторов, периодически пересылающим всю таблицу маршрутизации соседним маршрутизаторам.

Протоколы и процесс маршрутизации

Протоколы маршрутизации на основе состояния канала основаны на алгоритме Дейкстры (SPF), также известном как протоколы Shortest Path First ( SPF) . Поскольку эти протоколы являются протоколами внутренней маршрутизации, они определяют кратчайшие пути внутри одной и той же автономной системы, которые в зависимости от размера и сложности могут быть далее иерархически разделены на зоны.

При достижении конвергенции маршрутизаторы, принадлежащие одной зоне, выполняют следующие процессы:

• Каждый маршрутизатор проверяет свои соединения с соседними маршрутизаторами или сетями.
• Обменявшись пакетами Hello, он обнаруживает соседей, устанавливает и поддерживает соединения с соседями.
• Каждый маршрутизатор формирует LSP ( пакет состояния канала), который содержит информацию о состоянии каждого канала, подключенного напрямую.
• Каждый маршрутизатор пересылает LSP своим соседям, которые формируют на их основе собственные базы данных.
• (Соседи продолжают пересылать LSP своим соседям, пока все маршрутизаторы в зоне не получат пакеты от каждого маршрутизатора)
• С помощью баз данных маршрутизаторы формируют топологию сети.
• Затем определяют кратчайшие пути к каждой из сетей, которые заносят в таблицы маршрутизации (сеть конвергентная).

В эту группу протоколов входят:

• OSPF , ( англ. Open Shortest Path First )
• Протокол DNA Phase V для сетевых сред DEC , предшественник протокола IS-IS .
• IS-IS , ( англ . Intermediate System to Intermediate System )
• Сетевые среды NLSP Novell ( англ. NetWare Link Services Protocol )
• AURP , ( англ . AppleTalk Update Routing Protocol ) из набора протоколов AppleTalk.