公开(公告)号：US08681681B2

公开(公告)日：2014-03-25

申请号：US13298117

申请日：2011-11-16

Applicant: Jayabharat Boddu ,  Debashis Basu ,  Avanindra Godbole

Inventor： Jayabharat Boddu ,  Debashis Basu ,  Avanindra Godbole

IPC: H04L12/28 ,  H04L12/56 ,  H04L12/54

CPC classification number: H04L47/11 ,  H04L12/1881 ,  H04L47/15 ,  H04L47/2441 ,  H04L47/31 ,  H04L47/32 ,  H04L47/522

Abstract: A system that processes single stream multicast data includes multiple queues, a dequeue engine, and/or a queue control engine. The queues temporarily store data. At least one of the queues stores single stream multicast data. A multicast count is associated with the single stream multicast data and corresponds to a number of destinations to which the single stream multicast data is to be sent. The dequeue engine dequeues data from the queues. If the data corresponds to the single stream multicast data, the dequeue engine examines the multicast count associated with the single stream multicast data and dequeues the single stream multicast data based on the multicast count. The queue control engine examines one of the queues to determine whether to drop data from the queue and marks the data based on a result of the determination.

公开(公告)号：US08271672B1

公开(公告)日：2012-09-18

申请号：US09942625

申请日：2001-08-31

Applicant: Song Zhang ,  Phil Lacroute ,  Anurag P. Gupta ,  Raymond M. Lim ,  Avanindra Godbole ,  Debashis Basu

Inventor： Song Zhang ,  Phil Lacroute ,  Anurag P. Gupta ,  Raymond M. Lim ,  Avanindra Godbole ,  Debashis Basu

IPC: G06F15/16

CPC classification number: H04L47/522

Abstract: Output logic generates read requests using a programmable schedule that controls read bandwidth for multiple data streams and stores the read requests in a queuing device. The output logic also dequeues the read requests based on a similar programmable schedule, forwards the read requests to the memory, and reads data units from the memory based on the read requests.

Abstract translation: 输出逻辑使用可编程调度来生成读请求，该调度控制多个数据流的读带宽，并将读请求存储在排队设备中。 输出逻辑还基于类似的可编程调度使读请求出队，将读请求转发到存储器，并且基于读请求从存储器读取数据单元。

公开(公告)号：US08036117B1

公开(公告)日：2011-10-11

申请号：US12475210

申请日：2009-05-29

Applicant: Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

Inventor： Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

IPC: H04L12/26 ,  H04L12/56

CPC classification number: H04L47/10 ,  H04L47/12 ,  H04L47/283 ,  H04L47/32 ,  H04L47/50 ,  H04L47/521 ,  H04L47/6215 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9084

Abstract: A system provides congestion control in a network device. The system includes multiple queues, a dequeue engine, a drop engine, and an arbiter. The queues temporarily store data. The dequeue engine selects a first one of the queues and dequeues data from the first queue. The drop engine selects a second one of the queues to examine and selectively drop data from the second queue. The arbiter controls selection of the queues by the dequeue engine and the drop engine.

Abstract translation: 系统在网络设备中提供拥塞控制。 该系统包括多个队列，出队引擎，丢弃引擎和仲裁器。 队列临时存储数据。 出队引擎选择第一个队列，并从第一个队列中取出队列数据。 丢包引擎选择第二个队列来检查和选择性地从第二个队列中删除数据。 仲裁器控制出队引擎和丢包引擎对队列的选择。

公开(公告)号：US08009561B1

公开(公告)日：2011-08-30

申请号：US12565852

申请日：2009-09-24

Applicant: Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

Inventor： Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

IPC: G01R31/08

CPC classification number: H04L47/525 ,  H04L47/50 ,  H04L47/522

Abstract: A system permits queues to use more than an allocated amount of bandwidth. The system allocates an amount of bandwidth to each of the queues and determines whether any of the queues is using less than the allocated amount of bandwidth. If so, the system reallocates the allocated bandwidth from one of the queues to at least one other one of the queues based on the amount of bandwidth used by each of the queues.

Abstract translation: 系统允许队列使用多于分配的带宽量。 系统为每个队列分配一定量的带宽，并确定任何一个队列是否使用小于分配的带宽量。 如果是这样，则系统根据每个队列使用的带宽量，将所分配的带宽从一个队列重新分配到至少一个队列中。

公开(公告)号：US07971008B2

公开(公告)日：2011-06-28

申请号：US12727323

申请日：2010-03-19

Applicant: Debashis Basu ,  Avanindra Godbole

Inventor： Debashis Basu ,  Avanindra Godbole

IPC: G06F12/00 ,  H04L12/56

CPC classification number: H04L47/621 ,  H04L47/50

Abstract: A system processes data corresponding to multiple data streams. The system includes multiple queues that store the data, stream-to-queue logic, dequeue logic, and queue-to-stream logic. Each of the queues is assigned to one of the streams based on a predefined queue-to-stream assignment. The stream-to-queue logic identifies which of the queues has data to be processed. The dequeue logic processes data in the identified queues. The queue-to-stream logic identifies which of the streams correspond to the identified queues.

Abstract translation: 系统处理与多个数据流相对应的数据。 系统包括存储数据，流到队列逻辑，出队逻辑和队列到流逻辑的多个队列。 基于预定义的队列到流分配，将每个队列分配给其中一个流。 流到队列逻辑识别哪些队列具有要处理的数据。 出队逻辑处理已识别队列中的数据。 队列到流逻辑识别哪个流对应于所识别的队列。

