{"id":"https://openalex.org/W2159910630","doi":"https://doi.org/10.1145/1052812.1052827","title":"IPv4 address allocation and the BGP routing table evolution","display_name":"IPv4 address allocation and the BGP routing table evolution","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2159910630","doi":"https://doi.org/10.1145/1052812.1052827","mag":"2159910630"},"language":"en","primary_location":{"id":"doi:10.1145/1052812.1052827","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1052812.1052827","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","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/A5100948767","display_name":"Xiaoqiao Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoqiao Meng","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055177806","display_name":"Zhiguo Xu","orcid":"https://orcid.org/0000-0002-3703-7726"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiguo Xu","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050010654","display_name":"Beichuan Zhang","orcid":"https://orcid.org/0009-0001-5333-8465"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beichuan Zhang","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046972601","display_name":"Geoff Huston","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Geoff Huston","raw_affiliation_strings":["APNIC, Brisbane, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"APNIC, Brisbane, Australia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020188879","display_name":"Songwu Lu","orcid":"https://orcid.org/0000-0003-3779-0918"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Songwu Lu","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5116294214","display_name":"Lixia Zhang","orcid":"https://orcid.org/0000-0002-9471-4500"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixia Zhang","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1287,"has_fulltext":false,"cited_by_count":122,"citation_normalized_percentile":{"value":0.97270011,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"35","issue":"1","first_page":"71","last_page":"80"},"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.9998000264167786,"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.9998000264167786,"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/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9659000039100647,"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.87738037109375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.813157856464386},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.8013843297958374},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.7761452794075012},{"id":"https://openalex.org/keywords/multihoming","display_name":"Multihoming","score":0.7626804709434509},{"id":"https://openalex.org/keywords/ipv4","display_name":"IPv4","score":0.7442691326141357},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6516565084457397},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.623219907283783},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6103307604789734},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5862031579017639},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5510745644569397},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.4926350712776184},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.37785202264785767},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3624439239501953},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3604259490966797},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35674619674682617},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15957608819007874},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.12086892127990723},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11428168416023254}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.87738037109375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.813157856464386},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.8013843297958374},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.7761452794075012},{"id":"https://openalex.org/C65714651","wikidata":"https://www.wikidata.org/wiki/Q1662626","display_name":"Multihoming","level":4,"score":0.7626804709434509},{"id":"https://openalex.org/C2779233093","wikidata":"https://www.wikidata.org/wiki/Q11103","display_name":"IPv4","level":4,"score":0.7442691326141357},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6516565084457397},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.623219907283783},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6103307604789734},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5862031579017639},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5510745644569397},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.4926350712776184},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.37785202264785767},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3624439239501953},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3604259490966797},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35674619674682617},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15957608819007874},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.12086892127990723},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11428168416023254},{"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":9,"locations":[{"id":"doi:10.1145/1052812.1052827","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1052812.1052827","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.117.9754","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.9754","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucla.edu/~lixia/papers/05CCR_RoutTable.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.139.3000","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.3000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucla.edu/~xqmeng/paper/ccr05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.6621","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.6621","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/05-ccr-address.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.80.7697","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.7697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucla.edu/wing/publication/papers/Meng.CCR05.pdf","raw_type":"text"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt8319n79p","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/8319n79p","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Communication Reviews, vol 35, iss 1","raw_type":"article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt8b46d4w4","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/8b46d4w4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Communication Review, vol 35, iss 1","raw_type":"article"},{"id":"pmh:qt8319n79p","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/8319n79p","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Meng, Xiaoqiao. (2005). IPv4 Address Allocation and the BGP Routing Table Evolution. Computer Communication Reviews, 35(1), 71 - 80. UCLA: Retrieved from: http://www.escholarship.org/uc/item/8319n79p","raw_type":"article"},{"id":"pmh:qt8b46d4w4","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/8b46d4w4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Meng, X.; Xu, Z.; Zhang, B.; Huston, G.; Lu, S.; & Zhang, L.(2005). IPv4 address allocation and the BGP routing table evolution. Computer Communication Review, 35(1), 71 - 80. UCLA: Retrieved from: http://www.escholarship.org/uc/item/8b46d4w4","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W11504794","https://openalex.org/W31675322","https://openalex.org/W2083856268","https://openalex.org/W2124331311","https://openalex.org/W2135190053","https://openalex.org/W2145721479","https://openalex.org/W2151972741"],"related_works":["https://openalex.org/W2286944083","https://openalex.org/W3195924488","https://openalex.org/W2159910630","https://openalex.org/W2946352147","https://openalex.org/W1962282419","https://openalex.org/W2135258446","https://openalex.org/W2328396261","https://openalex.org/W2051298983","https://openalex.org/W2137519579","https://openalex.org/W2011797295"],"abstract_inverted_index":{"The":[0],"IP":[1],"address":[2,28,52,67,116],"consumption":[3],"and":[4,36,170,216,219,248],"the":[5,13,17,26,32,37,45,58,61,92,100,115,132,139,156,165,171,177,180,187,191,194,205,225,234],"global":[6,38],"routing":[7,40,94,160,182,212],"table":[8,41,95,142,161,183,207,236],"size":[9,42,184],"are":[10],"two":[11,192],"of":[12,16,48,60,63,86,104,124,148,158,163,167,173,179,190,196,204,233],"vital":[14],"parameters":[15],"Internet":[18],"growth.":[19],"In":[20],"this":[21],"paper":[22],"we":[23,153,210,238],"quantitatively":[24],"characterize":[25],"IPv4":[27],"allocations":[29],"made":[30],"over":[31],"past":[33],"six":[34],"years":[35],"BGP":[39,93,141,159,181,206,235],"changes":[43],"during":[44,71],"same":[46],"period":[47],"time.":[49],"About":[50],"63,000":[51],"blocks":[53,68,117],"have":[54,119,144],"been":[55,108,121,145],"allocated":[56,70,134],"since":[57],"beginning":[59],"Internet,":[62],"which":[64,228],"about":[65,146],"18,000":[66,83],"were":[69,126],"our":[72],"study":[73],"period,":[74],"from":[75],"November":[76],"1997":[77],"to":[78,111],"August":[79],"2004.":[80],"Among":[81,113],"these":[82,137],"allocations,":[84],"90%":[85],"them":[87,105,125],"started":[88],"being":[89],"announced":[90],"into":[91,128,214],"within":[96],"75":[97],"days":[98],"after":[99],"allocation,":[101],"while":[102],"8%":[103],"has":[106],"not":[107],"used":[109],"up":[110],"now.":[112],"all":[114],"that":[118,155,203],"ever":[120],"used,":[122],"45%":[123],"split":[127],"fragments":[129],"smaller":[130],"than":[131,202],"original":[133],"blocks;":[135],"without":[136],"fragementations,":[138],"current":[140,150],"would":[143],"half":[147,232],"its":[149],"size.":[151,208],"Furthermore,":[152],"found":[154],"evolution":[157,222],"consists":[162],"both":[164],"appearance":[166],"new":[168],"prefixes":[169,213],"disappearance":[172],"old":[174],"prefixes.":[175],"While":[176],"change":[178],"only":[185],"reflects":[186],"combined":[188],"results":[189],"processes,":[193],"dynamics":[195],"either":[197],"process":[198],"is":[199],"much":[200],"higher":[201],"Finally,":[209],"classify":[211],"covering":[215],"covered":[217,226],"ones,":[218],"examine":[220],"their":[221,240],"separately.":[223],"For":[224],"prefixes,":[227],"account":[229],"for":[230],"almost":[231],"size,":[237],"infer":[239],"practical":[241],"motives":[242],"such":[243],"as":[244],"multihoming,":[245],"load":[246],"balancing,":[247],"traffic":[249],"engineering,":[250],"etc.,":[251],"via":[252],"a":[253],"classification":[254],"method.":[255]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":14}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}