Method and system for updating a content addressable memory (CAM) that prioritizes CAM entries according to prefix length

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6615311
APP PUB NO 20020188799A1
SERIAL NO

09876499

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Updating a content addressable memory (CAM) involves identifying a new entry that is to be added to the CAM, identifying a free location in the CAM that is the fewest number of prefix levels away from the prefix level of the new entry, moving an existing CAM entry into the free location to create a newly freed location that is a fewer number of prefix levels away from the prefix level of the new entry, repeating the move process until a free location is created at the desired prefix level of the new entry, and then adding the new entry into the newly freed location. The specific algorithm for moving entries to free a location in the desired prefix level is a function of whether the prefix level of the first free location is above or below the prefix level of the new entry.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • RIVERSTONE NETWORKS, INC.

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ramakrishnan, Balakrishnan Sunnyvale, CA 4 67

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation