Startup time ts : | Aufbereitungszeit beim sendenden Prozessor |
Per hop time th : | Zeit zur Übertragung des Nachrichtenkopfes |
= Knotenlatenz | |
Per word transfertime tw : | Übertragungszeit pro Wort |
Zwei wesentliche Routingstrategien werden benutzt:
tcomm = (ts + th + m · tw) · l
tcomm = ts + l · th + m · tw
Kommunikationsablauf beim | |
Store-and-Forward-Routing (a), | |
Cut-Through mit 2 Paketen (b), | |
Cut-Through mit 4 Paketen (c) | |
(Startup und Per-hop-time sind jeweils als 0 angenommen) |
Cut-Through-Routing, auch Wormhole-Routing genannt, ist schneller als Store-and-Forward-Routing, erhöht aber die Deadlockgefahr.