skip to main content
10.1145/3078633.3081034acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

Unified nvTCAM and sTCAM architecture for improving packet matching performance

Published: 21 June 2017 Publication History

Abstract

Software-Defined Networking (SDN) allows controlling applications to install fine-grained forwarding policies in the underlying switches. Ternary Content Addressable Memory (TCAM) enables fast lookups in hardware switches with flexible wildcard rule patterns. However, the performance of packet processing is severely constrained by the capacity of TCAM, which aggravates the processing burden and latency issues. In this paper, we propose a hybrid TCAM architecture which consists of NVM-based TCAM (nvTCAM) and SRAM-based TCAM (sTCAM), utilizing nvTCAM to cache the most popular rules to improve cache-hit-ratio while relying on a very small-size sTCAM to handle cache-miss traffic to effectively decrease update latency. Considering the special rule dependency, we present an efficient Rule Migration Replacement (RMR) policy to make full utilization of both nvTCAM and sTCAM to obtain better performance. Experimental results show that the proposed architecture outperforms current TCAM architectures.

References

[1]
Openflow switch specification, https://www.opennetworking.org/sdnresources/openflow. A. unknown, "openflow switch specification," version. pages 1–42, 2011.
[2]
Bgp reports,http://bgp.potaroo.net. 2016.
[3]
T. Benson, A. Anand, A. Akella, and M. Zhang. Microte: Fine grained traffic engineering for data centers. In Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies, page 8. ACM, 2011.
[4]
M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. Gude, N. McKeown, and S. Shenker. Rethinking enterprise network control. IEEE/ACM Transactions on Networking (ToN), 17(4):1270–1283, 2009.
[5]
A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee. Devoflow: scaling flow management for high-performance networks. ACM SIGCOMM Computer Communication Review, 41(4): 254–265, 2011.
[6]
Q. Dong, S. Banerjee, J. Wang, and D. Agrawal. Wire speed packet classification without tcams: a few more registers (and a bit of logic) are enough. In ACM SIGMETRICS Performance Evaluation Review, volume 35, pages 253–264. ACM, 2007.
[7]
N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker. Nox: towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 38(3):105–110, 2008.
[8]
Q. Guo, X. Guo, Y. Bai, and E. Ipek. A resistive tcam accelerator for dataintensive computing. In Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture, pages 339–350. ACM, 2011.
[9]
D. Y. Huang, K. Yocum, and A. C. Snoeren. High-fidelity switch models for software-defined network emulation. In Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking, pages 43–48. ACM, 2013.
[10]
H. Huang, S. Guo, P. Li, W. Liang, and A. Y. Zomaya. Cost minimization for rule caching in software defined networking. IEEE Transactions on Parallel and Distributed Systems, 27(4):1007–1016, 2016a. H. Huang, S. Guo, J. Wu, and J. Li. Green datapath for tcam-based softwaredefined networks. IEEE Communications Magazine, 54(11):194–201, 2016b. L.-Y. Huang et al. Reram-based 4t2r nonvolatile tcam with 7x nvmstress reduction, and 4x improvement in speed-wordlength-capacity for normally-off instant-on filter-based search engines used in big-data processing. In 2014 Symposium on VLSI Circuits Digest of Technical Papers, pages 1–2. IEEE, 2014.
[11]
A. Ishimori, F. Farias, E. Cerqueira, and A. Abelém. Control of multiple packet schedulers for improving qos on openflow/sdn networking. In Software Defined Networks (EWSDN), 2013 Second European Workshop on, pages 81–86. IEEE, 2013.
[12]
S. Jiang and X. Zhang. Lirs: an efficient low inter-reference recency set replacement policy to improve buffer cache performance. ACM SIGMETRICS Performance Evaluation Review, 30(1):31–42, 2002.
[13]
X. Jin et al. Dynamic scheduling of network updates. In ACM SIGCOMM Computer Communication Review, volume 44, pages 539–550. ACM, 2014.
[14]
P. Junsangsri, F. Lombardi, and J. Han. A memristor-based tcam (ternary content addressable memory) cell. In Proceedings of the 2014 IEEE/ACM International Symposium on Nanoscale Architectures, pages 1–6. ACM, 2014.
[15]
N. Kang, Z. Liu, J. Rexford, and D. Walker. Optimizing the one big switch abstraction in software-defined networks. In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies, pages 13–24. ACM, 2013.
[16]
K. Kannan and S. Banerjee. Compact tcam: Flow entry compaction in tcam for power aware sdn. In International Conference on Distributed Computing and Networking, pages 439–444. Springer, 2013.
[17]
N. Katta, O. Alipourfard, J. Rexford, and D. Walker. Infinite cacheflow in software-defined networks. In Proceedings of the third workshop on Hot topics in software defined networking, pages 175–180. ACM, 2014.
[18]
N. Katta, O. Alipourfard, J. Rexford, and D. Walker. Cacheflow: Dependency-aware rule-caching for software-defined networks. In Proc. ACM Symposium on SDN Research (SOSR), 2016.
[19]
U. C. Kozat, G. Liang, and K. Kokten. On diagnosis of forwarding plane via static forwarding rules in software defined networks. In INFOCOM, 2014 Proceedings IEEE, pages 1716–1724. IEEE, 2014.
[20]
A. X. Liu, C. R. Meiners, and E. Torng. Tcam razor: A systematic approach towards minimizing packet classifiers in tcams. IEEE/ACM Transactions on Networking, 18(2):266–275, 2007.
[21]
N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69–74, 2008.
[22]
G. Rétvári, J. Tapolcai, A. K˝orösi, A. Majdán, and Z. Heszberger. Compressing ip forwarding tables: towards entropy bounds and beyond. In ACM SIGCOMM Computer Communication Review, pages 111–122. ACM, 2013.
[23]
C. Rotsos, N. Sarrar, S. Uhlig, R. Sherwood, and A. W. Moore. Oflops: An open framework for openflow switch evaluation. In International Conference on Passive and Active Network Measurement, pages 85–95. Springer, 2012.
[24]
S. Sharma, D. Staessens, D. Colle, M. Pickavet, and P. Demeester. Fast failure recovery for in-band openflow networks. In Design of reliable communication networks (drcn), 2013 9th international conference on the, pages 52–59. IEEE, 2013.
[25]
R. Shen, X. Li, and H. Li. A hybrid tcam+ sram scheme for multi-match packet classification. In 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pages 685–690. IEEE, 2012.
[26]
J.-P. Sheu and Y.-C. Chuo. Wildcard rules caching and cache replacement algorithms in software-defined networking. IEEE Transactions on Network and Service Management, 13(1):19–29, 2016.
[27]
B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter. Past: Scalable ethernet for data centers. In Proceedings of the 8th international conference on Emerging networking experiments and technologies, pages 49–60. ACM, 2012.
[28]
D. E. Taylor and J. S. Turner. Classbench: A packet classification benchmark. IEEE/ACM Transactions on Networking, 15(3):499–511, 2007.
[29]
H.-J. Tsai, K.-H. Yang, Y.-C. Peng, C.-C. Lin, Y.-H. Tsao, M.-F. Chang, and T.-F. Chen. Energy-efficient non-volatile tcam search engine design using priority-decision in memory technology for dpi. In Proceedings of the 52nd Annual Design Automation Conference, page 100. ACM, 2015.
[30]
Z. Ullah, K. Ilgon, and S. Baeg. Hybrid partitioned sram-based ternary content addressable memory. IEEE Transactions on Circuits and Systems I: Regular Papers, 59(12):2969–2979, 2012.
[31]
M. Yu, J. Rexford, M. J. Freedman, and J. Wang. Scalable flow-based networking with difane. ACM SIGCOMM Computer Communication Review, 40(4):351–362, 2010.
[32]
L. Zheng, S. Shin, and S.-M. S. Kang. Memristor-based ternary content addressable memory (mtcam) for data-intensive computing. Semiconductor Science and Technology, 29(10):104010, 2014.
[33]
L. Zheng, S. Shin, S. Lloyd, M. Gokhale, K. Kim, and S.-M. Kang. Rrambased tcams for pattern search. In 2016 IEEE International Symposium on Circuits and Systems (ISCAS), pages 1382–1385. IEEE, 2016.

