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.
- Openflow switch specification, https://www.opennetworking.org/sdnresources/openflow. A. unknown, "openflow switch specification," version. pages 1–42, 2011.Google Scholar
- Bgp reports,http://bgp.potaroo.net. 2016.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- X. Jin et al. Dynamic scheduling of network updates. In ACM SIGCOMM Computer Communication Review, volume 44, pages 539–550. ACM, 2014. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- D. E. Taylor and J. S. Turner. Classbench: A packet classification benchmark. IEEE/ACM Transactions on Networking, 15(3):499–511, 2007. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
Index Terms
- Unified nvTCAM and sTCAM architecture for improving packet matching performance
Recommendations
Unified nvTCAM and sTCAM architecture for improving packet matching performance
LCTES 2017: Proceedings of the 18th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded SystemsSoftware-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 ...
Packet Matching on FPGAs Using HMC Memory: Towards One Million Rules
FPGA '17: Proceedings of the 2017 ACM/SIGDA International Symposium on Field-Programmable Gate ArraysPacket processing systems increasingly need larger rulesets to satisfy the needs of deep-network intrusion prevention and cluster computing. FPGA-based implementations of packet processing systems have been proposed but their use of on-chip memory ...
CacheFlow: Dependency-Aware Rule-Caching for Software-Defined Networks
SOSR '16: Proceedings of the Symposium on SDN ResearchSoftware-Defined Networking (SDN) allows control applications to install fine-grained forwarding policies in the underlying switches. While Ternary Content Addressable Memory (TCAM) enables fast lookups in hardware switches with flexible wildcard rule ...
Comments