Patent US6205149B1 successfully refreshed from Google Patents.
US6205149B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Quality of service control mechanism and apparatus
Assignee: Plectrum LLC
•
Filing: 1997-09-11
•
Granted: 2001-03-20
•
Expires: 2017-09-11
Abstract
Abstract Quality of Service ("QoS") variables for predetermined protocol Type data units are stored in a cache memory. For data units that are associated with a flow, thirteen bytes selected out of the Internet Protocol ("IP") header are employed as at least a portion of a key to perform a cache lookup to obtain at least one Quality of Service variable from the cache. Both routing and QoS information may be stored in the cache for retrieval upon a single lookup operation.
Inventors
- 👤 Thomas A. Lemaire
- 👤 Paul J. Giacobbe
- 👤 John A. Flanders
- 👤 David Lipschutz
- 👤 Leonard Schwartz
- 👤 David C. Ready
- 👤 William D. Townsend
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 20:58
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40143; H04L12/40163; H04L12/40006; H04L12/40032; H04L12/407; H04L12/413; H04L45/00; H04L45/74; H04L45/742; H04L47/00; H04L47/10; H04L47/24; H04L49/00; H04L49/90; H04L9/00; H04L9/40; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L69/00; H04L69/18; H04L69/22
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
280 words
A method for assigning at least one Quality of Service variable to an Ethernet frame in a telecommunications device, comprising the steps of: receiving said Ethernet frame at a network interface module of said device configured for Ethernet type traffic, said received Ethernet frame having a header; determining if said received Ethernet frame includes both positively identified source and destination addresses, wherein said determining if said received Ethernet frame includes both positively identified source and destination addresses includes comparing a unique identifier with a first portion of a destination address selected from the header, wherein said unique identifier is associated with the bridge/router, and comparing a second portion of the destination address with a predetermined range of values in the event that the unique identifier matches the first portion of the destination address; determining, in the event that the second portion of the destination address is within the predetermined range of values, whether a protocol type of said received Ethernet frame is an IP protocol type, wherein said determining whether said protocol type of said Ethernet frame is an IP protocol type includes comparing the protocol type with at least one predetermined value; associating said received Ethernet frame with a flow in the event said received Ethernet frame includes both positively identified source and destination addresses; and in the event said protocol type of said received Ethernet frame is an IP protocol type and said received Ethernet frame is associated with a flow, indexing into a memory within said device using selected portions of said header to obtain, via a single lookup, both said at least one quality of service variable and routing information associated with said received Ethernet frame.
Claim 2
Independent Claim
280 words
A method for assigning at least one Quality of Service variable to an Ethernet frame in a telecommunications device, comprising the steps of: receiving said Ethernet frame at a network interface module of said device configured for Ethernet type traffic, said received Ethernet frame having a header; determining if said received Ethernet frame includes both positively identified source and destination addresses, wherein said determining if said received Ethernet frame includes both positively identified source and destination addresses includes comparing a unique identifier with a first portion of a destination address selected from the header, wherein said unique identifier is associated with the bridge/router, and comparing a second portion of the destination address with a predetermined range of values in the event that the unique identifier matches the first portion of the destination address; determining, in the event that the second portion of the destination address is within the predetermined range of values, whether a protocol type of said received Ethernet frame is an IP protocol type, wherein said determining whether said protocol type of said Ethernet frame is an IP protocol type includes comparing the protocol type with at least one predetermined value; associating said received Ethernet frame with a flow in the event said received Ethernet frame includes both positively identified source and destination addresses; and in the event said protocol type of said received Ethernet frame is an IP protocol type and said received Ethernet frame is associated with a flow, indexing into a memory within said device using selected portions of said header to obtain, via a single lookup, both said at least one quality of service variable and routing information associated with said received Ethernet frame.
Claim 3
Dependent Claim
66 words
The method of claim 1 further including the step of determining a data unit protocol type from the protocol type field of the selected portions of the data unit header, and determining a class of service and employing the data unit protocol type and class of service to obtain a transmission priority designator if the data unit is determined not to be associated with a flow.
Claim 4
Dependent Claim
272 words
Apparatus for determining a Quality of Service variable to be employed by a telecommunications device when processing a received Ethernet frame, comprising: a network interface module configured for Ethernet type traffic, said network interface module operative to receive said Ethernet frame, and wherein said Ethernet frame includes a header; a memory in which at least one Quality of Service variable is stored together with routing information; a filter operative to determine whether said received Ethernet frame is associated with a flow by ascertaining whether a protocol type of said received Ethernet frame is an IP protocol type and whether said header portion of the received Ethernet frame indicates a source address and a destination address that are both positively identified, wherein said filter is operative to ascertain whether said protocol type of said received Ethernet frame is an IP protocol type by comparing the protocol type field of the received Ethernet frame with at least one predetermined value to determine said protocol type of said received Ethernet frame, and wherein said filter is operative to ascertain whether said source address and said destination address are positively identified by comparing a unique identifier associated with the bridge/router with a first portion of the destination address, and comparing a second portion of the destination address with a predetermined range of values if the unique identifier matches the first portion of the destination address; and processor circuitry operative to select a flow identifier including at least a portion of said header to obtain, via a single lookup, both said at least one Quality of Service variable and routing information associated with said received Ethernet frame.
Claim 5
Dependent Claim
272 words
Apparatus for determining a Quality of Service variable to be employed by a telecommunications device when processing a received Ethernet frame, comprising: a network interface module configured for Ethernet type traffic, said network interface module operative to receive said Ethernet frame, and wherein said Ethernet frame includes a header; a memory in which at least one Quality of Service variable is stored together with routing information; a filter operative to determine whether said received Ethernet frame is associated with a flow by ascertaining whether a protocol type of said received Ethernet frame is an IP protocol type and whether said header portion of the received Ethernet frame indicates a source address and a destination address that are both positively identified, wherein said filter is operative to ascertain whether said protocol type of said received Ethernet frame is an IP protocol type by comparing the protocol type field of the received Ethernet frame with at least one predetermined value to determine said protocol type of said received Ethernet frame, and wherein said filter is operative to ascertain whether said source address and said destination address are positively identified by comparing a unique identifier associated with the bridge/router with a first portion of the destination address, and comparing a second portion of the destination address with a predetermined range of values if the unique identifier matches the first portion of the destination address; and processor circuitry operative to select a flow identifier including at least a portion of said header to obtain, via a single lookup, both said at least one Quality of Service variable and routing information associated with said received Ethernet frame.
Claim 6
Dependent Claim
53 words
The apparatus of claim 3 wherein the processor circuitry is operative to determine a data unit protocol type and class of service and to employ the data unit protocol type and class of service to obtain a transmission priority designator if the data unit is determined not to be associated with a flow.
Claim 7
Dependent Claim
21 words
The method of claim 1 , wherein said at least one Quality of Service variable includes a token bucket depth indicator.
Claim 8
Dependent Claim
20 words
The method of claim 1 , wherein said at least one Quality of Service variable includes a transmit queue designator.
Claim 9
Dependent Claim
19 words
The method of claim 1 , wherein said at least one Quality of Service variable includes a loss flag.
Claim 10
Dependent Claim
21 words
The method of claim 1 , wherein said at least one Quality of Service variable includes an excess transmit queue designator.
Claim 11
Dependent Claim
20 words
The method of claim 1 , wherein said at least one Quality of Service variable includes an excess loss flag.
Claim 12
Dependent Claim
27 words
The method of claim 1 , wherein said at least one Quality of Service variable includes a designator for excess action to be taken on non-conforming frames.
Claim 13
Dependent Claim
20 words
The method of claim 1 , wherein said at least one Quality of Service variable includes a retag enable indicator.
Claim 14
Dependent Claim
20 words
The method of claim 1 , wherein said at least one Quality of Service variable includes a retag class designator.
Claim 15
Dependent Claim
34 words
The method of claim 1 , wherein said at least one Quality of Service variable includes a Quality of Service enable bit indicating whether the at least one Quality of Service variable is valid.
Claim 16
Dependent Claim
21 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes a token bucket depth indicator.
Claim 17
Dependent Claim
20 words
The method of claim 3 , wherein said at least one Quality of Service variable includes a transmit queue designator.
Claim 18
Dependent Claim
19 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes a loss flag.
Claim 19
Dependent Claim
21 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes an excess transmit queue designator.
Claim 20
Dependent Claim
20 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes an excess loss flag.
Claim 21
Dependent Claim
27 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes a designator for excess action to be taken on non-conforming frames.
Claim 22
Dependent Claim
20 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes a retag enable indicator.
Claim 23
Dependent Claim
20 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes a retag class designator.
Claim 24
Dependent Claim
34 words
The apparatus of claim 3 , wherein said at least one Quality of Service variable includes a Quality of Service enable bit indicating whether the at least one Quality of Service variable is valid.
Claim 25
Independent Claim
267 words
A method for assigning at least one Quality of Service variable to an Ethernet frame in a telecommunications device associated with a cache memory in which at least one Quality of Service variable is maintained, the cache memory further maintaining routing information, comprising the steps of: receiving said Ethernet frame at a network interface module of said device configured for Ethernet type traffic, said received Ethernet frame having a header; determining whether the received Ethernet frame is associated with a flow by determining whether a protocol type of said received Ethernet frame is an IP protocol type and whether a header portion of the data unit indicates both a positively identified source address and a positively identified destination address, wherein said determining if said received Ethernet frame includes both a positively identified source address and a positively identified destination addresses includes comparing a unique identifier with a first portion of a destination address selected from the header, wherein said unique identifier is associated with the bridge/router, and comparing a second portion of the destination address with a predetermined range of values in the event that the unique identifier matches the first portion of the destination address, and wherein said determining whether said protocol type of said Ethernet frame is an IP protocol type includes comparing the protocol type with at least one predetermined value; and in the event said received Ethernet frame is determined to be associated with a flow, indexing into said cache memory to obtain, via a single lookup, the at least one Quality of Service variable and routing information for the received Ethernet frame.
Claim 26
Independent Claim
267 words
A method for assigning at least one Quality of Service variable to an Ethernet frame in a telecommunications device associated with a cache memory in which at least one Quality of Service variable is maintained, the cache memory further maintaining routing information, comprising the steps of: receiving said Ethernet frame at a network interface module of said device configured for Ethernet type traffic, said received Ethernet frame having a header; determining whether the received Ethernet frame is associated with a flow by determining whether a protocol type of said received Ethernet frame is an IP protocol type and whether a header portion of the data unit indicates both a positively identified source address and a positively identified destination address, wherein said determining if said received Ethernet frame includes both a positively identified source address and a positively identified destination addresses includes comparing a unique identifier with a first portion of a destination address selected from the header, wherein said unique identifier is associated with the bridge/router, and comparing a second portion of the destination address with a predetermined range of values in the event that the unique identifier matches the first portion of the destination address, and wherein said determining whether said protocol type of said Ethernet frame is an IP protocol type includes comparing the protocol type with at least one predetermined value; and in the event said received Ethernet frame is determined to be associated with a flow, indexing into said cache memory to obtain, via a single lookup, the at least one Quality of Service variable and routing information for the received Ethernet frame.
Claim 27
Dependent Claim
296 words
Apparatus for determining a Quality of Service variable to be employed by a telecommunications device when processing a received Ethernet frame, comprising: a network interface module configured for Ethernet type traffic, said network interface module operative to received said Ethernet frame, and wherein said received Ethernet frame includes a header; a cache memory in which at least one Quality of Service variable is stored, the cache memory further storing routing information; a filter operative to determine whether the data unit is associated with a flow by ascertaining whether a protocol type of said received Ethernet frame is an IP protocol type and whether a header portion of the data unit indicates both a positively identified source address and a positively identified destination address, wherein said filter is operative to ascertain whether said protocol type of said received Ethernet frame is an IP protocol type by comparing the protocol type field of the received Ethernet frame with at least one predetermined value to determine said protocol type of said received Ethernet frame, and wherein said filter is operative to ascertain whether said source address and said destination address are positively identified by comparing a unique identifier associated with the bridge/router with a first portion of the destination address, and comparing a second portion of the destination address with a predetermined range of values if the unique identifier matches the first portion of the destination address; and processor circuitry operative to perform a single look-up operation on said cache memory based on selected portions of said header to obtain both said at least one Quality of Service variable and routing information from the cache memory for application to the received Ethernet frame in the event that said received Ethernet frame is determined to be associated with a flow.
Claim 28
Dependent Claim
296 words
Apparatus for determining a Quality of Service variable to be employed by a telecommunications device when processing a received Ethernet frame, comprising: a network interface module configured for Ethernet type traffic, said network interface module operative to received said Ethernet frame, and wherein said received Ethernet frame includes a header; a cache memory in which at least one Quality of Service variable is stored, the cache memory further storing routing information; a filter operative to determine whether the data unit is associated with a flow by ascertaining whether a protocol type of said received Ethernet frame is an IP protocol type and whether a header portion of the data unit indicates both a positively identified source address and a positively identified destination address, wherein said filter is operative to ascertain whether said protocol type of said received Ethernet frame is an IP protocol type by comparing the protocol type field of the received Ethernet frame with at least one predetermined value to determine said protocol type of said received Ethernet frame, and wherein said filter is operative to ascertain whether said source address and said destination address are positively identified by comparing a unique identifier associated with the bridge/router with a first portion of the destination address, and comparing a second portion of the destination address with a predetermined range of values if the unique identifier matches the first portion of the destination address; and processor circuitry operative to perform a single look-up operation on said cache memory based on selected portions of said header to obtain both said at least one Quality of Service variable and routing information from the cache memory for application to the received Ethernet frame in the event that said received Ethernet frame is determined to be associated with a flow.
References Cited (Backward Citations)
US5136580A
Cited
US5353283A
Cited
US5485455A
Cited
US5774656A
Cited
US5461611A
Cited
US5566170A
Cited
US5598410A
Cited
US5550816A
Cited
US5563874A
Cited
US5666353A
Cited
US5625622A
Cited
US5920705A
Cited
US6094435A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-03-19 | 2004-09-18 | 2005-03-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-19 | 2008-09-18 | 2009-03-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-19 | 2012-09-18 | 2013-03-20 | $7700.00 | Window Closed / Lapsed |