Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:netzwerke:wegedurchsnetz_i:start [12.10.2020 18:18] – [Schritt für Schritt] sbel
+++ faecher:informatik:oberstufe:netzwerke:wegedurchsnetz_i:start [29.06.2023 10:23] (aktuell) – [Routingprotokolle] sron
@@ Zeile 1: / Zeile 1: @@
 ====== Routingprotokolle ======
-In Netzwerktoplogien, die nicht "schleifenfrei" sind, muss es Möglichkeiten geben, mit Hilfe derer Router bestimmen können, welches der beste Weg zu einem Zielrechner ist, dabei müssen selbstverständlich auch Wege über mehrere andere Router berücksichtigt werden.
+In Netzwerktopologien, die nicht "schleifenfrei" sind, muss es Möglichkeiten geben, mit Hilfe derer Router bestimmen können, welches der beste Weg zu einem Zielrechner ist, dabei müssen selbstverständlich auch Wege über mehrere andere Router berücksichtigt werden.
-Es existieren mehrere Protokolle, mit denen Router Informationen austauschen können, um ihrerseits ihre Routingkonfiguration zu optimieren - diese Falle grob in zwei Kategorieren: **Distanzvektor** Routing-Protokolle und **Link-State** Routing-Protokolle.
+Es existieren mehrere Protokolle, mit denen Router Informationen austauschen können, um ihrerseits ihre Routingkonfiguration zu optimieren - diese fallen grob in zwei Kategorien: **Distanzvektor** Routing-Protokolle und **Link-State** Routing-Protokolle.
-**Link-State Protokolle** verwenden den Dijkstra-Algorithmus. damit kann sich ein Router einen vollständigen Überblick über das ihn umgebende Netz verschaffen. Beispiele für  Link-State Protokolle sind // [[wp>OSPF]] (Open Shortest Path First)// oder  //[[wp>IS-IS]] (Intermediate System to Intermediate System Protocol)//. Da uns der Dijkstra-Algorithmus später ncohmal genauer beschäftigen wird, beschränken wir uns hier auf die Distanzvektor Protokolle.
+**Link-State Protokolle** verwenden den Dijkstra-Algorithmus. Damit kann sich ein Router einen vollständigen Überblick über das ihn umgebende Netz verschaffen. Beispiele für  Link-State Protokolle sind // [[wp>OSPF]] (Open Shortest Path First)// oder  //[[wp>IS-IS]] (Intermediate System to Intermediate System Protocol)//. Da uns der Dijkstra-Algorithmus später nochmal genauer beschäftigen wird, beschränken wir uns hier auf die Distanzvektor Protokolle.
-**Distanzvektor Routing-Protokolle** basieren  auf dem [[wp>Bellman-Ford Algorithm]]us. Damit wird der "kürzeste" Weg ausgehend von einem Startknoten bestimmt, wobei die Verbindungen zwischen den Knoten verschiedene "Kosten" haben können. Der "kürzeste" oder "beste" Weg ist der, mit den geringsten Kosten.
+**Distanzvektor Routing-Protokolle** basieren  auf dem [[wp>Bellman-Ford Algorithmus]]. Damit wird der "kürzeste" Weg ausgehend von einem Startknoten bestimmt, wobei die Verbindungen zwischen den Knoten verschiedene "Kosten" haben können. Der "kürzeste" oder "beste" Weg ist der, mit den geringsten Kosten.
 Distanzvektor Routing-Protokolle geben in regelmäßigen Abständen (ca. alle 30 Sekunden und bei einer Änderung der Topologie) eine Kopie der eigenen Routing-Tabelle an ihren Nachbarn weiter. Auf diese Weise "wandern" Topologie-Änderungen durch das Netz.
@@ Zeile 32: / Zeile 32: @@
 ----
-{{ :aufgabe.png?nolink|}}
+{{:aufgabe.png?nolink  |}}
 === (A1) ===
@@ Zeile 48: / Zeile 48: @@
 ----
-{{ :aufgabe.png?nolink|}}
+{{:aufgabe.png?nolink  |}}
 === (A2) ===
+Überprüfe, dass sich im Zeitschritt **T=3** für die kürzesten Routen keine neuen Erkenntnisse mehr ergeben.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A3) ===
 Vollziehe nach dem Schema oben schrittweise nach, was auf Router A passiert wenn sich die Kosten der Verbindung zwischen B und C auf 25 erhöhen.
+==== Material ====
+{{simplefilelist>.:*}}
 ----
 Beispiel: https://de.wikipedia.org/wiki/Distanzvektoralgorithmus