Протоколы динамической маршрутизации были разделены на 2 категории: Distance vector protocols и Link state protocols (протоколы состояния канала).

1) Distance vector protocols

Протокол RIP и IGRP-это дистанционно-векторные протоколы маршрутизации. Все протоколы маршрутизации Distance vector protocols имеют определенные особенности, которые приведены ниже:

• Периодические обновления всей таблицы маршрутизации отправляются всем соседним маршрутизаторам;
• Конвергенция очень медленная в Distance vector protocols, и она восприимчива к циклам протоколов;
• Для расчета метрики маршрута используется расстояние.
• Для поиска кратчайшего пути используется Алгоритм Беллмана-Форда.

Протоколы маршрутизации Distance vector protocols отправляют обновления обо всех соседях, непосредственно подключенных к сетям. Эти обновления отправляются регулярно. Они отправляются в RIP каждые 30 секунд, а в IGRP каждые 90 секунд. С помощью этих обновлений соседи могут добавлять маршруты в свои таблицы маршрутизации. После этого все соседи пересылают всю таблицу маршрутизации  своим соседям. В этом процессе есть много недостатков. Маршрутная информация идет от одного соседа с периодическим обновлением к другому, поэтому конвергенция происходит очень медленно. Вместе все соседи зависят друг от друга, поэтому шансы на зацикливание также очень высоки.

Distance vector protocols используют расстояние для вычисления метрики. RIP вычисляется по метрическим подсчетам прыжков. В IGRP метрика вычисляется с использованием полосы пропускания и задержки.

2) Link state protocols

Link state protocols были разработаны для преодоления проблем цикличности и сходимости в Distance vector protocols. Link state protocols строят 3 вида таблиц маршрутизации. Они приводятся ниже.

1. Neighbor table

 Эта таблица содержит список всех соседей, а также, какой из соседей подключен к какому интерфейсу. Таблица соседей создается путем отправки приветственных пакетов.

• Topology table

Это также называется таблицей состояния связи. При этом все связи одной области сохраняются на карте. Кроме того, статус каждой связи также сохраняется.

• Shortest path table

Наилучшие маршруты хранятся для каждого пункта назначения в этой таблице. Соединение указывает на отправку обновлений о состоянии маршрутизаторов непосредственно подключенных сетей в протоколах маршрутизации. Все маршрутизаторы хранят эту информацию в таблице топологии.

Если в связи происходят какие-либо изменения, то всем маршрутизаторам отправляются только связанные с ней обновления, и все маршрутизаторы соответствующим образом корректируют свою таблицу топологии.