# US 2013/0155859 A1 · System and Method for Hierarchical Adaptive Dynamic Egress Port and Queue Buffer Management

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0155859 A1
- Document ID: US20130155859A1
- Status: Published application
- Kind: A1
- Application number: 13/523,994
- Filed: 2012-06-15
- Published: 2013-06-20
- Earliest claimed: 2011-12-20
- Assignees: Broadcom Corporation
- Inventors: Bruce Kwan; Puneet Agarwal
- Web page: https://patentgrep.com/patent/US20130155859A1

## CPC

- H04L 49/9005: using dynamic buffer space allocation
- H04L 47/6215: {Individual queue per QOS, rate or priority}
- H04L 49/9036: {Common buffer combined with individual queues}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A system and method for hierarchical adaptive dynamic egress port and queue buffer management. Efficient utilization of buffering resources in a commodity shared memory buffer switch is key to minimizing packet loss. Efficient utilization of buffering resources is enabled through adaptive queue limits that are derived from an adaptive port limit.

## Claims

### Claim 1

A switch that enables dynamic queue threshold limits, comprising:
a shared memory buffer;
a plurality of ports, a first of said plurality of ports being coupled to a network device having a plurality of virtual machines, wherein each of said plurality of virtual machines has a plurality of queues that are associate with a plurality of traffic classes; and
a control module that determines a limit for each of said plurality of virtual machines, wherein a virtual machine limit for a first of said plurality of virtual machines is determined as a fraction of a port limit for said first port, said port limit for said first port being determined by multiplying an unused remainder of said shared memory buffer by a burst absorption factor assigned to said first port, said control module further determining queue limits for each of a plurality of queues associated with said first virtual machine, said queue limits for each of said plurality of queues associated with said first virtual machine representing a fraction of said virtual machine limit for said first virtual machine.

### Claim 2 (depends on 1)

The system of claim 1, wherein said plurality of queues on said first virtual machine shares an assigned percentage of said port limit.

### Claim 3 (depends on 2)

The system of claim 2, wherein each of said plurality of queues on said first virtual machine is assigned a fraction of said assigned percentage of said virtual machine limit.

### Claim 4 (depends on 1)

The system of claim 1, wherein said burst absorption factor is less than one.

### Claim 5

A dynamic queue threshold limit method, comprising:
assigning a burst absorption factor to a port on a switch, said port being coupled to a network device via a network communication cable;
identifying an amount of an unused portion of a shared memory buffer in said switch;
determining a port limit for said port by multiplying said burst absorption factor assigned to said port by said identified amount of said unused portion of said shared memory buffer;
determining a virtual machine limit for a virtual machine on said network device, said virtual machine limit representing a fraction of said determined port limit; and
determining a queue limit for each of a plurality of queues associated with said virtual machine on said network device, wherein each of said assigned queue limits are fractions of said determined virtual machine limit.

### Claim 6 (depends on 5)

The method of claim 5, wherein said assigning comprises assigning a burst absorption factor that is less than one.

### Claim 7

A system that enables dynamic queue threshold limits, comprising:
a shared memory buffer;
a plurality of ports, a first of said plurality of ports being coupled to a network device having a plurality of virtual machines, wherein each of said plurality of virtual machines has a plurality of queues that are associate with a plurality of traffic classes; and
a control module that determines a queue limit for each of said plurality of queues on said plurality of virtual machines, wherein said queue limits are determined as fractional parts of a port limit for said first port, said port limit being determined by multiplying an unused remainder of said shared memory buffer by a burst absorption factor assigned to said first port, said burst absorption factor being less than one.

### Claim 8 (depends on 7)

The system of claim 7, wherein each of said plurality of virtual machines on said first port has a respectively assigned percentage of said port limit.

### Claim 9 (depends on 7)

The switch of claim 7, wherein a set of queues associated with a virtual machine shares an assigned percentage of a determined limit for said virtual machine.
