Virtual queues

• Queue(1) to queue(4),

and free_space

• Packets are always written

to the block at the head of free_space

• That block is added to the tail of queue(i)

• Packets are always read from the head of queue(i)

• The recently read block is added to the tail of free_space

Previous slide

Next slide

Back to first slide

View graphic version