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:
“Well, I had gone and spoiled it again, made another mistake. A double one in fact. There were plenty of ways to get rid of that officer by some simple and plausible device, but no, I must pick out a picturesque one; it is the crying defect of my character.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)