Banyan switch

Banyan switch

A Banyan Switch is a complex crossover switch used in electrical or optical switches.It is named for its resemblance to the roots of the Banyan tree which crossover in complex patterns. Logical banyan switches are used in logic or signal pathways to crossover switching of signals onto new pathways.

They can be mechanical MEMS, electrical or optical NLO. Their complexity depends on the topology of the individual switches in a switch matrix (how wide it is by how many 'plies' or layers of switches it takes), to implement a desired crossover logic.

Design

Typical crossover matrices follow this formula: an N×N Banyan switch uses (N/2) log2 N elements.Other formulas are used for differing number of crossover layers and scaling is possible, but becomes very large and complex with large NxN arrays. CAD and AI can be used to take the drudgery out of creating these designs.

The switches are measured by how many stages, and how many up/down sorters and crosspoints. Switches often have buffers built-in to speed up switching speeds.

A typical switch may have:
# A 2x2 and 4x4 down sorter
# Followed by an 8x8 up sorter
# Followed by a 2x2 crosspoint Banyan switch network

This results in 3 level sorting for a 3 stage banyan network switch.

A Simple Example

Consider a 2x2 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.

Future Directions and Further Information

The future is moving to larger arrays of inputs and outputs needed in a very small space. See wafer fabrication and VLAs.

ee also

*crossover switches
*Crossbar switches
*Clos network a non blocking crossover switch that needs fewer than N^2 switches
*Nonblocking minimal spanning switch and signal switching.
*optical computers use crossover switches

Wikimedia Foundation. 2010.

Look at other dictionaries:

• Banyan (disambiguation) — Banyan is a type of tree.Banyan may also mean: * Banyan VINES, a computer network operating system and accompanying protocols * Banyan (company), a software company that created Banyan VINES * Banyan (band), a musical group * Banyan (clothing), a …   Wikipedia

• Banyan (company) — Banyan Systems, Inc. was founded in 1983 by David C. Mahoney, a software engineer and mid level manager at Data General, and Anand Jagannathan. The company s distinctive logo, a Banyan tree, and the logo s allegorical representation of Banyan s… …   Wikipedia

• Crossover switch — In electronics, a crossover switch or matrix switch is a switch connecting multiple inputs to multiple outputs using complex array matrices designed to switch any one input path to any one (or more) output path(s). There are blocking and non… …   Wikipedia

• Nonblocking minimal spanning switch — A substitute for a 16x16 crossbar switch made from 12 4x4 crossbar switches. A nonblocking minimal spanning switch is a device that can connect N inputs to N outputs in any combination. The most familiar use of switches of this type is in a… …   Wikipedia

• Clos network — In the field of telecommunications, a Clos network is a kind of multistage circuit switching network, first formalized by Charles Clos in 1953,[1] which represents a theoretical idealization of practical multi stage telephone switching systems.… …   Wikipedia

• Omega network — An Omega network is a network configuration often used in parallel computing architectures. It is an indirect topology that relies on the perfect shuffle interconnection algorithm. Omega network with 8 processing elements Contents …   Wikipedia

• Microsoft Data Access Components — MDAC redirects here. For other uses, see MDAC (disambiguation). MDAC (Microsoft Data Access Components) Microsoft Corporation s MDAC provides a uniform framework for accessing a variety of data sources on their Windows platform. Developer(s)… …   Wikipedia

• Liste der Betriebssysteme — Inhaltsverzeichnis 1 DOS und Windows 1.1 DOS auf x86 Basis (DOS für IBM PC Kompatible) 1.1.1 Netzwerkserversysteme für DOS Programme 1.2 Windows Systeme von Microsoft 1.2.1 …   Deutsch Wikipedia

• AppleTalk — is a proprietary suite of protocols developed by Apple Inc. for networking computers. It was included in the original Macintosh released in 1984, but is now unsupported as of the release of Mac OS X v10.6 in 2009[1] in favor of TCP/IP networking …   Wikipedia

• Rapid single flux quantum — In electronics, rapid single flux quantum (RSFQ) is a digital electronics technology that relies on quantum effects in superconducting materials to switch signals, instead of transistors. However, it is not a quantum computing technology in the… …   Wikipedia