← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag