Erik F Andersen

US Patent:

7254768, Aug 7, 2007

Filed:

Feb 18, 2005

Appl. No.:

11/060496

Inventors:

Weitong Chuang - Sunnyvale CA, US
Erik Andersen - Mountain View CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

G11C 29/00

US Classification:

714763, 370230

Abstract:

A network device for minimizing latency and correcting errors associated with information transmitted from an external memory device. The network device includes a management unit for requesting information stored on at least one external memory device. The network device also includes a command unit for transmitting a request from the management unit to the external memory device. The command unit maintain at least one counter that is associated with current requests and compares the at least one counter to at least one predefined threshold in order to throttle the management unit when the at least one counter exceeds the at least one threshold. The network device further includes means for aligning information from the at least one external memory device with information transmitted from the command unit to the management unit and for ensuring that aligned information is accurate.

US Patent:

7409624, Aug 5, 2008

Filed:

Jun 27, 2007

Appl. No.:

11/819512

Inventors:

Weitong Chuang - Sunnyvale CA, US
Erik Andersen - Mountain View CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

G11C 29/00

US Classification:

714763, 370230

Abstract:

A network device for minimizing latency and correcting errors associated with information transmitted from an external memory device. The network device includes a management unit for requesting information stored on at least one external memory device. The network device also includes a command unit for transmitting a request from the management unit to the external memory device. The command unit maintain at least one counter that is associated with current requests and compares the at least one counter to at least one predefined threshold in order to throttle the management unit when the at least one counter exceeds the at least one threshold. The network device further includes means for aligning information from the at least one external memory device with information transmitted from the command unit to the management unit and for ensuring that aligned information is accurate.

US Patent:

7522622, Apr 21, 2009

Filed:

Feb 18, 2005

Appl. No.:

11/060490

Inventors:

Erik Andersen - Mountain View CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

H04L 12/56

US Classification:

370412, 370230, 709235, 710 52

Abstract:

A network device for dynamically allocating memory locations to plurality of queues. The network device includes means for determining an amount of memory buffers that is associated with a port, for assigning a fixed allocation of memory buffers to each of a plurality of queues associated with the port and for sharing remaining memory buffers among the plurality of queues. The remaining memory buffers are used by each of the plurality of queues after the fixed allocation of memory buffers assigned to the queue is used. The network device also includes means for setting a limit threshold for each of the plurality of queues. The limit threshold determines how much of the remaining memory buffer may be used by each of the plurality of queues. The network device further includes means for defining at least one color threshold for packets including a specified color marking and for defining a virtual maximum threshold. When one of the plurality of queues requests access to the remaining memory buffers and the remaining memory buffers is less than the limit threshold for the queue, the virtual maximum threshold is defined for the queue.

US Patent:

7529252, May 5, 2009

Filed:

Mar 9, 2004

Appl. No.:

10/795282

Inventors:

Erik Andersen - Mountain View CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

H04L 12/28
H04L 12/56

US Classification:

3703957, 370429

Abstract:

A method of handling data in a memory of a network device is disclosed. The method includes the steps of storing portions of a datagram, being handled by a network device, in a memory, where the memory comprises two logic memory blocks, storing at least two pointers with the portions of the datagram in the memory, where one of the at least two pointers points to a next portion of the memory to be accessed, retrieving the portions of the datagram and the at least two pointers when the network device is ready to act on the datagram, polling a register to determine which of the at least two pointers actually points to the next portion, retrieving the next portion, when necessary and acting on the datagram based on the processing of the datagram by the network device.

US Patent:

7802028, Sep 21, 2010

Filed:

Oct 26, 2005

Appl. No.:

11/258124

Inventors:

Erik Andersen - Mountain View CA, US
Weitong Chuang - Sunnyvale CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

G06F 3/00

US Classification:

710 36, 710 34, 710 52, 370229

Abstract:

A network device for dynamically allocating memory locations to plurality of queues. The network device includes an assigning means for assigning a predefined amount of a temporary memory buffer and a shared memory buffer to each of a plurality of ports and for allocating a fixed allocation of the temporary memory buffer and the shared memory buffer to each of a plurality of queues associated with each port. After each queue has accumulated a predefined portion of data in the temporary memory buffer, the data is transmitted to the shared memory. The means for assigning reduces the shared memory access bandwidth by a predefined amount that is less than a processing bandwidth of a system clock.

US Patent:

7802148, Sep 21, 2010

Filed:

Feb 23, 2005

Appl. No.:

11/063884

Inventors:

Erik Andersen - Mountain View CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

G06F 11/00

US Classification:

714 42, 714 54, 714718, 710 52

Abstract:

A network device for correcting corrupted memory locations. The network device includes a plurality of free pointers, each of which points to a free memory location. The network device also includes a plurality of cell locations for storing information, each of the plurality of cell locations comprising a field for storing a pointer to another cell location. Upon retrieving information from one of the plurality of cell locations, the device includes means for determining if the pointer to the current cell location is valid and for storing a valid pointer with the plurality of free pointers.

US Patent:

7948896, May 24, 2011

Filed:

Feb 18, 2005

Appl. No.:

11/060657

Inventors:

Erik Andersen - Mountain View CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

H04J 3/14

US Classification:

3702351, 370412, 370419, 709233, 709234

Abstract:

A network device for scheduling packets in a plurality of queues. The network device includes a plurality of configurable mechanisms, each of which is configured to process information in one of a plurality of queues based on a predefined bandwidth. A scheduler services an associated one of the plurality of queues based on the predefined bandwidth. The network device also includes means for tracking whether or not the plurality of queues has exceeded a predefined threshold. If the plurality of queues has exceeded the predefined threshold, a new bandwidth allocation is calculated for each of the plurality of queues. The new bandwidth allocation replaces the predefined bandwidth and is proportional to the predefined bandwidth for each of the plurality of queues.

US Patent:

20090190605, Jul 30, 2009

Filed:

Mar 31, 2009

Appl. No.:

12/415420

Inventors:

Erik Andersen - Mountain View CA, US

Assignee:

Broadcom Corporation - Irvine CA

International Classification:

H04L 12/56

US Classification:

370412

Abstract:

A network device for dynamically allocating memory locations to plurality of queues. The network device includes means for determining an amount of memory buffers that is associated with a port, for assigning a fixed allocation of memory buffers to each of a plurality of queues associated with the port and for sharing remaining memory buffers among the plurality of queues. The remaining memory buffers are used by each of the plurality of queues after the fixed allocation of memory buffers assigned to the queue is used. The network device also includes means for setting a limit threshold for each of the plurality of queues. The limit threshold determines how much of the remaining memory buffer may be used by each of the plurality of queues. The network device further includes means for defining at least one color threshold for packets including a specified color marking and for defining a virtual maximum threshold. When one of the plurality of queues requests access to the remaining memory buffers and the remaining memory buffers is less than the limit threshold for the queue, the virtual maximum threshold is defined for the queue. The virtual maximum threshold replaces the limit threshold and packets associated with the at least one color threshold are processed in proportion with other color thresholds based on the virtual maximum threshold ceiling.