Routingprotokolle

In Netzwerktoplogien, die nicht "schleifenfrei" sind, muss es Möglichkeiten geben, mit Hilfe derer Router bestimmen können, welches der beste Weg zu einem Zielrechner ist, dabei müssen selbstverständlich auch Wege über mehrere andere Router berücksichtigt werden.

Es existieren mehrere Protokolle, mit denen Router Informationen austauschen können, um ihrerseits ihre Routingkonfiguration zu optimieren - diese Falle grob in zwei Kategorieren: Distanzvektor Routing-Protokolle und Link-State Routing-Protokolle. Link-State Protokolle verwenden den Dijkstra-Algorithmus. damit kann sich ein Router einen vollständigen Überblick über das ihn umgebende Netz verschaffen. Beispiele für Link-State Protokolle sind OSPF (Open Shortest Path First) oder IS-IS (Intermediate System to Intermediate System Protocol).