H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/24 (2006.01) H04J 3/00 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2418500
The invention provides a method and system for fast scheduling using a work-conserving Round Robin strategy. The method and system select one of a plurality of queues of data packets for switching it to an output port in a current timeslot, for achieving work-conserving Round Robin scheduling. The method is based on a consideration range for each queue that is a set of queues having priority over the given queue. The method comprises the steps of generating a mask for a given queue for masking all queues outside a consideration range of the given queue and applying the mask and a queue ready flag for the given queue for determining if the given queue is to be selected in the current time slot.
L'invention propose une méthode et un système pour la programmation rapide en utilisant une stratégie à tour de rôle à économie de travail. La méthode et le système sélectionnent une parmi une pluralité de files d'attente de paquets de données pour la transférer à un portail de sortie dans une plage horaire en cours, pour réaliser un ordonnancement à tour de rôle à économie de travail. La méthode est basée sur un éventail de considérations pour chaque file d'attente qui est un ensemble de files d'attente ayant la priorité sur la file d'attente donnée. La méthode comprend les étapes suivantes : générer un masque pour une file d'attente donnée pour masquer toutes les files d'attente en dehors de l'éventail de considérations de la file d'attente donnée et appliquer le masque et un indicateur de file d'attente en vigueur pour la file d'attente donnée afin de déterminer si la file d'attente donnée doit être sélectionnée dans la plage horaire en cours.
Romanko Jeffery David
Alcatel-Lucent Canada Inc.
Donnelly Victoria
Tropic Networks Inc.
LandOfFree
Fast work-conserving round robin scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast work-conserving round robin scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast work-conserving round robin scheduling will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1510999