Parallel Output-Queued Router (May not be work-conserving)

Constant size packets

1

B6

A5

C5

A

1

B5

A6

Time slot = 3

C6

B

2

k=3

C

A8

A7

A8

N=3

At most two memory operations per time slot: 1 write and 1 read

6