Slide 1

Contents

How do we design routers?

How can we re-design routers?

Motivation
(A different way of thinking about routers)

A look at single buffered routers

Contents

An abstract model

Solving the abstract model

A take away ..

Contents

E.g. 1: Parallel Shared Memory Router

"By the pigeon-hole principle"

Slide 14

Why is the DSM router interesting?

"By the pigeon-hole principle"

Previous Work
(which use the counting/pigeon-hole principle)

Contents

What is the Problem with non-FIFO? …1

A Push in First Out (PIFO) Queue

Enabling QoS with PIFO queues

How many memories for PIFO?
(Parallel Shared Memory)

How many memories are needed? (Distributed Shared Memory)

Contents

Comparison of FIFO & PIFO
(Distributed Shared Memory)

Comparison with the CIOQ Router

Conclusion