Routing

8. Dynamisches Routing

Beim dynamischen Routing findet der Austausch der für das Routing relevanten Informationen automatisch, also dynamisch statt. Verantwortlich für diesen Austausch sind die sogenannten Routing-Protokolle. Die für das Routing relevante Daten befinden sich in der sogenannten Routing-Tabelle. Diese wird entweder in festen Zeitabständen oder bei einer Änderung im Netzwerk automatisch aktualisiert und ergänzt. Sollte also beispielsweise eine Leitung ausfallen, dann kommuniziert dies das entsprechende Routing-Protokolle, sodass einen Ersatzweg gefunden werden kann. 

Es gibt viele unterschiedliche Routing-Protokolle die das dynamische Routing ermöglichen. Je nach Anforderung sucht man sich dann das geeignetste Routing-Protokoll aus. Dabei werden die unterschiedlichen Protokolle durchaus eingeteilt. Zum einen in Exterior Gateway Protocol (EGP) und in Interior Gateway Protocol (IGP). Dabei verbinden EGP's wie z.B. das Border Gateway Protocol (BGP) autonome Systeme, während IGP's wie RIP oder OSPF in den autonomen Systemen selbst arbeiten. 

Eine weitere Einteilung der Routing-Protokolle findet anhand des verwendeten Algorithmus statt. So gibt es den Distanz-Vektoralgorithmus, den Link-State-Algorithmus sowie der Hybridalgorithmus. So besitzt das IGP Routing-Protokoll RIP ein Distanz-Vektoralgorithmus, während das ebenfalls IGP Routing Protokoll OSPF auf einen Link-State-Algorithmus aufbaut. 

Während beim ursprünglichen militärischen ARPAnet, dem Vorgänger des Internets, die Routinginformationen einfach geflutet wurden, setzte man beim akademischen ARPAnet dann schon auf das Distanz-Vektor Routing. Allerdings besitzt dieses einige Nachteile, die sich vor allem in hochdynamischen Netzwerken negativ auswirken. Dementsprechend überrascht es nicht, dass im heutigen Internet vor allem das Link-State Routing eingesetzt wird.