{"id":"https://openalex.org/W1599009651","doi":"https://doi.org/10.1109/infocom.2015.7218616","title":"BFAST: Unified and scalable index for NDN forwarding architecture","display_name":"BFAST: Unified and scalable index for NDN forwarding architecture","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1599009651","doi":"https://doi.org/10.1109/infocom.2015.7218616","mag":"1599009651"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2015.7218616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"},"type":"conference-paper","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":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University","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":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University","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/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":"Yi Wang","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University","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":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2290","last_page":"2298"},"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/T10078","display_name":"Advanced Photocatalysis Techniques","score":0.9754999876022339,"subfield":{"id":"https://openalex.org/subfields/2105","display_name":"Renewable Energy, Sustainability and the Environment"},"field":{"id":"https://openalex.org/fields/21","display_name":"Energy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12038","display_name":"Covalent Organic Framework Applications","score":0.965499997138977,"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.86873859167099},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.8503081798553467},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.6814142465591431},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5743926763534546},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5541999936103821},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5413896441459656},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.52419513463974},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4806731641292572},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4474503993988037},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4414674937725067},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.3317376375198364},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2788413166999817},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.10465699434280396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86873859167099},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8503081798553467},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.6814142465591431},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5743926763534546},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5541999936103821},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5413896441459656},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.52419513463974},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4806731641292572},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4474503993988037},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4414674937725067},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.3317376375198364},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2788413166999817},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.10465699434280396},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2015.7218616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1885960601","https://openalex.org/W1984695346","https://openalex.org/W2007876192","https://openalex.org/W2014952121","https://openalex.org/W2021135634","https://openalex.org/W2026210582","https://openalex.org/W2026750087","https://openalex.org/W2040401241","https://openalex.org/W2061468734","https://openalex.org/W2070595899","https://openalex.org/W2114471387","https://openalex.org/W2118373627","https://openalex.org/W2125770033","https://openalex.org/W2126540423","https://openalex.org/W2367132056","https://openalex.org/W2912437396","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4248547309","https://openalex.org/W6639484126","https://openalex.org/W6660729157","https://openalex.org/W6707876410","https://openalex.org/W6758302342"],"related_works":["https://openalex.org/W2497028718","https://openalex.org/W2984960301","https://openalex.org/W2137036704","https://openalex.org/W2144615114","https://openalex.org/W2122011234","https://openalex.org/W4367675102","https://openalex.org/W1545779783","https://openalex.org/W1550811182","https://openalex.org/W2991803014","https://openalex.org/W1964317229"],"abstract_inverted_index":{"Named":[0],"Data":[1],"Networking":[2,10],"(NDN)":[3],"as":[4,49,51],"an":[5,156],"instantiation":[6],"of":[7,17,33,117,183,252,262],"the":[8,14,18,84,118,135,147,174,181,223,233,263,272,278],"Content-Centric":[9],"(CCN)":[11],"approach,":[12],"embraces":[13],"major":[15],"shift":[16],"network":[19],"function":[20],"-":[21,36,55],"from":[22],"host-to-host":[23],"conversation":[24],"to":[25,90,106,114,172,190,231],"content":[26],"dissemination.":[27],"The":[28],"NDN":[29,234],"forwarding":[30,69,94,148,235],"architecture":[31,70],"consists":[32],"three":[34,136],"tables":[35,101,137],"Content":[37],"Store":[38],"(CS),":[39],"Pending":[40],"Interest":[41],"Table":[42],"(PIT)":[43],"and":[44,60,75,109,121,138,141,192,198,222,271],"Forwarding":[45],"Information":[46],"Base":[47],"(FIB),":[48],"well":[50],"two":[52],"lookup":[53,143,196,250,279],"rules":[54,144],"Longest":[56],"Prefix":[57],"Match":[58,62],"(LPM)":[59],"Exact":[61],"(EM).":[63],"A":[64],"software-based":[65,119],"implementation":[66,120],"for":[67,205],"this":[68,151],"would":[71,97,145],"be":[72],"low-cost,":[73],"flexible":[74],"have":[76],"rich":[77],"memory":[78],"resource,":[79],"but":[80],"may":[81],"also":[82],"make":[83],"pipelining":[85],"technique":[86],"not":[87],"readily":[88],"applicable":[89],"table":[91,178],"lookups.":[92],"Therefore,":[93],"a":[95,128,168,249,256],"packet":[96],"go":[98],"through":[99],"multiple":[100],"sequentially":[102],"without":[103],"pipelining,":[104],"leading":[105],"high":[107,195],"latency":[108,224,280],"low":[110,199],"throughput.":[111],"In":[112,150],"order":[113],"take":[115],"advantage":[116],"overcome":[122],"its":[123],"shortcoming,":[124],"we":[125,153],"find":[126],"that,":[127,204],"single":[129],"unified":[130],"index":[131,157],"that":[132],"supports":[133],"all":[134],"both":[139],"LPM":[140],"EM":[142],"benefit":[146],"performance.":[149],"paper,":[152],"present":[154],"such":[155],"data":[158],"structure":[159],"called":[160],"BFAST":[161,166,209,237,247],"(Bloom":[162],"Filter-Aided":[163],"haSh":[164],"Table).":[165],"employs":[167],"Counting":[169],"Bloom":[170],"Filter":[171],"balance":[173],"load":[175],"among":[176],"hash":[177],"buckets,":[179],"making":[180],"number":[182],"prefixes":[184],"in":[185],"each":[186],"non-empty":[187],"bucket":[188],"close":[189],"1,":[191],"thus":[193],"enabling":[194],"throughput":[197],"latency.":[200],"Evaluation":[201],"results":[202],"show":[203],"solely":[206],"LMP":[207],"lookup,":[208],"can":[210],"arrive":[211],"at":[212],"36.41":[213],"million":[214],"lookups":[215],"per":[216],"second":[217],"(M/s)":[218],"using":[219],"24":[220],"threads,":[221],"is":[225,281],"around":[226],"0.46":[227],"\u03bcs.":[228],"When":[229],"utilized":[230],"build":[232],"architecture,":[236],"obtains":[238],"remarkable":[239],"performance":[240],"promotion":[241],"under":[242],"various":[243],"request":[244,258],"composition,":[245],"e.g.,":[246],"achieves":[248],"speed":[251],"81.32":[253],"M/s":[254],"with":[255],"synthetic":[257],"trace":[259],"where":[260],"30%":[261,268],"requests":[264],"hit":[265,269,275],"CS,":[266],"another":[267],"PIT":[270],"rest":[273],"40%":[274],"FIB,":[276],"while":[277],"only":[282],"0.29":[283],"\u03bcs":[284]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}