Deadlock

Deadlock is a condition where packets are permanently blocked

• Deadlock is avoided in the Chaos router by the packet exchange protocol -- a channel wanting to send must be willing to receive a packet

Dimension i

. . .

. . .

IFrame i

OFrame i

Router A

. . .

IFrame i

OFrame i

Router B

. . .

Invariant: One of the four buffers is always available

Previous slide

Next slide

Back to first slide

View graphic version