QUASI-OUTPUT QUEUE BEHAVIOR OF A PACKET SWITCHING DEVICE ACHIEVED USING VIRTUAL OUTPUT QUEUE ORDERING INDEPENDENTLY DETERMINED FOR EACH OUTPUT QUEUE

In one embodiment, quasi-Output Queue behavior of a packet switching device is achieved using virtual output queue (VOQ) ordering independently determined for each particular output queue (OQ), including using maintained latency information of the VOQs of the particular OQ. In one embodiment, all packets from all VOQs with a same port-priority destination experience similar latency within specific time-window, which is similar to the packet service provided by an Output Queue switch architecture. In one embodiment, all input ports that send traffic to same output port-priority receive bandwidth which is proportional to their bandwidth demand divided by total bandwidth. Prior approaches that emulate the performance of an OQ switch architecture require complex and time-consuming scheduling determinations and do not scale. Independently determining the order for sending packets from the VOQs associated with each particular OQ provides a scalable and implementable system with quasi-Output Queue behavior. Dans un mode de réalisation de l'invention, un quasi-comportement de file d'attente de sortie d'un dispositif de commutation de paquets est obtenu au moyen d'un ordonnancement de files d'attente de sortie virtuelles (VOQ) déterminé indépendamment pour chaque file d'attente de sortie (OQ) particulière, y compris à l'aide d'informations de latence conservées des VOQ de l'OQ particulière. Dans un mode de réalisation, tous les paquets provenant de toutes les VOQ ayant une même destination de priorité de port subissent une latence similaire à l'intérieur d'une fenêtre temporelle spécifique, qui est similaire au service de paquet fourni par une architecture de commutation de file d'attente de sortie. Dans un mode de réalisation, tous les ports d'entrée qui envoient un trafic à la même priorité de port de sortie reçoivent une largeur de bande qui est proportionnelle à leur demande de bande passante divisée par la bande passante totale. Des approches antérieures qui émulent les performances d'une architecture de commutation d'OQ nécessitent des déterminations de planification complexes et chronophages et n'effectuent pas de mise à l'échelle. La détermination indépendante de l'ordre d'envoi de paquets des VOQ associées à chaque OQ particulière permet d'obtenir un système évolutif et pouvant être mis en œuvre avec un quasi-comportement de file d'attente de sortie.