Grundlagen des Internets

Was ist Distance Vector Routing? Wie funktioniert es?

 Ist ein Routing Protokoll, das bspw. in IP-Netzen als RIP und IGRP implementiert ist. "Gegenteil" zu Link-State-Protokoll (sprich nicht Gegenteil, sondern eher Alternative).
Problem ist u.a. das Count-To-Infinity Problem.
Jeder Route erzeugt Distanzvektoren zu all seinen direkten Nachbarn, und schickt diese periodisch an seine direkten Nachbarn. Empfängt ein Router eine solche Kostenmatrix, so berechnet er seine Kosten zu anderen Routern via dem empfangenen Router und updatet seine Kostenmatrix falls kürzere Pfade existieren. Dieser Router sendet dann seine optimierte Kostenmatrix an seine direkten Nachbarn usw.
Bei RIP sind diese Distanzvektoren, aka. Kosten, die Anzahl der Hops. Bei RIP werden diese Updates alle 30 Sekunden verschickt.

Diskussion