公开(公告)号：US07227866B2

公开(公告)日：2007-06-05

申请号：US10273857

申请日：2002-10-21

Applicant: Jeffery David Romanko

Inventor： Jeffery David Romanko

IPC: H04L12/56 ,  H04L12/43

CPC classification number: H04L47/50

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.

Abstract translation: 本发明提供了一种使用工作节约循环策略进行快速调度的方法和系统。 该方法和系统选择数据分组的多个队列中的一个，将其切换到当前时隙中的输出端口，以实现工作节省循环调度。 该方法基于每个队列的考虑范围，该队列是具有优先于给定队列的队列集合。 该方法包括以下步骤：为给定队列生成用于掩蔽所述给定队列的考虑范围之外的所有队列的掩码，并且为所述给定队列应用所述掩码和队列就绪标志，以确定是否在所述队列中选择给定队列 当前时隙。