IP Library Granted Patent US 7,543,077
Granted Patent B1
US 7,543,077 · App. 09/938,921 · Granted Jun 2, 2009

Ternary content addressable memory embedded in a central processing unit

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,543,077
App. No.
09/938,921
Granted
Jun 2, 2009
Kind
B1
Abstract

An arithmetic logic unit ( 140 ) improves the processing of information. The arithmetic logic unit ( 140 ) includes a register unit ( 250 ), a ternary content addressable memory ( 260 ), and an operations unit ( 270 ).

Claims (27)

1. In a network device, a central processing unit (CPU) comprising:

an arithmetic logic unit; and

a ternary content addressable memory operatively coupled to the arithmetic logic unit within the CPU and configured to perform one or more matching operations.

2. The CPU of claim 1 wherein the one or more matching operations includes a network packet processing operation.

3. The CPU of claim 2 wherein the packet processing operation includes an address lookup operation.

4. The CPU of claim 3 wherein the address lookup operation includes an Internet Protocol (IP) address lookup operation.

5. The CPU of claim 1 wherein the one or more matching operations includes a packet stuff/unstuff operation.

6. The CPU of claim 1 wherein the one or more matching operations includes a packet classification operation.

7. The CPU of claim 1 wherein the ternary content addressable memory is located within the arithmetic logic unit.

8. The CPU of claim 1 further comprising:

a first register configured to store a first 32-bit operand; and

a second register configured to store a second 32-bit operand.

9. The CPU of claim 8 wherein the ternary content addressable memory performs the one or more matching operations based on at least one of the first or second 32-bit operands.

10. The CPU of claim 8 wherein the ternary content addressable memory includes a memory array including a group of 64-bit entries, and

wherein, when performing the one or more matching operations, the ternary content addressable memory compares higher order bits of each entry of the memory array to the first 32-bit operand and compares lower order bits of each entry of the memory array to the second 32-bit operand.

11. The CPU of claim 1 wherein the ternary content addressable memory includes a memory array that includes a group of 64-bit entries.

12. The CPU of claim 11 wherein the memory array comprises 32 entries.

13. The CPU of claim 1 wherein, when performing the one or more matching operations, the ternary content addressable memory is configured to:

compare an operand to a group of entries.

14. The CPU of claim 13 wherein the ternary content addressable memory is further configured to:

set a first flag when the operand fails to match an entry in the group of entries, and

set a second flag when the operand matches multiple entries of the group of entries.

15. The CPU of claim 13 wherein, prior to comparing, the ternary content addressable memory is configured to:

sequentially load the group of entries from a succession of mask/value pairs transferred to the ternary content addressable memory.

16. A system for forwarding packets in a network device, comprising:

means for receiving at least one packet; and

means for processing the packet using a ternary content addressable memory resident within a central processing unit of the network device.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CORPORATION
Reel/Frame 054486/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 25, 2019
From: RPX CORPORATION
To: UNITED MICROELECTRONICS CORP.
Reel/Frame 051364/0328 →
RELEASE OF LIEN ON PATENTS Recorded Dec 12, 2019
From: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
To: RPX CORPORATION
Reel/Frame 051261/0517 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CORPORATION
To: JEFFERIES FINANCE LLC
Reel/Frame 046486/0433 →