Protocoalele de rutare dinamică au fost utilizate în rețele încă de la sfârșitul anilor 1980. Unul dintre primele protocoale de rutare a fost Routing Information Protocol (RIP). RIP versiunea 1 (RIPv1) a fost lansat în 1988 , dar câțiva algoritmi de bază din protocol au fost utilizați pe Advanced Research Projects Agency Network (ARPANET) încă din 1969.

Pe măsură ce rețelele au evoluat și au devenit mai complexe , noi protocoale de rutare au apărut. Protocolul de rutare RIP a fost actualizat pentru a acomoda creșterea mediului de rețea , în RIPv2. Cu toate acestea , versiunea mai nouă RIP nu scalează la implementări mai mari de rețea din ziua de azi. Pentru a răspunde nevoilor rețelelor mai mari , două protocoale de rutare au fost dezvoltate : Open Shortest Path First (OSPF) și Intermediate System-to-Intermediate System (IS-IS). Cisco a dezvoltat Interior Gateway Routing Protocol (IGRP) și Enhanced IGRP (EIGRP), care de asemenea scalează mai bine în implementările în rețele mai mari.

În plus , a existat necesitatea de a conecta diferite internetworks și de a oferi rutare între ele. Border Gateway Protocol (BGP) este acum utilizat între furnizorii de servicii Internet (ISP-uri). BGP este de asemenea utilizat de către ISP-uri și de clienți privați pentru a face schimb de informații de rutare.

Figura 1 afișează timeline-ul protocoalelor apărute.

Figura 2 clasifică protocoalele.

Odată cu apariția numeroaselor dispozitive ce utilizează IP , spațiul de adresă a fost aproape epuizat ; așadar , a apărut IPv6. Pentru a susține comunicațiile bazate pe IPv6 , versiuni mai noi de protocoale de rutare IP au fost dezvoltate , vedeți rândul IPv6 din figură.

RIP este cel mai simplu din protocoalele de rutare dinamică și este utilizat în această secțiune pentru a oferi o înțelegere de bază a protocolului de rutare.