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

IAIT-Test: Asset Management mit Aagon ACMP 5.1 [22.08.2016]

Mit Version 5.1 erweitert Aagon seine Management-Software ACMP um ein Asset Management-Modul, das dazu in der Lage ist, alle Wirtschaftsgüter im Unternehmen, von Computern bis hin zu Tischen und Stühlen, zu verwalten. Dieses wendet sich konkret an die Anforderungen des Mittelstands. Wir haben uns im Testlabor angesehen, was das neue Asset Management zu leisten vermag. [mehr]

Grundlagen

Service Level Agreements [24.05.2016]

Ein Service Level Agreement (SLA; selten in Deutsch als Dienstgütevereinbarung – DGV – bezeichnet) ist eine Vereinbarung zwischen Auftraggeber und Dienstleister für wiederkehrende Dienstleistungen. [mehr]

Aktuelle Nachricht

Aktuelle Admin-Jobs

Derby Cycle Werke GmbH - INDUSTRIAL ENGINEER

(Cloppenburg) DYNAMIK MADE IN GERMANY. Made in Germany heißt hohe Qualität und nachhaltiges Wirtschaften ... [mehr]

PERI GmbH - Ausbildung Industriemechaniker/-in ab 2017

(Weißenhorn) Ausbildung Industriemechaniker/-in ab 2017 Lehrwerkstatt, Ulm / Weißenhorn Die Ausbildung ... [mehr]

PERI GmbH - Duales Hochschulstudium Maschinenbau ab 2017

(Weißenhorn) Duales Hochschulstudium Maschinenbau ab 2017 Technisches Büro, Ulm / Weißenhorn Das ... [mehr]