The Maximum Weight Matching Algorithms Based on Switching Fabric with Virtual Output Queued
E Dawei · Computer Engineering and Applications Journal · 2001
： It is well known that head－of－line（HOL）blocking limits the throughput of an input－queued switch with FIFO queues，but HOL blocking can be eliminated entirely by using a queueing technique known as virtual output queueing（VOQ）．This paper gives a simple model of VOQ switches，introduces two maximum weight matching algorithms，longest queue first（LQF），oldest cell first（OCF），longest port first（LPF）and considers their performance．It also describes the more practical，parallel and iterative algorithms，i－LQF，i－OCF and i－LPF．The conclusion of this paper have a practical meaning to build high bandwidth switches．