US5949696A — Differential dynamic content addressable memory a…

Claim 1

Independent Claim 182 words

A three-state content addressable memory cell comprising: a comparison element operationally connected to a match line output that outputs a signal having (i) a first logic state in response to two inputs having different logic states and (ii) a second logic state in response to two inputs having the same logic states; a first data storage element having an input operationally connected to a first data input line and an output operationally connected to said comparison element; a second data storage element having an input operationally connected to a second data input line and an output operationally connected to an input to said comparison element; a global mask input operationally connected to said comparison element, said global mask input providing a mask logic function for said content addressable memory cell; said content addressable memory cell storing a masked state by storing the same logic state in said first and said second storage elements; said match line output having no direct connection to said first and second data storage elements thereby providing operational isolation between said match line output and said storage elements.

Claim 2

Dependent Claim 182 words

A three-state content addressable memory cell comprising: a comparison element operationally connected to a match line output that outputs a signal having (i) a first logic state in response to two inputs having different logic states and (ii) a second logic state in response to two inputs having the same logic states; a first data storage element having an input operationally connected to a first data input line and an output operationally connected to said comparison element; a second data storage element having an input operationally connected to a second data input line and an output operationally connected to an input to said comparison element; a global mask input operationally connected to said comparison element, said global mask input providing a mask logic function for said content addressable memory cell; said content addressable memory cell storing a masked state by storing the same logic state in said first and said second storage elements; said match line output having no direct connection to said first and second data storage elements thereby providing operational isolation between said match line output and said storage elements.

Claim 3

Dependent Claim 24 words

The content addressable memory of claim 1 further comprising: a memory refresh circuit operationally connected to said first and said second data storage elements.

Claim 4

Dependent Claim 21 words

The three-state content addressable memory cell of claim 1 wherein: said comparison element is directly connected to said match line output.

Claim 5

Dependent Claim 37 words

The content addressable memory of claim 1 wherein: said comparison element comprises four transistors having a first channel type, and each of said first and second data storage elements comprises a transistor of said first channel type.

Claim 6

Dependent Claim 15 words

The content addressable memory of claim 4, wherein said first channel type is N-Channel type.

Claim 7

Dependent Claim 25 words

The content addressable memory of claim 1 wherein said first data storage element and said second storage element each have a transistor and a capacitor.

Claim 8

Dependent Claim 30 words

The content addressable memory of claim 6 wherein: a parasitic capacitance of each of said transistors is in lieu of an explicit capacitance element of each said data storage elements.

Claim 9

Independent Claim 131 words

A method of network address filtering using a content addressable memory and a priority encoder, said priority encoder having a pre-determined methodology for selecting an output from said content addressable memory, comprising: storing a first network address expressed at least in part as one or more mask logic values in said content addressable memory, a storage location in said content addressable memory working in co-operation with said pre-determined methodology in said priority encoder thereby encoding a network routing priority; inputting a second network address to said content addressable memory; receiving in response to said step of inputting a second network address, an output from said priority encoder that represents a network switch port on a network switch, said priority encoder output being determined in accordance with said encoded network routing priority.

Claim 10

Independent Claim 131 words

A method of network address filtering using a content addressable memory and a priority encoder, said priority encoder having a pre-determined methodology for selecting an output from said content addressable memory, comprising: storing a first network address expressed at least in part as one or more mask logic values in said content addressable memory, a storage location in said content addressable memory working in co-operation with said pre-determined methodology in said priority encoder thereby encoding a network routing priority; inputting a second network address to said content addressable memory; receiving in response to said step of inputting a second network address, an output from said priority encoder that represents a network switch port on a network switch, said priority encoder output being determined in accordance with said encoded network routing priority.

Claim 11

Dependent Claim 32 words

The method of claim 8 further comprising: receiving an input at said priority encoder to select a second output from said content addressable memory, said second output representing a second routing priority.

Claim 12

Dependent Claim 104 words

