HEAD DROP SCHEDULER

A method and system to select a queue from which to discard a first data packet where there are insufficient storage resources in a queue data storage. The queue data storage includes a set of queues for at least one port of a network device. The method includes determining a guaranteed bandwidth for each queue in the set of queues for the at least one port, determining a depth for each queue of the set of queues and whether the depth is above a threshold minimum depth value, receiving at least a portion of a second data packet, and determining there is insufficient space in the queue data storage to store the received portion of the second data packet. A queue is selected from the set of queues to discard the first data packet where the selected queue is a lowest priority queue that meets or if no queue exceeds the threshold minimum depth value, selecting a lowest priority queue from queues that do not exceed the threshold minimum depth value, and the first data packet is discarded from the selected queue. L'invention concerne un procédé et un système servant à sélectionner une file d'attente d'où il convient d'éliminer un premier paquet de données où les ressources de stockage sont insuffisantes dans un stockage de données en files d'attente. Le stockage de données en files d'attente comprend un ensemble de files d'attente pour au moins un port d'un dispositif de réseau. Le procédé comprend les étapes consistant à déterminer une bande passante garantie pour chaque file d'attente de l'ensemble de files d'attente pour le ou les ports, déterminer une profondeur pour chaque file d'attente de l'ensemble de files d'attente et si la profondeur est supérieure à une valeur seuil de profondeur minimale, recevoir au moins une partie d'un deuxième paquet de données, et déterminer qu'il existe un espace insuffisant dans le stockage de données en files d'attente pour stocker la partie reçue du deuxième paquet de données. Une file d'attente est sélectionnée parmi l'ensemble de files d'attente pour éliminer le premier paquet de données, la file d'attente sélectionnée étant une file d'attente de plus basse priorité qui satisfait la valeur seuil de profondeur minimale, ou si aucune file d'attente ne dépasse la valeur seuil de profondeur minimale, une file d'attente de plus basse priorité est sélectionnée parmi des files d'attente qui ne dépassent pas la valeur seuil de profondeur minimale, et le premier paquet de données est éliminé de la file d'attente sélectionnée.