US5745488A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detection of packet types in a communications network
Assignee: Motorola Solutions Inc
•
Filing: 1996-04-29
•
Granted: 1998-04-28
•
Expires: 2016-04-29
Abstract
Abstract Detection of the packet type of information packets received at a node in a packet based communications network is accomplished by comparing information from each received packet to a table (62) of possible packet types. After packet type has been identified, the corresponding packet is routed for processing based on type. For increased processing speed, the comparison with each of the entries in the table (62) can be performed substantially simultaneously. In one embodiment, a content addressable memory (CAM, 48) is utilized to store the table (62) information and to perform the required comparisons. In addition, wired OR means (50) is provided for use in reducing the total number of entries in the table (62). In a preferred embodiment, the cell types of asynchronous transfer mode (ATM) cells are detected.
Inventors
- 👤 Horace C. Thompson
- 👤 David C. Feldmeier
- 👤 William S. Marcus
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 05:06
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L9/00; H04L9/40; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5652; H04L69/00; H04L69/22
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
129 words
In a packet based communications network that transports information packets between nodes in said network, a method for use in detecting packet type, comprising the steps of: receiving a first information packet including a first portion containing packet identification information, said first information packet identifying one of a plurality of packet types; providing a table that includes a plurality of entries, each entry corresponding to at least one of said plurality of packet types; comparing said first portion of said first information packet to entries in said plurality of entries, wherein at least two of said entries in said plurality of entries are substantially simultaneously compared to said first portion; and determining said packet type of said first information packet based on a result from said step of comparing.
Claim 2
Dependent Claim
129 words
In a packet based communications network that transports information packets between nodes in said network, a method for use in detecting packet type, comprising the steps of: receiving a first information packet including a first portion containing packet identification information, said first information packet identifying one of a plurality of packet types; providing a table that includes a plurality of entries, each entry corresponding to at least one of said plurality of packet types; comparing said first portion of said first information packet to entries in said plurality of entries, wherein at least two of said entries in said plurality of entries are substantially simultaneously compared to said first portion; and determining said packet type of said first information packet based on a result from said step of comparing.
Claim 3
Dependent Claim
27 words
The method of claim 1 wherein said step of receiving a first information packet comprises receiving an ATM cell having a header portion and a payload portion.
Claim 4
Dependent Claim
19 words
The method of claim 1 wherein said step of providing a table includes providing a content addressable memory (CAM).
Claim 5
Dependent Claim
28 words
The method of claim 1 wherein each of said packet types in said plurality of packet types defines at least a packet source and a packet information type.
Claim 6
Dependent Claim
25 words
The method of claim 1 wherein said step of determining includes performing a logical OR operation based on a result of said step of comparing.
Claim 7
Dependent Claim
27 words
The method of claim 1 wherein said step of comparing includes substantially simultaneously comparing all of said entries in said plurality of entries to said first portion.
Claim 8
Dependent Claim
60 words
The method of claim 1 wherein said step of providing a table includes masking a section of a selected entry in said table so that a comparison between said first portion of said first information packet and said selected entry will produce a match whenever an unmasked section of said selected entry matches a corresponding section of said first portion.
Claim 9
Dependent Claim
30 words
The method of claim 1 wherein said step of comparing results in a multiple match when said first portion of said first information packet matches multiple entries in said table.
Claim 10
Dependent Claim
26 words
The method of claim 8 wherein said step of determining comprises performing a logical OR operation using information associated with said multiple entries in said table.
Claim 11
Dependent Claim
151 words
In a packet based communications network that transports information packets between nodes in said network, a method for use in detecting packet type, comprising the steps of: receiving a first information packet including a first portion containing packet identification information, said first information packet identifying one of a plurality of packet types; providing a table that includes a plurality of entries, each entry corresponding to at least one of said plurality of packet types; comparing said first portion of said first information packet to entries in said plurality of entries to determine whether said first portion matches one or more of the entries in said plurality of entries; and when said first portion matches more than one of said entries in said plurality of entries, performing a logical OR operation on information associated with each of said more than one matched entries and outputting a result of said logical OR operation.
Claim 12
Dependent Claim
151 words
In a packet based communications network that transports information packets between nodes in said network, a method for use in detecting packet type, comprising the steps of: receiving a first information packet including a first portion containing packet identification information, said first information packet identifying one of a plurality of packet types; providing a table that includes a plurality of entries, each entry corresponding to at least one of said plurality of packet types; comparing said first portion of said first information packet to entries in said plurality of entries to determine whether said first portion matches one or more of the entries in said plurality of entries; and when said first portion matches more than one of said entries in said plurality of entries, performing a logical OR operation on information associated with each of said more than one matched entries and outputting a result of said logical OR operation.
Claim 13
Dependent Claim
19 words
The method of claim 10, wherein said step of providing a table includes providing a content addressable memory (CAM).
Claim 14
Dependent Claim
29 words
The method of claim 11, wherein said step of comparing includes performing a CAM search wherein at least a portion of said entries in said CAM are concurrently searched.
Claim 15
Dependent Claim
40 words
The method of claim 10, wherein said step of performing a logical OR operation includes providing a wired OR means and connecting said wired OR means to receive said information associated with each of said more than one matched entries.
Claim 16
Dependent Claim
33 words
The method of claim 10, further comprising the step of: when said first portion matches only one of said entries in said plurality of entries, outputting information associated with said one matched entry.
Claim 17
Dependent Claim
30 words
The method of claim 10, wherein said step of performing further includes determining how to further process said first information packet based on said result of said logical OR operation.
Claim 18
Dependent Claim
23 words
The method of claim 10, wherein said first information packet comprises a fixed length cell having a header portion and a payload portion.
Claim 19
Dependent Claim
119 words
In a packet based communications network that transports information packets between nodes in said network, an apparatus for detecting a packet type of a packet in a data stream, comprising: means for receiving said data stream; means for identifying a first information packet in said data stream; means for reading a first portion of said first information packet, said first portion including packet identification information; means for comparing said first portion to a plurality of packet type identifiers resulting in a comparison output signal, wherein said means for comparing is capable of comparing said first portion to multiple packet type identifiers simultaneously; and means for determining said packet type of said first information packet using said comparison output signal.
Claim 20
Dependent Claim
119 words
In a packet based communications network that transports information packets between nodes in said network, an apparatus for detecting a packet type of a packet in a data stream, comprising: means for receiving said data stream; means for identifying a first information packet in said data stream; means for reading a first portion of said first information packet, said first portion including packet identification information; means for comparing said first portion to a plurality of packet type identifiers resulting in a comparison output signal, wherein said means for comparing is capable of comparing said first portion to multiple packet type identifiers simultaneously; and means for determining said packet type of said first information packet using said comparison output signal.
Claim 21
Dependent Claim
39 words
The apparatus of claim 17 wherein said means for comparing includes means for masking a portion of selected packet type identifiers in said plurality of packet type identifiers before comparing said first portion to said selected packet type identifiers.
Claim 22
Dependent Claim
18 words
The apparatus of claim 18 wherein said means for masking includes means for indicating a "don't care" bit.
Claim 23
Dependent Claim
32 words
The apparatus of claim 17 wherein said means for comparing is capable of producing multiple matches between said first portion of said first information packet and said plurality of packet type identifiers.
Claim 24
Dependent Claim
33 words
The apparatus of claim 17 wherein said means for comparing is capable of substantially simultaneously comparing said first portion to all of said packet type identifiers in said plurality of packet type identifiers.
Claim 25
Dependent Claim
28 words
The apparatus of claim 17 wherein said comparison output signal indicates which of said packet type identifiers in said plurality of packet type identifiers matches said first portion.
Claim 26
Dependent Claim
18 words
The apparatus of claim 17 wherein said means for determining includes means for performing a logical OR operation.
Claim 27
Dependent Claim
18 words
The apparatus of claim 23 wherein said means for performing a logical OR operation includes wired OR means.
Claim 28
Dependent Claim
19 words
The apparatus of claim 23 wherein said means for performing a logical OR operation includes an open collector configuration.
Claim 29
Dependent Claim
175 words
In an asynchronous transfer mode (ATM) network that transports ATM cells between nodes in said network, an apparatus for detecting a cell type of a cell in a data stream, comprising: a cell delineation unit that receives said data stream; a cell identification unit, operably coupled to the cell delineation unit, such that a first information cell in said data stream is identified and a first portion of said first information cell is determined thereby, said first portion including cell identification information; a storage device that includes a plurality of cell type identifiers; a content addressable memory (CAM) device, operably coupled to the cell identification unit and the storage device to compare said first portion to the plurality of packet type identifiers, thereby resulting in a comparison output signal, wherein said CAM device is capable of substantially simultaneously comparing said first portion with multiple cell type identifiers; and a routing controller, operably coupled to receive the comparison output signal, which comparison output signal is used to determine said cell type of said first information cell.
Claim 30
Dependent Claim
175 words
In an asynchronous transfer mode (ATM) network that transports ATM cells between nodes in said network, an apparatus for detecting a cell type of a cell in a data stream, comprising: a cell delineation unit that receives said data stream; a cell identification unit, operably coupled to the cell delineation unit, such that a first information cell in said data stream is identified and a first portion of said first information cell is determined thereby, said first portion including cell identification information; a storage device that includes a plurality of cell type identifiers; a content addressable memory (CAM) device, operably coupled to the cell identification unit and the storage device to compare said first portion to the plurality of packet type identifiers, thereby resulting in a comparison output signal, wherein said CAM device is capable of substantially simultaneously comparing said first portion with multiple cell type identifiers; and a routing controller, operably coupled to receive the comparison output signal, which comparison output signal is used to determine said cell type of said first information cell.
References Cited (Backward Citations)
US5263024A
Cited
US5490252A
Cited
WO1994011973A1
Cited
EP0600683A2
Cited
US5331634A
Cited
WO1995008233A1
Cited
US5467345A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |