Протоколы динамической маршрутизации используются в сетях с конца 80-х гг. XX в. Одним из первых протоколов маршрутизации был протокол маршрутной информации (RIP). Первая версия протокола RIP (RIPv1) была выпущена в 1988 г., однако отдельные базовые алгоритмы протокола использовались ещё в сети ARPANET, созданной Агентством Министерства обороны США по перспективным исследованиям в 1969 г.
Наряду с развитием и усложнением сетей, возникла необходимость в новых протоколах маршрутизации — таким образом появилась обновлённая версия протокола маршрутизации RIP, названная RIPv2. Однако даже обновлённая версия RIP не предоставляет возможностей масштабирования при реализации современных сетей большего размера. В соответствии с требованиями сетей большего размера были разработаны два усовершенствованных протокола маршрутизации: протокол маршрутизации «алгоритм кратчайшего пути» (OSPF) и протокол маршрутизации IS-IS. Компания Cisco разработала внутренний протокол маршрутизации шлюзов (IGRP) и усовершенствованный протокол IGRP (EIGRP), которые также обеспечивают хорошую масштабируемость при реализации сетей большего размера.
Помимо перечисленных требований, возникла необходимость в соединении разных сетей и осуществлении маршрутизации между ними. В настоящее время для связи между сетями интернет-провайдеров используется протокол BGP. Протокол BGP также обеспечивает обмен данными маршрутизации между интернет-провайдерами и их крупными частными клиентами.
На рис. 1 отображена хронология внедрения различных протоколов.
На рис. 2 представлена классификация протоколов.
С появлением многочисленных устройств, использующих IP-адреса, адресное пространство IPv4 оказалось практически исчерпанным, что привело к появлению протокола IPv6. Для обмена данными на основе протокола IPv6 были разработаны новые версии протоколов IP-маршрутизации (см. строку IPv6 на рисунке).
Протокол RIP представляет собой простейший протокол динамической маршрутизации, который приводится в рамках данного раздела для разъяснения базовых принципов работы протокола маршрутизации.