13.01.2015 Aufrufe

Routing

Routing

Routing

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

<strong>Routing</strong><br />

Adaptive Wegeermittlung<br />

Das Heiße-Kartoffel-Verfahren (hot-potato-algorithm)<br />

einfachstes Verfahren<br />

1964 von Baran entwickelte<br />

weiterzuleitende Nachricht so schnell wie möglich loswerden<br />

Nachricht auf Ausgangsleitung mit kürzester Warteschlange weitergeben<br />

unerheblich , wohin diese Ausgangsleitung führt<br />

nach diesem Verfahren erreichen Nachrichten u.U. niemals Ziel<br />

Variante mit stärkerer Zielorientierung<br />

Heiße-Kartoffel-Verfahren und statischen Leitwegbestimmung<br />

● für Ziel Ausgangsleitungen gemäß Zielrichtung angeordnet<br />

● Bewertung auf Basis von Wegetabellen<br />

● Auswahl nach der Methode des Heiße-Kartoffel-Verfahrens<br />

Prof. Dr. W. Kowalk Rechnernetze II: <strong>Routing</strong> 32

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!