Routing
Statisches vers. Dynamisches Routing
Routing- Algorithmen bestimmen den Weg der Pakete zwischen Quelle und Ziel.
Dabei unterscheidet man zwischen statischen und dynamischen Routing - Verfahren.
Anforderungen an Routing - Algorithmen:
Dabei sollten Routing - Algorithmen genau und auf möglichst einfache
Art und Weise arbeiten. Eine gewisse Robustheit gegenüber Änderungen
der Topologie, wie z.B. Leitungswechsel, sowie gegenüber dem Upgrade
von Soft - und Hardware - Komponenten oder Fehlern wird ebenfalls gefordert.
Oft gegensätzlich zueinander sind die Forderung von Fairness und Optimalität.
Man versucht Routing - Algorithmen so stabil wie möglich zu machen,
allerdings erreichen die meisten keinen stabilen Zustand.
Unterschied zwischen statischen und dynamischen Verfahren:
Beim statischen Routing wird der Weg der Pakete beim Booten des Netzes
auf den Routern festgelegt und danach nicht mehr geändert. Dynamische
Verfahren erlauben eine Änderung der Wege nach unterschiedlichen Verfahren,
dh. eine Anpassung der Routing - Strategie an Netztopologie und Lastsituation.
Beispielsweise werden während des Routings Mess- und/oder Schätzverfahren
angewandt um den Datenverkehr zu beobachten. Dynamische Algorithmen werden
in zentralisierte, isolierte und verteilte Ansätze unterteilt. Auf
der nächsten Seite werden diese verschiedenen Implementierungsarten
vorgestellt.
