System for setting congestion avoidance flag at intermediate node to reduce rates of transmission on selected end systems which utilizing above their allocated fair shares
DCFirst Claim
Patent Images
1. In a network of end systems communicating by means of transmission and reception of digital information packets routed through at least one intermediate system, a method for indicating when the intermediate system is approaching a state of congestion, said method being performed at the intermediate system and comprising the steps of:
- A. determining whether the intermediate system is in an overload condition characterized by operation of the intermediate system above an optimal operating level but below a congestion level;
B. if the intermediate system is in the overload condition;
i. selecting the end systems that are transmitting information packets at rates that are above their respective allocated fair shares; and
ii. signaling one or more of the selected end systems by setting at the intermediate system a congestion avoidance flag in information packets routed through the intermediate system to one or more of the selected end systems.
11 Assignments
Litigations
0 Petitions
Accused Products
Abstract
Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at intermediate stations exceeding an overload condition, and flagging information packets associated with those streams of traffic accounting for more than their fair share of throughput at such overloaded stations.
109 Citations
35 Claims
-
1. In a network of end systems communicating by means of transmission and reception of digital information packets routed through at least one intermediate system, a method for indicating when the intermediate system is approaching a state of congestion, said method being performed at the intermediate system and comprising the steps of:
-
A. determining whether the intermediate system is in an overload condition characterized by operation of the intermediate system above an optimal operating level but below a congestion level; B. if the intermediate system is in the overload condition; i. selecting the end systems that are transmitting information packets at rates that are above their respective allocated fair shares; and ii. signaling one or more of the selected end systems by setting at the intermediate system a congestion avoidance flag in information packets routed through the intermediate system to one or more of the selected end systems. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. In a network of end systems communicating by means of transmission and reception of digital packets routed through at least one intermediate system, a method for indicating when the intermediate system is approaching a state of congestion, said method comprising the steps of:
-
A. determining at an intermediate system whether the intermediate system is in an overload condition; and B. if the intermediate system is in the overload condition, the intermediate system i. selecting end systems that are transmitted packets at rates that are above their respective fair shares; and
ii. signaling selected end systems by including at the intermediate system congestion avoidance information in the packets routed through the intermediate system to one or more of the selected end systems. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A feedback device, for use in a network of end systems communicating by transmission and reception of digital packets routed through at least one intermediate system, comprising,
A. means for determining at an intermediate system whether said intermediate system is in an overload condition characterized by operation of the intermediate system above an optimal operating level and below a congestion operating level; -
B. means at said intermediate system for selecting end systems that are operating above their respective allocated fair shares of throughput; and C. means for signaling one or more of the selected end systems by setting at the intermediate system a congestion avoidance flag in information packets routed through the intermediate system to one or more of the selected end systems when the intermediate system determines that said intermediate system is in said overload condition. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A network of end systems communicating by means of transmission and reception of digital packets routed through at least one intermediate system, the intermediate system including:
-
A. means for determining whether the intermediate system is in an overload condition; B. means for selecting end systems that are operating above their respective allocated fair shares of throughput; and C. means for signaling one or more of the selected end systems, said means including congestion avoidance information in the packets routed through the intermediate system to the selected end systems. - View Dependent Claims (34, 35)
-
Specification