Invention Grant
- Patent Title: TCAM management approach that minimize movements
- Patent Title (中): TCAM管理方法使运动最小化
-
Application No.: US12466277Application Date: 2009-05-14
-
Publication No.: US08090901B2Publication Date: 2012-01-03
- Inventor: Kevin Kwun-Nan Lin , Gefan Zhang , Rajeshekhar Murtinty
- Applicant: Kevin Kwun-Nan Lin , Gefan Zhang , Rajeshekhar Murtinty
- Applicant Address: US CA San Jose
- Assignee: Brocade Communications Systems, Inc.
- Current Assignee: Brocade Communications Systems, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06F13/00
- IPC: G06F13/00 ; G11C15/00
Abstract:
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.
Public/Granted literature
- US20100293327A1 TCAM Management Approach That Minimize Movements Public/Granted day:2010-11-18
Information query
