12
Topologies
•Many
regular network topologies have been considered … there is no best
topology
•A
common family of useful topologies are the k-ary d-cubes, which have k nodes in each
of d
dimensions
•2-ary
d-cude is the d-dimensional binary hypercube
•n-ary
2-cube is the nxn mesh or torus
•All
routing algorithms considered here will at least apply to the k-ary, d-cubes