Les protocoles de routage dynamique sont utilisés dans les réseaux depuis la fin des années quatre-vingt. Le protocole RIP (Routing Information Protocol) est l'un des tout premiers protocoles de routage. La version 1 du protocole RIP (RIPv1) a été publiée en 1988, mais certains de ses algorithmes de base étaient déjà utilisés sur ARPANET (Advanced Research Projects Agency Network) dès 1969.
À mesure que les réseaux évoluaient et devenaient plus complexes, de nouveaux protocoles de routage ont émergé. Le protocole de routage RIP a été mis à jour pour prendre en compte la croissance de l'environnement réseau, devenant ainsi RIPv2. Toutefois, à ce jour, cette nouvelle version n'est toujours pas adaptée aux grands réseaux. Aussi, deux protocoles de routage avancés ont été développés pour répondre aux besoins des réseaux plus importants : OSPF (Open Shortest Path First) et IS-IS (Intermediate System-to-Intermediate System). Cisco a développé les protocoles IGRP (Interior Gateway Routing Protocol) et Enhanced IGRP (EIGRP), qui s'adaptent également bien aux réseaux de plus grande taille.
Il a fallu par ailleurs interconnecter des interréseaux différents et assurer un routage entre ces derniers. Le protocole BGP (Border Gateway Protocol) (BGP) est désormais utilisé entre les fournisseurs d'accès Internet (FAI). Le protocole BGP est également utilisé entre les FAI et leurs clients privés plus importants pour échanger des informations de routage.
La Figure 1 illustre le calendrier de l'ajout des divers protocoles.
La Figure 2 classifie les protocoles.
Le nombre d'appareils personnels utilisant le protocole IP ne cessant de croître, l'espace d'adressage IPv4 est pratiquement épuisé, ce qui a donné lieu à l'émergence du protocole IPv6. De nouvelles versions des protocoles de routage IP ont été développées pour prendre en charge les communications reposant sur IPv6 (voir la ligne IPv6 dans la figure).
Le protocole RIP est le plus simple des protocoles de routage dynamique. Il est utilisé dans cette section pour fournir des notions de base sur le protocole de routage.