{"id":"https://openalex.org/W4417052213","doi":"https://doi.org/10.1109/tnsm.2025.3641145","title":"CoFIB: A Memory-Efficient NDN FIB Design for Programmable Edge Switches","display_name":"CoFIB: A Memory-Efficient NDN FIB Design for Programmable Edge Switches","publication_year":2025,"publication_date":"2025-12-05","ids":{"openalex":"https://openalex.org/W4417052213","doi":"https://doi.org/10.1109/tnsm.2025.3641145"},"language":null,"primary_location":{"id":"doi:10.1109/tnsm.2025.3641145","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3641145","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tnsm.2025.3641145","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054327725","display_name":"Eduardo Castilho Rosa","orcid":"https://orcid.org/0000-0002-4391-3876"},"institutions":[{"id":"https://openalex.org/I3020668385","display_name":"Instituto Federal Goiano","ror":"https://ror.org/0036c6m19","country_code":"BR","type":"education","lineage":["https://openalex.org/I3020668385"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Castilho Rosa","raw_affiliation_strings":["Department of Information Systems, Goiano Federal Institute, Catalão, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-4391-3876","affiliations":[{"raw_affiliation_string":"Department of Information Systems, Goiano Federal Institute, Catalão, Brazil","institution_ids":["https://openalex.org/I3020668385"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006470794","display_name":"Daniel Corujo","orcid":"https://orcid.org/0000-0002-7484-1027"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Daniel Nunes Corujo","raw_affiliation_strings":["Department of Electronics and Telecommunications, Universidade de Aveiro and Instituto de Telecomunicações, Aveiro, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-7484-1027","affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications, Universidade de Aveiro and Instituto de Telecomunicações, Aveiro, Portugal","institution_ids":["https://openalex.org/I4210120471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061596292","display_name":"Fl\u00e1vio de Oliveira Silva","orcid":"https://orcid.org/0000-0001-7051-7396"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Fl\u00e1vio de Oliveira Silva","raw_affiliation_strings":["Department of Informatics, University of Minho, Braga, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-7051-7396","affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":{"value":2645,"currency":"USD","value_usd":2645},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30002921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":null,"first_page":"1479","last_page":"1498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.8978999853134155,"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":0.8978999853134155,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.05429999902844429,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.01489999983459711,"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/routing-table","display_name":"Routing table","score":0.7601000070571899},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5853999853134155},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5849999785423279},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5406000018119812},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5390999913215637},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.45820000767707825},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45509999990463257},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.44600000977516174},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4339999854564667},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.4221000075340271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8810999989509583},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.7601000070571899},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5853999853134155},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5849999785423279},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5406000018119812},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5390999913215637},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.499099999666214},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.45820000767707825},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45509999990463257},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4339999854564667},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.4221000075340271},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.41339999437332153},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41110000014305115},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4101000130176544},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4065000116825104},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.3626999855041504},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C159631557","wikidata":"https://www.wikidata.org/wiki/Q1546066","display_name":"Networking hardware","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3179999887943268},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.31610000133514404},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3091999888420105},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.29649999737739563},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C119404949","wikidata":"https://www.wikidata.org/wiki/Q4503","display_name":"Network switch","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.28679999709129333},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2863999903202057},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.26969999074935913},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.26840001344680786},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.2662999927997589},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.26499998569488525},{"id":"https://openalex.org/C2777455782","wikidata":"https://www.wikidata.org/wiki/Q18208068","display_name":"Information-centric networking","level":3,"score":0.26100000739097595},{"id":"https://openalex.org/C2781357197","wikidata":"https://www.wikidata.org/wiki/Q5757597","display_name":"High memory","level":2,"score":0.25760000944137573}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2025.3641145","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3641145","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":{"id":"doi:10.1109/tnsm.2025.3641145","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3641145","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1071153567","display_name":"SFI2: slicing future internet infrastructures","funder_award_id":"18/23097-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G1158983265","display_name":null,"funder_award_id":"421944/2021-8","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7949088935","display_name":"Centro de Investiga\u00e7\u00e3o ALGORITMI","funder_award_id":"UIDB/00319/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1889656857","https://openalex.org/W1967630610","https://openalex.org/W1969604831","https://openalex.org/W2032472930","https://openalex.org/W2035548842","https://openalex.org/W2057981078","https://openalex.org/W2118373627","https://openalex.org/W2134519279","https://openalex.org/W2136758000","https://openalex.org/W2155903900","https://openalex.org/W2188619334","https://openalex.org/W2473689966","https://openalex.org/W2599359567","https://openalex.org/W2607067159","https://openalex.org/W2743987472","https://openalex.org/W2744693751","https://openalex.org/W2765810996","https://openalex.org/W2805309272","https://openalex.org/W2900345188","https://openalex.org/W2900702342","https://openalex.org/W2909679014","https://openalex.org/W2911474292","https://openalex.org/W2911894629","https://openalex.org/W2956284872","https://openalex.org/W2959825076","https://openalex.org/W2967365328","https://openalex.org/W2969965908","https://openalex.org/W3001474836","https://openalex.org/W3044930318","https://openalex.org/W3087994323","https://openalex.org/W3088790432","https://openalex.org/W3111536401","https://openalex.org/W3200888793","https://openalex.org/W4210587729","https://openalex.org/W4213362721","https://openalex.org/W4226226884","https://openalex.org/W4248547309","https://openalex.org/W4294816818","https://openalex.org/W4387166661","https://openalex.org/W4387166681","https://openalex.org/W4387166804","https://openalex.org/W4391692697","https://openalex.org/W4411507821","https://openalex.org/W4413757468"],"related_works":[],"abstract_inverted_index":{"Designing":[0],"high-performance":[1],"and":[2,90,118],"memory-efficient":[3],"data":[4,59],"structures":[5],"for":[6,163],"the":[7,21,103,108,127,145,166,179],"Forwarding":[8],"Information":[9,129],"Base":[10,130],"(FIB)":[11],"in":[12,40,43,70,83,87,102],"Named-Data":[13],"Networking":[14],"(NDN)":[15],"is":[16,24,46,76],"a":[17,56,77,95,172,185],"challenging":[18],"task.":[19],"Since":[20],"FIB":[22,58],"size":[23],"orders":[25],"of":[26,38,79,110,168],"magnitude":[27],"larger":[28],"than":[29],"IP":[30],"routing":[31],"tables,":[32],"scaling":[33],"it":[34],"to":[35,64,114,122,141,144,154,178],"store":[36],"millions":[37],"prefixes":[39,113,125],"SRAM/TCAM":[41],"memory":[42,116,139],"programmable":[44,68],"switches":[45,69],"an":[47,71,84,120],"open":[48],"problem.":[49],"To":[50],"address":[51],"this":[52],"issue,":[53],"we":[54],"propose":[55,94,119],"Compressed":[57],"structure":[60],"called":[61],"CoFIB,":[62],"designed":[63],"run":[65],"on":[66,151],"edge":[67],"SDNbased":[72],"environment.":[73],"The":[74],"CoFIB":[75,136],"collection":[78],"exact-match":[80],"tables":[81],"placed":[82],"optimized":[85],"manner":[86],"both":[88],"ingress":[89],"egress":[91],"pipelines.":[92],"We":[93,105],"LNPM":[96,164],"algorithm":[97,121],"that":[98,135],"carefully":[99],"recirculates":[100],"packets":[101,169],"pipeline.":[104],"also":[106],"introduce":[107],"concept":[109],"canonical":[111,124],"name":[112,188],"reduce":[115],"footprint":[117],"extract":[123],"from":[126],"Routing":[128],"(RIB).":[131],"Experimental":[132],"results":[133],"show":[134],"can":[137],"compress":[138],"up":[140],"16.58\u00d7":[142],"compared":[143,153,177],"state-of-the-art,":[146],"with":[147],"no":[148],"significant":[149],"impact":[150],"throughput":[152],"hardware-based":[155],"solutions.":[156],"Additionally,":[157],"our":[158],"proposed":[159],"table":[160,181],"placement":[161,182],"optimization":[162],"increases":[165],"number":[167],"processed":[170],"at":[171],"line":[173],"rate":[174],"by":[175],"23.17%":[176],"linear":[180],"approach":[183],"using":[184],"large":[186],"NDN":[187],"dataset.":[189]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-12-05T00:00:00"}