{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T16:54:32Z","timestamp":1783097672985,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,6,6]]},"DOI":"10.1145\/1064212.1064256","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T04:31:47Z","timestamp":1123043507000},"page":"327-338","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Efficient algorithms for large-scale topology discovery"],"prefix":"10.1145","author":[{"given":"Benoit","family":"Donnet","sequence":"first","affiliation":[{"name":"Universit\u00e9 Pierre & Marie Curie"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Raoult","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Pierre & Marie Curie"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timur","family":"Friedman","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Pierre & Marie Curie"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Crovella","sequence":"additional","affiliation":[{"name":"Boston University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"A. Schmitt etal La m\u00e9t\u00e9o du net ongoing service. See: http:\/\/www.grenouille.com\/.]]  A. Schmitt et al. La m\u00e9t\u00e9o du net ongoing service. See: http:\/\/www.grenouille.com\/.]]"},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. IEEE INFOCOM","author":"Agarwal S.","year":"2002","unstructured":"S. Agarwal , L. Subramanian , J. Rexford , and R. Katz . Characterizing the internet hierarchy from multiple vantage points . In Proc. IEEE INFOCOM , June 2002 .]] S. Agarwal, L. Subramanian, J. Rexford, and R. Katz. Characterizing the internet hierarchy from multiple vantage points. In Proc. IEEE INFOCOM, June 2002.]]"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/581571.581573"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208666"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. SPIE International Symposium on Convergence of IT and Communication","author":"Broido A.","year":"2001","unstructured":"A. Broido and k. claffy. Internet topology : Connectivity of IP graphs . In Proc. SPIE International Symposium on Convergence of IT and Communication , 2001 .]] A. Broido and k. claffy. Internet topology: Connectivity of IP graphs. In Proc. SPIE International Symposium on Convergence of IT and Communication, 2001.]]"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1267724.1267725"},{"key":"e_1_3_2_1_8_1","volume-title":"Traceroute sampling makes random graphs appear to have power law degree distributions. arXiv:cond-mat\/0312674 v3","author":"Clauset A.","year":"2004","unstructured":"A. Clauset and C. Moore . Traceroute sampling makes random graphs appear to have power law degree distributions. arXiv:cond-mat\/0312674 v3 8 Feb. 2004 .]] A. Clauset and C. Moore. Traceroute sampling makes random graphs appear to have power law degree distributions. arXiv:cond-mat\/0312674 v3 8 Feb. 2004.]]"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31966-5_12"},{"key":"e_1_3_2_1_10_1","volume-title":"Efficient algorithms for large-scale topology discovery","author":"Donnet B.","year":"2004","unstructured":"B. Donnet , P. Raoult , T. Friedman , and M. Crovella . Efficient algorithms for large-scale topology discovery . 2004 . arXiv:cs.NI\/0411013. See also the traceroute@home project: http:\/\/www.tracerouteathome.net\/.]] B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient algorithms for large-scale topology discovery. 2004. arXiv:cs.NI\/0411013. See also the traceroute@home project: http:\/\/www.tracerouteathome.net\/.]]"},{"key":"e_1_3_2_1_11_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u00f6s P.","year":"1960","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi . On the evolution of random graphs . Publ. Math. Inst. Hung. Acad. Sci. , 5 : 17 -- 61 , 1960 .]] P. Erd\u00f6s and A. R\u00e9nyi. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci., 5:17--61, 1960.]]","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_3_2_1_13_1","volume-title":"Proc. IEEE Global Internet Symposium","author":"Gao L.","year":"2000","unstructured":"L. Gao . On inferring autonomous system relationships in the internet . In Proc. IEEE Global Internet Symposium , Nov. 2000 .]] L. Gao. On inferring autonomous system relationships in the internet. In Proc. IEEE Global Internet Symposium, Nov. 2000.]]"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. PAM","author":"Georgatos F.","year":"2001","unstructured":"F. Georgatos , F. Gruber , D. Karrenberg , M. Santcroos , A. Susanj , H. Uijterwaal , and R. Wilhelm . Providing active measurements as a regular service for ISPs . In Proc. PAM , 2001 . See also the RIPE NCC TTM service: http:\/\/www.ripe.net\/test-traffic\/.]] F. Georgatos, F. Gruber, D. Karrenberg, M. Santcroos, A. Susanj, H. Uijterwaal, and R. Wilhelm. Providing active measurements as a regular service for ISPs. In Proc. PAM, 2001. See also the RIPE NCC TTM service: http:\/\/www.ripe.net\/test-traffic\/.]]"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832534"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/580055.829312"},{"key":"e_1_3_2_1_17_1","volume-title":"Sep.","author":"NA.","year":"2002","unstructured":"IA NA. Special-use IPv4 addresses. RFC 3330 , Internet Engineering Task Force , Sep. 2002 .]] IANA. Special-use IPv4 addresses. RFC 3330, Internet Engineering Task Force, Sep. 2002.]]"},{"key":"e_1_3_2_1_18_1","volume-title":"The Art of Computer Systems Performance Analysis","author":"Jain R. K.","year":"1991","unstructured":"R. K. Jain . The Art of Computer Systems Performance Analysis . John Wiley , 1991 .]] R. K. Jain. The Art of Computer Systems Performance Analysis. John Wiley, 1991.]]"},{"key":"e_1_3_2_1_19_1","unstructured":"K. Keys. iffinder. A tool for mapping interfaces to routers. See http:\/\/www.caida.org\/tools\/measurement\/iffinder\/.]]  K. Keys. iffinder. A tool for mapping interfaces to routers. See http:\/\/www.caida.org\/tools\/measurement\/iffinder\/.]]"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208685"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/505659.505663"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/35.841836"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/280549.280555"},{"key":"e_1_3_2_1_24_1","unstructured":"Y. Shavitt. DIMES. Distributed Internet Measurements & Simulations. See: http:\/\/www.netdimes.org\/.]]  Y. Shavitt. DIMES. Distributed Internet Measurements & Simulations. See: http:\/\/www.netdimes.org\/.]]"},{"key":"e_1_3_2_1_25_1","volume-title":"Discovering internet topology. Technical report","author":"Siamwalla R.","year":"1998","unstructured":"R. Siamwalla , R. Sharma , and S. Keshav . Discovering internet topology. Technical report , Cornell University , July 1998 .]] R. Siamwalla, R. Sharma, and S. Keshav. Discovering internet topology. Technical report, Cornell University, July 1998.]]"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24668-8_17"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633039"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037107.1037108"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948247"},{"key":"e_1_3_2_1_30_1","volume-title":"UNIX","author":"Jacobsen V.","year":"1989","unstructured":"V. Jacobsen traceroute. man page , UNIX , 1989 . See source code: ftp:\/\/ftp.ee.lbl.gov\/traceroute.tar.gz, and NANOG traceroute source code: ftp:\/\/ftp.login.com\/pub\/software\/traceroute\/.]] V. Jacobsen et al. traceroute. man page, UNIX, 1989. See source code: ftp:\/\/ftp.ee.lbl.gov\/traceroute.tar.gz, and NANOG traceroute source code: ftp:\/\/ftp.login.com\/pub\/software\/traceroute\/.]]"}],"event":{"name":"SIGMETRICS05: 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"Banff Alberta Canada","acronym":"SIGMETRICS05","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1064212.1064256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T13:36:11Z","timestamp":1693834571000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064212.1064256"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,6]]},"references-count":30,"alternative-id":["10.1145\/1064212.1064256","10.1145\/1064212"],"URL":"https:\/\/doi.org\/10.1145\/1064212.1064256","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1071690.1064256","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2005,6,6]]},"assertion":[{"value":"2005-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}