Re-stating the Problem
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
33