Innovative TCAM Solutions for IPv6 Lookup: Don't Care Reduction and Data Relocation Techniques

Simple item page
dc.contributor.authorPham, A.
dc.contributor.authorBui, D.
dc.contributor.authorNguyen, P. T. P.
dc.contributor.authorTran, L.
dc.coverage.issue4cs
dc.coverage.volume33cs
dc.date.accessioned2025-04-04T12:26:48Z
dc.date.available2025-04-04T12:26:48Z
dc.date.issued2024-12cs
dc.description.abstractTernary Content-Addressable Memory (TCAM) enables high-speed searches by comparing search data with all stored data in a single clock cycle, using ternary logic ("0", "1", "X" for "don't care") for flexible matching. This makes TCAM ideal for applications like network routers and lookup tables. However, TCAM's speed increases silicon area and limits memory capacity. This paper introduces a low-area, enhanced-capacity TCAM for IPv6 lookup tables using Don't Care Reduction (DCR) and Data Relocation (DR) techniques. The DCR technique requires only (N + log_2(N))-bit memory for an N-bit IP address, reducing the need for 2N-bit memory. The DR technique improves TCAM storage capabilities by classifying the IPv6 into 4 different prefix length types and relocating the data in the prefix bit into the "X" cells. The design features a 256x128-bit TCAM (eight 32x128-bit memory banks) on a 65 nm process with a 1.2 V operation voltage. Results show a 71.47% increase in area efficiency per stored IP value compared to conventional TCAM and a 20.97% increase compared to data-relocation TCAM.en
dc.formattextcs
dc.format.extent758-768cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationRadioengineering. 2024 vol. 33, iss. 4, s. 758-768. ISSN 1210-2512cs
dc.identifier.doi10.13164/re.2024.0758en
dc.identifier.issn1210-2512
dc.identifier.urihttps://hdl.handle.net/11012/250823
dc.language.isoencs
dc.publisherRadioengineering societycs
dc.relation.ispartofRadioengineeringcs
dc.relation.urihttps://www.radioeng.cz/fulltexts/2024/24_04_0758_0768.pdfcs
dc.rightsCreative Commons Attribution 4.0 International licenseen
dc.rights.accessopenAccessen
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/en
dc.subjectTernary content-addressable memory (TCAM)en
dc.subjecthigh-speed searchesen
dc.subjectIP version 6 (IPv6)en
dc.subjectIPv6 lookup tableen
dc.subjectdon't care reduction (DCR)en
dc.subjectdata relocation (DR)en
dc.subjectconventional TCAM (CV-TCAM)en
dc.subjectdata-relocation TCAM (DR-TCAM)en
dc.subjectlow-area techniqueen
dc.subjectenhanced-capacity techniqueen
dc.titleInnovative TCAM Solutions for IPv6 Lookup: Don't Care Reduction and Data Relocation Techniquesen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
24_04_0758_0768.pdf
Size:
761.08 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
2024/4