US6377998B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for performing frame processing for a network
Assignee: Avaya Management LP
•
Filing: 1997-08-22
•
Granted: 2002-04-23
•
Expires: 2017-08-22
Abstract
Abstract An improved frame processing apparatus for a network that supports high speed frame processing is disclosed. The frame processing apparatus uses a combination of fixed hardware and programmable hardware to implement network processing, including frame processing and media access control (MAC) processing. Although generally applicable to frame processing for networks, the improved frame processing apparatus is particular suited for token-ring networks and ethernet networks. The invention can be implemented in numerous ways, including as an apparatus, an integrated circuit and network equipment.
Inventors
- 👤 Michael Noll
- 👤 Michael Clarke
- 👤 Mark Smallwood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 20:08
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/90; H04L69/00; H04L69/12
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
210 words
An apparatus for filtering data frames of a data communications network, said apparatus comprising: a pipelined processor to filter the data frames; a filter memory coupled to said pipelined processor, said filter memory being configured to provide (i) a first set of filter variables to said pipelined processor for performing filtering operations on data frames received by the apparatus and (ii) a second set of filter variables to said pipelined processor for performing filtering operations on data frames being transmitted; a framing logic coupled to said pipelined processor, said framing logic being configured to control reception and transmission of the data frames; and a transmit circuit coupled to the framing logic and configured to transmit high priority frames prior to other data frames; a receive buffer configured to temporarily store data received from said plurality of protocol handlers; a plurality of protocol handlers, coupled to the pipelined processor and coupled to the transmit circuit to receive data frames from the pipelined processor and the transmit circuit and transmit the data frames; a multiplexer having an output coupled to said receive buffer and a plurality of inputs corresponding to said protocol handlers; and a transmit buffer configured to temporarily store data for transmission through at least one of said protocol handlers.
Claim 2
Independent Claim
210 words
An apparatus for filtering data frames of a data communications network, said apparatus comprising: a pipelined processor to filter the data frames; a filter memory coupled to said pipelined processor, said filter memory being configured to provide (i) a first set of filter variables to said pipelined processor for performing filtering operations on data frames received by the apparatus and (ii) a second set of filter variables to said pipelined processor for performing filtering operations on data frames being transmitted; a framing logic coupled to said pipelined processor, said framing logic being configured to control reception and transmission of the data frames; and a transmit circuit coupled to the framing logic and configured to transmit high priority frames prior to other data frames; a receive buffer configured to temporarily store data received from said plurality of protocol handlers; a plurality of protocol handlers, coupled to the pipelined processor and coupled to the transmit circuit to receive data frames from the pipelined processor and the transmit circuit and transmit the data frames; a multiplexer having an output coupled to said receive buffer and a plurality of inputs corresponding to said protocol handlers; and a transmit buffer configured to temporarily store data for transmission through at least one of said protocol handlers.
Claim 3
Dependent Claim
37 words
The apparatus as recited in claim 1 , further comprising a table interface coupled to said pipelined processor, the table interface being configured to upload address information used by said filter processor to process the data frames.
Claim 4
Dependent Claim
28 words
The apparatus as recited in claim 2 , wherein said table interface includes a controller in communication with a content addressable memory (CAM) and a random access memory.
Claim 5
Dependent Claim
25 words
The apparatus as recited in claim 1 , wherein the data communications network includes a token-ring network and the data frames have a token-ring format.
Claim 6
Dependent Claim
25 words
The apparatus as recited in claim 1 , wherein the data communications network includes an ethernet network and the data frames have an ethernet format.
Claim 7
Dependent Claim
42 words
The apparatus as recited in claim 1 , wherein said pipelined processor operates in accordance with a clock cycle, and provides a uniform latency to data frames received at said protocol handlers by sequencing through said protocol handlers with each clock cycle.
Claim 8
Dependent Claim
94 words
The apparatus as recited in claim 1 , wherein said pipelined processor comprises: an instruction fetch stage to retrieve an instruction for processing a data frame from one of said protocol handlers; an operand fetch stage to fetch at least one operand associated with the instruction; a decode stage to decode the instruction; an execute stage to execute the decoded instruction in accordance with at least one of the instruction and the at least one operand to produce a filter result; and a write stage to write the filter result to a memory device.
Claim 9
Dependent Claim
45 words
The apparatus as recited in claim 1 further comprising: a controller coupled to said pipelined processor, said framing logic, said receive buffer and said transmit buffer, said controller being configured to control loading and unloading of data from the receive buffer and the transmit buffer.
Claim 10
Dependent Claim
183 words
An integrated circuit, comprising: a plurality of protocol handlers; a receive buffer coupled to said plurality of protocol handlers, said receive buffer being configured to temporarily store data received from said protocol handlers; a framing logic coupled to said plurality of protocol handlers, said framing logic being configured to control the reception and transmission of data frames via said protocol handlers; a filter processor, coupled to the receive buffer, and configured to filter the data frames received by said protocol handlers such that certain of the data frames are dropped and other data frames are provided with at least one switching destination, whereby said receive buffer, said framing logic and said filter processor process the data frames to be transmitted as well as the data frames received from said protocol handlers, said filter processor is further configured to determine and is set an address recognized (AR) value and a frame copied value (FC) in the data frames received; and a transmit circuit coupled to the protocol handlers and configured to transmit high priority frames prior to other data frames over the protocol handlers.
Claim 11
Dependent Claim
183 words
An integrated circuit, comprising: a plurality of protocol handlers; a receive buffer coupled to said plurality of protocol handlers, said receive buffer being configured to temporarily store data received from said protocol handlers; a framing logic coupled to said plurality of protocol handlers, said framing logic being configured to control the reception and transmission of data frames via said protocol handlers; a filter processor, coupled to the receive buffer, and configured to filter the data frames received by said protocol handlers such that certain of the data frames are dropped and other data frames are provided with at least one switching destination, whereby said receive buffer, said framing logic and said filter processor process the data frames to be transmitted as well as the data frames received from said protocol handlers, said filter processor is further configured to determine and is set an address recognized (AR) value and a frame copied value (FC) in the data frames received; and a transmit circuit coupled to the protocol handlers and configured to transmit high priority frames prior to other data frames over the protocol handlers.
Claim 12
Dependent Claim
26 words
The integrated circuit as recited in claim 9 , wherein said integrated circuit is a media access controller for transmission media coupled to said protocol handlers.
Claim 13
Dependent Claim
46 words
The integrated circuit as recited in claim 9 , wherein said filter processor is a pipelined processor configured to (i) filter the data frames received by said protocol handlers, and (ii) to provide a uniform latency by sequencing through said protocol handlers with each clock cycle.
Claim 14
Dependent Claim
50 words
An integrated circuit as recited in claim 9 , wherein said integrated circuit further comprises: a transmit buffer for temporarily storing outgoing data to be supplied to said protocol handlers, and wherein said filter processor further operates to filter the data frames being supplied to said protocol handlers for transmission.
Claim 15
Dependent Claim
31 words
The integrated circuit of claim 9 , further comprising: a statistics memory operatively coupled to the framing logic to store counters to support at least Simple Network Management Protocol (SNMP) operations.
Claim 16
Independent Claim
199 words
A system comprising: a plurality of protocol handlers corresponding to at least one communication port; a filter processor coupled to the plurality of protocol handlers to filter data frames; a framing logic coupled to the filter processor to transmit control information and coupled to the plurality of protocol handlers to control the reception and transmission of data frames via the protocol handlers; a transmit buffer coupled to the filter processor and the plurality of protocol handlers and configured to temporarily store data to be transmitted to the protocol handlers; a transmit circuit coupled to the plurality of protocol handlers and configured to transmit high priority frames prior to data frames currently queued at the transmit buffer for transmission over the protocol handlers; a filter memory coupled to the filter processor and configured to provide (i) a first set of filter variables to the filter processor for performing filtering operations on data frames received by the system and (ii) a second set of filter variables to the filter processor for performing filtering operations on data frames being transmitted; and a receive buffer coupled to the plurality of protocol handlers and configured to temporarily store data received from the protocol handlers.
Claim 17
Independent Claim
199 words
A system comprising: a plurality of protocol handlers corresponding to at least one communication port; a filter processor coupled to the plurality of protocol handlers to filter data frames; a framing logic coupled to the filter processor to transmit control information and coupled to the plurality of protocol handlers to control the reception and transmission of data frames via the protocol handlers; a transmit buffer coupled to the filter processor and the plurality of protocol handlers and configured to temporarily store data to be transmitted to the protocol handlers; a transmit circuit coupled to the plurality of protocol handlers and configured to transmit high priority frames prior to data frames currently queued at the transmit buffer for transmission over the protocol handlers; a filter memory coupled to the filter processor and configured to provide (i) a first set of filter variables to the filter processor for performing filtering operations on data frames received by the system and (ii) a second set of filter variables to the filter processor for performing filtering operations on data frames being transmitted; and a receive buffer coupled to the plurality of protocol handlers and configured to temporarily store data received from the protocol handlers.
References Cited (Backward Citations)
US5379289A
Cited
US5136580A
Cited
US5197064A
Cited
US5524250A
Cited
US5305321A
Cited
US5343471A
Cited
US5490252A
Cited
US5491531A
Cited
US5812054A
Cited
US5566178A
Cited
US5724358A
Cited
US5949974A
Cited
US5862338A
Cited
US5909564A
Cited
US5970069A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-04-22 | 2005-10-22 | 2006-04-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-04-22 | 2009-10-22 | 2010-04-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-04-22 | 2013-10-22 | 2014-04-23 | $7700.00 | Window Closed / Lapsed |