Next: Deadlock
Up: Ch06
Previous: ...
Routing algorithm determines the path used to get a packet from a
source node to a destination node.
Shall study deterministic minimal routing algorithms.
Deterministic
-
Path chosen depends solely on source and destination.
-
Route does not depend on traffic.
Minimal
-
Path chosen is shortest path.
Paul H J Kelly
Fri Apr 24 19:49:58 BST 1998