Routing

• Determine the path between source and destination node

• Deterministic: path completely determined by source and destination nodes

• Adaptive: intermediate nodes can alter routing based on local conditions such as failures or bottlenecks.

• All routing can be classified as either:

  • Minimal Routing : takes shortest path between source and destination
  • Non-minimal Routing: may be done to avoid bottlenecks and may result in better average throughput

Previous slide

Next slide

Back to first slide

View graphic version