Banyan Switch - A Simple Example

A Simple Example

Consider a 2×2 banyan switch, which requires (2/2) log2 2 = 1 switching element. This switch takes two inputs, numbered 0 and 1, and two outputs, numbered 0 and 1. Every packet that comes in has a header that contains one bit indicating what its destination is (either 0 or 1). If the switch reads the bit and it has value 0, it sends the packet to its higher output (which is 0 in this case), and to its lower output if the routing bit is one. By connecting these switching elements in series and parallel it is possible therefore, to route packets in more complicated ways depending on the desired routes to establish.

Read more about this topic:  Banyan Switch

Famous quotes containing the word simple:

    Christina Bailey: I was just thinking how much you can tell about a person from such simple things. Your car, for instance.
    Mike Hammer: Now what kind of message does it send you?
    Christina: You have only one real, lasting love.
    Mike: Now who could that be?
    Christina: You. You’re one of those self-indulgent males who thinks about nothing but his clothes, his car, himself. I’ll bet you do push-ups every morning just to keep your belly hard.
    —A.I. (Albert Isaac)