The IM design is shown in Fig. 4, where the IM maintains
a small cell cache, a memory bank of n memory units and n
VOMQs for cell tokens. In each time slot, up to n arrived
cells are transmitted to the IM. These cells are first stored in
the cell cache temporarily. At the same time, the cells’
tokens, which indicate the physical locations of the cells, are
enqueued into the token queues in the first-in-first-out
(FIFO) order according to the cells’ destination OMs.
other when leaving the IM. Thus, we distribute a batch to
different memory units and also update the cells’ tokens in
the token queues to track their correct locations. When the
scheduler chooses a VOMQ, the IM dequeues n cell tokens
from that token queue, and the n cells can be read out from
different memory units without conflict
According to the BS mechanism, a batch always leaves the
IM in the same time slot. As a result, if they are stored in distinct
memory units, then they will not conflict with each