RIP ist eine Abkürzung für "Routing Information Protocol". Dieses Protokoll wird verwendet, um zwischen autonomen Systemen zu kommunizieren. Die Gateways benutzen dieses Protokoll, um herauszufinden, wo die schnellsten Verbindungen durchführen. Alle 30 Sekunden werden diese Nachrichten (sogenannte Advertisments) unter den Gateways versendet.

Jeder Gateway hat eine eigene Routing-Tabelle, die Angaben über die Anzahl Hops enthält, wenn über ein Nachbar-Gateway geroutet wird. Da jeder Gateway alle 30 Sekunden seine besten Verbindungen an alle Nachbarn versendet, wird sich mit der Zeit der schnellste Weg von einem beliebigen Punkt zu einem anderen einstellen.

Beim RIP-Protokoll ist zudem definiert, dass, wenn ein Nachbar sich seit 180 Sekunden nicht gemeldet hat, diese Verbindung für tot erklärt wird. Die Nachbar-Router deklarieren für diese Verbindung deshalb eine Hop-Anzahl von 16 (=unendlich) und senden diese Nachricht an die Nachbarn.

Da alle Router wissen, über welche Router sie wieviele Hops brauchen, um zu einem bestimmten Ziel zu kommen, kann das Count-to-infinity-Problem wenigstens ansatzweise gelöst werden, es treten keine Ping-Pong-Meldungen mehr auf. Da aber nur jeweils der Nachbar-Router gespeichert ist, kann in Netzen, die einen Kreis beinhalten, das Count-to-infinity-Problem trotzdem noch auftreten.