Routing
Routing
Routing
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