Invention Grant
- Patent Title: Method for ternary contents address memory table management
- Patent Title (中): 三元内容地址记忆表管理方法
-
Application No.: US11860622Application Date: 2007-09-25
-
Publication No.: US07774538B2Publication Date: 2010-08-10
- Inventor: Seung-Woo Hong , Byung-Ho Yae
- Applicant: Seung-Woo Hong , Byung-Ho Yae
- Applicant Address: KR Daejon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejon
- Agency: Ladas & Parry LLP
- Priority: KR10-2006-0095814 20060929
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
Provided are a method for Ternary Contents Address Memory (TCAM) table management and a computer-readable recording medium for recording a program that implements the method. The method includes the steps of: a) dividing a memory area of TCAM into fixed-size blocks depending on priority to configure a lookup table; b) assigning a priority to each routing entry being inputted to the lookup table based on prefix length; c) storing the routing entry having been assigned with the priority in a lookup table block of a corresponding priority; and d) when a modification occurs in the lookup table, modifying the lookup table to maintain an arranged state for a longest prefix match.
Public/Granted literature
- US20080080539A1 METHOD FOR TERNARY CONTENTS ADDRESS MEMORY TABLE MANAGEMENT Public/Granted day:2008-04-03
Information query