Self Routing Use a tag: n bit sequence with one bit per stage of the network E.g., Tag= b3b2b, Module at stage i looks at bit i of the tag (b), and sends the packet up if b =0 and down if b =1 In omega network, for destination port with binary address abc the tag is cba EXample: output 100=> tag=001 Notice that regardless of input port, tag 001 will get you to output 100Self Routing • Use a tag: n bit sequence with one bit per stage of the network – E.g., Tag = b3b2b1 • Module at stage i looks at bit i of the tag (bi), and sends the packet up if bi=0 and down if bi=1 • In omega network, for destination port with binary address abc the tag is cba – Example: output 100 => tag = 001 – Notice that regardless of input port, tag 001 will get you to output 100 Eytan Modiano Slide 9