Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
(#29) Distanzvektor-Routing
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 111 Zeilen
- in diesem video wird das distanz vector routing genauer betrachtet eine klasse von routing verfahren bei denen im gegensatz zum links ruth inc ein
- globales wissen erforderlich ist das heißt die router im netz müssen nicht jeden anderen router alle links und link kosten kennen
- beim links verfahren hatten wir gesehen dass die router die informationen über ihre nachbarn und die link kosten zu ihren nachbarn an alle anderen router im
- netz fluten müssen beim distanz vector routing ist dies nicht der fall router kommunizieren ausschließlich mit den direkt verbundenen nachbarn und mit
- diesen wird der eigene sogenannte distanz vector ausgetauscht der distanz faktor ist dabei nur eine liste aller vom router erreichbaren ziele inklusive
- der kosten vom router zu diesen zielen das heißt der distanz vector enthält keinerlei topologie informationen nur die distanz ist bekannt aber nicht wie
- die router untereinander verbunden sind auch nicht welche rudolf sich auf welchen pfad befinden effektiv ist der distanz vector die eigene weiterleitung
- tabelle um distanz vector routing einfache beschreiben zu können nutzen wir folgende notationen die funktion dx von z gibt die kosten des kürzesten
- pfades von iks nachts zurück darüber hinaus gibt es eine kostenpunkt ioc die die kosten des links zwischen zwei direkt verbundenen knoten zurückgibt mit
- diesen beiden funktionen kann man die balmont ford gleichung aufstellen die die grundlage der berechnung der kürzesten wege im router ist diese sagt
- dass der kürzeste weg von einem router zu einem ziel im netz berechnet werden kann indem man für alle nachbarn die kosten zu diesen nachbarn plus die
- kosten zum ultimativen ziel von diesem nachbarn aus als kosten für den gesamten pfad berechnet von diesen gesamtkosten über jeden nachbarn wählt man den
- kürzesten weg trägt diesen in seinen eigenen distanz vector ein und teilt diesen neuen distanz vector all seinen nachbarn mit
- hier ist ein beispiel dieses verfahrens neben wir c als ausgangs knoten und ge als zu berechnen das ziel c
- hat drei nachbarn a b und d diese also a b und d teilen c mit wie weit der weg von ihnen zu ge ist in dem a b und d ihren distanz vector anziehen
- übermitteln der weg von a nach b hat die kosten 5 von b nach c hat die kosten 3 und von d nachgeht hat die kosten 1 zu diesen
- kosten muss zäh der ausgangs knoten nun die kosten zu diesen nachbarn addieren um die gesamtkosten zugeht zu ermitteln die kosten zudem sind zwei plus die
- kosten von db sind insgesamt 3 die kosten von ccb sind eins plus die kosten von b zu gehen sind insgesamt vier die kosten von ca sind vier plus die kosten
- von 5 für den part von acg ergibt 9 das heißt der kürzeste weg von cvg ist 3 über den nachbarn de damit welt c den weg über die und teilt dies wiederum
- seinen nachbarn mit diese berechnet daraufhin ihren distanz vector neu wieder a nach b nach c finden dadurch eine bessere rote und damit
- senden sie auch keinen aktualisierten distanz vektoren ihre nachbarn man sagt das routing hat konvergiert schauen wir uns diesen algorithmus noch
- mal genauer an oder die direkt miteinander verbunden sind also direkte nachbarn sind tauschen ihre distanz vektoren miteinander aus
- jeder router merkt sich die distanz vektoren der nachbarn basierend auf diesen distanz vektoren wird der eigene berechnet also die
- eigenen kürzesten wege zu allen bekannten zielen im netz diese berechnung basiert wie eben gesehen ob der benford gleichung als input dienen
- wie gesagt die distanz vektoren der nachbarn und die kosten zu diesen nachbarn sollte sich aufgrund dieser berechnung
- der eigene distanz vector ändern dann wird dieser wiederum an die eigenen nachbarn verteilt die daraufhin ebenfalls beim import bemühen müssen um
- zu überprüfen ob sich der eigene distanz weg dadurch geändert hat man sieht schon die routenfindung der distanz vector routing verfahren ist
- interaktiv und es kann eine weile hin und her gehen bis das routing konvergiert das heißt die router keine weiteren updates des eigenen distanz
- sektors schicken dieser algorithmus ist in der grafik dargestellt eine neuberechnung des eigenen distanz sektors wird durch ein
- update eines nachbarn oder durch eine änderung der kosten zu einem nachbarn ausgelöst nur wenn sich dadurch ein neuer distanz
- vector ergibt wird dieser mit den nachbarn geteilt was bei diesen eine neuberechnung auslöst und so weiter änderung der kosten entstehen übrigens
- durch die konfiguration der router wir wollen uns ein kleines beispiel anschauen aber dazu muss zunächst ein wenig mutation eingeführt werden hier in
- der abbildung ist ein kleines netz bestehend aus drei routen a b und c mitgegebenen link kosten alle router sind miteinander verbunden
- das heißt direkte nachbarn und damit tauschen diese router distanz vektoren untereinander aus hier abgebildet ist eine tabelle aller gespeicherten distanz
- vektoren bei mode a jede zeile der tabelle entspricht einem distanz vector von einem nachbarn beziehungsweise der eigene distanz
- vector die ganz rechte spalte beinhaltet die kosten vom router zu den nachbarn hier im beispiel ist die unterste zeile der distanz vector von c man sieht die
- distanz von zehn archa ist eins von zehn nach b ist viel und von 10-18 ist selbstverständlich 0 die kosten sind 1 das heißt nach berlin
- fort muss jeder wert in der zeile noch mit 1 addiert werden um die kosten zu diesen zielen von aaraus zu berechnen die mittlere teile ist der distanz
- vector von b und die oberste zeile ist der resultierende distanz vector von arm um diesen zu berechnen gehen wir spalten weise vor
- die distanz von aaa ist 0 diese muss nicht berechnet werden die distanz von b ergibt das minimum aller distanzen der summe aus den kosten
- zum nachbarn plus die kosten vom nachbarn zum ultimativen ziel berechnet über alle nachbarn gegeben durch die balmont ford gleichung das heißt die
- kosten von b nach besen 0 bloss die kosten um zu b zu gelangen sind drei das heißt die gesamtkosten sind drei die distanz
- von ccb ist 4 plus die kosten um zu ziel zu gelangen sind eins macht 5 damit ist der kürzeste weg von a nach b der direkte weg mit den kosten treiben
- bleibt noch der weg von a nach c hier schauen wir in die letzte spalte die kosten von b nach c sind vier +3 um nach b zu gelangen sind 7
- die kosten von 10 80 plus die kosten von 1 und nach b zu gelangen sind 1 insgesamt damit ist auch hier der direkte weg der
- kürzeste und der distanz weg davon ist vollständig berechnet nehmen wir dieses beispiel und gehen davon aus dass zu beginn jeder router
- nur die distanzen zu seinen eigenen nachbarn kennt und jeder router quasi synchron updates an seine nachbarn verschickt zum zeitpunkt null berechnen
- alle router ihre distanz vektoren dann nur die kosten zu den eigenen nachbarn bekannt sind werden diese direkten roten gewählt und der eigene distanz vector
- mit den nachbarn geteilt sprich schickt b und c sein distanz vector de schickt seinen an a und c und c seinen an a und b zum zeitpunkt 1 haben nun alle router
- zwei neue distanz vektoren bekommen und berechnen den eigenen mit diesen neuen daten rosa findet aber keine besseren wege durch diese neuen daten b und c
- aber schon eine kürzere route zu ca denn die kosten zu aasen 3 und a ha die kosten von eins zu zehn und das ist mit gesamtkosten von 4
- günstiger als der direkte weg mit kosten 5 das heißt der distanz vector von b ändert sich das gleiche gilt für den distanz vector von c b und c teilen
- diesen wieder all ihren nachbarn mit hingegen sendet kein update an b und c denn der distanz weg hat sich nicht geändert alle drei bekommen jedoch neue
- informationen mit den updates und berechnen ihre distanz vektoren neu da es nun zu keinen änderungen der distanz vektoren kommt werden auch keine updates
- verschickt das routing ist konvergiert bei distanz faktorverfahren propagieren sich günstigere wege und gefallene linken kosten schnell im netz
- bei steigenden link kosten und ausfällen sieht dies aber ein wenig anders aus was wir am beispiel nachvollziehen wollen gehen wir davon aus dass in der
- topologie rechts die link kosten zwischen a und b von 3 auf 50 steigen wir konzentrieren uns auf den nachrichtenaustausch zwischen a und c da
- ein link von ah betroffen ist meta von der änderung zuerst basierend auf den neuen link kosten und den distanz vektoren der nachbarn wird der neue
- distanz vector berechnet und zwar folgendermaßen die kosten von a nach b direkt sind auf 50 gestiegen aber der distanz vector von c sagt das c
- ebenfalls b erreichen kann und zwar mit den kosten 4 noch eins addiert um von a nach b zu kommen ergibt gesamtkosten von 55 viel geringer ist als 50 wird nun den
- weg nach b über zu wählen das problem ist dass cs weg zu b selbst überführt ncs distanz vector basiert auf altem
- distanz vector distanz vector protokolle keinerlei detaillierte roten informationen austauschen sondern nur distanzen weiß dies aber nicht nachdem
- nun einen neuen distanz vector berechnet hat wird dieser allen nachbarn mitgeteilt inklusive c&c berechnet seine distanz vector daraufhin neu und sieht
- dass die kosten von a zu b gestiegen sind allerdings sind die kosten von 5 plus die kosten von 1 um nachzukommen immer noch geringer als die direkten
- kosten von 40 das ergibt einen neuen distanz vector von c mit den kosten 6 zu den c wieder an seine nachbarn schickt inklusive
- sieht den neuen distanz vector und berechnet seinen eigenen daraufhin neu und man sieht die kosten schauen sich langsam hoch bis sie irgendwann merkt
- dass die kosten über den direkten link günstiger sind solange schicken sicher und sie allerdings sehr viele nachrichten und in
- dieser zeit gibt es eine routing schleife danach schickt alle datenpakete für b an c&c schickt alle datenpakete von b
- derart zurück dieses problem nennt man das count to end findet die probleme weil hier sehr lange die kosten eines pfades hoch gezählt werden
- bis wieder der günstigste weg gefunden wird ein problem das den längst aid verfahren nicht vorkommt da die gesamte topologie jedem router bekannt ist für
- das count to infinity problemen gibt es verschiedene lösungsansätze der erste wird pausen reverse genannt dabei geben router nicht immer ihren wahren distanz
- vector bekannt sondern für alle routen die über einen bestimmten nachbarn gehen werden diese routen mit unendlichen kosten diesem nachbarn angegeben
- damit soll sichergestellt werden dass dieser router sich bei steigenden kosten nicht für eine rote entscheidet dem countdown findet die problem endet
- präsent reversed ist hier im beispiel abgebildet hat ein router c mitgeteilt bekommen dass eine route zu b über c und endlich gekostet da c selbst b über den
- router erreicht kommt es jetzt zu kostenerhöhungen auf dem link zwischen roter und roter b dann berechnet seien distanz vector neu allerdings ist
- diesmal 50 als die kosten des direkten weges viel günstiger als unendlich und wir damit gleich gewählt der neue distanz vector wird unter
- anderem an c übermittelt welcher gleich seinen eigenen distanz vector neu berechnet sie wählt den direkten link zur b denn dieser hat die kosten 40
- während die kosten über 51 wären auch c übermittelt einen neuen distanz vector und alle nachbarn und erfährt so über die neue route die zehn nutzt um b zu
- erreichen die kosten von 40 für die strecke c nach a plus die kosten von 1 um nach c zu gelangen sind günstiger als die aktuelle
- route mit kosten von 50 guter ändert damit seine distanz vector und verteilt diesen woraufhin sich allerdings keine roten meer ändern
- dieses verfahren funktioniert allerdings nur garantiert in einfachen topologien anstatt kosten von unendlich zu ermitteln kann man auch den nachbarn die
- routen nicht bekannt machen die über diesen nachbarn gehen dieses vorgehen nennt man split horizon bei der nachbar diese routen optionen damit nicht kennt
- wird das count on findet die problem umgangen eine weitere möglichkeit besteht darin die routing information in den distanz
- vektoren zu erweitern das bekannteste beispiel dafür ist das border gateway protocol kurz bip welches für das globale vernetzen der netzwerke
- aus denen das internet aufgebaut ist verantwortlich ist anstelle einer einfachen metrik also den kosten die es zu minimieren gilt für bp den routen die
- details der pfade hinzu damit kann jeder router direkt überprüfen ob es zu schleifen kommen kann nämlich immer dann wenn der router schon teil des pfades
- ist dann muss diese route verworfen werden in wickie wird allerdings keine router informationen preisgegeben sondern nur
- die liste der netzwerke die dieser route durchläuft das heißt es wird eine sehr limitierte sicht auf die route preisgegeben
- man weiß dadurch welche netze zum beispiel miteinander verbunden sind aber kennt nur informationen über pfade die eine mitgeteilt werden und kennt
- keinerlei details über den inneren aufbau der netze die metrik die es zu minimieren gilt ist somit die pfad länge also die anzahl der netze die einfahrt
- durchläuft wenn man ganz genau ist hat man damit kein reines distanz vector protokoll mehr aber die preisgabe dieser limitierten fahrt informationen erlaubt
- es schleifen zu vermeiden im letzten video haben wir links date verfahren kennen gelernt diese wollen wir nun mit distanz vector verfahren
- vergleichen frühling state verfahren haben wir festgestellt dass globales wissen benötigt wird das heißt alle router links und kosten dieser links
- müssen jede mutter bekannt sein das macht das fluten dieser information notwendig aber diese vollständige topologie kenntnis macht link state
- verfahren robust und in grenzen deterministisch was die konvergenz zeit betrifft diese verfahren werden in den netzen der einzelnen provider benutzt
- aber nicht zwischen verschiedenen providern distanz vector verfahren fluten keine informationen sondern tauschen diese nur mit direkten nachbarn
- aus das verfahren ist dadurch interaktiv dann neue informationen an nachbar verteilt werden die daraufhin wieder einen neuen distanz weg bilden was
- wiederum zur änderung führen kann und so weiter das heißt die konvergenz zeit kann stark variieren auch sind temporäre routing schleifen
- möglich wenn keine geeigneten gegenmaßnahmen eingesetzt werden distanz vectoring wird in leicht abgewandelter form als pfad vector
- protokoll zwischen den netzen der netzbetreiber eingesetzt dieses protokoll heißt bgp selten werden distanz vector protokolle auch im campus
- netzen eingesetzt allerdings werden hier links date verfahren aufgrund ihrer positiven konvergenz eigenschaften bevorzugt zusammenfassend distanz vector
- protokolle arbeiten mit dezentraler informationen oder verteilter informationen den router können die topologie nicht sondern arbeiten mit
- informationen die sie von nachbarn erhalten die aber keinerlei topologie informationen enthalten sondern eine einfache kosten metrik route berechnen
- die günstigsten fahrer anhand der einfachen bällen ford leitung diese vorgehensweise hat gewisse vorteile wie zum beispiel das fluten von
- informationen nicht nötig ist außerdem verstecken diese routing protokolle den inneren aufbau der netze das sehen viele netzbetreiber als
- entscheidenden vorteil denn diesen möchte man eventuell nicht anderen netzbetreibern offenlegen der nachteil von distanz vector
- protokollen ist das konvergenz zeiten stark variieren können da das verfahren interaktiv ist und es je nach utting änderungen
- unterschiedlich lange dauern kann bis alle router wieder die kürzesten wege gefunden haben auch gibt es das kaum drin findet die
- problem dass distanz faktorverfahren inhärent erzeugen können auch können viele informationen die an router in das netz schickt katastrophale folgen haben
- da die anderen router keine detaillierte topologie information haben um eventuelle fehlinformationen besser behandeln zu können
- einige dieser probleme lassen sich mit bekannten mechanismen lösen andere sind interent durch das fehlen von detaillierten topologie informationen
Zum Nachlesen
DistanzvektoralgorithmusBeim Distanzvektoralgorithmus (auch bekannt als Distanzvektor-Routing oder Distance Vector Routing) handelt es sich um ein dynamisches Routing-Protokoll …
RoutingDie Vermittlungstechnik bezeichnet mit dem Begriff Verkehrslenkung (engl.: routing) die Auswahl der Wegeabschnitte beim Aufbau von Nachrichtenverbindungen, die …
Routing Information ProtocolDas Routing Information Protocol (RIP) ist ein Routing-Protokoll auf Basis des Distanzvektoralgorithmus, das innerhalb eines autonomen Systems (z.
Border Gateway ProtocolDas Border Gateway Protocol (BGP) ist das im Internet eingesetzte Routingprotokoll, welches autonome Systeme (AS) miteinander verbindet.