Patent · US Expired

System and method for traffic shaping based on generalized congestion and flow control

US7088678B1 · kind B1 · utility

145Cited by
155References
35Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 27, 2001
Grant dateAug 8, 2006
Priority date
Expiry dateApr 21, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/10
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A system and methods are shown for traffic shaping and congestion avoidance in a computer network such as a data-over-cable network. A headend of the data-over-cable system includes a traffic shaper configured to calculate a packet arrival rate from a cable modem and a traffic conditioner configured to calculate an average queue size on an output interface to an external network. For example, the traffic shaper compares the packet arrival rate to three packet arrival thresholds including a committed rate threshold, a control rate threshold and a peak rate threshold. If the calculated packet arrival rate falls between the committed threshold and control rate threshold, the traffic shaper applies a link layer mechanism, such as a MAP bandwidth allocation mechanism, to lower the transmission rate from the cable modem.

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