Routing
Zentralisierte und isolierte Verfahren
Zentralisiertes Routing
Jeder Knoten sendet in periodischen Abständen Zustandsinformationen
an ein Routing Control Center, das mittels dieser Informationen optimale
Wege zwischen allen Knoten im gesamten Netz berechnet und sammelt. Jeder
Knoten trifft nun seine Entscheidungen anhand der im zugewiesenen Routing
- Tabelle. Vorteil des Verfahrens ist, dass eine zentrale vollständige
Übersicht existiert und nicht jeder Router seine Tabelle selbst erstellen
muss. Das heißt aber, dass das Routing Control Center stark belastet
wird und sein Ausfall das gesamte Netz still legt. Inkonsistenzen entstehen
dadurch, dass nahe Knoten (zum RCC) früher neue Informationen bekommen
als weit entfernte.
Isoliertes Routing
Hierbei tauschen die Knoten ihre Informationen nicht untereinander aus. Der
Nachteil ist offensichtlich: Änderungen sind nur beschränkt bekannt.
Eine Variante dieses Verfahrens ist das so genannte Broadcast - Routing.
Verteiltes Routing
Jeder Knoten tauscht in synchronen oder asynchronen Abständen Zustandsinformationen
mit seinen Nachbarn aus und erstellt selbst eine Routing - Tabelle mit Informationen
zu allen anderen Knoten im Netz. Im Wesentlichen werden zwei verschieden
Ansätze unterschieden: Distance Vector Routing und Link State Routing.
Die Funktionsweise der beiden Verfahren wird auf der nächsten Seite
kurz erläutert.
