WFQ implementation On packet arrival: On packet arrival: use source + destination address (or VCI) to classify it and look up finish number of last packet served (or waiting to be served) use source + destination address (or VCI) to classify it and look up finish number of last packet served (or waiting to be served) recompute round number recompute round number compute finish number compute finish number insert in priority queue sorted by finish numbers insert in priority queue sorted by finish numbers if no space, drop the packet with largest finish number if no space, drop the packet with largest finish number On service completion On service completion select the packet with the lowest finish number select the packet with the lowest finish number
{}