{"id":"https://openalex.org/W2985286792","doi":"https://doi.org/10.1109/ancs.2019.8901884","title":"TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping","display_name":"TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2985286792","doi":"https://doi.org/10.1109/ancs.2019.8901884","mag":"2985286792"},"language":"en","primary_location":{"id":"doi:10.1109/ancs.2019.8901884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2019.8901884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","raw_type":"proceedings-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/A5100446257","display_name":"Wenjun Li","orcid":"https://orcid.org/0000-0001-9234-0763"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061901796","display_name":"Yeim\u2013Kuan Chang","orcid":"https://orcid.org/0000-0002-1329-8921"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yeim-Kuan Chang","raw_affiliation_strings":["NCKU"],"affiliations":[{"raw_affiliation_string":"NCKU","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455376","display_name":"Tao Li","orcid":"https://orcid.org/0000-0003-1697-8022"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao Li","raw_affiliation_strings":["NUDT"],"affiliations":[{"raw_affiliation_string":"NUDT","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100423804","display_name":"Hui Li","orcid":"https://orcid.org/0000-0001-5244-9473"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100446257"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":2.6484,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90125228,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9998999834060669,"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.9998999834060669,"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.9902999997138977,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9840999841690063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8680962324142456},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6285948753356934},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5883907675743103},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5779755711555481},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5116515755653381},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.49199792742729187},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.472290575504303},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.46892648935317993},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4113542437553406},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3471207320690155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3371935188770294},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.30304574966430664},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2540525496006012},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18573710322380066},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.129868745803833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08601275086402893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8680962324142456},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6285948753356934},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5883907675743103},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5779755711555481},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5116515755653381},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.49199792742729187},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.472290575504303},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.46892648935317993},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4113542437553406},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3471207320690155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3371935188770294},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30304574966430664},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2540525496006012},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18573710322380066},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.129868745803833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08601275086402893},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ancs.2019.8901884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2019.8901884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":110,"referenced_works":["https://openalex.org/W79029001","https://openalex.org/W1608999459","https://openalex.org/W1637524539","https://openalex.org/W1971014079","https://openalex.org/W1975959118","https://openalex.org/W1977053091","https://openalex.org/W1985639461","https://openalex.org/W1988212850","https://openalex.org/W1988413356","https://openalex.org/W1992811742","https://openalex.org/W1999752204","https://openalex.org/W2015820470","https://openalex.org/W2018903351","https://openalex.org/W2019461336","https://openalex.org/W2022106793","https://openalex.org/W2031333396","https://openalex.org/W2039146729","https://openalex.org/W2054553185","https://openalex.org/W2057800664","https://openalex.org/W2062652918","https://openalex.org/W2070027602","https://openalex.org/W2075959002","https://openalex.org/W2076106147","https://openalex.org/W2077688755","https://openalex.org/W2083133254","https://openalex.org/W2084344388","https://openalex.org/W2094598943","https://openalex.org/W2097301585","https://openalex.org/W2103189753","https://openalex.org/W2105456596","https://openalex.org/W2105838178","https://openalex.org/W2108084305","https://openalex.org/W2113475320","https://openalex.org/W2113675581","https://openalex.org/W2114709564","https://openalex.org/W2115278163","https://openalex.org/W2116765197","https://openalex.org/W2117332378","https://openalex.org/W2120416631","https://openalex.org/W2126196308","https://openalex.org/W2126926261","https://openalex.org/W2129893246","https://openalex.org/W2132347196","https://openalex.org/W2132434720","https://openalex.org/W2136880201","https://openalex.org/W2137216984","https://openalex.org/W2139221507","https://openalex.org/W2139587756","https://openalex.org/W2139751271","https://openalex.org/W2143377393","https://openalex.org/W2145679918","https://openalex.org/W2147118406","https://openalex.org/W2150702922","https://openalex.org/W2151553380","https://openalex.org/W2155771881","https://openalex.org/W2157054323","https://openalex.org/W2157085439","https://openalex.org/W2159643342","https://openalex.org/W2159669151","https://openalex.org/W2162597606","https://openalex.org/W2164905748","https://openalex.org/W2167041423","https://openalex.org/W2168626603","https://openalex.org/W2169553922","https://openalex.org/W2276507104","https://openalex.org/W2298596090","https://openalex.org/W2298671472","https://openalex.org/W2310413791","https://openalex.org/W2342382869","https://openalex.org/W2411592835","https://openalex.org/W2512309946","https://openalex.org/W2756410195","https://openalex.org/W2757519641","https://openalex.org/W2775497364","https://openalex.org/W2791656390","https://openalex.org/W2791842465","https://openalex.org/W2792001294","https://openalex.org/W2793055566","https://openalex.org/W2793089345","https://openalex.org/W2884289247","https://openalex.org/W2903538278","https://openalex.org/W2913227885","https://openalex.org/W2915376612","https://openalex.org/W2919954673","https://openalex.org/W2920937335","https://openalex.org/W2925933452","https://openalex.org/W2953037974","https://openalex.org/W2967062414","https://openalex.org/W2968007039","https://openalex.org/W2968112591","https://openalex.org/W3006615558","https://openalex.org/W3139477406","https://openalex.org/W3142489993","https://openalex.org/W3162703727","https://openalex.org/W3163129932","https://openalex.org/W4232589304","https://openalex.org/W4243943037","https://openalex.org/W4247168681","https://openalex.org/W4247405968","https://openalex.org/W4252751567","https://openalex.org/W4252846586","https://openalex.org/W4255814888","https://openalex.org/W6603209019","https://openalex.org/W6636558983","https://openalex.org/W6636939381","https://openalex.org/W6681752776","https://openalex.org/W6697742546","https://openalex.org/W6756512173","https://openalex.org/W6760895165","https://openalex.org/W6925256296"],"related_works":["https://openalex.org/W2136735429","https://openalex.org/W170547082","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W1587123803","https://openalex.org/W2128075414","https://openalex.org/W2189154201","https://openalex.org/W3039556430"],"abstract_inverted_index":{"To":[0],"support":[1,55],"fast":[2,56],"rule":[3,27,60,71,157],"updates":[4,57],"in":[5,175],"SDN,":[6],"the":[7,63,154],"Open":[8],"vSwitch":[9],"implements":[10],"Priority":[11],"Sorting":[12],"Tuple":[13],"Space":[14],"Search":[15],"(PSTSS)":[16],"for":[17,46,182,190],"its":[18,79],"packet":[19,183],"classifications.":[20],"Although":[21],"it":[22,29,171],"has":[23,30,164],"good":[24],"performance":[25,32,127,167],"on":[26,34,110,128,192],"updates,":[28],"a":[31,69,117,140],"concern":[33],"table":[35],"lookups.":[36],"In":[37,112],"contrast,":[38],"decision":[39,65,94,119],"tree":[40,66,76,120,137],"methods":[41],"are":[42,51,96],"being":[43],"actively":[44],"investigated":[45],"high":[47,126],"throughput,":[48],"but":[49,100,170],"they":[50],"not":[52,97],"able":[53],"to":[54,107,168],"because":[58],"of":[59,87,144,156,177,179],"replications.":[61,158],"CutSplit,":[62],"state-of-the-art":[64],"scheme,":[67],"provides":[68],"novel":[70],"update":[72,81,166],"mechanism":[73],"by":[74],"avoiding":[75],"reconstructions.":[77],"However,":[78],"average":[80],"time":[82],"is":[83,187],"still":[84],"two":[85],"orders":[86],"magnitude":[88],"larger":[89],"than":[90],"PSTSS.":[91],"Meanwhile,":[92],"existing":[93],"trees":[95,146],"only":[98],"unbalanced":[99],"also":[101],"depth":[102],"unbounded,":[103],"making":[104],"them":[105],"difficult":[106],"be":[108,151],"optimized":[109],"FPGA.":[111,193],"this":[113],"paper,":[114],"we":[115],"present":[116],"new":[118],"scheme":[121],"called":[122],"TabTree,":[123],"which":[124],"achieves":[125],"both":[129],"lookups":[130],"and":[131],"updates.":[132],"By":[133],"mapping":[134],"rules":[135],"into":[136],"nodes":[138],"dynamically,":[139],"very":[141],"limited":[142],"number":[143,178],"balanced":[145],"with":[147],"bounded":[148],"depths":[149],"can":[150],"generated":[152],"without":[153],"trouble":[155],"Experimental":[159],"results":[160],"show":[161],"that,":[162],"TabTree":[163,186],"comparable":[165],"PSTSS,":[169],"outperforms":[172],"PSTSS":[173],"significantly":[174],"terms":[176],"memory":[180],"accesses":[181],"classification.":[184],"Additionally,":[185],"more":[188],"practical":[189],"implementations":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}