{"id":"https://openalex.org/W2157422153","doi":"https://doi.org/10.1109/infcom.2010.5462137","title":"On the Aggregatability of Router Forwarding Tables","display_name":"On the Aggregatability of Router Forwarding Tables","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2157422153","doi":"https://doi.org/10.1109/infcom.2010.5462137","mag":"2157422153"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462137","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-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/A5102891113","display_name":"Xin Zhao","orcid":"https://orcid.org/0000-0002-4332-115X"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Zhao","raw_affiliation_strings":["Computer Science Department, University of Arizona Tucson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Arizona Tucson, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103114555","display_name":"Yaoqing Liu","orcid":"https://orcid.org/0000-0002-8317-1029"},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaoqing Liu","raw_affiliation_strings":["Computer Science Department, University of Memphis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Memphis, USA","institution_ids":["https://openalex.org/I94658018"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363636","display_name":"Lan Wang","orcid":"https://orcid.org/0000-0001-7925-7957"},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lan Wang","raw_affiliation_strings":["Computer Science Department, University of Memphis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Memphis, USA","institution_ids":["https://openalex.org/I94658018"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050010654","display_name":"Beichuan Zhang","orcid":"https://orcid.org/0009-0001-5333-8465"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beichuan Zhang","raw_affiliation_strings":["Computer Science Department, University of Arizona Tucson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Arizona Tucson, USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.3041,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":{"value":0.98891952,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9984999895095825,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9984999895095825,"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.9951000213623047,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9943000078201294,"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.795295000076294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7702608108520508},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7567723989486694},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7029458284378052},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6556911468505859},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.5610898733139038},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5522133708000183},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5312573313713074},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.5116098523139954},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.4791907072067261},{"id":"https://openalex.org/keywords/metrics","display_name":"Metrics","score":0.4775865077972412},{"id":"https://openalex.org/keywords/one-armed-router","display_name":"One-armed router","score":0.4698086380958557},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45959246158599854},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.43980374932289124},{"id":"https://openalex.org/keywords/routing-domain","display_name":"Routing domain","score":0.4217439293861389},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07461968064308167},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06406009197235107},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.06145983934402466}],"concepts":[{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.795295000076294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7702608108520508},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7567723989486694},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7029458284378052},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6556911468505859},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.5610898733139038},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5522133708000183},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5312573313713074},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.5116098523139954},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.4791907072067261},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.4775865077972412},{"id":"https://openalex.org/C152174988","wikidata":"https://www.wikidata.org/wiki/Q7092301","display_name":"One-armed router","level":3,"score":0.4698086380958557},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45959246158599854},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.43980374932289124},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.4217439293861389},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07461968064308167},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06406009197235107},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.06145983934402466}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2010.5462137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462137","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.261","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.arizona.edu/~bzhang/paper/10-infocom-aggregate.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W23937332","https://openalex.org/W161644070","https://openalex.org/W1494972982","https://openalex.org/W1796636007","https://openalex.org/W2033938536","https://openalex.org/W2055113824","https://openalex.org/W2083856268","https://openalex.org/W2159910630","https://openalex.org/W2167677198","https://openalex.org/W2232837659","https://openalex.org/W2248064281","https://openalex.org/W2282052748","https://openalex.org/W2407795965","https://openalex.org/W2503601337","https://openalex.org/W2506906025","https://openalex.org/W2511607783","https://openalex.org/W2557780186","https://openalex.org/W2975838271","https://openalex.org/W2991365684","https://openalex.org/W3163755673","https://openalex.org/W4206060609","https://openalex.org/W4300490703","https://openalex.org/W6600973429","https://openalex.org/W6638554414","https://openalex.org/W6640380507","https://openalex.org/W6659178179","https://openalex.org/W6695520092","https://openalex.org/W6730651683","https://openalex.org/W6806440530"],"related_works":["https://openalex.org/W1533805642","https://openalex.org/W2171887807","https://openalex.org/W2744142219","https://openalex.org/W2783496005","https://openalex.org/W3164043211","https://openalex.org/W2156231983","https://openalex.org/W4245886163","https://openalex.org/W2349181755","https://openalex.org/W2953510133","https://openalex.org/W1986610279"],"abstract_inverted_index":{"The":[0,15],"rapid":[1],"growth":[2],"of":[3,25,110,135],"global":[4],"routing":[5,20,77,101,129],"tables":[6,130],"has":[7],"raised":[8],"concerns":[9],"among":[10],"many":[11],"Internet":[12],"Service":[13],"Providers.":[14],"most":[16],"immediate":[17],"concern":[18],"regarding":[19],"scalability":[21,78],"is":[22,82,87],"the":[23,26,64,76,108,144,161],"size":[24,147],"Forwarding":[27],"Information":[28],"Base":[29],"(FIB),":[30],"which":[31],"seems":[32],"to":[33,52,75,100,114],"be":[34,165],"growing":[35],"at":[36],"a":[37,88,95],"faster":[38],"pace":[39],"than":[40],"router":[41,104,116],"hardware":[42],"can":[43,142,164],"support.":[44],"This":[45],"paper":[46],"focuses":[47],"on":[48],"one":[49],"potential":[50],"solution":[51],"this":[53],"problem":[54],"-":[55],"FIB":[56,60,80,112,121,140,145],"aggregation,":[57],"i.e.,":[58],"aggregating":[59],"entries":[61],"without":[62],"affecting":[63],"forwarding":[65],"paths":[66],"taken":[67],"by":[68,148],"data":[69],"traffic.":[70],"Compared":[71],"with":[72,153],"alternative":[73],"solutions":[74],"problem,":[79],"aggregation":[81,113,122,141],"particularly":[83],"appealing":[84],"because":[85],"it":[86],"purely":[89],"local":[90],"software":[91],"optimization":[92],"limited":[93],"within":[94],"router,":[96],"requiring":[97],"no":[98],"changes":[99],"protocols":[102],"or":[103],"hardware.":[105],"To":[106],"understand":[107],"feasibility":[109],"using":[111,128],"extend":[115],"lifetime,":[117],"we":[118],"present":[119],"several":[120],"algorithms":[123],"and":[124,131],"evaluate":[125],"their":[126],"performance":[127],"updates":[132],"from":[133],"tens":[134],"networks.":[136],"We":[137,157],"find":[138],"that":[139,160],"reduce":[143],"table":[146],"as":[149,151],"much":[150],"70%":[152],"small":[154],"computational":[155,162],"overhead.":[156],"also":[158],"show":[159],"overhead":[163],"controlled":[166],"through":[167],"various":[168],"mechanisms.":[169]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":13}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}