OSPF

Einführung in OSPF

Allgemein:

OSPF ... Open Shorted Path First ist ein Routingprotokoll wie "RIP". OSPF hingegen basiert auf dem Dijkstra's Algorithmus, welcher die kürzeste Route, gemessen an den sogenannten "Hop Counts", berechnet.

Bei OSPF muss jeder Router die gesamte Netzwerktopologie kennen. Die Router lernen sich gegenseitig mit dem sogenannten "Hello-Protokoll" kennen und verschaffen sich somit eine Übersicht über das Netzwerk. Mit den gesammelten Informationen werden ein Shortest-Path-First-Tree (SPF-Tree) und eine Routing-Tabelle erstellt.

Arten von OSPF:

• OSPFv2 für IPv4
• OSPFv3 für IPv6
• Single Area OSPF
• Multi Area OSPF

Dijkstra Algorithmus:

Der Dijkstra Algorithmus löst das Problem der kürzesten Pfade für einen gegebenen Startknoten. Er berechnet somit einen kürzesten Pfad zwischen dem gegebenen Startknoten und einem der übrigen Knoten in einem kantengewichteten Graphen.

Für unzusammenhängende ungerichtete Graphen ist der Abstand zu denjenigen Knoten unendlich, zu denen kein Pfad vom Startknoten aus existiert. Dasselbe gilt auch für gerichtete nicht stark zusammenhängende Graphen.

Durchführung:

• Alle knoten müssen Abgehandelt und als "besucht" angegeben werden.
• Von einem Knoten aus müssen immer alle Nachbaren abgegangen werden und in eine Tabelle die jeweilige Distanz eingetragen werden.
• Nachdem bei einem Knoten alle Nachbaren abgegangen worden sind, beginnt man dem Knoten welcher die niedrigste Distanz von Startpunkt aus hat und geht von dort aus wieder alle Nachbaren ab → usw.

Konfiguration von OSPF:

Die Konfiguration von OSPF am Router erfolgt folgendermaßen.

Dabei wird nach Eingabe der IP-Adresse die Wildcard verwendet. Die Wildcard ist im Prinzip das Gegenstück zur Subnetmask. Die 0er und 1er werden hierbei einfach vertauscht.

Die Zahl nach "area" ist im Prinzip die Bezeichnung oder Nummerierung des Area, damit man diese voneinander unterscheiden kann.

Konfiguration:

Router(config)#router ospf 1
Mit diesem Befehl wechselt man in den Konfigurationsmodus für OSPF. Die Zahl zum Schluss gibt an um welches Area es sich handelt falls mehrere konfiguriert wurden

Router(config)#network 172.16.0.0 0.0.0.255 area 1

Mit diesem Befehl fügt man der Routing Tabelle das angegebene Netzwerk hinzu. Außerdem muss man noch die Whildcard Mask angeben, damit der Router weiß wie groß das Netz oder Subnetz ist, um das es sich handelt. Außerdem muss noch angegeben werden, zu welcher Area dieses Netzwerk gehört.