30
Management of Multi-queue
Multi-queue
implements logical queue discipline
•Physical
position in list of frames is unimportant
•2
packets with same destination serviced in arrival order
•When
multiple output channels are possible, packet takes the first free
•Multi-queue packets take precedence over newly arriving packets
•No
packet moves to MQ until it is fully arrived -- implying there is no
chance of cutting through
•One multi-queue frame must always be empty, ready to receive a packet
-- for livelock protection
•Derouting
victims are chosen fairly at random from MQ
•Packets
can go from input frame directly into multi-queue