Da Netzwerkgeräte die IP-Adresse verwenden, um sich im Netzwerk zu identifizieren, muss der Router auch die IP-Adresse nutzen, um herauszufinden, welchen Weg die Pakete zu ihrem Ziel nehmen sollen. Die Router verwenden, wie der Name schon sagt, einen sogenannten Routing-Algorithmus.

Hier sind die Schritte, die der Router unternimmt, wenn er den Routing-Algorithmus verwendet:

1. Pakete empfangen: Wenn ein Gerät im Netzwerk das Paket an ein anderes Gerät sendet, gelangt es zuerst zum Router.

2. Ziel-IP prüfen: Sobald es ankommt, prüft der Router die Ziel-IP-Adresse des Pakets.

3. Routing-Tabelle prüfen: Der Router durchsucht dann die Routing-Tabelle, um zu sehen, ob es einen Eintrag gibt, der mit der Ziel-IP-Adresse übereinstimmt.

4. Paket weitergeleitet: Wenn eine Route gefunden wird, leitet der Router das Paket abhängig von der in der Routing-Tabelle gefundenen Routing-Adresse an den nächsten Router oder das nächste Gerät im Netzwerk weiter.

5. Paket verworfen: Wenn keine Route zur Ziel-IP-Adresse gefunden wird, wird das Paket verworfen und vom Router verworfen.

6. ICMP-Pakete: Falls die Pakete verworfen werden, wird eine ICMP-Nachricht (Internet Control Message Protocol) an das Absendergerät zurückgesendet, die über den Fehler oder die Unfähigkeit zur Zustellung des Pakets informiert.

Dieser Vorgang wird fortgesetzt, bis das Paket schließlich sein Ziel erreicht.