Distance Vector Algorithm


Auch Bellman-Ford-Algorithmus genannt

Algorithmus, der von Routern in Routing-Protokollen beim dynamischen Routing eingesetzt wird. Der DVA arbeitet broadcastorientiert. Jeder Router besitzt eine Routing-Tabelle, in die er einträgt, wie er alle ihm bekannten Netzwerke erreichen kann. Als Metriken können ganz unterschiedliche Größen wie Hopcount, Bandbreite, Zuverlässigkeit, Leitungsverzögerung und Leitungslast benutzt werden. Weil die Routing-Tabellen regelmäßig vollständig ausgetauscht werden, kommt es zu Broadcastlawinen. Außerdem kommt es vor, dass schon gelernte Änderungen wieder von Routern überschrieben werden, welche die Änderungen noch nicht gelernt haben. Dadurch besitzt der reine DVA eine sehr schlechte Konvergenz. Durch einige Erweiterungen wird der DVA aber heute auch in modernen Routing-Protokollen wie IGRP für große Netze eingesetzt:

Reverse Poison



Propagiert Änderungen nicht in die Richtung, aus der sie gelernt wurden

Split Horizon



Vermeidet unnötige Broadcasts

Hold-down



Verhindert Routing Loops durch Stillegung des sekundären Ringes

Siehe auch:
Link State Algorithm

0-9|A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z|alle

Suche im Lexikon nach im

 

Fachartikel

Server und Dienste in Windows Azure auslagern [3.08.2015]

Mit Windows Azure bietet Microsoft mittlerweile zahlreiche Möglichkeiten an, um einzelne Dienste oder ganze Server in die Cloud auszulagern. Dabei werden in den wenigsten Fällen Unternehmen alles auslagern, aber für einzelne IT-Bereiche ergibt der Betrieb in der Cloud durchaus Sinn - besonders, wenn deren Arbeitslast stark schwankt. Auf welchem Weg Sie Ihre Dienste in die Microsoft-Cloud auslagern, lesen Sie in diesem exklusiven Workshop. [mehr]

Grundlagen

Flash-Storage / SSD [29.07.2015]

SSDs haben sich längst vom Luxusartikel zum Commodity-Produkt gewandelt. Da ist es umso praktischer, dass sich Server mit wenigen Handgriffen um die flotten Speichermedien im 2,5 Zoll-Format erweitern lassen. Am Markt tummelt sich eine Vielzahl von Anbietern, die sich mit ihren Produkten in Kapazitäten zwischen 120 und 960 GByte sowohl an Privatnutzer als auch an Unternehmen richten. [mehr]