Протоколы маршрутизации упрощают обмен информацией о маршрутах между маршрутизаторами. Протокол маршрутизации представляет собой набор процессов, алгоритмов и сообщений, используемых для обмена данными маршрутизации и наполнения таблицы маршрутизации оптимальными путями. Протоколы динамической маршрутизации используются для решения следующих задач:
- обнаружение удаленных сетей;
- обновление данных маршрутизации;
- выбор оптимального пути к сетям назначения;
- поиск нового оптимального пути в случае, если текущий путь недоступен.
Протоколы динамической маршрутизации включают в себя следующие компоненты:
- Структуры данных — как правило, для работы протоколов маршрутизации используются таблицы или базы данных. Данная информация хранится в ОЗУ.
- Сообщения протокола маршрутизации — протоколы маршрутизации используют различные типы сообщений для обнаружения соседних маршрутизаторов, обмена информацией о маршрутах и выполнения других задач, связанных с получением актуальной информации о сети.
- Алгоритм — алгоритм представляет собой определённый список действий, используемых для выполнения задачи. Протоколы маршрутизации используют алгоритмы, упрощающие обмен данных маршрутизации и определение оптимального пути.
На рисунке показаны структуры данных, сообщения протокола маршрутизации и алгоритм маршрутизации, используемый протоколом EIGRP.