skip to main content
research-article

Deterministic Approach for Range-enhanced Reconfigurable Packet Classification Engine

Authors Info & Claims
Published:17 April 2023Publication History
Skip Abstract Section

Abstract

Reconfigurable hardware is a promising technology for implementing firewalls, routing mechanisms, and new protocols for evolving high-performance network systems. This work presents a novel deterministic approach for a Range-enhanced Reconfigurable Packet Classification Engine based on the number of rules on FPGAs. The proposed framework uses a RAM-established Ternary Match to represent the prefix and the range prefix and efficient rule-reordering for priority selection to get both best-match and multi-match in the same architecture. The recommended framework exhibits 3.2 Mbits of LUT-RAM-based ternary content addressable memory (TCAM) to hold a maximum of 31.3 K of 104-bit rules with 520 MPPS. LUT-RAM, along with BRAM, shows 4 Mbits of TCAM space to implement 38.5 K of 104-bit rules to sustain a throughput of 400 MPPS on Virtex-7 FPGA. The complete architecture offers scalability, better resource utilization (minimum of 50%), representation of inverse prefix with single entry, range expansion with a single rule, getting best- and multi-match, and determination of the required number of FPGA resources for a particular dataset.

REFERENCES

  1. [1] Agrawal Banit and Sherwood Timothy. 2008. Ternary CAM power and delay model: Extensions and uses. IEEE Trans. Very Large Scale Integr. Syst. 16, 5 (2008), 554564. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Baboescu Florin and Varghese George. 2001. Scalable packet classification. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’01). ACM, 199210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Bremler-Barr Anat and Hendler Danny. 2012. Space-efficient TCAM-based classification using gray coding. IEEE Trans. Comput. 61, 1 (2012), 1830.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [4] Cheng Yu-Chieh and Wang Pi-Chung. 2016. Scalable multi-match packet classification using TCAM and SRAM. IEEE Trans. Comput. 65, 7 (2016), 22572269. Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Cheng Yu-Chieh and Wang Pi-Chung. 2016. Scalable multi-match packet classification using TCAM and SRAM. IEEE Trans. Comput. 65, 7 (2016), 22572269. Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Yu Fang and Katz R. H.. 2004. Efficient multi-match packet classification with TCAM. In Proceedings of the 12th Annual IEEE Symposium on High Performance Interconnects. 2834. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Gupta Pankaj and McKeown Nick. 1999. Packet classification on multiple fields. ACM SIGCOMM Comput. Commun. Rev. 29, 4 (1999), 147160.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Irfan Muhammad, Sanka Abdurrashid Ibrahim, Ullah Zahid, and Cheung Ray C. C.. 2022. Reconfigurable content-addressable memory (CAM) on FPGAs: A tutorial and survey. Future Gener. Comput. Syst. 128, C (Mar.2022), 451465. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Irfan Muhammad, Ullah Zahid, and Cheung Ray C. C.. 2019. D-TCAM: A high-performance distributed RAM-based TCAM architecture on FPGAs. IEEE Access 7 (2019), 9606096069. Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Irfan Muhammad, Ullah Zahid, Chowdhury Mehdi Hasan, and Cheung Ray C. C.. 2020. RPE-TCAM: Reconfigurable power-efficient ternary content-addressable memory on FPGAs. IEEE Trans. Very Large Scale Integr. Syst. 28, 8 (2020), 19251929. Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Irfan Muhammad, Yantir Hasan Erdem, Ullah Zahid, and Cheung Ray C. C.. 2021. Comp-TCAM: An adaptable composite ternary content-addressable memory on FPGAs. IEEE Embed. Syst. Lett. (2021), 11. Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Irfan Muhammad, Yantır Hasan Erdem, Ullah Zahid, and Cheung Ray C. C.. 2022. Comp-TCAM: An adaptable composite ternary content-addressable memory on FPGAs. IEEE Embed. Syst. Lett. 14, 2 (2022), 6366. Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Jiang W.. 2013. Scalable ternary content addressable memory implementation using FPGAs. In Proceedings of the Conference on Architectures for Networking and Communications Systems. 7182. Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Jiang Weirong and Prasanna V.. 2009. Field-split parallel architecture for high performance multi-match packet classification using FPGAs. In Proceedings of the Annual ACM Symposium on Parallelism in Algorithms and Architectures. 188196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. [15] Jiang Weirong and Prasanna Viktor K.. 2012. Scalable packet classification on FPGA. IEEE Trans. Very Large Scale Integr. Syst. 20, 9 (2012), 16681680. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Murugesan Shanmugakumar and Sk Noor Mahammad. 2017. A novel range matching architecture for packet classification without rule expansion. ACM Trans. Des. Autom. Electron. Syst. 23, 1, Article 8 (Aug.2017), 15 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] Qian Zhuo and Margala Martin. 2014. Low power RAM-based hierarchical CAM on FPGA. In Proceedings of the International Conference on ReConFigurable Computing and FPGAs (ReConFig’14). 14. Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Qu Yun R. and Prasanna Viktor K.. 2016. High-performance and dynamically updatable packet classification engine on FPGA. IEEE Trans. Parallel Distrib. Syst. 27, 1 (2016), 197209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Rottenstreich Ori, Keslassy Isaac, Hassidim Avinatan, Kaplan Haim, and Porat Ely. 2016. Optimal in/out TCAM encodings of ranges. IEEE/ACM Trans. Netw. 24, 1 (Feb.2016), 555568. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Spitznagel E., Taylor D., and Turner J.. 2003. Packet classification using extended TCAMs. In Proceedings of the 11th IEEE International Conference on Network Protocols.120131. Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Srinivasavarma Vegesna, Pydi Shanmukha, and Mahammad S.. 2022. Hardware-based multi-match packet classification in NIDS: An overview and novel extensions for improving the energy efficiency of TCAM-based classifiers. J. Supercomput. (Mar. 2022), 136. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Srinivasavarma Vegesna S. M., Vidhyut Shiv, and S Noor Mahammad. 2020. A TCAM-based caching architecture framework for packet classification. ACM Trans. Embed. Comput. Syst. 20, 1, Article 2 (Dec.2020), 19 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Taylor David E.. 2005. Survey and taxonomy of packet classification techniques. ACM Comput. Surv. 37, 3 (Sept.2005), 238275. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Ullah Inayat, Ullah Zahid, Afzaal Umar, and Lee Jeong-A.. 2019. DURE: An energy- and resource-efficient TCAM architecture for FPGAs with dynamic updates. IEEE Trans. Very Large Scale Integr. Syst. 27, 6 (2019), 12981307. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Ullah Inayat, Yang Joon-Sung, and Chung Jaeyong. 2020. ER-TCAM: A soft-error-resilient SRAM-based ternary content-addressable memory for FPGAs. IEEE Trans. Very Large Scale Integr. Syst. 28, 4 (2020), 10841088. Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Vegesna S. M. Srinivasavarma, Nara Ashok Chakravarthy, and Sk Noor Mahammad. 2019. A novel rule mapping on TCAM for power efficient packet classification. ACM Trans. Des. Autom. Electron. Syst. 24, 5, Article 48 (June2019), 23 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Deterministic Approach for Range-enhanced Reconfigurable Packet Classification Engine

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Article Metrics

            • Downloads (Last 12 months)56
            • Downloads (Last 6 weeks)11

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Full Text

          View this article in Full Text.

          View Full Text

          HTML Format

          View this article in HTML Format .

          View HTML Format
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!