Invention Grant
- Patent Title: T-CAM bier bit-string lookups
-
Application No.: US14847019Application Date: 2015-09-08
-
Publication No.: US10242740B2Publication Date: 2019-03-26
- Inventor: IJsbrand Wijnands , Gregory J. Shepherd
- 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
- Main IPC: G06F15/16
- IPC: G06F15/16 ; G11C15/00 ; H04L12/701

Abstract:
In one embodiment of a system, apparatus, and method the system, apparatus, and method including a table of neighboring network nodes stored in a ternary content-addressable memory (T-CAM), each one of the neighboring network nodes being indexed as a Bit Index Explicit Replication (BIER) bitmap, a plurality of selector lines in the T-CAM, each selector line associated with one neighboring network node, a bit set in the T-CAM for one single selector line among the plurality of selector lines such that the set bit is associated with a single match line, the single match line to be set high when an input on the selector line matches the set bit and otherwise to be set low, and a plurality of bits set to do not care for other selector lines, beside the one single selector line, associated with the single match line. Related systems, apparatuses, and methods are also described.
Public/Granted literature
- US20170068453A1 T-CAM BIER BIT-STRING LOOKUPS Public/Granted day:2017-03-09
Information query