{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:06Z","timestamp":1763467986602},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540255208"},{"type":"electronic","value":"9783540319665"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31966-5_12","type":"book-chapter","created":{"date-parts":[[2010,7,9]],"date-time":"2010-07-09T17:40:04Z","timestamp":1278697204000},"page":"149-162","source":"Crossref","is-referenced-by-count":24,"title":["Improved Algorithms for Network Topology Discovery"],"prefix":"10.1007","author":[{"given":"Benoit","family":"Donnet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timur","family":"Friedman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Crovella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Jacobsen, V., et al.: traceroute. man page, UNIX, See source code: and NANOG traceroute source code (1989), ftp:\/\/ftp.ee.lbl.gov\/traceroute.tar.gz , ftp:\/\/ftp.ee.lbl.gov\/traceroute.tar.gz"},{"key":"12_CR2","unstructured":"Huffaker, B., Plummer, D., Moore, D., Claffy, K.: Topology discovery by active probing. In: Proc. Symposium on Applications and the Internet (2002), See also the skitter project: http:\/\/www.caida.org\/tools\/measurement\/skitter\/"},{"key":"12_CR3","unstructured":"Georgatos, F., Gruber, F., Karrenberg, D., Santcroos, M., Susanj, A., Uijterwaal, H., Wilhelm, R.: 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":"12_CR4","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/35.841836","volume":"38","author":"A. McGregor","year":"2000","unstructured":"McGregor, A., Braun, H.W., Brown, J.: The NLANR network analysis infrastructure. IEEE Communications Magazine\u00a038, 122\u2013128 (2000);See also the NLANR AMP project: http:\/\/watt.nlanr.net\/","journal-title":"IEEE Communications Magazine"},{"key":"12_CR5","unstructured":"Cheswick, B., Burch, H., Branigan, S.: Mapping and visualizing the internet. In: Proc. USENIX Annual Technical Conference (2000)"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/581571.581573","volume":"45","author":"D.P. Anderson","year":"2002","unstructured":"Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: An experiment in public-resource computing. Communications of the ACM\u00a045, 56\u201361 (2002); See also the SETI@home project: http:\/\/setiathome.ssl.berkeley.edu\/","journal-title":"Communications of the ACM"},{"key":"12_CR7","unstructured":"Schmitt, A., et al.: La m\u00e9t\u00e9o du net (ongoing service) See: http:\/\/www.grenouille.com\/"},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/978-3-540-24668-8_17","volume-title":"Passive and Active Network Measurement","author":"C.R. Simpson Jr.","year":"2004","unstructured":"Simpson Jr., C.R., Riley, G.F.: NETI@home: A distributed approach to collecting end-to-end network performance measurements. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol.\u00a03015, pp. 168\u2013174. Springer, Heidelberg (2004) See also the NETI@home project: http:\/\/www.neti.gatech.edu\/"},{"key":"12_CR9","unstructured":"Shavitt, Y., et al.: DIMES (ongoing project) See: http:\/\/www.netdimes.org\/"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Efficient algorithms for large-scale topology discovery. Preprint (under review). arXiv:cs.NI\/0411013 v1 (2004) See also the traceroute@home project: http:\/\/www.tracerouteathome.net\/ .","DOI":"10.1145\/1071690.1064256"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B.H. Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Communications of the ACM\u00a013, 422\u2013426 (1970)","journal-title":"Communications of the ACM"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M.: Compressed Bloom filters. In: Proc. Twentieth Annual ACM Symposium on Principles of Distributed Computing, pp. 144\u2013150 (2001)","DOI":"10.1145\/383962.384004"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M. Matsumoto","year":"1998","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans. on Modeling and Computer Simulation\u00a08, 3\u201330 (1998) See also the Mersenne Twister home page: http:\/\/www.math.sci.hiroshima-u.ac.jp\/~m-mat\/MT\/emt.html","journal-title":"ACM Trans. on Modeling and Computer Simulation"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: A scalable wide-area web cache sharing protocol. In: Proc. ACM SIGCOMM (1998)","DOI":"10.1145\/285237.285287"},{"key":"12_CR15","unstructured":"Dall\u2019Asta, L., Alvarez-Hamelin, I., Barrat, A., V\u00e1zquez, A., Vespignani, A.: A statistical approach to the traceroute-like exploration of networks: theory and simulations. In: Proc. Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN (2004) (Preprint: arXiv:cond-mat\/0406404.)"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Barford, P., Bestavros, A., Byers, J., Crovella, M.: On the marginal utility of network topology measurements. In: Proc. ACM SIGCOMM Internet Measurement Workshop, IMW (2001)","DOI":"10.1145\/505202.505204"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Fuller, V., Li, T., Yu, J., Varadhan, K.: Classless inter-domain routing (CIDR): an address assignment and aggregation strategy. RFC 1519, IETF (1993)","DOI":"10.17487\/rfc1519"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Bejerano, Y., Rastogi, R.: Robust monitoring of link delays and faults in IP networks. In: Proc. IEEE Infocom (2003)","DOI":"10.1109\/INFCOM.2003.1208666"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: Proc. IEEE Infocom (2000)","DOI":"10.1109\/INFCOM.2000.832534"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Lakhina, A., Byers, J., Crovella, M., Xie, P.: Sampling biases in IP topology measurements. In: Proc. IEEE Infocom. (2003)","DOI":"10.1109\/INFCOM.2003.1208685"},{"key":"12_CR21","unstructured":"Clauset, A., Moore, C.: Why mapping the internet is hard. Technical report. arXiv:cond-mat\/0407339 v1 (2004)"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Petermann, T., De Los Rios, P.: Exploration of scale-free networks. Eur. Phys. J. B\u00a038 (2004)(Preprint: arXiv:cond-mat\/0401065)","DOI":"10.1140\/epjb\/e2004-00021-5"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Guillaume, J.L., Latapy, M.: Relevance of massively distributed explorations of the internet topology: Simulation results. In: Proc. IEEE Infocom (2005)","DOI":"10.1016\/j.comnet.2005.12.010"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Rekhter, Y., Li, T., et al.: A border gateway protocol 4 (BGP-4). RFC 1771, IETF (1995)","DOI":"10.17487\/rfc1771"},{"key":"12_CR25","unstructured":"Quoitin, B., Pelsser, C., Bonaventure, O., Uhlig, S.: A performance evaluation of BGP-based traffic engineering. International Journal of Network Management (to appear) See also the C-BGP simulator page: http:\/\/cbgp.info.ucl.ac.be\/"}],"container-title":["Lecture Notes in Computer Science","Passive and Active Network Measurement"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31966-5_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,31]],"date-time":"2021-10-31T05:18:49Z","timestamp":1635657529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31966-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540255208","9783540319665"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31966-5_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}