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 />
lokale Minimierung der Knotenverweilzeit führt zu erheblichen<br />
Verlängerung der Transportzeit<br />
führt in Hochlastsituationen fast zwangsläufig zu Blockaden<br />
Verfeinerung 1978 von Jolly und Adams<br />
für jede Ausgangsleitung maximale Pufferbelegung festgelegt<br />
● Grenzwert für Annahme von Nachrichten<br />
in Nachbarknoten der Senke keine Zufallswahl mehr<br />
● Nachrichten solange zwischenspeichern, bis direkte Verbindung zum<br />
Zielknoten wieder benutzbar<br />
Prof. Dr. W. Kowalk Rechnernetze II: <strong>Routing</strong> 33