Cited By

View all
  • (2019)A Tale of Two (Flow) TablesProceedings of the 48th International Conference on Parallel Processing10.1145/3337821.3337896(1-10)Online publication date: 5-Aug-2019
  • (2019)Efficient Differentiated Storage Architecture for Large-Scale Flow Tables in OpenFlow Networks2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)10.1109/HPCC/SmartCity/DSS.2019.00110(742-749)Online publication date: Aug-2019
  • (2019)Efficient Differentiated Storage Architecture for Large-Scale Flow Tables in Software-Defined Wide-Area NetworksIEEE Access10.1109/ACCESS.2019.29422087(141193-141208)Online publication date: 2019
  • Show More Cited By

Index Terms

  1. Unified nvTCAM and sTCAM architecture for improving packet matching performance

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      LCTES 2017: Proceedings of the 18th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems
      June 2017
      120 pages
      ISBN:9781450350303
      DOI:10.1145/3078633
      • General Chair:
      • Vijay Nagarajan,
      • Program Chair:
      • Zili Shao
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 21 June 2017

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Software-Defined Networking
      2. TCAM
      3. non-volatile memory
      4. packet matching

      Qualifiers

      • Research-article

      Conference

      LCTES '17

      Acceptance Rates

      Overall Acceptance Rate 116 of 438 submissions, 26%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)11
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)A Tale of Two (Flow) TablesProceedings of the 48th International Conference on Parallel Processing10.1145/3337821.3337896(1-10)Online publication date: 5-Aug-2019
      • (2019)Efficient Differentiated Storage Architecture for Large-Scale Flow Tables in OpenFlow Networks2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)10.1109/HPCC/SmartCity/DSS.2019.00110(742-749)Online publication date: Aug-2019
      • (2019)Efficient Differentiated Storage Architecture for Large-Scale Flow Tables in Software-Defined Wide-Area NetworksIEEE Access10.1109/ACCESS.2019.29422087(141193-141208)Online publication date: 2019
      • (2018) On optimizing firewall performance in dynamic networks by invoking a novel swapping window –based paradigm International Journal of Communication Systems10.1002/dac.377331:15Online publication date: 24-Jul-2018
      • (2024)A Network Segmentation Architecture for Flow Aggregation and DDoS Mitigation in SDN Using RAPID Flow RulesProceedings of the 25th International Conference on Distributed Computing and Networking10.1145/3631461.3631561(232-241)Online publication date: 4-Jan-2024

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media