Scribd
Upload
54 views17 pages

Delta Nework

A delta network is a digit-controlled multi-stage network composed of interconnected 2x2 Banyan switches. Messages are routed through the network in a self-routing manner, where the first bit of each message controls which output the message takes at each stage. Multiple messages can route concurrently through the network, though contention may occur where two messages attempt to use the same switch output.

Uploaded by

Riz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views17 pages

Delta Nework

A delta network is a digit-controlled multi-stage network composed of interconnected 2x2 Banyan switches. Messages are routed through the network in a self-routing manner, where the first bit of each message controls which output the message takes at each stage. Multiple messages can route concurrently through the network, though contention may occur where two messages attempt to use the same switch output.

Uploaded by

Riz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 17

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.

You might also like