{"id":"https://openalex.org/W4390908063","doi":"https://doi.org/10.1109/tnsm.2024.3354985","title":"Accelerating Deep Packet Inspection With SIMD-Based Multi-Literal Matching Engine","display_name":"Accelerating Deep Packet Inspection With SIMD-Based Multi-Literal Matching Engine","publication_year":2024,"publication_date":"2024-01-16","ids":{"openalex":"https://openalex.org/W4390908063","doi":"https://doi.org/10.1109/tnsm.2024.3354985"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2024.3354985","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3354985","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103185861","display_name":"Hao Xu","orcid":"https://orcid.org/0009-0003-3641-5638"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Xu","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071050392","display_name":"Harry Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harry Chang","raw_affiliation_strings":["Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","Intel Asia-Pacific Research and Development Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Asia-Pacific Research and Development Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040278378","display_name":"Kun Qiu","orcid":"https://orcid.org/0000-0002-4121-3665"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Qiu","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Intel Asia-Pacific Research and Development Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Intel Asia-Pacific Research and Development Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101950117","display_name":"Yang Hong","orcid":"https://orcid.org/0000-0003-0221-4750"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Hong","raw_affiliation_strings":["Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","Intel Asia-Pacific Research and Development Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Asia-Pacific Research and Development Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061438591","display_name":"Wenjun Zhu","orcid":"https://orcid.org/0000-0001-5461-2561"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Zhu","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Intel Asia-Pacific Research and Development Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Intel Asia-Pacific Research and Development Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389037","display_name":"Xiang Wang","orcid":"https://orcid.org/0000-0002-6148-6329"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Wang","raw_affiliation_strings":["Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","Intel Asia-Pacific Research and Development Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Asia-Pacific Research and Development Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080405170","display_name":"LI Bao-qian","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baoqian Li","raw_affiliation_strings":["Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","Intel Asia-Pacific Research and Development Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Network and Edge Group, Intel Asia–Pacific Research and Development Ltd., Shanghai, China","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Asia-Pacific Research and Development Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003998216","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0002-9807-2648"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5103185861"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":2.599,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.897485,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"23","issue":null,"first_page":"2024","last_page":"2037"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8458352088928223},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7773008346557617},{"id":"https://openalex.org/keywords/literal","display_name":"Literal (mathematical logic)","score":0.7157700061798096},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.6400603652000427},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5803276300430298},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.524784505367279},{"id":"https://openalex.org/keywords/firewall","display_name":"Firewall (physics)","score":0.5222695469856262},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47169259190559387},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.45109933614730835},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.4348353147506714},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3099118769168854},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.284679114818573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.207278311252594},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20267117023468018},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12422692775726318}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8458352088928223},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7773008346557617},{"id":"https://openalex.org/C2780882242","wikidata":"https://www.wikidata.org/wiki/Q14235582","display_name":"Literal (mathematical logic)","level":2,"score":0.7157700061798096},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.6400603652000427},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5803276300430298},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.524784505367279},{"id":"https://openalex.org/C77714075","wikidata":"https://www.wikidata.org/wiki/Q5452017","display_name":"Firewall (physics)","level":5,"score":0.5222695469856262},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47169259190559387},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45109933614730835},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.4348353147506714},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3099118769168854},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.284679114818573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.207278311252594},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20267117023468018},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12422692775726318},{"id":"https://openalex.org/C115304011","wikidata":"https://www.wikidata.org/wiki/Q72755","display_name":"Schwarzschild radius","level":3,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C124017977","wikidata":"https://www.wikidata.org/wiki/Q11412","display_name":"Gravitation","level":2,"score":0.0},{"id":"https://openalex.org/C183915046","wikidata":"https://www.wikidata.org/wiki/Q1316152","display_name":"Charged black hole","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2024.3354985","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3354985","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G977282846","display_name":null,"funder_award_id":"61972101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1491450013","https://openalex.org/W1577337656","https://openalex.org/W1960511147","https://openalex.org/W1971703394","https://openalex.org/W1972418517","https://openalex.org/W1981409766","https://openalex.org/W1995917424","https://openalex.org/W2067845746","https://openalex.org/W2087634916","https://openalex.org/W2088058468","https://openalex.org/W2099964107","https://openalex.org/W2113425091","https://openalex.org/W2114312434","https://openalex.org/W2115345034","https://openalex.org/W2129700391","https://openalex.org/W2132265603","https://openalex.org/W2135039871","https://openalex.org/W2139325411","https://openalex.org/W2148913232","https://openalex.org/W2157867464","https://openalex.org/W2161699954","https://openalex.org/W2170663082","https://openalex.org/W2393727648","https://openalex.org/W2434217241","https://openalex.org/W2507706987","https://openalex.org/W2613514830","https://openalex.org/W2785474195","https://openalex.org/W2799382030","https://openalex.org/W2808825929","https://openalex.org/W2906182977","https://openalex.org/W2990585298","https://openalex.org/W3016919608","https://openalex.org/W3203306599","https://openalex.org/W4231299653","https://openalex.org/W4236564633","https://openalex.org/W4251400443","https://openalex.org/W4386260583"],"related_works":["https://openalex.org/W2375040984","https://openalex.org/W3127698312","https://openalex.org/W319659041","https://openalex.org/W2080202421","https://openalex.org/W166608820","https://openalex.org/W2738271573","https://openalex.org/W2897477705","https://openalex.org/W2119461845","https://openalex.org/W2037047765","https://openalex.org/W2371598844"],"abstract_inverted_index":{"Deep":[0],"Packet":[1],"Inspection":[2],"(DPI)":[3],"has":[4,92,107,201],"been":[5,93,202],"one":[6,98],"of":[7,73,99,192,198],"the":[8,70,74,100,150],"most":[9],"significant":[10,108],"network":[11,22],"security":[12],"techniques.":[13],"It":[14],"is":[15,69,96,120,136,187,211],"widely":[16,212],"used":[17],"to":[18,85,164,189],"identify":[19],"and":[20,32,95,178,195,222],"classify":[21],"traffic":[23,177],"in":[24,67,124,214],"various":[25],"applications":[26,218],"such":[27,219],"as":[28,48,220],"web":[29],"application":[30],"firewall":[31],"intrusion":[33],"detection.":[34],"Different":[35],"from":[36],"traditional":[37],"packet":[38,43],"filtering":[39],"that":[40,80,135,159,184,191,197],"only":[41,168],"examines":[42],"headers,":[44],"DPI":[45,217],"detects":[46],"payloads":[47],"well":[49],"by":[50,153],"comparing":[51],"them":[52],"with":[53,89,113,145,167,175,208],"an":[54,78,133],"existing":[55],"signature":[56],"database.":[57],"The":[58],"literal":[59,102,115,141],"matching":[60,103,151,157],"engine,":[61],"which":[62,209],"plays":[63],"a":[64,154],"key":[65],"role":[66],"DPI,":[68],"primary":[71],"determinant":[72],"system":[75],"performance.":[76],"FDR,":[77,146],"engine":[79,134],"utilizes":[81],"3":[82],"SIMD":[83,170],"operations":[84],"match":[86,162],"1":[87],"character":[88],"multiple":[90],"literals,":[91],"developed":[94],"currently":[97],"fastest":[101],"engines.":[104],"However,":[105],"FDR":[106],"performance":[109,186],"drop-off":[110],"when":[111],"faced":[112],"small-scale":[114,140],"rule":[116,142,179],"sets,":[117],"whose":[118],"proportion":[119],"more":[121],"than":[122],"90%":[123],"modern":[125,215],"databases.":[126],"In":[127],"this":[128],"paper,":[129],"we":[130],"designed":[131],"Teddy,":[132],"highly":[137],"optimized":[138],"for":[139],"sets.":[143,180],"Compared":[144],"Teddy":[147,174,200],"significantly":[148],"improves":[149],"efficiency":[152],"novel":[155],"shift-or":[156],"algorithm":[158],"can":[160],"simultaneously":[161],"up":[163,188],"64":[165],"characters":[166],"15":[169],"operations.":[171],"We":[172],"evaluate":[173],"real-world":[176],"Experimental":[181],"results":[182],"show":[183],"its":[185],"43.07x":[190],"Aho-corasick":[193],"(AC)":[194],"2.17x":[196],"FDR.":[199],"successfully":[203],"integrated":[204],"into":[205],"Hyperscan,":[206],"together":[207],"it":[210],"deployed":[213],"popular":[216],"Snort":[221],"Suricata.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2026-01-25T23:04:38.658462","created_date":"2025-10-10T00:00:00"}