US4769811A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet switching system arranged for congestion control
Assignee: Nokia Bell Labs
•
Filing: 1986-12-31
•
Granted: 1988-09-06
•
Expires: 2006-12-31
Abstract
Abstract A method for controlling congestion in a packet switching network uses a packet dropping algorithm to determine when to drop a marked packet wherever the network is congested at any point along the path being traversed by the marked packet.
Inventors
- 👤 Adrian E. Eckberg, Jr.
- 👤 Daniel T. Luan
- 👤 David M. Lucantoni
- 👤 Tibor J. Schonfeld
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 03:36
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5651
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
89 words
A method for dropping a marked data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked; c. evaluating congestion at the output of the switch node; d. determining whether or not the congestion is at a predetermined value; and e. if the data packet is marked and the congestion is at the predetermined value, dropping the data packet before it is transmitted.
Claim 2
Independent Claim
89 words
A method for dropping a marked data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked; c. evaluating congestion at the output of the switch node; d. determining whether or not the congestion is at a predetermined value; and e. if the data packet is marked and the congestion is at the predetermined value, dropping the data packet before it is transmitted.
Claim 3
Dependent Claim
59 words
A method for dropping a marked data packet, in accordance with claim 1, and comprising the further steps of: f. if the data packet is unmarked, passing it to the output; g. multiplexing the unmarked data packet with other data packets; and h. transmitting the multiplexed unmarked data packet and other data packets through a link or terminal line.
Claim 4
Independent Claim
120 words
A method for dropping a marked data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer; b. marking that one customer's data packets being transmitted; c. preparing to transmit one of the customer's data packets interposed among other data packets; d. determining whether or not the data packet to be transmitted is marked; e. evaluating congestion at the output of the switch node; f. determining whether or not congestion at the switch node is at or above a predetermined value; and g. if the data packet is marked and the congestion is at or above the predetermined value, dropping the data packet.
Claim 5
Independent Claim
120 words
A method for dropping a marked data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer; b. marking that one customer's data packets being transmitted; c. preparing to transmit one of the customer's data packets interposed among other data packets; d. determining whether or not the data packet to be transmitted is marked; e. evaluating congestion at the output of the switch node; f. determining whether or not congestion at the switch node is at or above a predetermined value; and g. if the data packet is marked and the congestion is at or above the predetermined value, dropping the data packet.
Claim 6
Independent Claim
98 words
A method for dropping a marked packet to be transmitted at an excessive rate from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked as a data packet being transmitted at an excessive rate; c. evaluating congestion at the output of the switch node; d. determining whether or not the congestion is at a predetermined value; and e. if the data packet is marked and the congestion is at the predetermined value, dropping the data packet.
Claim 7
Independent Claim
98 words
A method for dropping a marked packet to be transmitted at an excessive rate from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked as a data packet being transmitted at an excessive rate; c. evaluating congestion at the output of the switch node; d. determining whether or not the congestion is at a predetermined value; and e. if the data packet is marked and the congestion is at the predetermined value, dropping the data packet.
Claim 8
Dependent Claim
96 words
A packet switching node with a plurality of receive ports; the node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting sequentially packets of data, each packet containing at least one marking bit which may be enabled; means, responsive to a measurement of the congestion of the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing an enabled marking bit.
Claim 9
Dependent Claim
96 words
A packet switching node with a plurality of receive ports; the node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting sequentially packets of data, each packet containing at least one marking bit which may be enabled; means, responsive to a measurement of the congestion of the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing an enabled marking bit.
Claim 10
Independent Claim
119 words
A method for dropping a data packet which may be marked at a first switch node and is to be transmitted from a second switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet from the second switch node; b. determining whether or not the data packet is marked; c. evaluating congestion at an output of the second switch node; d. determining whether or not the congestion is at a predetermined value; and e. if the data packet was marked at the first switch node and the congestion is at the predetermined value, dropping the data packet before it is transmitted from the output of the second switch node.
Claim 11
Independent Claim
119 words
A method for dropping a data packet which may be marked at a first switch node and is to be transmitted from a second switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet from the second switch node; b. determining whether or not the data packet is marked; c. evaluating congestion at an output of the second switch node; d. determining whether or not the congestion is at a predetermined value; and e. if the data packet was marked at the first switch node and the congestion is at the predetermined value, dropping the data packet before it is transmitted from the output of the second switch node.
Claim 12
Dependent Claim
71 words
A method for dropping a data packet, in accordance with claim 6, and comprising the further steps of: f. if the data packet is unmarked, passing it to the output of the second switch node; g. multiplexing the unmarked data packet with other data packets; and h. transmitting the multiplexed unmarked data packets and other data packets from the output of the second switch node through a link or terminal line.
Claim 13
Independent Claim
159 words
A method for dropping a data packet which may be marked at a first switch node and is to be transmitted from a second switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted from the first switch node by one customer; b. marking that one customer's data packets before being transmitted from the first switch node; c. preparing to transmit one of the customer's data packets from the second switch node; d. determining whether or not the one data packet is marked; e. evaluating congestion at an output of the second switch node; f. determining whether or not congestion at the output of the second switch node is at or above a predetermined value; and g. if the one data packet is marked and the congestion is at or above the predetermined value, dropping the one data packet before it is transmitted from the output of the second switch node.
Claim 14
Independent Claim
159 words
A method for dropping a data packet which may be marked at a first switch node and is to be transmitted from a second switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted from the first switch node by one customer; b. marking that one customer's data packets before being transmitted from the first switch node; c. preparing to transmit one of the customer's data packets from the second switch node; d. determining whether or not the one data packet is marked; e. evaluating congestion at an output of the second switch node; f. determining whether or not congestion at the output of the second switch node is at or above a predetermined value; and g. if the one data packet is marked and the congestion is at or above the predetermined value, dropping the one data packet before it is transmitted from the output of the second switch node.
Claim 15
Dependent Claim
131 words
A first packet switching node with a plurality of receive ports, from local access lines and a second packet switching node, the first packet switching node comprising; a plurality of channels, each channel from the second packet switching node interconnected with a different one of the receive ports, for transmitting packets of data, each packet containing a marking bit which may be enabled at the second packet switching node; means, responsive to a measurement of congestion in the first packet switching node, for generating a signal indicating the amount of congestion in the first packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing the enabled marking bit before the packet is transmitted from the first packet switching node.
Claim 16
Dependent Claim
131 words
A first packet switching node with a plurality of receive ports, from local access lines and a second packet switching node, the first packet switching node comprising; a plurality of channels, each channel from the second packet switching node interconnected with a different one of the receive ports, for transmitting packets of data, each packet containing a marking bit which may be enabled at the second packet switching node; means, responsive to a measurement of congestion in the first packet switching node, for generating a signal indicating the amount of congestion in the first packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing the enabled marking bit before the packet is transmitted from the first packet switching node.
Claim 17
Independent Claim
107 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked as being transmitted at an excessive rate; c. evaluating congestion at the switch node; d. determining whether or not the congestion is at or above a predetermined value; and e. if the data packet is marked as being transmitted at an excessive rate and the congestion is at or above the predetermined value, dropping the data packet before it is transmitted from the switch node.
Claim 18
Independent Claim
107 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked as being transmitted at an excessive rate; c. evaluating congestion at the switch node; d. determining whether or not the congestion is at or above a predetermined value; and e. if the data packet is marked as being transmitted at an excessive rate and the congestion is at or above the predetermined value, dropping the data packet before it is transmitted from the switch node.
Claim 19
Dependent Claim
66 words
A method for dropping a data packet, in accordance with claim 10, and comprising the further steps of: f. if the data packet is unmarked, passing it to an output of the switch node; g. multiplexing the unmarked data packet with other data packets; and h. transmitting the multiplexed unmarked data packet and other data packets from the switch node through a link or terminal line.
Claim 20
Independent Claim
135 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer into the network; b. marking that one customer's data packets as being transmitted into the network at an excessive rate; c. preparing to transmit one of that customer's data packets; d. determining whether or not the one data packet is marked; e. evaluating congestion at an output of the switch node; f. determining whether or not congestion at the switch node is at or above a predetermined value; and g. if the one data packet is marked as being transmitted at an excessive rate and the congestion at the switch node is at or above the predetermined value, dropping the data packet.
Claim 21
Independent Claim
135 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer into the network; b. marking that one customer's data packets as being transmitted into the network at an excessive rate; c. preparing to transmit one of that customer's data packets; d. determining whether or not the one data packet is marked; e. evaluating congestion at an output of the switch node; f. determining whether or not congestion at the switch node is at or above a predetermined value; and g. if the one data packet is marked as being transmitted at an excessive rate and the congestion at the switch node is at or above the predetermined value, dropping the data packet.
Claim 22
Dependent Claim
114 words
A packet switching node with a plurality of receive ports; the switching node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting packets of data to the switching node, each packet received by at least one receive port containing a marking bit which may be enabled to indicate the packet was transmitted at an excessive rate; means, responsive to a measurement of congestion in the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing an enabled marking bit.
Claim 23
Dependent Claim
114 words
A packet switching node with a plurality of receive ports; the switching node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting packets of data to the switching node, each packet received by at least one receive port containing a marking bit which may be enabled to indicate the packet was transmitted at an excessive rate; means, responsive to a measurement of congestion in the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing an enabled marking bit.
Claim 24
Independent Claim
104 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked as a special service packet; c. evaluating congestion at the switch node; d. determining whether or not the congestion is at or above a predetermined value; and e. if the data packet is marked as being a special service packet and the congestion is at or above the predetermined value, dropping the data packet before it is transmitted from the switch node.
Claim 25
Independent Claim
104 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked as a special service packet; c. evaluating congestion at the switch node; d. determining whether or not the congestion is at or above a predetermined value; and e. if the data packet is marked as being a special service packet and the congestion is at or above the predetermined value, dropping the data packet before it is transmitted from the switch node.
Claim 26
Dependent Claim
62 words
A method for dropping a data packet, in accordance with claim 14, and comprising the further steps of: f. if the data packet is unmarked, passing it to an output; g. multiplexing the unmarked data packet with other data packets; and h. transmitting the multiplexed unmarked data packet and other data packets from the switch node through a link or terminal line.
Claim 27
Independent Claim
133 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer subscribing to a special service; b. marking that one customer's data packets as being transmitted into the network as a special service; c. preparing to transmit one of the customer's data packets from the switch node; d. determining whether or not the one data packet is marked; e. evaluating congestion at an output of the switch node; f. determining whether or not congestion at the switch node is at or above a predetermined value; and g. if the data packet is marked and the congestion at the switch node is at or above the predetermined value, dropping the data packet.
Claim 28
Independent Claim
133 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer subscribing to a special service; b. marking that one customer's data packets as being transmitted into the network as a special service; c. preparing to transmit one of the customer's data packets from the switch node; d. determining whether or not the one data packet is marked; e. evaluating congestion at an output of the switch node; f. determining whether or not congestion at the switch node is at or above a predetermined value; and g. if the data packet is marked and the congestion at the switch node is at or above the predetermined value, dropping the data packet.
Claim 29
Dependent Claim
112 words
A packet switching node with a plurality of receive ports; the switching node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting packets of data to the switching node, each packet received by at least one receive port containing a marking bit enabled to indicate the packet was transmitted as a special service packet; means, responsive to a measurement of congestion in the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing the enabled marking bit.
Claim 30
Dependent Claim
112 words
A packet switching node with a plurality of receive ports; the switching node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting packets of data to the switching node, each packet received by at least one receive port containing a marking bit enabled to indicate the packet was transmitted as a special service packet; means, responsive to a measurement of congestion in the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing the enabled marking bit.
Claim 31
Independent Claim
101 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked by a single bit; c. evaluating congestion at the switch node; d. determining whether or not the congestion is at or above a predetermined value; and e. if the data packet is marked by the single bit and the congestion is at or above the predetermined value, dropping the data packet before it is transmitted from the switch node.
Claim 32
Independent Claim
101 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. preparing to transmit the data packet; b. determining whether or not the data packet is marked by a single bit; c. evaluating congestion at the switch node; d. determining whether or not the congestion is at or above a predetermined value; and e. if the data packet is marked by the single bit and the congestion is at or above the predetermined value, dropping the data packet before it is transmitted from the switch node.
Claim 33
Dependent Claim
62 words
A method for dropping a data packet, in accordance with claim 18, and comprising the further steps of: f. if the data packet is unmarked, passing it to an output; g. multiplexing the unmarked data packet with other data packets; and h. transmitting the multiplexed unmarked data packet and other data packets from the switch node through a link or terminal line.
Claim 34
Independent Claim
129 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer; b. marking with a single bit that one customer's data packets being transmitted; c. preparing to transmit one of the customer's data packets from the switch node; d. determining whether or not the one data packet is marked with the single bit; e. evaluating congestion at an output of the switch node; f. determining whether or not congestion at the node is at or above a predetermined value; and g. if the one data packet is marked with the single bit and the congestion is at or above the predetermined value, dropping the one data packet.
Claim 35
Independent Claim
129 words
A method for dropping a data packet to be transmitted from a switch node in a packet switching network, the method comprising the steps of: a. segregating data packets transmitted by one customer; b. marking with a single bit that one customer's data packets being transmitted; c. preparing to transmit one of the customer's data packets from the switch node; d. determining whether or not the one data packet is marked with the single bit; e. evaluating congestion at an output of the switch node; f. determining whether or not congestion at the node is at or above a predetermined value; and g. if the one data packet is marked with the single bit and the congestion is at or above the predetermined value, dropping the one data packet.
Claim 36
Dependent Claim
102 words
A packet switching node with a plurality of receive ports; the switching node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting packets of data to the switching node, each packet received by at least one receive port containing a single marking bit; means, responsive to a measurement of the congestion of the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing the single marking bit.
Claim 37
Dependent Claim
102 words
A packet switching node with a plurality of receive ports; the switching node comprising a plurality of channels, each channel interconnected with a different one of the receive ports, for transmitting packets of data to the switching node, each packet received by at least one receive port containing a single marking bit; means, responsive to a measurement of the congestion of the packet switching node, for generating a signal indicating the amount of congestion in the packet switching node; and means, responsive to the generated congestion signal and a threshold value, for dropping any packet of data containing the single marking bit.
References Cited (Backward Citations)
US4484326A
Cited
US4566095A
Cited
US4616359A
Cited
JPS60177761A
Cited
US4630261A
Cited
US4630259A
Cited
US4646287A
Cited
US4703477A
Cited
US4679190A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-09-06 | 1992-03-07 | 1992-09-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-09-06 | 1996-03-07 | 1996-09-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-09-06 | 2000-03-07 | 2000-09-06 | $7700.00 | Window Closed / Lapsed |