08090901 is referenced by 18 patents and cites 507 patents.

Methods for efficiently managing a ternary content-addressable memory (TCAM) by minimizing movements of TCAM entries include determining a first node and a second node in the TCAM, determining if there is a free TCAM entry between the first node and the second node, and storing the new entry in the free TCAM entry. Upon determining that a free TCAM entry does not exist between the first node and the second node, further determining a chain of nodes and then determining if there is a free TCAM entry in the chain of nodes. Upon determining that there is a free TCAM entry within the chain of nodes, moving the TCAM entries identified as the nodes in the chain of nodes to generate a free node nearest to the new entry and inserting the new entry in the free node. Moving the TCAM entries identified as the nodes in the chain of nodes preserves the order of the nodes.

Title
TCAM management approach that minimize movements
Application Number
12/466277
Publication Number
8090901 (B2)
Application Date
May 14, 2009
Publication Date
January 3, 2012
Inventor
Rajeshekhar Murtinty
San Jose
CA, US
Gefan Zhang
San Jose
CA, US
Kevin Kwun Nan Lin
Saratoga
CA, US
Agent
Kilpatrick Townsend & Stockton
Assignee
Brocade Communications Systems
CA, US
IPC
G11C 15/00
G06F 13/00
View Original Source