Netzwerk erstellung mit Mikro-Tik Routern

In den letzten Stunden haben wir ein Netzwerk in der Klassen mit Mikro-Tik Routern erstellt. Dazu mussten wir uns zuerst die dazugehörige Software auf der Homepage von Mikro-Tik herunterladen (Winbox). Dann wurde das Netzwerk auf der Tafel skizziert und die zugehörigen IPv4 Adressen vergeben.

Als erstes verbindet man den Router mit dem eigenen PC, dann verbindet man ihn mit den Nachbarroutern und konfiguriert die Slots laut dem Tafelbild.
Als Überprüfung, ob die Verbindungen richtig aufgebaut sind, pingt man seine Nachbarn an.

Man sieht dann auch bei der Interface-List, ob ein Datenverkehr zwischen den Nachbarn passiert.

Zu letzt versuchten wir OSPF zu konfigurieren, da traten allerdings noch Fehler auf und man hat die Nachbarrouter noch nicht erkannt.
Dies sind meine derzeitigen OSPF-Einstellungen gewesen:

Dijkstra's Algorithmus

Um den Kürzesten Weg von unten folgendem Beispiel zu finden, muss Dijkstra's Algorithmus angewendet werden.
Dazu sieht man sich jeden Knotenpunkt einzeln an, und untersucht seine Nachbarknoten. Man trägt in eine Tabelle ein, wie lang der Weg vom Ausgangsknoten zum aktuellen Knoten ist und gibt dazu den neuen "Parent-Knoten" an. Um sicher zu gehen, dass man wirklich den kürzesten Weg ausgewählt hat, muss man wirklich jeden Knoten einzeln abarbeiten.

Folgende Tabelle ist bei mir dadurch herausgekommen:

 Die roten Linien im Diagramm zeigen den jeweils kürzesten Weg zu jedem Knoten:

 

Hier noch der kürzeste Weg von Knoten A zu Knoten K in der Tabelle angeführt:

 

Die Angabe zu diesem Beispiel findet ihr unter www.ksn3.blogspot.co.at