Go backward to Routing Strategies Go up to Top Go forward to Broadcasting and Multicasting

Dimension-order Routing

• Deterministic strategy for multidimensional networks.
• Choose specific dimension order and route along pathes in that order.
• Meshes: X-Y routing.

  First route along X-dimension, then route along Y-dimension.

• Hypercubes: E routing.

  Route along dimensions in the order of different bit positions of source and destination address.

Dead-lock free routing schemes.