TCAM-Based Packet Classification Using Multi-stage Scheme
作者： Hsin-Tsung Lin , Pi-Chung Wang
关键词: Distributed computing 、 Packet classification 、 Computer network 、 Multi stage 、 Network architecture 、 Partition (database) 、 Content-addressable memory 、 OpenFlow 、 Multiple stages 、 Computer science 、 Classifier (UML)
摘要: As the number of network services increases, scale and complexity also arise. Software-Defined Networking (SDN) is a new architecture during past few years. OpenFlow celebrated protocol for SDN. It has two characteristics we mostly concerned. First, it provides many match fields to fulfill different strategies. Second, rule table partition allowable. However, these may result in considerable memory space prolonged lookup time.In this paper, propose TCAM-based packet classification method mitigate problem mentioned above. Our includes multiple stages, where only some are compared stage. We refinement further reduce accesses. scheme achieves levels improvements classifier as experimental results show.
acm.org
sci-hub.se 参考文章(15)
Yun R. Qu, Shijie Zhou, Viktor K. Prasanna, A Decomposition-Based Approach for Scalable Many-Field Packet Classification on Multi-core Processors International Journal of Parallel Programming. ,vol. 43, pp. 965- 987 ,(2015) , 10.1007/S10766-014-0325-6
Ning Weng, Cheng-Liang Hsieh, Scalable Many-Field Packet Classification using Multidimensional-Cutting Via Selective Bit-Concatenation architectures for networking and communications systems. pp. 187- 188 ,(2015) , 10.5555/2772722.2772749
Yaxuan Qi, Jeffrey Fong, Weirong Jiang, Bo Xu, Jun Li, Viktor Prasanna, Multi-dimensional packet classification on FPGA: 100 Gbps and beyond field-programmable technology. pp. 241- 248 ,(2010) , 10.1109/FPT.2010.5681492
Haoyu Song, John W. Lockwood, Efficient packet classification for network intrusion detection using FPGA Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays - FPGA '05. pp. 238- 245 ,(2005) , 10.1145/1046192.1046223
Miad Faezipour, Mehrdad Nourani, Wire-Speed TCAM-Based Architectures for Multimatch Packet Classification IEEE Transactions on Computers. ,vol. 58, pp. 5- 17 ,(2009) , 10.1109/TC.2008.159
D.E. Taylor, J.S. Turner, ClassBench: a packet classification benchmark international conference on computer communications. ,vol. 3, pp. 2068- 2079 ,(2005) , 10.1109/INFCOM.2005.1498483
Kirill Kogan, Sergey Nikolenko, Ori Rottenstreich, William Culhane, Patrick Eugster, SAX-PAC (Scalable And eXpressive PAcket Classification) acm special interest group on data communication. ,vol. 44, pp. 15- 26 ,(2014) , 10.1145/2619239.2626294
Fang Yu, T. V. Lakshman, Martin Austin Motoyama, Randy H. Katz, SSA: a power and memory efficient scheme to multi-match packet classification architectures for networking and communications systems. pp. 105- 113 ,(2005) , 10.1145/1095890.1095905
Viktor K. Prasanna, Yun R. Qu, Shijie Zhou, Hao H. Zhang, Optimizing Many-field Packet Classification on FPGA, Multi-core General Purpose Processor, and GPU architectures for networking and communications systems. pp. 87- 98 ,(2015) , 10.5555/2772722.2772736
Karthik Lakshminarayanan, Anand Rangarajan, Srinivasan Venkatachary, Algorithms for advanced packet classification with ternary CAMs acm special interest group on data communication. ,vol. 35, pp. 193- 204 ,(2005) , 10.1145/1080091.1080115