{"id":"https://openalex.org/W2050536597","doi":"https://doi.org/10.1145/2674005.2674999","title":"Distributed Route Aggregation on the Global Network","display_name":"Distributed Route Aggregation on the Global Network","publication_year":2014,"publication_date":"2014-12-02","ids":{"openalex":"https://openalex.org/W2050536597","doi":"https://doi.org/10.1145/2674005.2674999","mag":"2050536597"},"language":"en","primary_location":{"id":"doi:10.1145/2674005.2674999","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2674005.2674999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies","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/A5029108392","display_name":"J.L. Sobrinho","orcid":"https://orcid.org/0000-0002-4476-100X"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]},{"id":"https://openalex.org/I4210105462","display_name":"Lus\u00edada University of Lisbon","ror":"https://ror.org/00zjprf31","country_code":"PT","type":"education","lineage":["https://openalex.org/I4210105462","https://openalex.org/I4401200244"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Jo\u00e3o Lu\u00eds Sobrinho","raw_affiliation_strings":["Universidade de Lisboa, Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa, Lisboa, Portugal","institution_ids":["https://openalex.org/I4210105462","https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070110259","display_name":"Laurent Vanbever","orcid":"https://orcid.org/0000-0003-1455-4381"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laurent Vanbever","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Princeton University , Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University , Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057170324","display_name":"Franck Le","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Franck Le","raw_affiliation_strings":["IBM T. J. Watson Research Center, Hawthorne, NY, USA","IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003914268","display_name":"Jennifer Rexford","orcid":"https://orcid.org/0000-0002-0231-8165"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Rexford","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Princeton University , Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University , Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029108392"],"corresponding_institution_ids":["https://openalex.org/I141596103","https://openalex.org/I4210105462"],"apc_list":null,"apc_paid":null,"fwci":1.8981,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85791692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9994000196456909,"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.9923999905586243,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9876999855041504,"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/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.8878723382949829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7821717262268066},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7805157899856567},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.708635687828064},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6520270109176636},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6459172964096069},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.6301747560501099},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.5672704577445984},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.5499916076660156},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5371416807174683},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5353930592536926},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5191894769668579},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5019710063934326},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.48726263642311096},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.46735289692878723},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.46451205015182495},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.4399165213108063},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.43148359656333923},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.20122548937797546},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19343259930610657},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08153265714645386},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07544326782226562}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.8878723382949829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7821717262268066},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7805157899856567},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.708635687828064},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6520270109176636},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6459172964096069},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6301747560501099},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.5672704577445984},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.5499916076660156},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5371416807174683},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5353930592536926},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5191894769668579},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5019710063934326},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48726263642311096},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.46735289692878723},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.46451205015182495},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.4399165213108063},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.43148359656333923},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.20122548937797546},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19343259930610657},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08153265714645386},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07544326782226562},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2674005.2674999","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2674005.2674999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W11504794","https://openalex.org/W23937332","https://openalex.org/W1978583869","https://openalex.org/W1979612096","https://openalex.org/W1989785271","https://openalex.org/W1990774391","https://openalex.org/W1993248613","https://openalex.org/W2014411916","https://openalex.org/W2040534455","https://openalex.org/W2063733238","https://openalex.org/W2064595734","https://openalex.org/W2066064735","https://openalex.org/W2073544881","https://openalex.org/W2083856268","https://openalex.org/W2088632464","https://openalex.org/W2099236627","https://openalex.org/W2100415265","https://openalex.org/W2106404099","https://openalex.org/W2109311852","https://openalex.org/W2112899463","https://openalex.org/W2113872681","https://openalex.org/W2115437593","https://openalex.org/W2120848666","https://openalex.org/W2124331311","https://openalex.org/W2132074944","https://openalex.org/W2137519579","https://openalex.org/W2137762238","https://openalex.org/W2157402197","https://openalex.org/W2157422153","https://openalex.org/W2159910630","https://openalex.org/W2974116768","https://openalex.org/W4238334627","https://openalex.org/W4238857332","https://openalex.org/W4300843345","https://openalex.org/W6600484403"],"related_works":["https://openalex.org/W2010600439","https://openalex.org/W1964317229","https://openalex.org/W2497028718","https://openalex.org/W1966417809","https://openalex.org/W2128922108","https://openalex.org/W2350900738","https://openalex.org/W2051298983","https://openalex.org/W2328396261","https://openalex.org/W4387074924","https://openalex.org/W2754184312"],"abstract_inverted_index":{"The":[0],"Internet":[1,26],"routing":[2,108,156],"system":[3],"faces":[4],"serious":[5],"scalability":[6],"challenges,":[7],"due":[8],"to":[9,18,78,97,126],"the":[10,21,25,34,43,47,107,139,162,175],"growing":[11],"number":[12,35,163,176],"of":[13,36,46,100,136,143,150,164,177,183],"IP":[14,55,151],"prefixes":[15,39,56,96,165],"it":[16],"needs":[17],"propagate":[19],"throughout":[20],"network.":[22],"For":[23],"example,":[24],"suffered":[27],"significant":[28],"outages":[29],"in":[30,50,166],"August":[31],"2014":[32],"when":[33],"globally":[37],"routable":[38],"went":[40],"past":[41],"512K,":[42],"default":[44],"size":[45],"forwarding":[48,111],"tables":[49],"many":[51],"older":[52],"routers.":[53],"Although":[54],"are":[57],"assigned":[58],"hierarchically,":[59],"and":[60,71,121,138,141,155,172],"roughly":[61],"align":[62],"with":[63,115,147],"geographic":[64],"regions,":[65],"today's":[66],"Border":[67],"Gateway":[68],"Protocol":[69],"(BGP)":[70],"operational":[72],"practices":[73],"do":[74],"not":[75],"exploit":[76],"opportunities":[77],"aggregate":[79],"routes.":[80],"We":[81,131],"present":[82,132],"a":[83,133],"distributed":[84],"route-aggregation":[85],"technique":[86],"(called":[87],"DRAGON)":[88],"where":[89],"nodes":[90],"analyze":[91],"BGP":[92],"routes":[93,178],"across":[94],"different":[95],"determine":[98],"which":[99],"them":[101],"can":[102,117],"be":[103,118],"filtered":[104],"while":[105],"respecting":[106],"policies":[109,157],"for":[110,124],"data-packets.":[112],"DRAGON":[113,160],"works":[114],"BGP,":[116],"deployed":[119],"incrementally,":[120],"offers":[122],"incentives":[123],"ASs":[125],"upgrade":[127],"their":[128],"router":[129],"software.":[130],"theoretical":[134],"model":[135],"route-aggregation,":[137],"design":[140],"analysis":[142],"DRAGON.":[144],"Our":[145],"experiments":[146],"realistic":[148],"assignments":[149],"prefixes,":[152],"network":[153],"topologies,":[154],"show":[158],"that":[159],"reduces":[161],"each":[167],"AS":[168],"by":[169],"about":[170],"80%":[171],"significantly":[173],"curtails":[174],"exchanged":[179],"during":[180],"transient":[181],"periods":[182],"convergence.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}
