{"id":"https://openalex.org/W1976459554","doi":"https://doi.org/10.1145/2670518.2673863","title":"An Information-Theoretic Approach to Routing Scalability","display_name":"An Information-Theoretic Approach to Routing Scalability","publication_year":2014,"publication_date":"2014-10-27","ids":{"openalex":"https://openalex.org/W1976459554","doi":"https://doi.org/10.1145/2670518.2673863","mag":"1976459554"},"language":"en","primary_location":{"id":"doi:10.1145/2670518.2673863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2670518.2673863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Workshop on Hot Topics in Networks","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/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor R\u00e9tv\u00e1ri","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019897280","display_name":"D\u00e1vid Szab\u00f3","orcid":"https://orcid.org/0000-0002-1689-0154"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"D\u00e1vid Szab\u00f3","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025536392","display_name":"Andr\u00e1s Guly\u00e1s","orcid":"https://orcid.org/0000-0003-2906-8319"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Guly\u00e1s","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039445414","display_name":"Attila K\u0151\u0308r\u00f6si","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Attila K\u0151r\u00f6si","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062012037","display_name":"J\u00e1nos Tapolcai","orcid":"https://orcid.org/0000-0002-3512-9504"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00e1nos Tapolcai","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08543296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9987000226974487,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9987000226974487,"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/T11478","display_name":"Caching and Content Delivery","score":0.9977999925613403,"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.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7903695106506348},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7702363729476929},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6431504487991333},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.6205771565437317},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6125106811523438},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.540878415107727},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5163125395774841},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5058674216270447},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.49868083000183105},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.49647194147109985},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.48701149225234985},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.4504767060279846},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.44369834661483765},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4321420192718506},{"id":"https://openalex.org/keywords/routing-domain","display_name":"Routing domain","score":0.43139657378196716},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.42621803283691406},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.21027761697769165},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09998941421508789}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7903695106506348},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7702363729476929},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6431504487991333},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.6205771565437317},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6125106811523438},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.540878415107727},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5163125395774841},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5058674216270447},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.49868083000183105},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.49647194147109985},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.48701149225234985},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.4504767060279846},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.44369834661483765},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4321420192718506},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.43139657378196716},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.42621803283691406},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.21027761697769165},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09998941421508789}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2670518.2673863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2670518.2673863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.679.6465","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.679.6465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://conferences.sigcomm.org/hotnets/2014/papers/hotnets-XIII-final16.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4646739322","display_name":null,"funder_award_id":"PD-104939","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1494972982","https://openalex.org/W1980940295","https://openalex.org/W1985174631","https://openalex.org/W2031541804","https://openalex.org/W2038055456","https://openalex.org/W2040534455","https://openalex.org/W2064864233","https://openalex.org/W2088632464","https://openalex.org/W2096575760","https://openalex.org/W2109403421","https://openalex.org/W2129567254","https://openalex.org/W2132074944","https://openalex.org/W2148142996","https://openalex.org/W2157525327","https://openalex.org/W2161090120","https://openalex.org/W2399430268","https://openalex.org/W4206060609","https://openalex.org/W4300843345","https://openalex.org/W6806440530"],"related_works":["https://openalex.org/W2002267183","https://openalex.org/W1511174345","https://openalex.org/W2944616377","https://openalex.org/W106527558","https://openalex.org/W2619478018","https://openalex.org/W2141748222","https://openalex.org/W2794889349","https://openalex.org/W1973373960","https://openalex.org/W153071365","https://openalex.org/W23937332"],"abstract_inverted_index":{"Many":[0],"of":[1,8,69],"our":[2],"computer":[3],"networks,":[4],"not":[5,22],"the":[6,10,18,34,66,70],"least":[7],"which":[9,72],"Internet,":[11],"are":[12],"built":[13],"upon":[14],"hop-by-hop":[15,56],"routing.":[16],"At":[17],"moment,":[19],"it":[20],"is":[21],"clear":[23],"whether":[24],"we":[25,40,50,64,73],"will":[26],"be":[27],"able":[28],"to":[29,46,76],"scale":[30],"these":[31],"networks":[32],"into":[33],"future":[35],"economically.":[36],"In":[37],"this":[38],"paper,":[39],"propose":[41],"a":[42],"new":[43],"information-theoretic":[44],"model":[45],"study":[47],"routing":[48,57],"scalability,":[49],"present":[51],"preliminary":[52],"analysis":[53],"suggesting":[54],"that":[55],"tolerates":[58],"network":[59],"growth":[60],"surprisingly":[61],"efficiently,":[62],"and":[63],"sketch":[65],"scalability":[67],"map":[68],"Internet":[71],"then":[74],"use":[75],"make":[77],"some":[78],"bold":[79],"predictions.":[80]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}