{"id":"https://openalex.org/W3001474836","doi":"https://doi.org/10.1109/tnsm.2020.2969172","title":"FCTrees: A Front-Coded Family of Compressed Tree-Based FIB Structures for NDN Routers","display_name":"FCTrees: A Front-Coded Family of Compressed Tree-Based FIB Structures for NDN Routers","publication_year":2020,"publication_date":"2020-01-24","ids":{"openalex":"https://openalex.org/W3001474836","doi":"https://doi.org/10.1109/tnsm.2020.2969172","mag":"3001474836"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2020.2969172","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.2969172","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046262966","display_name":"Ouassim Karrakchou","orcid":"https://orcid.org/0000-0002-9082-0736"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ouassim Karrakchou","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada"],"raw_orcid":"https://orcid.org/0000-0002-9082-0736","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048611501","display_name":"Nancy Samaan","orcid":"https://orcid.org/0000-0001-5154-3265"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nancy Samaan","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110260229","display_name":"Ahmed Karmouch","orcid":"https://orcid.org/0009-0007-5744-5923"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ahmed Karmouch","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.4154,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.82510016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"17","issue":"2","first_page":"1167","last_page":"1180"},"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.9828000068664551,"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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9768999814987183,"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.8491003513336182},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5967845320701599},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.5913658142089844},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4223071038722992},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.20697513222694397},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.19478359818458557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8491003513336182},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5967845320701599},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.5913658142089844},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4223071038722992},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.20697513222694397},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.19478359818458557},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2020.2969172","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.2969172","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":null,"license_id":null,"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":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.46000000834465027}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1494494012","https://openalex.org/W1536348186","https://openalex.org/W1551177513","https://openalex.org/W1552969166","https://openalex.org/W1589847136","https://openalex.org/W1620493176","https://openalex.org/W1967630610","https://openalex.org/W1975951122","https://openalex.org/W1982034405","https://openalex.org/W1982656825","https://openalex.org/W2005439675","https://openalex.org/W2014952121","https://openalex.org/W2019256671","https://openalex.org/W2026750087","https://openalex.org/W2037397041","https://openalex.org/W2043012581","https://openalex.org/W2043531697","https://openalex.org/W2065954102","https://openalex.org/W2070595899","https://openalex.org/W2079090355","https://openalex.org/W2079850117","https://openalex.org/W2080388000","https://openalex.org/W2083602826","https://openalex.org/W2087361130","https://openalex.org/W2091742040","https://openalex.org/W2107745473","https://openalex.org/W2118373627","https://openalex.org/W2122642161","https://openalex.org/W2122962290","https://openalex.org/W2123845384","https://openalex.org/W2148113067","https://openalex.org/W2155903900","https://openalex.org/W2160022484","https://openalex.org/W2160484851","https://openalex.org/W2184891882","https://openalex.org/W2289013637","https://openalex.org/W2327730034","https://openalex.org/W2341857182","https://openalex.org/W2343294521","https://openalex.org/W2492623503","https://openalex.org/W2560464386","https://openalex.org/W2578894978","https://openalex.org/W2595434366","https://openalex.org/W2617483195","https://openalex.org/W2753419519","https://openalex.org/W2754006672","https://openalex.org/W2754703752","https://openalex.org/W2789281218","https://openalex.org/W2792898829","https://openalex.org/W2899576359","https://openalex.org/W2900702342","https://openalex.org/W3099570793","https://openalex.org/W4248547309","https://openalex.org/W6629590955","https://openalex.org/W6652031706"],"related_works":["https://openalex.org/W2137036704","https://openalex.org/W2497028718","https://openalex.org/W2382018078","https://openalex.org/W2896613030","https://openalex.org/W2540154779","https://openalex.org/W314887134","https://openalex.org/W1550811182","https://openalex.org/W2144615114","https://openalex.org/W2991803014","https://openalex.org/W4367675102"],"abstract_inverted_index":{"Named":[0],"data":[1,54,71],"networking":[2],"(NDN)":[3],"is":[4,30,73],"a":[5,49,77,114,120],"nascent":[6],"vision":[7],"for":[8,27,133,140],"the":[9,21,59,64,102,146,154,170,174,189,197],"future":[10],"Internet":[11],"that":[12,38,56,81,160],"replaces":[13],"IP":[14],"addresses":[15],"with":[16,157,185],"content":[17],"names":[18],"searchable":[19],"at":[20],"network":[22],"layer.":[23],"One":[24],"challenging":[25],"task":[26],"NDN":[28,65,134],"routers":[29],"to":[31,42,85,99,112,164],"manage":[32],"huge":[33],"forwarding":[34,147],"information":[35],"bases":[36],"(FIBs)":[37],"store":[39],"next-hop":[40],"routes":[41],"contents.":[43],"In":[44],"this":[45],"article,":[46],"we":[47,152],"propose":[48,109],"family":[50],"of":[51,89,179],"compressed":[52,69,116,122],"FIB":[53,70,141,175],"structures":[55],"significantly":[57],"reduce":[58],"required":[60],"storage":[61],"space":[62,191],"within":[63],"routers.":[66],"Our":[67],"first":[68],"structure":[72],"FCTree.":[74],"FCTree":[75,117,123],"employs":[76],"localized":[78],"front-coding":[79],"compression,":[80],"eliminates":[82],"repeated":[83],"prefixes,":[84],"buckets":[86,92],"containing":[87],"partitions":[88],"routes.":[90],"These":[91],"are":[93],"then":[94],"organized":[95],"in":[96,177],"self-balancing":[97],"trees":[98],"speed":[100,172],"up":[101],"longest":[103],"prefix":[104],"match":[105],"(LPM)":[106],"operations.":[107],"We":[108],"two":[110],"enhancements":[111],"FCTree,":[113],"statistically":[115],"(StFCTree)":[118],"and":[119,127,136,148,173,193],"dictionary":[121],"(DiFCTree).":[124],"Both":[125],"StFCTree":[126],"DiFCTree":[128],"achieve":[129,165],"higher":[130],"compression":[131],"ratios":[132],"FIBs":[135],"can":[137,161],"be":[138,162],"used":[139],"updates":[142],"or":[143],"exchanges":[144],"between":[145,169],"control":[149,155],"planes.":[150],"Finally,":[151],"provide":[153],"plane":[156],"several":[158],"knobs":[159],"employed":[163],"different":[166],"target":[167],"trade-offs":[168],"lookup":[171],"size":[176],"each":[178],"these":[180],"structures.":[181],"Theoretical":[182],"analysis":[183],"along":[184],"experimental":[186],"results":[187],"demonstrate":[188],"significant":[190],"savings":[192],"performance":[194],"achieved":[195],"by":[196],"proposed":[198],"schemes.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}