{"id":"https://openalex.org/W2560464386","doi":"https://doi.org/10.1109/tnet.2016.2623379","title":"BFAST: High-Speed and Memory-Efficient Approach for NDN Forwarding Engine","display_name":"BFAST: High-Speed and Memory-Efficient Approach for NDN Forwarding Engine","publication_year":2016,"publication_date":"2016-12-09","ids":{"openalex":"https://openalex.org/W2560464386","doi":"https://doi.org/10.1109/tnet.2016.2623379","mag":"2560464386"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2623379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2623379","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/A5101756422","display_name":"Huichen Dai","orcid":"https://orcid.org/0000-0001-9171-9990"},"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":"Huichen Dai","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9171-9990","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737655","display_name":"Jianyuan Lu","orcid":"https://orcid.org/0000-0003-2502-8686"},"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":"Jianyuan Lu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364988","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-9095-6879"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Future Network Theory Lab, Huawei, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Future Network Theory Lab, Huawei, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014799844","display_name":"Tian Pan","orcid":"https://orcid.org/0000-0001-7718-0669"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Pan","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9663,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.94396575,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"25","issue":"2","first_page":"1235","last_page":"1248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9883000254631042,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8762409090995789},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.7561653852462769},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5668654441833496},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5370029807090759},{"id":"https://openalex.org/keywords/wire-speed","display_name":"Wire speed","score":0.4956156015396118},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.4739140272140503},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.45875999331474304},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.4556165337562561},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4366293251514435},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.4162617325782776},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.2845400869846344},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.18007570505142212},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12405321002006531}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8762409090995789},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7561653852462769},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5668654441833496},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5370029807090759},{"id":"https://openalex.org/C46788351","wikidata":"https://www.wikidata.org/wiki/Q571379","display_name":"Wire speed","level":2,"score":0.4956156015396118},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.4739140272140503},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.45875999331474304},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.4556165337562561},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4366293251514435},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4162617325782776},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2845400869846344},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.18007570505142212},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12405321002006531},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2623379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2623379","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/G1531939985","display_name":null,"funder_award_id":"2016M591182","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G3035195982","display_name":null,"funder_award_id":"20130002110084","funder_id":"https://openalex.org/F4320336024","funder_display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China"},{"id":"https://openalex.org/G5874191334","display_name":"\u5927\u89c4\u6a21\u540d\u5b57\u8def\u7531\u8868\u9ad8\u901f\u67e5\u627e\u6280\u672f\u7684\u7814\u7a76","funder_award_id":"61373143","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6891339298","display_name":null,"funder_award_id":"61432009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8049343629","display_name":null,"funder_award_id":"2015T80089","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8626682483","display_name":null,"funder_award_id":"61602271","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"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320336024","display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1631258642","https://openalex.org/W1885960601","https://openalex.org/W1968801809","https://openalex.org/W1984695346","https://openalex.org/W2007876192","https://openalex.org/W2021135634","https://openalex.org/W2026210582","https://openalex.org/W2026750087","https://openalex.org/W2040401241","https://openalex.org/W2042609846","https://openalex.org/W2059879891","https://openalex.org/W2061468734","https://openalex.org/W2070595899","https://openalex.org/W2114471387","https://openalex.org/W2117702591","https://openalex.org/W2118373627","https://openalex.org/W2122011234","https://openalex.org/W2125770033","https://openalex.org/W2126540423","https://openalex.org/W2132647359","https://openalex.org/W2367132056","https://openalex.org/W2752885492","https://openalex.org/W2912437396","https://openalex.org/W2946046356","https://openalex.org/W4248547309","https://openalex.org/W6639484126","https://openalex.org/W6660729157","https://openalex.org/W6661011636","https://openalex.org/W6707876410","https://openalex.org/W6758302342"],"related_works":["https://openalex.org/W2497028718","https://openalex.org/W1606491530","https://openalex.org/W4385819622","https://openalex.org/W1694672787","https://openalex.org/W2129541134","https://openalex.org/W2069197195","https://openalex.org/W2122011234","https://openalex.org/W2039534730","https://openalex.org/W3134377462","https://openalex.org/W1545779783"],"abstract_inverted_index":{"Named":[0],"data":[1,80],"networking":[2],"(NDN)":[3],"is":[4,27,89,121,137,182,209],"a":[5,20,93,99,169],"future":[6],"Internet":[7],"architecture":[8],"that":[9,112],"directly":[10],"emphasizes":[11],"accessible":[12],"content":[13,19],"by":[14,147],"assigning":[15],"each":[16,118,131],"piece":[17],"of":[18,62,115,171,189,200],"unique":[21],"name.":[22],"Data":[23],"transmission":[24],"in":[25,60,117,130,150],"NDN":[26,58],"realized":[28],"via":[29],"name-based":[30,51,86],"routing":[31],"and":[32,43,49,69,177,206],"forwarding.":[33],"Name-based":[34],"forwarding":[35,52,64],"information":[36],"base":[37],"(FIB)":[38],"usually":[39],"has":[40],"much":[41],"more":[42,54],"longer":[44],"prefixes":[45],"than":[46],"IP-based":[47],"ones,":[48],"therefore,":[50],"brings":[53],"challenges":[55],"on":[56,92],"the":[57,85,105,113,134,142,148,152,161,179,187,207],"router":[59],"terms":[61],"high":[63],"throughput,":[65],"low":[66,127],"memory":[67,144,180],"consumption,":[68],"fast":[70],"FIB":[71,165,197],"update.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76],"present":[77],"an":[78,196],"index":[79],"structure":[81],"called":[82],"BFAST":[83,88,167,193],"for":[84,160],"FIB.":[87],"designed":[90],"based":[91],"basic":[94],"hash":[95,108,153],"table,":[96],"it":[97],"employs":[98],"counting":[100],"Bloom":[101],"filter":[102],"to":[103,123,126,139],"balance":[104],"load":[106],"among":[107],"table":[109,154],"slots,":[110],"so":[111],"number":[114],"items":[116],"non-empty":[119],"slot":[120],"close":[122],"1,":[124],"leading":[125],"searching":[128],"time":[129],"slot.":[132],"Meanwhile,":[133],"first-rank-indexed":[135],"scheme":[136],"proposed":[138],"effectively":[140],"reduce":[141],"massive":[143],"consumption":[145,181],"required":[146],"pointers":[149],"all":[151],"slots.":[155],"Evaluation":[156],"results":[157],"show":[158],"that,":[159],"longest":[162],"prefix":[163],"match":[164],"lookup,":[166],"achieves":[168],"speed":[170,199],"2.14":[172],"MS/S":[173,202],"using":[174,203],"one":[175],"thread,":[176],"meanwhile,":[178],"reasonably":[183],"low.":[184],"By":[185],"leveraging":[186],"parallelism":[188],"today's":[190],"multi-core":[191],"CPU,":[192],"arrives":[194],"at":[195],"lookup":[198],"33.64":[201],"24":[204],"threads,":[205],"latency":[208],"around":[210],"0.71":[211],"\u03bcs.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}