 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| v |
Problem:
|
|
|
|
Ø |
What is the minimum size of the SRAM needed for the
|
|
parallel buffer so that every packet is available
|
|
immediately in the SRAM when requested?
|
|
|
| v |
Theorem
3: (Necessity)
|
|
|
|
Ø |
An SRAM size of size Qw = Q(b – 1)(2 + lnQ) bytes is
|
|
|
necessary.
|
|
|
|
• |
w is the size of each queue
|
|