Patent · US Expired

Method and apparatus for per traffic flow buffer management

US6034945A · kind A · utility

75Cited by
15References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 15, 1996
Grant dateMar 7, 2000
Priority date
Expiry dateMay 15, 2016

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.