H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2531813
Methods and devices are provided for the efficient allocation and deletion of virtual output queues. According to some implementations, incoming packets are classified accordint to a queue in which the packet (or classification information for the packet) will be stored, e.g., according to a "Q" value. For example, a Q value may be a Q number defined as {Egress port number I I Priority number II Ingress port number}. Only a single physical queue is allocated for each classification. When a physical queue is empty, the physical queue is preferably de-allocated and added to a "free list" of available physical queues. Accordingly, the total number of allocated physical queues preferably does not exceed the total number of classified packets. Because the input buffering requirements of Fibre Channel ("FC") and other protocols place limitations on the number of incoming packets, the dynamic allocation methods of the present invention result in a sparse allocation of physical queues.
La présente invention concerne des procédés et des dispositifs permettant une gestion efficace des affectations et suppressions des files d'attente virtuelles de sortie. Selon certains modes de réalisation, les paquets entrants sont classifiés en fonction d'une file d'attente dans laquelle le paquet, ou l'information de classification destinée au paquet, doit être stocké, par exemple, en fonction d'une valeur de "Q". Par exemple, une valeur de Q peut être un nombre Q se définissant comme {N· port de sortie || N· priorité ||N· port de sortie }. Une seule file d'attente physique est affectée pour une chaque classification. Quand une file d'attente physique est vide, elle est de préférence libérée et ajoutée à la liste des files d'attente physiques libres. Ainsi, le nombre total de files d'attente physiques affectées ne dépasse pas le nombre total de paquets classifiés. Du fait des nécessités imposées par la mise en mémoire tampon en entrée du canal fibre optique, et d'autres limitations de place des protocoles affectant les paquets en entrée, les procédés d'affectation dynamique de la présente invention aboutissent à une affectation économe des files d'attente physiques.
Fulli Alessandro
Hoffman Robert
Kloth Raymond J.
Cisco Technology Inc.
Gowling Lafleur Henderson Llp
LandOfFree
A scalable approach to large scale queuing through dynamic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A scalable approach to large scale queuing through dynamic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A scalable approach to large scale queuing through dynamic... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1562329