×

Congestion avoidance scheme for computer networks

  • US 5,377,327 A
  • Filed: 01/21/1994
  • Issued: 12/27/1994
  • Est. Priority Date: 04/22/1988
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for operating a network in which end systems communicate by means of transmission and reception of digital information packets routed through at least one intermediate system, said method comprising the steps of:

  • A. transmitting information packets at a source end system toward a destination end system, wherein only a maximum number of said information packets may be transmitted within an interval;

    B. determining at an intermediate system whether the intermediate system is in an overload condition;

    C. if the intermediate system is in an overload condition, identifying a stream of traffic as causing said overload condition if, during a traffic measuring interval, its constituent information packets account for a throughput at the intermediate system that is greater than an allocated share of an estimated throughput capacity of the intermediate system;

    D. setting at said intermediate system, if it is determined to be in said overload condition, a congestion avoidance flag in each information packet that is a constituent of a stream of traffic identified as causing said overload condition in step C;

    E. determining whether a sequence of information packets received by said destination end system from said source end system includes a fraction with set congestion avoidance flags wherein said fraction exceeds a threshold fraction; and

    F. adjusting at said source end system, in response to said determination whether said fraction exceeds said threshold fraction, said maximum number of information packets to be transmitted within said interval towards said destination end system.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×