{"id":"https://openalex.org/W2035517456","doi":"https://doi.org/10.1109/icnp.2011.6089042","title":"AIDR: Aggregation of BGP routing table with AS path stretch","display_name":"AIDR: Aggregation of BGP routing table with AS path stretch","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2035517456","doi":"https://doi.org/10.1109/icnp.2011.6089042","mag":"2035517456"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2011.6089042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2011.6089042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 19th IEEE International Conference on Network Protocols","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/A5100345141","display_name":"Yangyang Wang","orcid":"https://orcid.org/0000-0003-2713-0748"},"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":"Yangyang Wang","raw_affiliation_strings":["Network Research Center, Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, China","Network Research Center, Department of Computer Science of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Research Center, Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Network Research Center, Department of Computer Science of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076480986","display_name":"Jun Bi","orcid":"https://orcid.org/0000-0002-8695-1047"},"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":"Jun Bi","raw_affiliation_strings":["Network Research Center, Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, China","Network Research Center, Department of Computer Science of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Research Center, Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Network Research Center, Department of Computer Science of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001949272","display_name":"Jianping Wu","orcid":"https://orcid.org/0000-0002-8887-8031"},"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":"Jianping Wu","raw_affiliation_strings":["Network Research Center, Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, China","Network Research Center, Department of Computer Science of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Research Center, Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Network Research Center, Department of Computer Science of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TNList)","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":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"137","last_page":"138"},"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.998199999332428,"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.998199999332428,"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.9962000250816345,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9805999994277954,"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.7664462327957153},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.7319344282150269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.679602861404419},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5821783542633057},{"id":"https://openalex.org/keywords/multihoming","display_name":"Multihoming","score":0.5656764507293701},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4387415051460266},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4289562702178955},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4145854115486145},{"id":"https://openalex.org/keywords/enhanced-interior-gateway-routing-protocol","display_name":"Enhanced Interior Gateway Routing Protocol","score":0.41186124086380005},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.37534618377685547},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3544171452522278},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.3009008467197418},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.2969926595687866},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.18024230003356934},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.0789833664894104}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.7664462327957153},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.7319344282150269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.679602861404419},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5821783542633057},{"id":"https://openalex.org/C65714651","wikidata":"https://www.wikidata.org/wiki/Q1662626","display_name":"Multihoming","level":4,"score":0.5656764507293701},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4387415051460266},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4289562702178955},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4145854115486145},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.41186124086380005},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37534618377685547},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3544171452522278},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.3009008467197418},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.2969926595687866},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18024230003356934},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.0789833664894104}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2011.6089042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2011.6089042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 19th IEEE International Conference on Network Protocols","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"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":11,"referenced_works":["https://openalex.org/W23937332","https://openalex.org/W1522559342","https://openalex.org/W2055113824","https://openalex.org/W2088632464","https://openalex.org/W2100415265","https://openalex.org/W2109403421","https://openalex.org/W2157422153","https://openalex.org/W2159900620","https://openalex.org/W2407795965","https://openalex.org/W6631304100","https://openalex.org/W6714209422"],"related_works":["https://openalex.org/W2506906025","https://openalex.org/W2789964607","https://openalex.org/W2370727401","https://openalex.org/W3195924488","https://openalex.org/W2336009886","https://openalex.org/W1501195647","https://openalex.org/W2372838829","https://openalex.org/W1515438706","https://openalex.org/W3148160083","https://openalex.org/W2159910630"],"abstract_inverted_index":{"As":[0],"Internet":[1,52],"growth,":[2],"more":[3,5,41],"and":[4,24,44,114,139],"prefix":[6,86],"fragments":[7],"are":[8],"announced":[9],"into":[10,88],"the":[11,61,85,94,100,109,133],"global":[12,105],"routing":[13,29,56,106,129],"system":[14,107],"due":[15],"to":[16,75,90,124,140],"operational":[17],"reasons":[18],"of":[19,102,127],"inconsecutive":[20],"address":[21,63],"allocation,":[22],"multihoming,":[23],"traffic":[25],"engineering.":[26],"The":[27],"BGP":[28,110],"table":[30,130],"size":[31,131],"in":[32,60,93],"Default":[33],"Free":[34],"Zone":[35],"(DFZ)":[36],"fast":[37],"growth":[38],"will":[39,53,83],"consume":[40],"memory":[42],"space":[43,64],"computational":[45],"capacity.":[46],"It":[47,82,116],"has":[48],"been":[49],"known":[50],"that":[51],"face":[54],"with":[55,142],"scalability":[57],"issue,":[58],"especially":[59],"large":[62],"(e.g.,":[65],"IPv6)":[66],"deployment.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71],"propose":[72],"an":[73],"innovation":[74],"BGP,":[76],"named":[77],"Aggregation-aware":[78],"Inter-Domain":[79],"Routing":[80],"(AIDR).":[81],"take":[84],"aggregation":[87,121],"account":[89],"make":[91],"tradeoff":[92],"best":[95],"route":[96],"selection.":[97],"We":[98],"evaluate":[99],"effect":[101],"AIDR":[103],"on":[104],"using":[108],"traces":[111],"from":[112],"RouteViews":[113],"RIPE.":[115],"shows":[117],"that,":[118],"averagely,":[119],"AIDR-based":[120],"can":[122],"reduce":[123],"roughly":[125],"15%~35%":[126],"original":[128],"under":[132],"2.0":[134],"AS":[135,144],"path":[136,145],"stretch":[137],"constraint,":[138],"25%~40%":[141],"no":[143],"stretch.":[146]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}