Patent · US Expired

Method and system for rate shaping in packet-based computer networks

US6798741B2 · kind B2 · utility

9Cited by
15References
55Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 5, 2001
Grant dateSep 28, 2004
Priority date
Expiry dateDec 4, 2022

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02D30/50
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The flow of packet-based traffic is controlled to meet a desired rate by calculating, as a moving average, a current rate of packet-based traffic on a link, calculating the sum of the error between the calculated current rate and the desired rate, and determining whether or not packets can flow in response to the calculated sum of the error. When the sum of the error between the current rate and the desired rate indicates that the current rate is less than the desired rate, packets are allowed to flow and when the sum of the error indicates that the current rate is greater than the desired rate, packets are not allowed to flow. The magnitude of bursts can also be controlled by artificially controlling the minimum values of the current rate and the sum of the error. The flow control algorithm can be used for rate shaping or rate limiting.

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