Routing

Ziel: Einen „guten“ Pfad (Folge von Routern) von Quelle zum Ziel finden
Graph als Abstraktion des Netzes für Routing Algorithmen
- Knoten = Router
- Kanten = Leitungen (physische Netzverbindungen)
- Kantenmarkierungen = Kosten (z.B. Verzögerung, Tarif, Auslastung)
- „guter“ Pfad typischerweise der mit geringsten Kosten

Routing Algorithmen

Globales oder lokales Wissen?
Globales Wissen	Lokales Wissen
Router kennen die gesamte Netztopologie (Graph mit allen Kanten, Knoten, Markierung) „link state“ Algorithmen	Router kennt seine physischen Nachbarn und Übertragungskosten Router tauschen Informationen über ihre Nachbarn aus „Distance Vector“ Algorithmen
Statisch oder dynamisch?
Statisch	Dynamisch
Routen ändern sich nur langsam über die Zeit	Routen ändern sich schneller Regelmäßiger Abgleich bei Änderung der Kosten einer Leitung