Slide 1

Motivation

Contents

Output-Queued Router

Parallel Output-Queued Router

Slide 6

"Problem :"

Re-stating the Problem

Intuition for Theorem 1

Proof of Theorem 1

The Parallel Shared Memory Router

Slide 12

Corollary 1

Corollary 2

Summary -  Routers which give 100% throughput

Contents

Delay Guarantees

Delay Guarantees

Slide 19

Intuition for Theorem 2
N=3 port router

Proof of Theorem 2

Summary -  Routers which give delay guarantees

Contents

Packet Buffering

An Example
Packet buffers for a 40Gb/s line card

Available Memory Technology

"Problem:"

Can’t we just use lots of DRAMs in parallel?

Works fine if there is only one FIFO queue

In practice, buffer holds many FIFOs

Problems

Parallel Packet Buffer
Hybrid Memory Hierarchy

Re-stating the Problem

Why do we need a large SRAM?
Q = 4, w = 3, b = 3

Slide 35

Intuition for Theorem 4

Theorem 5

Intuition for Theorem 5

Theorem 6

Slide 40

Contents

Summary of Contributions
Covered in this talk

Summary of Contributions
Not covered in this talk

Summary of Contributions
Not covered in this talk

Summary of Contributions
Not covered in this talk

Acknowledgements