Link-by-link congestion control for packet transmission systems
First Claim
1. A packet transmission system comprisinga plurality of packet switching nodes interconnected by transmission links between pairs of switching nodes,monitoring means at each of said nodes for monitoring the traffic intended for each other of said nodes, andadjusting means at each of said nodes responsive to said monitoring means at two adjacent nodes for adjusting the transmission rate for packets transmitted between said two adjacent nodes.
9 Assignments
0 Petitions
Accused Products
Abstract
A packet transmission system includes a mechanism for controling congestion (30, FIG. 2) in the transmission system by comparing, at each switching node of the system (52, FIG. 5), the traffic load at that node and the traffic loads at all immediately neighboring switching nodes. Such traffic loads can be measured by node buffer utilization, either discretely or continuously, and loading information exchanged by the use of messages between the switching nodes (42, 54). The packet transmission speed between any two adjacent switching nodes is then adjusted (47, 62) in response to the relative traffic loads so as to reduce the traffic incoming to the more congested node. The transmission speed is never reduced to zero, however, to insure that a mechanism remains in place to relieve congestion at every transmitting switching node.
210 Citations
11 Claims
-
1. A packet transmission system comprising
a plurality of packet switching nodes interconnected by transmission links between pairs of switching nodes, monitoring means at each of said nodes for monitoring the traffic intended for each other of said nodes, and adjusting means at each of said nodes responsive to said monitoring means at two adjacent nodes for adjusting the transmission rate for packets transmitted between said two adjacent nodes.
-
4. A method for controling congestion in a packet transmission system comprising the steps of
interconnecting a plurality of packet switching nodes by transmission links between pairs of said switching nodes, monitoring at each of said nodes the traffic intended for each other of said nodes, and in response to the relative monitored traffic between two adjacent nodes, adjusting the transmission rate for packets transmitted between said two adjacent nodes.
-
8. The method according to claim 12 further comprising the step of
measuring, at said each of said switching nodes, the traffic arriving from each respective neighboring node.
Specification