{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,15]],"date-time":"2024-08-15T20:32:27Z","timestamp":1723753947706},"reference-count":26,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T00:00:00Z","timestamp":1602720000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002367","name":"Chinese Academy of Sciences","doi-asserted-by":"publisher","award":["XDC02070100"],"id":[{"id":"10.13039\/501100002367","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Control Science and Engineering"],"published-print":{"date-parts":[[2020,10,15]]},"abstract":"Packet classification algorithms have been the focus of research for the last few years, due to the vital role they play in various services based on packet forwarding. However, as the number of rules in the rule set increases, not only the preprocessing time but also the memory consumption is increasing greatly. In this paper, we first model and analyze the above issue in depth. Then, a fast, smart packet classification algorithm based on decomposition is proposed. By boundary-based rule traversal and smart rule set partitioning, both the preprocessing time and memory consumption are reduced dramatically. Experimental results show that the preprocessing time of our method achieves 8.8-time improvement at maximum compared with the PCIU and achieves about 31.5-time improvement on average compared with CutSplit for large rule sets. Meanwhile, the memory overhead is reduced by 40% at maximum and 27.5% on average compared with the PCIU.<\/jats:p>","DOI":"10.1155\/2020\/8843471","type":"journal-article","created":{"date-parts":[[2020,10,16]],"date-time":"2020-10-16T01:20:08Z","timestamp":1602811208000},"page":"1-11","source":"Crossref","is-referenced-by-count":10,"title":["A Fast, Smart Packet Classification Algorithm Based on Decomposition"],"prefix":"10.1155","volume":"2020","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-4116-9676","authenticated-orcid":true,"given":"Chuanhong","family":"Li","sequence":"first","affiliation":[{"name":"National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China"}]},{"given":"Xuewen","family":"Zeng","sequence":"additional","affiliation":[{"name":"National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-8248-3194","authenticated-orcid":true,"given":"Lei","family":"Song","sequence":"additional","affiliation":[{"name":"National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China"}]},{"given":"Yan","family":"Jiang","sequence":"additional","affiliation":[{"name":"National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China"}]}],"member":"98","reference":[{"issue":"2","key":"1","first-page":"1","article-title":"Packet classification algorithms based on decision tree","volume":"7","author":"L. N. Jing","year":"2018","journal-title":"Journal of Network New Media"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485947"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1145\/1108956.1108958"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1049\/iet-com.2018.6038"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2003.810527"},{"key":"6","first-page":"81","article-title":"PCIU: an efficient packet classification algorithm with an incremental update capability","author":"O. Ahmed"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/HOTI.2013.12"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/tvlsi.2011.2162112"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.3390\/electronics8050584"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.3390\/electronics8101159"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/1090191.1080115"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6567006"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2015.7245738"},{"key":"14","first-page":"213","article-title":"Packet classification using hierarchical intelligent cuttings","author":"P. Gupta"},{"issue":"4","key":"15","first-page":"213","article-title":"Packet classification using multidimensional cutting","volume":"33","author":"S. Singh","year":"2003","journal-title":"Computer Communication Review"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851208"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5061972"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/HOTI.2012.17"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/285243.285283"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/ICACCI.2014.6968240"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/tnet.2004.842232"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316217"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/285243.285282"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316216"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1109\/tnet.2019.2920718"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/tnet.2007.893156"}],"container-title":["Journal of Control Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcse\/2020\/8843471.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcse\/2020\/8843471.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcse\/2020\/8843471.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,16]],"date-time":"2020-10-16T01:20:19Z","timestamp":1602811219000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/jcse\/2020\/8843471\/"}},"subtitle":[],"editor":[{"given":"Daniel","family":"Morinigo-Sotelo","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,10,15]]},"references-count":26,"alternative-id":["8843471","8843471"],"URL":"https:\/\/doi.org\/10.1155\/2020\/8843471","relation":{},"ISSN":["1687-5257","1687-5249"],"issn-type":[{"value":"1687-5257","type":"electronic"},{"value":"1687-5249","type":"print"}],"subject":[],"published":{"date-parts":[[2020,10,15]]}}}