Back to results
US 2013/0155859 A1Published application
System and Method for Hierarchical Adaptive Dynamic Egress Port and Queue Buffer Management
AssigneeBroadcom Corporation
InventorsBruce Kwan, Puneet Agarwal
Life of this patent
Estimating the term…
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.
Claims9
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.
1 more element
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.
3 more elements
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.
1 more element
Dependencies are inferred from the claim text.