Summary -
Routers which give 100% throughput
Switch
Algorithm
Total Memory
BW
Switch
BW
Fabric
# Mem.
Mem. BW
Output-Queued
Bus
N
(N+1)R
N(N+1)R
NR
None
Shared Mem.
Bus
1
2NR
2NR
2NR
None
Input
Queued
Crossbar
N
2R
2NR
NR
MWM
2N
3R
6NR
2NR
Maximal
CIOQ
(Cisco)
Crossbar
Time
Reserve
*
2N
3R
6NR
3NR
PSM
Bus
k
3NR/k
3NR
3NR
C. Sets
N
3R
3NR
4NR
Edge Color
DSM
(Juniper)
Xbar
N
3R
3NR
6NR
C. Sets
N
4R
4NR
4NR
C. Sets
PPS - OQ
Clos
Nk
2R(N+1)/k
2N(N+1)R
4NR
C. Sets
Nk
4NR/k
4NR
4NR
C. Sets
Clos
None
Nk
2NR/k
2NR
2NR
15