 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
|
In practice, buffer holds many FIFOs
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
 |
 |
 |
 |
 |
e.g.
|
|
| v |
In an IP Router,
|
|
Q might be 200.
|
|
| v |
In an ATM switch,
|
Q might be 106.
|
|
|
|
|
|
|
|
|
|
|
|
 |
 |
 |
We
don’t know which
|
head of
line packet
|
|
the
scheduler will
|
|
request next?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
|
 |
|
 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
|
 |
|
 |
|
 |
|
 |
|
 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
 |
One 40B packet
|
|
every
8ns
|
|
|
|
|
 |
 |
One 40B packet
|
|
every
8ns
|
|
|
|
|
|
|
|
|
 |
 |
Buffer Manager
|
|
(on
chip SRAM)
|
|
|
|
|
|
|
|
|
 |
Scheduler
|
Requests
|
|
|
|
|
|
|
|
|
|
|