Invention Grant
- Patent Title: Dynamic ternary content-addressable memory carving
- Patent Title (中): 动态三元内容可寻址内存雕刻
-
Application No.: US14276318Application Date: 2014-05-13
-
Publication No.: US09264257B2Publication Date: 2016-02-16
- Inventor: Chau Minh Le
- Applicant: CISCO TECHNOLOGY, INC.
- Applicant Address: US CA San Jose
- Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee Address: US CA San Jose
- Agency: Patent Capital Group
- Main IPC: G06F12/00
- IPC: G06F12/00 ; H04L12/54 ; G06F17/30 ; H04L12/741 ; H04L12/743

Abstract:
Example embodiments of the present disclosure describe mechanisms for dynamic carving (i.e., applying a revised template for ternary content addressable memory (TCAM) in a network switch while the TCAM remains operational). The TCAM comprises a plurality of TCAM allocation units (TAUs) and entries of data in the TCAM corresponding to forwarding modes are arranged according to an original template mapping each forwarding mode to a subset of TAU(s). An important characteristic of such methods and systems is the ability to avoid rebooting the network switch. The mechanisms include a “compression” step involving relocating entries of data in the TCAM according to an intermediate template, wherein the intermediate template comprises at least one unallocated TAU(s) for accommodating the revised template. Furthermore, the mechanisms include, a “decompression” step (after the “compression” step), involving relocating the entries of data in the TCAM according to the revised template.
Public/Granted literature
- US20150333929A1 DYNAMIC TERNARY CONTENT-ADDRESSABLE MEMORY CARVING Public/Granted day:2015-11-19
Information query