{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:27:22Z","timestamp":1758709642580,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T00:00:00Z","timestamp":1553126400000},"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 Supercomput"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11227-019-02818-5","type":"journal-article","created":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T09:03:34Z","timestamp":1553159014000},"page":"5667-5687","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Cuckoo filter-based many-field packet classification using X-tree"],"prefix":"10.1007","volume":"75","author":[{"given":"A. A.","family":"Abdulhassan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4110-6824","authenticated-orcid":false,"given":"M.","family":"Ahmadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,3,21]]},"reference":[{"issue":"2","key":"2818_CR1","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, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) OpenFlow: enabling innovation in campus networks. SIGCOMM Comput Commun 38(2):69\u201374","journal-title":"SIGCOMM Comput Commun"},{"key":"2818_CR2","unstructured":"Specification, OpenFlow Switch 1.4 (2019) \n                    https:\/\/www.opennetworking.org\/wp-content\/uploads\/2014\/10\/openflow-spec-v1.4.0.pdf\n                    \n                  . Accessed 1 March 2019"},{"issue":"5","key":"2818_CR3","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1109\/TPDS.2013.261","volume":"25","author":"T Ganegedara","year":"2014","unstructured":"Ganegedara T, Jiang W, Prasanna VK (2014) A scalable and modular architecture for high-performance packet classification. IEEE Trans Parallel Distrib Syst 25(5):1134\u20131144","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2818_CR4","unstructured":"Walia GS, Kapoor R (2013) Particle filter based on cuckoo search for non-linear state estimation. In: Advance computing conference (IACC), 918\u2013924"},{"key":"2818_CR5","unstructured":"Berchtold S, Keim DA, Kriegel HP (1996) The X-tree: an index structure for high-dimensional data. In: Proceeding VLDB \u201996 proceedings of the 22th international conference on very large data bases, pp 28\u201339"},{"key":"2818_CR6","doi-asserted-by":"publisher","first-page":"15980","DOI":"10.1109\/ACCESS.2018.2814738","volume":"6","author":"T Hu","year":"2018","unstructured":"Hu T, Guo Z, Yi P, Baker T, Lan J (2018) Multi-controller based software-defined networking: a survey. IEEE Access 6:15980\u201315996","journal-title":"IEEE Access"},{"key":"2818_CR7","doi-asserted-by":"publisher","first-page":"12914","DOI":"10.1109\/ACCESS.2019.2893058","volume":"7","author":"C Yu","year":"2019","unstructured":"Yu C, Lan J, Guo Z, Hu Y, Baker T (2019) An adaptive and lightweight update mechanism for SDN. IEEE Access 7:12914\u201312927","journal-title":"IEEE Access"},{"key":"2818_CR8","doi-asserted-by":"crossref","unstructured":"Kendrick P, Baker T, Maamar Z, Hussain A, Buyya R, Al-Jumeily D (2018) An efficient multi-cloud service composition using a distributed multiagent-based. Memory-driven approach. IEEE Trans Sustain Comput Early Access","DOI":"10.1109\/TSUSC.2018.2881416"},{"issue":"3","key":"2818_CR9","first-page":"1295","volume":"24","author":"AX Liu","year":"2016","unstructured":"Liu AX, Meiners CR, Torng E (2016) Packet classification using binary content addressable memory. IEEE\/ACM Trans Biol Cybern 24(3):1295\u2013307","journal-title":"IEEE\/ACM Trans Biol Cybern"},{"issue":"3","key":"2818_CR10","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1145\/1108956.1108958","volume":"37","author":"DE Taylor","year":"2005","unstructured":"Taylor DE (2005) Survey and taxonomy of packet classification techniques. J ACM Comput Surv 37(3):238\u2013275","journal-title":"J ACM Comput Surv"},{"issue":"4","key":"2818_CR11","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/285243.285283","volume":"28","author":"TV Lakshman","year":"1998","unstructured":"Lakshman TV, Stiliadis D (1998) High-speed policy-based packet forwarding using efficient multi-dimensional range matching. ACM SIGCOMM Comput Commun Rev 28(4):203\u2013214","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"4","key":"2818_CR12","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/316194.316217","volume":"29","author":"P Gupta","year":"1999","unstructured":"Gupta P, McKeown N (1999) Packet classification on multiple fields. ACM SIGCOMM Comput Commun Rev 29(4):147\u2013160","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"2818_CR13","doi-asserted-by":"crossref","unstructured":"Taylor D, Turner J (2005) Scalable packet classification using distributed crossproducing of field labels. INFOCOM 2005. In: Proceedings of the 24th annual joint conference of the IEEE computer and communications societies, 269\u2013280","DOI":"10.1109\/INFCOM.2005.1497898"},{"key":"2818_CR14","doi-asserted-by":"crossref","unstructured":"Jiang W, Prasanna VK (2009) Field-split parallel architecture for high performance multi-match packet classification using FPGAs. In: Proceedings of the twenty-first annual symposium on parallelism in algorithms and architectures, pp 188-196","DOI":"10.1145\/1583991.1584044"},{"key":"2818_CR15","doi-asserted-by":"crossref","unstructured":"Dong X, Qian M, Jiang R (2018) Packet classification based on the decision tree with information entropy. J Supercomput, pp 1\u201315","DOI":"10.1007\/s11227-017-2227-z"},{"key":"2818_CR16","doi-asserted-by":"crossref","unstructured":"Singh S, Baboescu F, Varghese G, Wang J (2003) Packet classification using multidimensional cutting. In: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications, pp 213\u2013224","DOI":"10.1145\/863955.863980"},{"issue":"5","key":"2818_CR17","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1109\/LCOMM.2017.2658605","volume":"21","author":"J-H Wee","year":"2017","unstructured":"Wee J-H, Pak W (2017) Fast packet classification based on hybrid cutting. IEEE Commun Lett 21(5):1011\u20131014","journal-title":"IEEE Commun Lett"},{"key":"2818_CR18","doi-asserted-by":"crossref","unstructured":"Lim H, Byun HY (2015) Packet classification using a bloom filter in a leaf-pushing area-based quad-trie. In: Proceedings of the eleventh ACM\/IEEE symposium on architectures for networking and communications systems, 183\u2013184","DOI":"10.1109\/ANCS.2015.7110131"},{"issue":"5","key":"2818_CR19","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, Lakshman TV (2016) Multilayer packet classification with graphics processing units. IEEE\/ACM Trans Netw 24(5):2728\u20132741","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"2","key":"2818_CR20","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TNET.2007.892845","volume":"15","author":"H Lu","year":"2007","unstructured":"Lu H, Sahni OS (2007) O(logW) multidimensional packet classification. IEEE\/ACM Trans Netw 15(2):462\u2013472","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"2","key":"2818_CR21","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1109\/TC.2013.227","volume":"64","author":"Y-C Cheng","year":"2015","unstructured":"Cheng Y-C, Wang P-C (2015) Packet classification using dynamically generated decision trees. IEEE Trans Comput 64(2):582\u2013586","journal-title":"IEEE Trans Comput"},{"issue":"6","key":"2818_CR22","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1007\/s10766-014-0325-6","volume":"43","author":"YR Qu","year":"2015","unstructured":"Qu YR, Zhou S, Prasanna VK (2015) A decomposition-based approach for scalable many-field packet classification on multi-core processors. Int J Parallel Program 43(6):965\u2013987","journal-title":"Int J Parallel Program"},{"issue":"3","key":"2818_CR23","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.comnet.2003.09.004","volume":"44","author":"P Warkhede","year":"2004","unstructured":"Warkhede P, Suri S, Varghese G (2004) Multiway range trees: scalable IP lookup with fast updates. Comput Netw 44(3):289\u2013303","journal-title":"Comput Netw"},{"key":"2818_CR24","doi-asserted-by":"crossref","unstructured":"Zhong P (2011) An IPv6 address lookup algorithm based on recursive balanced multi-way range trees with efficient search and update. In: Proceedings of the international conference on computer science and service system (CSSS), 2059\u20132063","DOI":"10.1109\/CSSS.2011.5974986"},{"key":"2818_CR25","volume-title":"Cuckoo hashing","author":"R Pagh","year":"2001","unstructured":"Pagh R, Rodler FF (2001) Cuckoo hashing. Springer, Berlin"},{"key":"2818_CR26","unstructured":"Abdulhassan A, Ahmadi M (20017) Parallel many fields packet classification technique using R-tree. In: New trends in information and communications technology applications (NTICT), 274\u2013279"},{"issue":"3","key":"2818_CR27","doi-asserted-by":"publisher","first-page":"219","DOI":"10.3233\/JHS-180592","volume":"24","author":"A Abdulhassan","year":"2018","unstructured":"Abdulhassan A, Ahmadi M (2018) Many-field packet classification using AMQ-R-tree. J High Speed Netw 24(3):219\u2013241","journal-title":"J High Speed Netw"},{"key":"2818_CR28","first-page":"39","volume-title":"Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","author":"Vikas Gupta","year":"2015","unstructured":"Gupta V, Breitinger F (2015) How cuckoo filter can improve existing approximate matching techniques. In: International conference on digital forensics and cyber crime, vol 157, pp 39\u201352"},{"issue":"3","key":"2818_CR29","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1109\/TNET.2007.893156","volume":"15","author":"DE Taylor","year":"2007","unstructured":"Taylor DE, Turner JS (2007) ClassBench: a packet classification benchmark. IEEE\/ACM Trans Netw 15(3):499\u2013511","journal-title":"IEEE\/ACM Trans Netw"},{"key":"2818_CR30","unstructured":"Kaler T, Cache efficient bloom filters for shared memory machines. \n                    https:\/\/pdfs.semanticscholar.org\/465b\/0d7872764bba2a6daadffa9a169d056b8c7c.pdf"},{"key":"2818_CR31","unstructured":"Tanjent (tanjent) (2018) MurmurHash first announcement. \n                    https:\/\/ipfs.io\/ipfs\/QmXoypizjW3WknFiJnKLwHCnL72vedxjQkDDP1mXWo6uco\/wiki\/MurmurHash.html\n                    \n                  . Accessed 1 March 2019"},{"key":"2818_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.vlsi.2016.09.005","volume":"56","author":"J Mitra","year":"2017","unstructured":"Mitra J, Nayak T (2017) Reconfigurable very high throughput low latency VLSI (FPGA) design architecture of CRC 32. Integr VLSI J 56:1\u201314","journal-title":"Integr VLSI J"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-02818-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-019-02818-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-02818-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,20]],"date-time":"2020-03-20T00:23:30Z","timestamp":1584663810000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-019-02818-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,21]]},"references-count":32,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["2818"],"URL":"https:\/\/doi.org\/10.1007\/s11227-019-02818-5","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2019,3,21]]},"assertion":[{"value":"21 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}