{"id":"https://openalex.org/W4403320247","doi":"https://doi.org/10.1109/tnet.2024.3446689","title":"OBMA: Scalable Route Lookups With Fast and Zero-Interrupt Updates","display_name":"OBMA: Scalable Route Lookups With Fast and Zero-Interrupt Updates","publication_year":2024,"publication_date":"2024-10-11","ids":{"openalex":"https://openalex.org/W4403320247","doi":"https://doi.org/10.1109/tnet.2024.3446689"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3446689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3446689","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5103044002","display_name":"Chuwen Zhang","orcid":"https://orcid.org/0000-0002-2709-4989"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuwen Zhang","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2709-4989","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yong Feng","orcid":"https://orcid.org/0009-0006-9662-3449"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Feng","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-9662-3449","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026896241","display_name":"Haoyu Song","orcid":"https://orcid.org/0000-0001-5377-6628"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haoyu Song","raw_affiliation_strings":["Futurewei Technologies, San Jose, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5377-6628","affiliations":[{"raw_affiliation_string":"Futurewei Technologies, San Jose, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ying Wan","orcid":"https://orcid.org/0000-0001-5891-0566"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wan","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5891-0566","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenquan Xu","orcid":"https://orcid.org/0009-0001-1918-6832"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenquan Xu","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-1918-6832","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100395534","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0002-8588-8744"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8588-8744","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18829434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"6","first_page":"4842","last_page":"4854"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9894999861717224,"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"}},"topics":[{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9894999861717224,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9661999940872192,"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.6904805898666382},{"id":"https://openalex.org/keywords/interrupt","display_name":"Interrupt","score":0.6762902736663818},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5785369873046875},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5048485398292542},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.35517728328704834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3239939212799072},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11364942789077759}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6904805898666382},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.6762902736663818},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5785369873046875},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5048485398292542},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.35517728328704834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3239939212799072},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11364942789077759},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C173018170","wikidata":"https://www.wikidata.org/wiki/Q165678","display_name":"Microcontroller","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3446689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3446689","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2551476765","display_name":null,"funder_award_id":"62032013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4216241531","display_name":null,"funder_award_id":"62272258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8193836848","display_name":null,"funder_award_id":"62061160489","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":18,"referenced_works":["https://openalex.org/W2039557429","https://openalex.org/W2049817705","https://openalex.org/W2067497668","https://openalex.org/W2091742040","https://openalex.org/W2111695485","https://openalex.org/W2111734949","https://openalex.org/W2142808699","https://openalex.org/W2147900802","https://openalex.org/W2160904912","https://openalex.org/W2254450385","https://openalex.org/W2743364770","https://openalex.org/W2912443989","https://openalex.org/W2963286276","https://openalex.org/W3136682179","https://openalex.org/W3185876638","https://openalex.org/W4248245037","https://openalex.org/W4254091566","https://openalex.org/W6633014078"],"related_works":["https://openalex.org/W4288898221","https://openalex.org/W2358308054","https://openalex.org/W2391783641","https://openalex.org/W2109690896","https://openalex.org/W4231875098","https://openalex.org/W4230529130","https://openalex.org/W2391365542","https://openalex.org/W2361731841","https://openalex.org/W2505144121","https://openalex.org/W4401278057"],"abstract_inverted_index":{"Software-based":[0],"IP":[1],"route":[2,45,145],"lookup":[3,16,84,130,167,191,245],"is":[4,21,179,227],"a":[5,112,126,137,194,207,221],"key":[6],"component":[7],"for":[8,101,247],"packet":[9],"forwarding":[10,36],"in":[11,206],"Software":[12],"Defined":[13],"Networks.":[14],"Running":[15],"algorithms":[17,52,135],"on":[18,28,136],"commodity":[19,138],"CPUs":[20],"flexible":[22],"and":[23,30,42,86,140,147,163,197,215,249],"scalable,":[24],"which":[25,71,178,226],"shows":[26],"advantages":[27],"cost":[29,114,128],"power":[31],"consumption":[32],"over":[33,164],"the":[34,57,66,82,91,155,159,172,184,212,237,244],"hardware-based":[35],"engines.":[37],"However,":[38],"dynamic":[39],"network":[40],"functions":[41],"services":[43],"make":[44],"updates":[46,219],"more":[47,198],"frequent":[48],"than":[49,109,123,199,231],"ever.":[50],"Existing":[51],"often":[53],"fall":[54],"short":[55],"of":[56,115,129,183,223],"incremental":[58],"update":[59,78,116,161,238],"requirements.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,94],"propose":[65],"Overlay":[67],"BitMap":[68],"Algorithm":[69],"(OBMA),":[70],"contains":[72],"several":[73],"variations,":[74],"to":[75,175,252],"support":[76],"extraordinary":[77],"performance":[79],"while":[80],"maintaining":[81],"highest-in-class":[83],"speed":[85],"storage":[87,121],"efficiency.":[88],"Starting":[89],"from":[90],"basic":[92],"OBMA_B,":[93],"develop":[95],"two":[96],"variations":[97],"with":[98,143,193,202,243,254],"different":[99,102],"tradeoffs":[100],"application":[103],"scenarios.":[104],"OBMA_L":[105,187],"supports":[106,188,218],"faster":[107,230],"lookups":[108,253],"OBMA_B":[110,124,217],"at":[111,125,220],"small":[113,127],"speed.":[117],"OBMA_S":[118,170],"achieves":[119,154,250],"better":[120],"efficiency":[122],"throughput.":[131,168],"We":[132],"run":[133],"our":[134],"CPU":[139],"evaluate":[141],"them":[142],"real-world":[144],"tables":[146],"traces.":[148],"The":[149,233],"experiments":[150],"show":[151,235],"that":[152,182,236],"OBMA":[153],"lowest":[156],"memory":[157,173],"footprint,":[158],"highest":[160],"speed,":[162],"200":[165],"Mpps":[166,190,201],"Specifically,":[169],"reduces":[171],"footprint":[174],"3.98":[176],"bytes/prefix":[177],"25.33%":[180],"smaller":[181],"state-of-the-art":[185,213],"Poptrie;":[186],"252.02":[189],"throughput":[192],"single":[195,208],"thread,":[196],"600":[200],"multiple":[203,255],"parallel":[204],"threads":[205],"CPU,":[209],"significantly":[210],"outperforming":[211],"Poptrie":[214],"SAIL;":[216],"rate":[222],"14.58M":[224],"updates/s":[225],"15":[228],"times":[229],"Poptrie.":[232],"tests":[234],"process":[239,246],"has":[240],"little":[241],"interference":[242],"OBMA,":[248],"zero-interrupt":[251],"threads.":[256]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}