US4769810A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet switching system arranged for congestion control through bandwidth management
Assignee: Nokia Bell Labs
•
Filing: 1986-12-31
•
Granted: 1988-09-06
•
Expires: 2006-12-31
Abstract
Abstract In a packet switching network, packet monitoring and marking algorithms are used for determining which data packets, received from a customer by an access node, are being transmitted at an excessive transmission rate and accordingly are marked. Additionally every packet from a special customer can be marked. Along in the network, marked packets are dropped where the network is congested along the path being traversed by the data packets.
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 01:48
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04J; H04J3/00; H04J3/24; H04J3/26; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5651
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
128 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at an access node per interval; b. receiving a packet with a number of bytes of data; c. comparing the accumulated count of bytes of data arriving at the access node per interval with a predetermined threshold; d. if the accumulated count is less than the threshold, incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; e. if the accumulated count is greater than the threshold, marking the received packet; and f. subsequent to step d or e, passing the unmarked or marked packet along in the access node.
Claim 2
Independent Claim
128 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at an access node per interval; b. receiving a packet with a number of bytes of data; c. comparing the accumulated count of bytes of data arriving at the access node per interval with a predetermined threshold; d. if the accumulated count is less than the threshold, incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; e. if the accumulated count is greater than the threshold, marking the received packet; and f. subsequent to step d or e, passing the unmarked or marked packet along in the access node.
Claim 3
Independent Claim
158 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at an access node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. comparing the accumulated count of bytes of the one customer's packets of data arriving at the access node per interval with a predetermined threshold; e. if the accumulated count of bytes of data is less than the threshold, increment the count in the accumulator by a constant plus the number of bytes of data in the received packet; f. if the accumulated count is greater than the threshold, mark the received packet; and g. subsequent to step e or f, pass the unmarked or marked packet along in the access node.
Claim 4
Independent Claim
158 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at an access node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. comparing the accumulated count of bytes of the one customer's packets of data arriving at the access node per interval with a predetermined threshold; e. if the accumulated count of bytes of data is less than the threshold, increment the count in the accumulator by a constant plus the number of bytes of data in the received packet; f. if the accumulated count is greater than the threshold, mark the received packet; and g. subsequent to step e or f, pass the unmarked or marked packet along in the access node.
Claim 5
Dependent Claim
53 words
The method for marking an excessive bandwidth packet in accordance with claim 1 or 2 comprising the further steps of: subsequently multiplexing the unmarked or marked packet of data with other marked and unmarked packets of data; and transmitting the multiplexed packets of data through a link to another switch node or terminal.
Claim 6
Dependent Claim
68 words
The method for marking an excessive bandwidth packet, in accordance with claim 1, comprising the further steps of: g. transmitting the unmarked or marked packet of data to a point in the network; h. determining whether or not the network has spare capacity at that point; and i. if there is no spare capacity at that point in the network, passing the packet only if it is unmarked.
Claim 7
Independent Claim
140 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at an access node per interval; b. receiving a packet with a number of bytes of data; c. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; d. comparing the accumulated count of bytes of data arriving at the access node per interval with a predetermined threshold; e. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and f. subsequent to steps d or e, passing the unmarked or marked packet along in the access node.
Claim 8
Independent Claim
140 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at an access node per interval; b. receiving a packet with a number of bytes of data; c. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; d. comparing the accumulated count of bytes of data arriving at the access node per interval with a predetermined threshold; e. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and f. subsequent to steps d or e, passing the unmarked or marked packet along in the access node.
Claim 9
Independent Claim
165 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at an access node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet from the one customer; e. comparing the accumulated count of bytes of data arriving at the access node per interval with a predetermined threshold; f. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and g. subsequent to steps e or f, passing the unmarked or marked packet along in the access node.
Claim 10
Independent Claim
165 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at an access node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet from the one customer; e. comparing the accumulated count of bytes of data arriving at the access node per interval with a predetermined threshold; f. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and g. subsequent to steps e or f, passing the unmarked or marked packet along in the access node.
Claim 11
Dependent Claim
67 words
The method for marking an excessive bandwidth packet, in accordance with claim 5, comprising the steps of: g. transmitting the unmarked or marked packet of data to a point in the network; h. determining whether or not the network has spare capacity at that point; and i. if there is no spare capacity at that point in the network, passing the packet only if it is unmarked.
Claim 12
Independent Claim
92 words
A method for marking a packet in a packet switching network, the method comprising the steps of: a. accumulating a value resulting from bytes included in one customer's packet of data arriving at an access node per interval; b. receiving another one of the customer's packets; c. determining whether or not the accumulated value is within a predetermined range of values; d. if the accumulated value is within the predetermined range of values, mark the another one packet; and e. pass the marked or unmarked another one packet along in the network.
Claim 13
Independent Claim
92 words
A method for marking a packet in a packet switching network, the method comprising the steps of: a. accumulating a value resulting from bytes included in one customer's packet of data arriving at an access node per interval; b. receiving another one of the customer's packets; c. determining whether or not the accumulated value is within a predetermined range of values; d. if the accumulated value is within the predetermined range of values, mark the another one packet; and e. pass the marked or unmarked another one packet along in the network.
Claim 14
Dependent Claim
28 words
A method for marking a packet in accordance with claim 8 and comprising the further step of: f. decrementing the accumulated value at the end of each interval.
Claim 15
Dependent Claim
75 words
A packet switching access node with a receive terminal; an access channel interconnected with the receive terminal for transmitting packets of data at a selectable one of a plurality of transmission rates; means for determining the rate at which a packet of data is being transmitted through the access channel and generating a marking bit whenever the determined rate is an excessive rate; and means for inserting the marking bit into the packet of data.
Claim 16
Dependent Claim
75 words
A packet switching access node with a receive terminal; an access channel interconnected with the receive terminal for transmitting packets of data at a selectable one of a plurality of transmission rates; means for determining the rate at which a packet of data is being transmitted through the access channel and generating a marking bit whenever the determined rate is an excessive rate; and means for inserting the marking bit into the packet of data.
Claim 17
Dependent Claim
54 words
A packet switching access node, in accordance with claim 10, further comprising means for transmitting an unmarked or marked packet of data into the network; means for determining whether or not the network has spare capacity; and if there is no spare capacity in the network, transmitting the packet only if it is unmarked.
Claim 18
Independent Claim
125 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at a node per interval; b. receiving a packet with a number of bytes of data; c. comparing the accumulated count of bytes of data arriving at the node per interval with a predetermined threshold; d. if the accumulated count is less than the threshold, incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; e. if the accumulated count is greater than the threshold, marking the received packet; and f. subsequent to step d or e passing the unmarked or marked packet along in the node.
Claim 19
Independent Claim
125 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at a node per interval; b. receiving a packet with a number of bytes of data; c. comparing the accumulated count of bytes of data arriving at the node per interval with a predetermined threshold; d. if the accumulated count is less than the threshold, incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; e. if the accumulated count is greater than the threshold, marking the received packet; and f. subsequent to step d or e passing the unmarked or marked packet along in the node.
Claim 20
Independent Claim
155 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at a node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. comparing the accumulated count of bytes of the one customer's packets of data arriving at the node per interval with a predetermined threshold; e. if the accumulated count of bytes of data is less than the threshold, increment the count in the accumulator by a constant plus the number of bytes of data in the received packet; f. if the accumulated count is greater than the threshold, mark the received packet; and g. subsequent to step e or f, pass the unmarked or marked packet along in the node.
Claim 21
Independent Claim
155 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at a node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. comparing the accumulated count of bytes of the one customer's packets of data arriving at the node per interval with a predetermined threshold; e. if the accumulated count of bytes of data is less than the threshold, increment the count in the accumulator by a constant plus the number of bytes of data in the received packet; f. if the accumulated count is greater than the threshold, mark the received packet; and g. subsequent to step e or f, pass the unmarked or marked packet along in the node.
Claim 22
Dependent Claim
53 words
The method for marking an excessive bandwidth packet in accordance with claim 12 or 13 comprising the further steps of: subsequently multiplexing the unmarked or marked packet of data with other marked and unmarked packets of data; and transmitting the multiplexed packets of data through a link to another switch node or terminal.
Claim 23
Dependent Claim
59 words
The method for marking an excessive bandwidth packet, in accordance with claim 12, comprising the further steps of: g. transmitting the unmarked or marked packet of data in the network; h. determining whether or not the network has spare capacity; and i. if there is no spare capacity in the network, passing the packet only if it is unmarked.
Claim 24
Independent Claim
137 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at a node per interval; b. receiving a packet with a number of bytes of data; c. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; d. comparing the accumulated count of bytes of data arriving at the node per interval with a predetermined threshold; e. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and f. subsequent to steps d or e, passing the unmarked or marked packet along in the node.
Claim 25
Independent Claim
137 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. accumulating a count of bytes of data arriving at a node per interval; b. receiving a packet with a number of bytes of data; c. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet; d. comparing the accumulated count of bytes of data arriving at the node per interval with a predetermined threshold; e. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and f. subsequent to steps d or e, passing the unmarked or marked packet along in the node.
Claim 26
Independent Claim
162 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at a node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet from the one customer; e. comparing the accumulated count of bytes of data arriving at the node per interval with a predetermined threshold; f. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and g. subsequent to steps e or f, passing the unmarked or marked packet along in the node.
Claim 27
Independent Claim
162 words
A method for marking an excessive bandwidth packet in a packet switching network, the method comprising the steps of: a. sorting one customer's packets of data from other packets of data; b. accumulating the count of bytes of the one customer's packets of data arriving at a node per interval; c. receiving a packet from the one customer with a number of bytes of data; d. incrementing the count in the accumulator by a constant plus the number of bytes of data in the received packet from the one customer; e. comparing the accumulated count of bytes of data arriving at the node per interval with a predetermined threshold; f. if the accumulated count is greater than the threshold, marking the received packet and decrementing the count in the accumulator by the constant and the number of bytes of data in the received packet; and g. subsequent to steps e or f, passing the unmarked or marked packet along in the node.
Claim 28
Dependent Claim
58 words
The method for marking an excessive bandwidth packet, in accordance with claim 16, comprising the steps of: g. transmitting the unmarked or marked packet of data in the network; h. determining whether or not the network has spare capacity; and i. if there is no spare capacity in the network, passing the packet only if it is unmarked.
Claim 29
Independent Claim
91 words
A method for marking a packet in a packet switching network, the method comprising the steps of: a. accumulating a value resulting from bytes included in one customer's packet of data arriving at a node per interval; b. receiving another one of the customer's packets; c. determining whether or not the accumulated value is within a predetermined range of values; d. if the accumulated value is within the predetermined range of values, mark the another one packet; and e. pass the marked or unmarked another one packet along in the network.
Claim 30
Independent Claim
91 words
A method for marking a packet in a packet switching network, the method comprising the steps of: a. accumulating a value resulting from bytes included in one customer's packet of data arriving at a node per interval; b. receiving another one of the customer's packets; c. determining whether or not the accumulated value is within a predetermined range of values; d. if the accumulated value is within the predetermined range of values, mark the another one packet; and e. pass the marked or unmarked another one packet along in the network.
Claim 31
Dependent Claim
28 words
A method for marking a packet in accordance with claim 19 and comprising the further step of: f. decrementing the accumulated value at the end of each interval.
Claim 32
Dependent Claim
70 words
A packet switching node with a receive terminal; a channel interconnected with the receive terminal for transmitting packets of data at a selectable one of a plurality of transmission rates; means for determining the rate at which a packet of data is being transmitted through the channel and generating a mark whenever the determined rate is an excessive rate; and means for storing the mark with the packet of data.
Claim 33
Dependent Claim
70 words
A packet switching node with a receive terminal; a channel interconnected with the receive terminal for transmitting packets of data at a selectable one of a plurality of transmission rates; means for determining the rate at which a packet of data is being transmitted through the channel and generating a mark whenever the determined rate is an excessive rate; and means for storing the mark with the packet of data.
Claim 34
Dependent Claim
54 words
A packet switching node, in accordance with claim 21, further comprising means for transmitting an unmarked or a marked packet of data in a network; means for determining whether or not the network has spare capacity; and if there is no spare capacity in the network, transmitting the packet only if it is unmarked.
Claim 35
Dependent Claim
32 words
A method for marking an excessive bandwidth packet in accordance with claim 1, 2, 12, or 13 comprising the further step of decrementing the accumulated count at the end of each interval.
References Cited (Backward Citations)
US4484326A
Cited
US4566095A
Cited
US4616359A
Cited
JPS60177761A
Cited
US4630259A
Cited
US4703477A
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 |