公开(公告)号：US08165033B1

公开(公告)日：2012-04-24

申请号：US11897454

申请日：2007-08-30

Applicant: Jiefan Zhang

Inventor： Jiefan Zhang

IPC: G01R31/08

CPC classification number: H04L47/624 ,  H04L47/564

Abstract: A scheduler includes a sorting unit that has n comparators to identify a smallest virtual finish time (VFT) value from 2n VFT entries. Each of the VFT entries may include a valid bit to indicate its validity.

Abstract translation: 调度器包括具有n个比较器的分类单元，用于识别来自2nVFT条目的最小虚拟完成时间（VFT）值。 VFT条目中的每一个可以包括有效位以指示其有效性。

公开(公告)号：US08467401B1

公开(公告)日：2013-06-18

申请号：US11543579

申请日：2006-10-04

Applicant: Jiefan Zhang

Inventor： Jiefan Zhang

IPC: H04L12/56

CPC classification number: H04L47/527 ,  H04L47/568 ,  H04L47/60 ,  H04L47/6275 ,  H04L49/90

Abstract: A packet scheduler has input connections, and data packets received on the input connections can be placed in queues. The packet scheduler includes a first scheduler, for identifying a first of said queues according to a first queue scheduling algorithm, and a second scheduler, for identifying a second of said queues according to a second queue scheduling algorithm. The packet scheduler determines whether the first of said queues contains a packet of data to be sent and, if so, it selects the first of said queues as a selected queue. If the first of said queues does not contain a packet of data to be sent, it selects the second of said queues as a selected queue. The packet scheduler then determines whether the respective packet of data can be sent from the selected queue, by maintaining a deficit counter indicating a current data quota for the respective queue, and also by maintaining a global deficit counter.

Abstract translation: 分组调度器具有输入连接，并且在输入连接上接收的数据分组可以放置在队列中。 分组调度器包括用于根据第一队列调度算法识别第一队列的第一调度器和用于根据第二队列调度算法识别第二队列的第二调度器。 分组调度器确定所述第一队列是否包含要发送的数据包，如果是，则选择所述队列中的第一队列作为所选择的队列。 如果所述队列中的第一个队列不包含要发送的数据包，则将所述队列中的第二队列选为所选队列。 分组调度器然后通过维持指示相应队列的当前数据配额的缺省计数器以及维护全局赤字计数器来确定是否可以从所选择的队列发送相应数据分组。