公开(公告)号：US20110096689A1

公开(公告)日：2011-04-28

申请号：US12980630

申请日：2010-12-29

Applicant: Pradeep SINDHU ,  Debashis BASU ,  Jayabharat BODDU ,  Avanindra GODBOLE

Inventor： Pradeep SINDHU ,  Debashis BASU ,  Jayabharat BODDU ,  Avanindra GODBOLE

IPC: H04L12/26

CPC classification number: H04L41/0896 ,  H04L43/0882 ,  H04L43/0888

Abstract: A system determines bandwidth use by queues in a network device. To do this, the system determines an instantaneous amount of bandwidth used by each of the queues and an average amount of bandwidth used by each of the queues. The system then identifies bandwidth use by each of the queues based on the instantaneous bandwidth used and the average bandwidth used by each of the queues.

Abstract translation: 系统确定网络设备中队列的带宽使用情况。 为此，系统确定每个队列使用的瞬时带宽量和每个队列使用的平均带宽量。 然后，系统基于所使用的瞬时带宽和每个队列使用的平均带宽来识别每个队列的带宽使用。

公开(公告)号：US20100322075A1

公开(公告)日：2010-12-23

申请号：US12873618

申请日：2010-09-01

Applicant: Pradeep SINDHU ,  Debashis BASU ,  Jayabharat BODDU ,  Avanindra GODBOLE

Inventor： Pradeep SINDHU ,  Debashis BASU ,  Jayabharat BODDU ,  Avanindra GODBOLE

IPC: H04L12/26

CPC classification number: H04L47/12 ,  H04L47/10 ,  H04L47/11 ,  H04L47/29 ,  H04L47/30 ,  H04L47/32 ,  H04L47/35

Abstract: A system provides congestion control and includes multiple queues that temporarily store data and a drop engine. The system associates a value with each of the queues, where each of the values relates to an amount of memory associated with the queue. The drop engine compares the value associated with a particular one of the queues to one or more programmable thresholds and selectively performs explicit congestion notification or packet dropping on data in the particular queue based on a result of the comparison.

Abstract translation: 系统提供拥塞控制，并且包括临时存储数据的多个队列和丢弃引擎。 系统将值与每个队列相关联，其中每个值与与队列相关联的内存量相关。 丢包引擎将与特定队列相关联的值与一个或多个可编程阈值进行比较，并且基于比较的结果选择性地对特定队列中的数据进行显式拥塞通知或分组丢弃。

公开(公告)号：US20100220590A1

公开(公告)日：2010-09-02

申请号：US12780607

申请日：2010-05-14

Applicant: Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

Inventor： Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

IPC: H04L12/24

CPC classification number: H04L47/32 ,  H04L47/10 ,  H04L47/23 ,  H04L47/30 ,  H04L47/326 ,  H04L49/90 ,  H04L49/9078

Abstract: A system selectively drops data from queues. The system includes a drop table that stores drop probabilities. The system selects one of the queues to examine and generates an index into the drop table to identify one of the drop probabilities for the examined queue. The system then determines whether to drop data from the examined queue based on the identified drop probability.

Abstract translation: 系统有选择地从队列中删除数据。 该系统包括存储丢弃概率的丢弃表。 系统选择一个队列来检查并生成一个索引到丢包表中，以识别已检查队列的一个丢弃概率。 系统然后基于所识别的丢弃概率来确定是否从检查的队列中丢弃数据。

公开(公告)号：US07746776B1

公开(公告)日：2010-06-29

申请号：US11853190

申请日：2007-09-11

Applicant: Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

Inventor： Pradeep Sindhu ,  Debashis Basu ,  Jayabharat Boddu ,  Avanindra Godbole

IPC: G06F11/00

CPC classification number: H04L47/32 ,  H04L47/10 ,  H04L47/23 ,  H04L47/30 ,  H04L47/326 ,  H04L49/90 ,  H04L49/9078

Abstract: A system selectively drops data from queues. The system includes a drop table that stores drop probabilities. The system selects one of the queues to examine and generates an index into the drop table to identify one of the drop probabilities for the examined queue. The system then determines whether to drop data from the examined queue based on the identified drop probability.

Abstract translation: 系统有选择地从队列中删除数据。 该系统包括存储丢弃概率的丢弃表。 系统选择一个队列来检查并生成一个索引到丢包表中，以识别已检查队列的一个丢弃概率。 系统然后基于所识别的丢弃概率来确定是否从检查的队列中丢弃数据。

公开(公告)号：US07710952B1

公开(公告)日：2010-05-04

申请号：US11943225

申请日：2007-11-20

Applicant: Albert Weichung Kuo ,  Reuven Meyer Samuel ,  Debashis Basu ,  Arunachalam Vaidyanathan ,  Spencer Greene

Inventor： Albert Weichung Kuo ,  Reuven Meyer Samuel ,  Debashis Basu ,  Arunachalam Vaidyanathan ,  Spencer Greene

IPC: H04Q11/00

CPC classification number: H04L49/30

Abstract: A network device includes one or more processing units and an external memory. Each of the one or more processing units includes a centralized counter configured to perform accounting for the respective processing unit. The external memory is associated with at least one of the one or more processing units and is configured to store a group of count values for the at least one processing unit.

Abstract translation: 网络设备包括一个或多个处理单元和外部存储器。 一个或多个处理单元中的每一个包括被配置为对相应的处理单元进行计费的集中式计数器。 所述外部存储器与所述一个或多个处理单元中的至少一个相关联，并且被配置为存储所述至少一个处理单元的一组计数值。