Delta Multistage Network

Banyan Switch
● The Banyan Switch
● 2x2 Switch has
● 2 inputs
● 2 outputs
 Delta Network
● Digit controlled multi-
stage network
● Made up of Banyan
Switches
● Each rectangle is a
2x2 Banyan Switch
 Self-routing Method
● A request from the ● The first bit is used to
source to the control the Banyan
destination will be Switching fabric
transmitted as ● After making routing
follows: decision, the Banyan
● Switching removes
the routing (first) bit
and the rest of the
message is forwarded
to the next stage.
Self-routing Example
 Self-routing Example
● Because the routing (first) bit is 1, the entire
message (except the routing bit) is forwarded
onto the lower connection
 Self-routing Example
● Because the routing (first) bit is 0, the entire
message (except the routing bit) is forwarded
onto the upper connection
 Self-routing Example
● Because the routing (first) bit is 0, the entire
message (except the routing bit) is forwarded
onto the upper connection
 Concurrent Routing Example
● Multiple requests can be routed simultaneously
through the Delta network
 Concurrent Routing Example
● Multiple requests can be routed simultaneously
through the Delta network
 Concurrent Routing Example
● Multiple requests can be routed simultaneously
through the Delta network
 Concurrent Routing Example
● Multiple requests can be routed simultaneously
through the Delta network
 Concurrent Routing Contention
● Conflict in Delta Network
 Concurrent Routing Contention
● Conflict in Delta Network
 Concurrent Routing Contention
● Conflict in Delta Network
 Concurrent Routing Contention
● Conflict in Delta Network
 Concurrent Routing Contention
● Switch selects and forwards only ONE of the two.