
10.8 Flow Control 811
Host in
Zin
Vln
Xin
t
2x2
2x2
t
2x2
Zout
Vbut
Xout
Host out
FIGURE 10.31 Stacked dimension switch. Traffic continuing in a dimension passes
straight through one 2x2 switch, whereas when it turns to route in another dimension it
is routed vertically up the stack.
switch. Notice that this adds a hop for all but the lowest dimension. This same tech-
nique yields a topology called cube-connected cycles when applied to a hypercube.
Each nxn node of the hypercube is replaced by a ring of
n
2 x 2 nodes.
10,8 FLOW CONTROL
In this section, we consider in detail what happens when multiple flows of data in
the network