{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T04:04:16Z","timestamp":1751947456242,"version":"3.41.2"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,9,1]],"date-time":"2018-09-01T00:00:00Z","timestamp":1535760000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s11390-018-1873-9","type":"journal-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T17:18:56Z","timestamp":1536859136000},"page":"1056-1071","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Optimizing Multi-Dimensional Packet Classification for Multi-Core Systems"],"prefix":"10.1007","volume":"33","author":[{"given":"Tong","family":"Shen","sequence":"first","affiliation":[]},{"given":"Da-Fang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Gao-Gang","family":"Xie","sequence":"additional","affiliation":[]},{"given":"Xin-Yi","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,12]]},"reference":[{"key":"1873_CR1","doi-asserted-by":"crossref","unstructured":"Suh M, Park S H, Lee B et al. Building firewall over the software-defined network controller. In Proc. the 16th International Conference on Advanced Communication Technology (ICACT), Feb. 2014, pp.744-748.","DOI":"10.1109\/ICACT.2014.6779061"},{"key":"1873_CR2","unstructured":"Grimes J, McGuinness D. Mobile telecommunications billing routing system and method. U.S. Patent Application 10\/541,908. Jan. 7, 2004."},{"issue":"2","key":"1873_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s00446-014-0225-4","volume":"29","author":"C Lenzen","year":"2016","unstructured":"Lenzen C, Wattenhofer R. Tight bounds for parallel randomized load balancing. Distributed Computing, 2016, 29(2): 127-142.","journal-title":"Distributed Computing"},{"key":"1873_CR4","doi-asserted-by":"crossref","unstructured":"Seddiki M S, Shahbaz M, Donovan S et al. FlowQoS: QoS for the rest of us. In Proc. the 3rd Workshop on Hot Topics in Software Defined Networking, Aug. 2014, pp.207-208.","DOI":"10.1145\/2620728.2620766"},{"issue":"6","key":"1873_CR5","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MNET.2014.6963800","volume":"28","author":"H Hawilo","year":"2014","unstructured":"Hawilo H, Shami A, Mirahmadi M et al. NFV: State of the art, challenges, and implementation in next generation mobile networks (vEPC). IEEE Network, 2014, 28(6): 18-26.","journal-title":"IEEE Network"},{"issue":"2","key":"1873_CR6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/1355734.1355746","volume":"38","author":"N McKeown","year":"2008","unstructured":"McKeown N, Anderson T, Balakrishnan H et al. OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69-74.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"1873_CR7","doi-asserted-by":"crossref","unstructured":"Spitznagel E, Taylor D, Turner J. Packet classification using extended TCAMs. In Proc. the 11th IEEE International Conference on Network Protocols, Nov. 2003, pp.120-131.","DOI":"10.1109\/ICNP.2003.1249762"},{"issue":"4","key":"1873_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1145\/1090191.1080115","volume":"35","author":"K Lakshminarayanan","year":"2005","unstructured":"Lakshminarayanan K, Rangarajan A, Venkatachary S. Algorithms for advanced packet classification with ternary CAMs. ACM SIGCOMM Computer Communication Review, 2005, 35(4): 193-204.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"1873_CR9","doi-asserted-by":"crossref","unstructured":"Qu Y R, Zhou S, Prasanna V K. Scalable many-field packet classification on multi-core processors. In Proc. the 25th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), Oct. 2013, pp.33-40.","DOI":"10.1109\/SBAC-PAD.2013.29"},{"key":"1873_CR10","unstructured":"Pfaff B, Pettit J, Koponen T et al. The design and implementation of Open vSwitch. In Proc. the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI), May 2015, pp.117-130."},{"issue":"4","key":"1873_CR11","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/316194.316216","volume":"29","author":"V Srinivasan","year":"1999","unstructured":"Srinivasan V, Suri S, Varghese G. Packet classification using tuple space search. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 135-146.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"issue":"2","key":"1873_CR12","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/65.912717","volume":"15","author":"P Gupta","year":"2001","unstructured":"Gupta P, McKeown N. Algorithms for packet classification. IEEE Network, 2001, 15(2): 24-32.","journal-title":"IEEE Network"},{"key":"1873_CR13","doi-asserted-by":"crossref","unstructured":"Chiang D. A hierarchical phrase-based model for statistical machine translation. In Proc. the 43rd Annual Meeting on Association for Computational Linguistics, Jun. 2005, pp.263-270.","DOI":"10.3115\/1219840.1219873"},{"issue":"4","key":"1873_CR14","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1145\/285243.285282","volume":"28","author":"V Srinivasan","year":"1998","unstructured":"Srinivasan V, Varghese G, Suri S et al. Fast and scalable layer four switching. ACM SIGCOMM Computer Communication Review, 1998, 28(4): 191-202.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"issue":"6","key":"1873_CR15","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/j.comnet.2008.11.017","volume":"53","author":"PC Wang","year":"2009","unstructured":"Wang P C. Scalable packet classification with controlled cross-producting. Computer Networks, 2009, 53(6): 821-834.","journal-title":"Computer Networks"},{"key":"1873_CR16","doi-asserted-by":"crossref","unstructured":"Feldman A, Muthukrishnan S. Tradeoffs for packet classification. In Proc. the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Mar. 2000, pp.1193-1202.","DOI":"10.1109\/INFCOM.2000.832493"},{"key":"1873_CR17","doi-asserted-by":"crossref","unstructured":"Singh S, Baboescu F, Varghese G et al. Packet classification using multidimensional cutting. In Proc. the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Aug. 2003, pp.213-224.","DOI":"10.1145\/863955.863980"},{"issue":"4","key":"1873_CR18","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/1851275.1851208","volume":"40","author":"B Vamanan","year":"2010","unstructured":"Vamanan B, Voskuilen G, Vijaykumar T N. EffiCuts: Optimizing packet classification for memory and throughput. ACM SIGCOMM Computer Communication Review, 2010, 40(4): 207-218.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"issue":"4","key":"1873_CR19","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/316194.316217","volume":"29","author":"P Gupta","year":"1999","unstructured":"Gupta P, McKeown N. Packet classification on multiple fields. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 147-160.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"1873_CR20","unstructured":"Gupta P, McKeown N. Packet classification using hierarchical intelligent cuttings. Hot Interconnects VII, 1999, 40."},{"issue":"4","key":"1873_CR21","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1145\/964723.383075","volume":"31","author":"F Baboescu","year":"2001","unstructured":"Baboescu F, Varghese G. Scalable packet classification. ACM SIGCOMM Computer Communication Review, 2001, 31(4): 199-210.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"issue":"5","key":"1873_CR22","doi-asserted-by":"publisher","first-page":"2728","DOI":"10.1109\/TNET.2015.2491265","volume":"24","author":"M Varvello","year":"2016","unstructured":"Varvello M, Laufer R, Zhang F et al. Multilayer packet classification with graphics processing units. IEEE\/ACM Transactions on Networking, 2016, 24(5): 2728-2741.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"1873_CR23","doi-asserted-by":"crossref","unstructured":"Song H, Lockwood J W. Efficient packet classification for network intrusion detection using FPGA. In Proc. the 13th ACM\/SIGDA International Symposium on Fieldprogrammable Gate Arrays, Feb. 2005, pp.238-245.","DOI":"10.1145\/1046192.1046223"},{"issue":"9","key":"1873_CR24","doi-asserted-by":"publisher","first-page":"1668","DOI":"10.1109\/TVLSI.2011.2162112","volume":"20","author":"W Jiang","year":"2012","unstructured":"Jiang W, Prasanna V K. Scalable packet classification on FPGA. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2012, 20(9): 1668-1680.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"issue":"4","key":"1873_CR25","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/285243.285283","volume":"28","author":"TV Lakshman","year":"1998","unstructured":"Lakshman T V, Stiliadis D. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. ACM SIGCOMM Computer Communication Review, 1998, 28(4): 203-214.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"1873_CR26","doi-asserted-by":"crossref","unstructured":"Shen T, Zhang D. Rule Selector: A novel scalable model for high-performance flow recognition. In Proc. the 14th IEEE International Symposium on Parallel and Distributed Processing with Applications, Aug. 2016, pp.1121-1128.","DOI":"10.1109\/TrustCom.2016.0184"},{"issue":"4","key":"1873_CR27","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1145\/356789.356797","volume":"11","author":"JL Bentley","year":"1979","unstructured":"Bentley J L, Friedman J H. Data structures for range searching. ACM Computing Surveys (CSUR), 1979, 11(4): 397-409.","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"2","key":"1873_CR28","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.jalgor.2003.12.002","volume":"51","author":"Rasmus Pagh","year":"2004","unstructured":"Pagh R, Rodler F F. Cuckoo hashing. Journal of Algorithms, 2004, 51(2): 122-144.","journal-title":"Journal of Algorithms"},{"issue":"3","key":"1873_CR29","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1109\/TNET.2007.893156","volume":"15","author":"DE Taylor","year":"2007","unstructured":"Taylor D E, Turner J S. Classbench: A packet classification benchmark. IEEE\/ACM Transactions on Networking (TON), 2007, 15(3): 499-511.","journal-title":"IEEE\/ACM Transactions on Networking (TON)"},{"key":"1873_CR30","doi-asserted-by":"crossref","unstructured":"Baboescu F, Singh S, Varghese G. Packet classification for core routers: Is there an alternative to CAMs? In Proc. the 22nd Annual Joint Conference of the IEEE Computer and Communications, Mar. 2003, pp.53-63.","DOI":"10.1109\/INFCOM.2003.1208658"},{"key":"1873_CR31","doi-asserted-by":"crossref","unstructured":"Emmerich P, Gallenmlller S, Raumer D et al. MoonGen: A scriptable high-speed packet generator. In Proc. the ACM Conference on Internet Measurement Conference, Oct. 2015, pp.275-287.","DOI":"10.1145\/2815675.2815692"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-018-1873-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-018-1873-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-018-1873-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T06:01:41Z","timestamp":1751868101000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-018-1873-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["1873"],"URL":"https:\/\/doi.org\/10.1007\/s11390-018-1873-9","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2018,9]]},"assertion":[{"value":"28 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}