Beim Distance Vektor Routing tauschen alle Nachbarn ihre kompletten Routing Tabellen aus, in denen steht, über wieviele Schritte Sie einen anderen Rechner erreichen können. So verbreiten sich Nachrichten Schritt für Schritt über das gesamte Netz.
Bei der Umsetzung von Distance Vektor im RIP gibt es das "count-to-infinity" Problem, das dadurch entsteht, dass sich "schlechte" Nachrichten langsamer verbreiten als "gute". Wenn ein Router A die Verbindung zu seinem Nachbarn X verliert, denkt er immer noch er könnte diesen über den anderen Nachbarn B erreichen. Dieser wiederum aber geht davon aus, dass er X über A erreichen kann, was ja aber gerade nicht mehr der Fall ist. Dieser Vorgang zieht sich so durch das ganze Netz. Das Problem ist, das bei RIP nicht der Weg über den ein Ziel erreicht werden kann beim Austauschen der Tabelle mitgeschickt wird. Ist das der Fall, weiß B gleich, dass sein weg über A zu X nicht mehr aktuell ist. Dieser verbesserte Variante wurde in BGP umgesetzt.