A content addressable memory comprising: a first data storage element; a second data storage element; a comparison element operationally connected to said first data storage element and said second data storage element, said content addressable memory storing a mask logic value by storing a predetermined logic value in said first and said second data storage elements, said comparison element providing operational isolation between an output of said content addressable memory and said first and said second data storage elements; and a global mask input operationally connect to said comparison element, said global mask input providing a mask logic function for said content addressable memory.

Claim 13

Dependent Claim 104 words

A content addressable memory comprising: a first data storage element; a second data storage element; a comparison element operationally connected to said first data storage element and said second data storage element, said content addressable memory storing a mask logic value by storing a predetermined logic value in said first and said second data storage elements, said comparison element providing operational isolation between an output of said content addressable memory and said first and said second data storage elements; and a global mask input operationally connect to said comparison element, said global mask input providing a mask logic function for said content addressable memory.

Claim 14

Dependent Claim 21 words

The content addressable memory of claim 10 further comprising: refresh circuitry operationally connected to said first and said second storage elements.

Claim 15

Dependent Claim 17 words

The apparatus of claim 10 wherein: said comparison element is directly connected to a match line output.

Claim 16

Dependent Claim 27 words

The content addressable memory of claim 10 wherein said first and said second data storage elements and said comparison element are all the same type semiconductor material.

Claim 17

Dependent Claim 15 words

The content addressable memory of claim 13 where said semiconductor material is N-type semiconductor material.

Claim 18

Dependent Claim 126 words

A content addressable memory array comprising: more than one content addressable memory cell, each said content addressable memory cells capable of storing a mask logic value, said content addressable memory array having at least one output from said content addressable memory cell operationally connected to an output of another content addressable memory cell in said content addressable memory array; said output from each of said content addressable memory cells operationally isolated from a storage element in each of said content addressable memory cells; and at least one global mask line operationally connected to said content addressable memory cells; said at least one global mask line providing a global mask logic function to each bit in a column or a row of said content addressable memory array.

Claim 19

Dependent Claim 126 words

A content addressable memory array comprising: more than one content addressable memory cell, each said content addressable memory cells capable of storing a mask logic value, said content addressable memory array having at least one output from said content addressable memory cell operationally connected to an output of another content addressable memory cell in said content addressable memory array; said output from each of said content addressable memory cells operationally isolated from a storage element in each of said content addressable memory cells; and at least one global mask line operationally connected to said content addressable memory cells; said at least one global mask line providing a global mask logic function to each bit in a column or a row of said content addressable memory array.

Claim 20

Dependent Claim 61 words

The content addressable memory array of claim 15 further comprising: a priority encoder operationally connected to one or more of said output(s) from said content addressable memory array, said priority encoder having a pre-determined priority design, said priority encoder working in co-operation with a mask logic value capability in said content addressable memory array to encode a range of data priority.

Claim 21

Dependent Claim 17 words

The apparatus of claim 15 wherein: said comparison element is directly connected to a match line output.

Claim 22

Dependent Claim 78 words

A network address filter comprising: a content addressable memory; a priority encoder, said priority encoder having a pre-determined methodology for selecting an output from said content addressable memory; said content addressable memory operable to store a network address expressed at least in part as one or more mask logic values and operable to receive a second network address; and said content addressable memory having a storage location working in cooperation with said predetermined methodology in said priority encoder.

Claim 23

Dependent Claim 78 words

A network address filter comprising: a content addressable memory; a priority encoder, said priority encoder having a pre-determined methodology for selecting an output from said content addressable memory; said content addressable memory operable to store a network address expressed at least in part as one or more mask logic values and operable to receive a second network address; and said content addressable memory having a storage location working in cooperation with said predetermined methodology in said priority encoder.

Claim 24

Dependent Claim 31 words

The network address filter of claim 18 further comprising: said priority encoder operable to select a second output from said content addressable memory, said second output representing a second routing priority.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-09-06	2003-03-08	2003-09-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-09-06	2007-03-08	2007-09-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-09-06	2011-03-08	2011-09-07	$7700.00	Window Closed / Lapsed

Differential dynamic content addressable memory and high speed network address filtering

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag