Patent · US Expired

Method and apparatus for per traffic flow buffer management

US6535484B1 · kind B1 · utility

33Cited by
60References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 24, 2000
Grant dateMar 18, 2003
Priority date
Expiry dateJan 24, 2020

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5682
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method of managing oversubscription of a common buffer resource shared by a number of traffic flows in a cell switching network in response to the utilization of the common buffer resource. A buffer utilization threshold is established for each of the traffic flows. As new cells arrive, the global usage of the buffer resource is monitored. As the buffer utilization increases, the thresholds for each of the traffic flows are dynamically adjusted based upon the global usage of the buffer. Aggressive buffer allocations are scaled back when necessary, thereby leaving space for traffic flows which are relatively empty. In one embodiment, the thresholds are coded in mantissa and exponent form so that the scaling is accomplished by adjusting the exponent value.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.