# US 2004/0083337 A1 · Content addressable memory with automated learning

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0083337 A1
- Document ID: US20040083337A1
- Status: Published application
- Kind: A1
- Application number: 10/279,154
- Filed: 2002-10-23
- Published: 2004-04-29
- Earliest claimed: 2002-10-23
- Inventors: Donald E. Husby
- Web page: https://patentgrep.com/patent/US20040083337A1

## CPC

- H04L 45/7453: using hashing
- G06F 16/9014: {hash tables}
- H04L 45/742: {Route cache; Operation thereof}
- H04L 69/00: Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass (networks security protocols H04L9/40; wireless communication networks H04W)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A Content Addressable Memory (CAM) architecture is disclosed wherein at least part of an access key is unconditionally written to a CAM memory location. This unconditional writing is performed while accessing a set of CAM memory locations for the purposes of matching the access key. This writing is performed regardless of whether a match to the access key is found.

## Claims

### Claim 1

A content addressable memory (CAM) comprising:
a first plurality of storage locations and a second plurality of corresponding storage locations; and
first write logic coupled to said first plurality of storage locations to unconditionally write at least part of an access key to a selected one of said first plurality of storage locations while accessing said first plurality of storage locations for a match using said access key.

### Claim 2 (depends on 1)

The CAM of claim 1 further comprising second write logic coupled to said second plurality of storage locations to write a pointer to an execution context to a corresponding one of said second plurality of storage locations at a subsequent point in time to said access.

### Claim 3 (depends on 1)

The CAM of claim 1 wherein said selected one of said first plurality of storage locations is determined from a next available storage indicator.

### Claim 4 (depends on 1)

The CAM of claim 1 wherein said first write logic further comprises a valid bit.

### Claim 5 (depends on 1)

The CAM of claim 1 wherein said second write logic further comprises a valid bit.

### Claim 6 (depends on 5)

The CAM of claim 5 wherein said valid bit is set upon said writing of said pointer to said execution unit.

### Claim 7 (depends on 1)

The CAM of claim 1 further comprising second write logic coupled to said second plurality of storage locations to write an execution context to a corresponding one of said second plurality of storage locations at a subsequent point in time to said access.

### Claim 8 (depends on 1)

The CAM of claim 1 wherein said execution context contains information on one or more of a flow information and a processor assignment.

### Claim 9

A Network Integrated Circuit comprising:
a CAM structure including:
a first plurality of storage locations and a second plurality of corresponding storage locations; and
first write logic coupled to said first plurality of storage locations to unconditionally write at least part of an access key to a selected one of said first plurality of storage locations while accessing said first plurality of storage locations for a match using said access key.

### Claim 10 (depends on 9)

The Network Integrated Circuit of claim 9 wherein the CAM structure supports multiple protocols.

### Claim 11 (depends on 9)

The Network Integrated Circuit of claim 9 wherein the CAM structure further includes second write logic coupled to said second plurality of storage locations to write a pointer to an execution context to a corresponding one of said second plurality of storage locations at a subsequent point in time to said access.

### Claim 12 (depends on 9)

The Network Integrated Circuit of claim 9 wherein selected one of said first plurality of storage locations is determined from a next available storage indicator.

### Claim 13 (depends on 9)

The Network Integrated Circuit of claim 9 wherein said first write logic further comprises a valid bit.

### Claim 14 (depends on 11)

The Network Integrated Circuit of claim 11 wherein said second write logic further comprises valid bit.

### Claim 15 (depends on 14)

The Network Integrated Circuit of claim 14 wherein said valid bit is set upon said writing of said pointer to said execution unit.

### Claim 16 (depends on 9)

The Network Integrated Circuit of claim 9 wherein the CAM structure further includes second write logic coupled to said second plurality of storage locations to write an execution context to a corresponding one of said second plurality of storage locations at a subsequent point in time to said access.

### Claim 17 (depends on 11)

The Network Integrated Circuit of claim 11 wherein said execution context contains information on one or more of a flow information and a processor assignment.

### Claim 18 (depends on 11)

The Network Integrated Circuit of claim 11 wherein corresponding indices of said second corresponding plurality of storage location operate as context pointers.

### Claim 19 (depends on 11)

The Network Integrated Circuit of claim 11 further comprising:
one or more context information memories wherein corresponding indices of said second corresponding plurality of storage location operate as context pointers into said one or more context information memories.

### Claim 20

A networking apparatus comprising:
a switching fabric including a plurality of ingress/egress points to switch datagrams received through mediums coupled to the ingress/egress points; and
a network integrated circuit including:
a CAM structure including:
a first plurality of storage locations and a second plurality of corresponding storage locations; and
first write logic coupled to said first plurality of storage locations to unconditionally write at least part of an access key to a selected one of said first plurality of storage locations while accessing said first plurality of storage locations for a match using said access key.

### Claim 21 (depends on 20)

The networking apparatus of claim 20 wherein the CAM structure further includes second write logic coupled to said second plurality of storage locations to write a pointer to an execution context to a corresponding one of said second plurality of storage locations at a subsequent point in time to said access.

### Claim 22 (depends on 20)

The networking apparatus of claim 20 wherein selected one of said first plurality of storage locations is determined from a next available storage indicator.

### Claim 23 (depends on 20)

The networking apparatus of claim 20 wherein said first write logic further comprises a valid bit.

### Claim 24 (depends on 21)

The networking apparatus of claim 21 wherein said second write logic further comprises valid bit.

### Claim 25 (depends on 24)

The networking apparatus of claim 24 wherein said valid bit is set upon said writing of said pointer to said execution unit.

### Claim 26 (depends on 20)

The networking apparatus of claim 20 wherein the CAM structure further includes second write logic coupled to said second plurality of storage locations to write an execution context to a corresponding one of said second plurality of storage locations at a subsequent point in time to said access.

### Claim 27 (depends on 21)

The networking apparatus of claim 21 wherein said execution context contains information on one or more of a flow information and a processor assignment.

### Claim 28 (depends on 20)

The networking apparatus of claim 20 wherein corresponding indices of said second corresponding plurality of storage location operate as context pointers.

### Claim 29 (depends on 20)

The networking apparatus of claim 20 wherein the network interface chip further comprises:
one or more context information memories wherein corresponding indices of said second corresponding plurality of storage location operate as context pointers into said one or more context information memories.
