Professional Documents
Culture Documents
Omega Network
• Properties
• An N-input omega network requires log2N stages of 2 x 2 switches.
• Each stage of this network is interconnected in the same manner.
• Each stage consists of N/2 switch boxes. Each switch box is in any of
the four states (i.e. straight, exchange, upper broadcast, or lower
broadcast).
• There is perfect shuffle exchange interconnection between every
adjacent stage.
• The interconnections between the stages in an Omega Network are
defined by the “rotate left” of the bits.
Omega Network Delta Network
• There is a unique path from each network input to each output.
• It is a Type of Banyan Network
• If bit is 0 then take upper port
• If bit is 1 take lower port
• In Banyan Networks there is a single path from each input port to
each output port
• Delta network has self-routing property
• The path for a cell to take to reach its destination can be determined
directly from its routing tag (i.e., destination port id)