{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T12:21:35Z","timestamp":1790943695140,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,11,30]],"date-time":"2010-11-30T00:00:00Z","timestamp":1291075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,11,30]]},"DOI":"10.1145\/1921168.1921195","type":"proceedings-article","created":{"date-parts":[[2010,12,22]],"date-time":"2010-12-22T14:41:30Z","timestamp":1293028890000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Scalable routing on flat names"],"prefix":"10.1145","author":[{"given":"Ankit","family":"Singla","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P. Brighten","family":"Godfrey","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Fall","sequence":"additional","affiliation":[{"name":"Intel Labs Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gianluca","family":"Iannaccone","sequence":"additional","affiliation":[{"name":"Intel Labs Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sylvia","family":"Ratnasamy","sequence":"additional","affiliation":[{"name":"Intel Labs Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,11,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11558989_16"},{"key":"e_1_3_2_1_2_1","first-page":"305","volume-title":"Routing with improved communication-space trade-off. Lecture notes in computer science","author":"Abraham I.","year":"2004","unstructured":"I. Abraham , C. Gavoille , and D. Malkhi . Routing with improved communication-space trade-off. Lecture notes in computer science , pages 305 -- 319 , 2004 . I. Abraham, C. Gavoille, and D. Malkhi. Routing with improved communication-space trade-off. Lecture notes in computer science, pages 305--319, 2004."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007916"},{"key":"e_1_3_2_1_4_1","first-page":"550","volume-title":"Proc. SODA","author":"Abraham I.","year":"2004","unstructured":"I. Abraham , D. Malkhi , and O. Dobzinski . Land: Stretch (1 + e) locality-aware networks for dhts . In Proc. SODA , pages 550 -- 559 , 2004 . I. Abraham, D. Malkhi, and O. Dobzinski. Land: Stretch (1 + e) locality-aware networks for dhts. In Proc. SODA, pages 550--559, 2004."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402997"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777442"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73053"},{"key":"e_1_3_2_1_8_1","volume-title":"June","author":"Brutlag J.","year":"2009","unstructured":"J. Brutlag . Speed matters for Google web search , June 2009 . http:\/\/code.google.com\/speed\/files\/delayexp.pdf. J. Brutlag. Speed matters for Google web search, June 2009. http:\/\/code.google.com\/speed\/files\/delayexp.pdf."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151659.1159954"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159955"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/52324.52336"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/972426.944770"},{"key":"e_1_3_2_1_13_1","volume-title":"Internet-Draft","author":"Farinacci D.","year":"2009","unstructured":"D. Farinacci , V. Fuller , D. Meyer , and D. Lewis . Locator\/ID separation protocol (LISP) . In Internet-Draft , March 2009 . D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. Locator\/ID separation protocol (LISP). In Internet-Draft, March 2009."},{"key":"e_1_3_2_1_14_1","volume-title":"NSDI","author":"Fonseca R.","year":"2005","unstructured":"R. Fonseca , S. Ratnasamy , J. Zhao , C. Ee , D. Culler , S. Shenker , and I. Stoica . Beacon vector routing: Scalable point-to-point routing in wireless sensornets . In NSDI , May 2005 . R. Fonseca, S. Ratnasamy, J. Zhao, C. Ee, D. Culler, S. Shenker, and I. Stoica. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In NSDI, May 2005."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224989"},{"key":"e_1_3_2_1_17_1","volume-title":"Presentation at 2nd Research Workshop on Flexible Network Design","author":"Gavoille C.","year":"2006","unstructured":"C. Gavoille . An overview on compact routing schemes . In Presentation at 2nd Research Workshop on Flexible Network Design , October 2006 . http:\/\/www.aladdin.cs.cmu.edu\/workshops\/netdes2\/slides\/gavoille.pdf. C. Gavoille. An overview on compact routing schemes. In Presentation at 2nd Research Workshop on Flexible Network Design, October 2006. http:\/\/www.aladdin.cs.cmu.edu\/workshops\/netdes2\/slides\/gavoille.pdf."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1705"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592583"},{"key":"e_1_3_2_1_20_1","volume-title":"USENIX Symposium on Internet Technologies and Systems","author":"Gritter M.","year":"2001","unstructured":"M. Gritter and D. R. Cheriton . An architecture for content routing support in the internet . In USENIX Symposium on Internet Technologies and Systems , March 2001 . M. Gritter and D. R. Cheriton. An architecture for content routing support in the internet. In USENIX Symposium on Internet Technologies and Systems, March 2001."},{"key":"e_1_3_2_1_21_1","volume-title":"Wireless World Research Forum","author":"Jokela P.","year":"2004","unstructured":"P. Jokela , P. Nikander , J. Melen , J. Ylitalo , and J. Wall . Host identity protocol-extended abstract . In Wireless World Research Forum , February 2004 . P. Jokela, P. Nikander, J. Melen, J. Ylitalo, and J. Wall. Host identity protocol-extended abstract. In Wireless World Research Forum, February 2004."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258660"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1368436.1368439"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CMPCON.1993.289660"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402961"},{"issue":"3","key":"e_1_3_2_1_27_1","first-page":"155","article-title":"Hierarchical routing for large networks: Performance evaluation and optimization","volume":"1","author":"Kleinrock L.","year":"1977","unstructured":"L. Kleinrock and F. Kamoun . Hierarchical routing for large networks: Performance evaluation and optimization . Computer Networks , 1 ( 3 ): 155 -- 174 , January 1977 . L. Kleinrock and F. Kamoun. Hierarchical routing for large networks: Performance evaluation and optimization. Computer Networks, 1(3):155--174, January 1977.","journal-title":"Computer Networks"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282427.1282402"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354495"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273445.1273450"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402962"},{"key":"e_1_3_2_1_32_1","first-page":"127","volume-title":"Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems","author":"Manku G. S.","year":"2003","unstructured":"G. S. Manku , M. Bawa , P. Raghavan , and V. Inc . Symphony: Distributed hashing in a small world . In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems , pages 127 -- 140 , 2003 . G. S. Manku, M. Bawa, P. Raghavan, and V. Inc. Symphony: Distributed hashing in a small world. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, pages 127--140, 2003."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007368"},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. NSDI","author":"Mao Y.","year":"2007","unstructured":"Y. Mao , F. Wang , L. Qiu , S. Lam , and J. Smith . S4: Small state and small stretch routing protocol for large wireless sensor networks . In Proc. NSDI , April 2007 . Y. Mao, F. Wang, L. Qiu, S. Lam, and J. Smith. S4: Small state and small stretch routing protocol for large wireless sensor networks. In Proc. NSDI, April 2007."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319160"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031525"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62217"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/258492.258523"},{"key":"e_1_3_2_1_39_1","volume-title":"Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In Proc. Middleware","author":"Rowstron A.","year":"2001","unstructured":"A. Rowstron and P. Druschel . Pastry: Scalable , Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In Proc. Middleware , 2001 . A. Rowstron and P. Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In Proc. Middleware, 2001."},{"key":"e_1_3_2_1_40_1","volume-title":"ICT Mobile Summit","author":"S\u00e4rel\u00e4 M.","year":"2008","unstructured":"M. S\u00e4rel\u00e4 , T. R. Aho , and T. Tarkoma . RTFM: Publish\/subscribe internetworking architecture . ICT Mobile Summit , 2008 . M. S\u00e4rel\u00e4, T. R. Aho, and T. Tarkoma. RTFM: Publish\/subscribe internetworking architecture. ICT Mobile Summit, 2008."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921195"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633033"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378581"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/52324.52329"},{"key":"e_1_3_2_1_46_1","volume-title":"Proc. NSDI, page 17","author":"Walfish M.","year":"2004","unstructured":"M. Walfish , H. Balakrishnan , and S. Shenker . Untangling the Web from DNS . In Proc. NSDI, page 17 . USENIX Association , 2004 . M. Walfish, H. Balakrishnan, and S. Shenker. Untangling the Web from DNS. In Proc. NSDI, page 17. USENIX Association, 2004."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1403007.1403009"},{"key":"e_1_3_2_1_48_1","unstructured":"Young Hyun Bradley Huffaker Dan Andersen Emile Aben Colleen Shannon Matthew Luckie and kc claffy. The CAIDA IPv4 Routed \/24 Topology Dataset. http:\/\/www.caida.org\/data\/active\/ipv4_routed_24_topology_dataset.xml (accessed on 2009--11).  Young Hyun Bradley Huffaker Dan Andersen Emile Aben Colleen Shannon Matthew Luckie and kc claffy. The CAIDA IPv4 Routed \/24 Topology Dataset. http:\/\/www.caida.org\/data\/active\/ipv4_routed_24_topology_dataset.xml (accessed on 2009--11)."},{"key":"e_1_3_2_1_49_1","unstructured":"Young Hyun Bradley Huffaker Dan Andersen Emile Aben Matthew Luckie kc claffy and Colleen Shannon. The IPv4 Routed \/24 AS Links Dataset. http:\/\/www.caida.org\/data\/active\/ipv4_routed_topology_aslinks_dataset.xml (accessed on 2009--11).  Young Hyun Bradley Huffaker Dan Andersen Emile Aben Matthew Luckie kc claffy and Colleen Shannon. The IPv4 Routed \/24 AS Links Dataset. http:\/\/www.caida.org\/data\/active\/ipv4_routed_topology_aslinks_dataset.xml (accessed on 2009--11)."}],"event":{"name":"Co-NEXT '10: Conference on emerging Networking EXperiments and Technologies","location":"Philadelphia Pennsylvania","acronym":"Co-NEXT '10","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the 6th International COnference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921168.1921195","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1921168.1921195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:44Z","timestamp":1750244384000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921168.1921195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,30]]},"references-count":48,"alternative-id":["10.1145\/1921168.1921195","10.1145\/1921168"],"URL":"https:\/\/doi.org\/10.1145\/1921168.1921195","relation":{},"subject":[],"published":{"date-parts":[[2010,11,30]]},"assertion":[{"value":"2010-11-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}