{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T05:37:39Z","timestamp":1740116259916,"version":"3.37.3"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"14","funder":[{"name":"Project of Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory","award":["KX152600010\/ITD-U15001"],"award-info":[{"award-number":["KX152600010\/ITD-U15001"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502204"],"award-info":[{"award-number":["61502204"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61306047"],"award-info":[{"award-number":["61306047"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["JB140112"],"award-info":[{"award-number":["JB140112"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"<jats:p> Network flow classification is a key function in high-speed switches and routers. It directly determines the performance of network devices. With the development of the Internet and various kinds of applications, the flow classification needs to support multi-dimensional fields, large rule sets, and sustain a high throughput. Software-based classification cannot meet the performance requirement as high as 100 Gbps. FPGA-based flow classification methods can achieve a very high throughput. However, the range matching is still challenging. For this, this paper proposes a range supported bit vector (RSBV) method. First, the characteristic of range matching is analyzed, then the rules are pre-encoded and stored in memory. Second, the fields of an input packet header are used as addresses to read the memory, and the result of range matching is derived through pipelined Boolean operations. On this basis, bit vector for any types of fields (AFBV) is further proposed, which supports the flow classification for multi-dimensional fields efficiently, including exact matching, longest prefix matching, range matching, and arbitrary wildcard matching. The proposed methods are implemented in FPGA platform. Through a two-dimensional pipeline architecture, the AFBV can operate at a high clock frequency and can achieve a processing speed of more than 100 Gbps. Simulation results show that for a rule set of 512-bit width and 1[Formula: see text]k rules, the AFBV can achieve a throughput of 520 million packets per second (MPPS). The performance is improved by 44% compared with FSBV and 30% compared with Stride BV. The power consumption is reduced by about 43% compared with TCAM solution. <\/jats:p>","DOI":"10.1142\/s0218126619502372","type":"journal-article","created":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T01:37:27Z","timestamp":1548207447000},"page":"1950237","source":"Crossref","is-referenced-by-count":0,"title":["AFBV: A High-Performance Network Flow Classification Method for Multi-Dimensional Fields and FPGA Implementation"],"prefix":"10.1142","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1090-0147","authenticated-orcid":false,"given":"Ling","family":"Zheng","sequence":"first","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, Shaanxi 710071, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiliang","family":"Qiu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, Shaanxi 710071, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weina","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, Shaanxi 710071, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6388-5008","authenticated-orcid":false,"given":"Weitao","family":"Pan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, Shaanxi 710071, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiyong","family":"Sun","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang, Hebei 050081, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ya","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Internet of Things Technology, Wuxi Institute of Technology, Wuxi, Jiangsu 214121, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,2,21]]},"reference":[{"key":"S0218126619502372BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2749699"},{"key":"S0218126619502372BIB002","first-page":"37","volume":"14","author":"Pak W.","year":"2017","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.","year":"2018","author":"Cao K.","key":"S0218126619502372BIB003"},{"key":"S0218126619502372BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126605002623"},{"key":"S0218126619502372BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2813425"},{"key":"S0218126619502372BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2017.1600030NM"},{"key":"S0218126619502372BIB007","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"S0218126619502372BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2014.2371999"},{"key":"S0218126619502372BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2618874"},{"key":"S0218126619502372BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2411274"},{"key":"S0218126619502372BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2809583"},{"key":"S0218126619502372BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2470242"},{"key":"S0218126619502372BIB014","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126616300026"},{"key":"S0218126619502372BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/ANCS.2011.36"},{"key":"S0218126619502372BIB016","doi-asserted-by":"publisher","DOI":"10.1145\/1090191.1080115"},{"key":"S0218126619502372BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.227"},{"key":"S0218126619502372BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2010.08.100398"},{"key":"S0218126619502372BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5061972"},{"key":"S0218126619502372BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2823760"},{"key":"S0218126619502372BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.199"},{"key":"S0218126619502372BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2266665"},{"key":"S0218126619502372BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2017.2658605"},{"key":"S0218126619502372BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/40.820051"},{"key":"S0218126619502372BIB025","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863980"},{"key":"S0218126619502372BIB026","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851208"},{"key":"S0218126619502372BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2491265"},{"key":"S0218126619502372BIB028","doi-asserted-by":"publisher","DOI":"10.1145\/1583991.1584044"},{"key":"S0218126619502372BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/HPSR.2012.6260820"},{"key":"S0218126619502372BIB030","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.261"},{"key":"S0218126619502372BIB031","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2389239"},{"key":"S0218126619502372BIB032","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2015.2449666"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126619502372","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T01:03:36Z","timestamp":1582247016000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126619502372"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,21]]},"references-count":31,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1142\/S0218126619502372"],"URL":"https:\/\/doi.org\/10.1142\/s0218126619502372","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2019,2,21]]}}}