Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 3


Published
on


Pages

2415-2424


DOI

Article

Error Resilience in LFSR-Based Ternary Content-Addressable Memory on FPGAs for Packet Classification in SDN and OpenFlow


Authors

Edukondalu Duggeboina Affiliation:
Assistant Professor, Department of ECE, Malla Reddy Engineering College and Management Sciences, Hyderabad, Telangana
, Pitta Satya Surekha Affiliation:
Assistant Professor, Department of ECE, Malla Reddy Engineering College and Management Sciences, Hyderabad, Telangana
and Kandukuri Srinivas Affiliation:
Assistant Professor, Department of ECE, Malla Reddy Engineering College and Management Sciences, Hyderabad, Telangana


Abstract

Ternary Content-Addressable Memory (TCAM) based on Linear Feedback Shift Registers (LFSR) serves a crucial role in packet classification for Software-Defined Networking (SDN) and OpenFlow applications on Field-Programmable Gate Arrays (FPGAs). The design of TCAMs on FPGAs predominantly relies on SRAMs to implement TCAM contents. However, SRAMs are susceptible to soft errors, posing a significant challenge in safeguarding LFSR-based TCAMs without compromising critical path delays or impeding search performance. This extension introduces a cost-effective and swift technique for fortifying LFSR-based TCAMs against soft errors. The approach employs straightforward single-bit parity for fault detection, introducing minimal overhead to the critical path. It leverages the binary-encoded TCAM table used for updates in LFSR-based TCAMs to establish a low-response-time error-correction mechanism at minimal cost. Importantly, the error-correction process operates concurrently with lookup operations, thereby preserving high search performance.


Keywords

TCAM, LFSR, FPGA, Error Resilient, Look-Up Table, SRAM, Packet Classification, Soft Errors, Software-Defined Networking


Citation

Duggeboina, E., Surekha, P. S., & Srinivas, K. (2020). Error resilience in lfsr-based ternary content-addressable memory on fpgas for packet classification in SDN and openflow. Turkish Journal of Computer and Mathematics Education, 11(3), 2415–2424.

Published by: Engineering Journals

Engineering Journals Logo