Invention Grant
- Patent Title: Fast work-conserving round robin scheduling
- Patent Title (中): 快速保存循环调度
-
Application No.: US10273857Application Date: 2002-10-21
-
Publication No.: US07227866B2Publication Date: 2007-06-05
- Inventor: Jeffery David Romanko
- Applicant: Jeffery David Romanko
- Applicant Address: CA Kanata, Ontario
- Assignee: Tropic Networks Inc.
- Current Assignee: Tropic Networks Inc.
- Current Assignee Address: CA Kanata, Ontario
- Agent Victoria Donnelly
- Main IPC: H04L12/56
- IPC: H04L12/56 ; H04L12/43

Abstract:
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.
Public/Granted literature
- US20040076169A1 Fast work-conserving round robin scheduling Public/Granted day:2004-04-22
Information query