{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T17:23:49Z","timestamp":1784136229724,"version":"3.55.0"},"reference-count":118,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Commun. Surv. Tutorials"],"published-print":{"date-parts":[[2007]]},"DOI":"10.1109\/comst.2007.4444750","type":"journal-article","created":{"date-parts":[[2008,2,8]],"date-time":"2008-02-08T21:25:34Z","timestamp":1202505934000},"page":"56-69","source":"Crossref","is-referenced-by-count":137,"title":["Internet topology discovery: a survey"],"prefix":"10.1109","volume":"9","author":[{"given":"Benoit","family":"Donnet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timur","family":"Friedman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","article-title":"IPv6 scamper","author":"luckie","year":"2005"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/SAINTW.2002.994558"},{"key":"ref33","doi-asserted-by":"crossref","DOI":"10.17487\/rfc1034","article-title":"Domain Names: Concepts and Facilities","author":"mockapetris","year":"1987"},{"key":"ref32","article-title":"An Ethernet Address Resolution Protocol or Coverting Network Protocol Addresses to 48.bit Ethernet Address for Transmission on Ethernet Hardware","author":"plummer","year":"1982"},{"key":"ref31","article-title":"SNMP description","year":"1996"},{"key":"ref30","article-title":"lnterMapper: Network Monitoring and Alerting Software","year":"0"},{"key":"ref37","article-title":"tcptraceroute — A Traceroute Implementation using TCP packets","author":"torren","year":"2001"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208687"},{"key":"ref35","article-title":"NANOG Traceroute","author":"gavron","year":"0"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.17487\/rfc1035","article-title":"Domain Names: Implementation and Specification","author":"mockapetris","year":"1987"},{"key":"ref28","article-title":"Tivoli for AIX","year":"0"},{"key":"ref27","article-title":"HP's Open View Network Node Management","author":"-packard","year":"0"},{"key":"ref29","doi-asserted-by":"crossref","DOI":"10.17487\/rfc1157","article-title":"Simple Network Management Protocol (SNMP)","author":"case","year":"1990"},{"key":"ref20","article-title":"AS internet graph","year":"0"},{"key":"ref22","article-title":"Tracing Anonymous Packets to Their Approximate Source","author":"burch","year":"2000","journal-title":"Proc USENIX Large Installation System Administration (LISA) Conf"},{"key":"ref21","article-title":"Mapping and Visualizing the Internet","author":"cheswick","year":"2000","journal-title":"Proc USENIX Annual Tech Conf"},{"key":"ref24","article-title":"On Characterizing Network Topologies and Analyzing Their Impact on Protocol Design","author":"radoslavov","year":"2000"},{"key":"ref23","article-title":"Discovering Internet Topology","author":"siamwalla","year":"1998"},{"key":"ref101","doi-asserted-by":"crossref","DOI":"10.1145\/316194.316229","article-title":"On Power-Law Relationships of the Internet Topology","author":"faloutsos","year":"1999","journal-title":"Proc ACM Sigcomm"},{"key":"ref26","article-title":"Topology-Informed Internet Replica Placement","author":"radoslavov","year":"2001","journal-title":"Proc 6th Int'I Wksp Web Caching and Content Distribution"},{"key":"ref100","article-title":"How DNS Misnaming Distorts Internet Topology Mapping","author":"zhang","year":"2006","journal-title":"Proc Usenix Annual Technical Conf"},{"key":"ref25","article-title":"On the Placement of Web Server Replicas","author":"qiun","year":"2001","journal-title":"Proc IEEE InfoCom"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637240"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.886332"},{"key":"ref59","article-title":"ICMP Extensions for Multiprotocol Label Switching","author":"bonica","year":"2006","journal-title":"IETF Internet Draft draftbonica-internet-icmp-OO"},{"key":"ref58","article-title":"Extending the Internet Control Message Protocol (ICMP)","author":"bonica","year":"2006","journal-title":"IETF Internet Draft draft-bonica-internet-icmp-01"},{"key":"ref57","article-title":"Multiprotocol Label Switsching (MPLS) Architecture","author":"rosen","year":"2001","journal-title":"IETF RFC 3031"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177100"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/11908852_17"},{"key":"ref54","first-page":"2210","article-title":"Deployment of an Algorithm for LargeScale Topology Discovery","volume":"24","author":"donnet","year":"2006","journal-title":"IEEE JSAC Sampling the Internet Techniques and Applications"},{"key":"ref53","article-title":"PlanetLab project","year":"2002"},{"key":"ref52","article-title":"Scriptroute: A Public Internet Measurement Facility","author":"spring","year":"2002","journal-title":"Proc USENIX Symp Internet Technologies and Systems (USITS)"},{"key":"ref40","article-title":"Providing Active Measurements as a Regular Service for ISPs","author":"georgatos","year":"2001","journal-title":"Proc Passive and Active Measurement Workshop (PAM)"},{"key":"ref4","article-title":"Fremont: A System for Discovering Network Characteristics and Problems","author":"wood","year":"1993","journal-title":"Proc Usenix Winter Conf"},{"key":"ref3","article-title":"Netmap: A Network Discovery Tool","author":"tang","year":"1998"},{"key":"ref6","article-title":"Takinq the Skeletons Out of the Closets: A Simple and Efficient Topology Discovery Scheme for Large Ethernet","author":"bejerano","year":"2006","journal-title":"Proc IEEE InfoCom"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019074608189"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"ref49","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24668-8_5","article-title":"Toward a Measurement-Based Geographic Location Service","author":"ziviani","year":"2004","journal-title":"Proc Passive and Active Measurement Wksp (PAM)"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808407"},{"key":"ref9","article-title":"Mappinq the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Desiqn","volume":"6","author":"ripeanu","year":"2002","journal-title":"IEEE Internet Computing J"},{"key":"ref46","article-title":"H3: Laying Out Large directed Graph in 3D Hyperbolic Space","author":"munzer","year":"1997","journal-title":"Proc IEEE Symp Information Visualisation"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/956993.957001"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383073"},{"key":"ref47","year":"0"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1096536.1096546"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/35.841836"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/4236.957902"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/581571.581573"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916262"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208666"},{"key":"ref71","article-title":"Internet Control Message Protocol (IMCPv6) for the Internet Protocol Version 6 (IPv6) Specification","author":"conta","year":"1998","journal-title":"IETF RFC 2463"},{"key":"ref70","author":"gain","year":"1998","journal-title":"Internetworking IPv6 with Cisco Routers"},{"key":"ref76","author":"registries","year":"0"},{"key":"ref77","article-title":"WHOIS Protocol Specification","author":"daigle","year":"2004","journal-title":"IETF RFC 3912"},{"key":"ref74","article-title":"The Extent of as Path Inflation by Routing Policies","author":"gao","year":"2002","journal-title":"Proc IEEE Global Internet Symp"},{"key":"ref75","article-title":"Internet Path Inflation Due to Policy Routing","author":"tangmunarunkit","year":"2001","journal-title":"Proc SPIE Int'I Symp Convergence of IT and Communication (ITCom)"},{"key":"ref78","article-title":"Internet Routing Database","author":"network","year":"0"},{"key":"ref79","doi-asserted-by":"crossref","DOI":"10.17487\/rfc2622","article-title":"Routing Policy Specification Language (RPSL)","author":"alaettinoglu","year":"1999"},{"key":"ref60","article-title":"On Third-Party Addresses in Traceroute Paths","author":"hyun","year":"2003","journal-title":"Proc Passive and Active Measurement (PAM) Wksp"},{"key":"ref62","article-title":"Efficient Route Tracing from a Single Source","author":"donnet","year":"2006","journal-title":"arXiv cs NI 0605133"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/IPOM.2004.1547603"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/GI.2007.4301425"},{"key":"ref64","article-title":"Requirements for Internet Hosts. Communication layers","author":"braden","year":"1989","journal-title":"IETF RFC 1122"},{"key":"ref65","article-title":"iffinder","author":"keys","year":"0","journal-title":"Iffinder A Tool for Mapping Interfaces to Routers"},{"key":"ref66","article-title":"How to Resolve IP Aliases","author":"spring","year":"2004"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2006.254770"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177093"},{"key":"ref2","article-title":"Netdig software","author":"robertson","year":"1991"},{"key":"ref69","article-title":"Internet Protocol, Version 6 (lPv6) Specification","author":"deering","year":"1998","journal-title":"IETF RFC 2460"},{"key":"ref1","article-title":"Topoloqy Discovery in Heterogeneous IP Networks","author":"breitbart","year":"2000","journal-title":"Proc IEEE InfoCom"},{"key":"ref109","article-title":"Traceroute Sampling Makes Random Graphs Appear to Have Power Law Degree Distributions","author":"clauset","year":"2004","journal-title":"arXiv cond-mat 0312674"},{"key":"ref95","article-title":"Inferring AS-level Internet Topology from Router-Level Path Traces","author":"chang","year":"2001","journal-title":"Proc SPIE Int'I Symp Convergence of IT and Commun (ITCom)"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208685"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637239"},{"key":"ref107","article-title":"The Origin of Power Laws in Internet Topologies Revisited","author":"chen","year":"2002","journal-title":"Proc IEEE InfoCom"},{"key":"ref93","article-title":"A Survey of the Utilization of the BGP Community Attribute","author":"quoitin","year":"2002"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1145\/505202.505204"},{"key":"ref92","article-title":"On the Evaluation of as Relationship Inferences","author":"xia","year":"2004","journal-title":"Proc IEEE Global Commun Conf (GLOBECOM)"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1145\/1037107.1037108"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208668"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1145\/505680.505683"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019307"},{"key":"ref103","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of Scaling in Random Networks","volume":"286","author":"barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1145\/505659.505663"},{"key":"ref111","article-title":"A Statistical Approach to the Traceroute-Like Exploration of Networks: Theory and Simulations","author":"dall'asta","year":"2004","journal-title":"Proc Combinatorial and Algorithmic Aspects of Networking (CAAN) Wksp"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498336"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00021-5"},{"key":"ref98","article-title":"Scalable and Accurate Identification of AS level Forwarding Paths","author":"mao","year":"2004","journal-title":"Proc IEEE InfoCom"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1145\/1111322.1111328"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1145\/505202.505207"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863996"},{"key":"ref10","article-title":"Capturinq Accurate Snapshots of the Gnutella Network","author":"stutzbach","year":"2005","journal-title":"Proc IEEE Global Internet Symp"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1330107.1330114"},{"key":"ref12","article-title":"The Kazaa Overlay: A Measurement Study","volume":"49","author":"liang","year":"2005","journal-title":"Computer Networks"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/280549.280555"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832534"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1145\/964725.633039","article-title":"Measurinq ISP Topologies with Rocketfuel","author":"spring","year":"2002","journal-title":"Proc ACM Sigcomm"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1145\/1254882.1254889"},{"key":"ref16","article-title":"ln Search of Path Diversity in ISP Networks","author":"teixeira","year":"2003","journal-title":"Proc ACM SIGCOMM Internet Measurement Conf (IMC)"},{"key":"ref82","article-title":"Intermediate System to Intermediate System IntraDomain Routeing Exchange Protocol for Use in Conjunction with the Protocol for Providing the Connectionless-Mode Network Service (ISO 8473)","year":"2002"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1109\/SAINT-W.2007.81"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511610905"},{"key":"ref81","doi-asserted-by":"crossref","DOI":"10.17487\/rfc2328","article-title":"OSPF version 2","author":"moy","year":"1998"},{"key":"ref18","article-title":"lrnproving Simulation for Network Research","author":"bajaj","year":"1999"},{"key":"ref84","article-title":"Route views, University of Oregon Route Views Project","year":"0"},{"key":"ref19","article-title":"The SSFNet Network Simulator","author":"cowie","year":"0"},{"key":"ref83","article-title":"Traceroute Organization","author":"kernen","year":"0"},{"key":"ref114","article-title":"Issues with Inferring Internet Topological Attributes","author":"amini","year":"2002","journal-title":"Performance and Control of Network Systems Proc SPIE"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015470"},{"key":"ref116","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24668-8_17","article-title":"NETI@home: A Distributed Approach to Collecting End-to-End Network Performance Measurements","author":"simpson","year":"2004","journal-title":"Proc Passive and Active Measurement Wksp (PAM)"},{"key":"ref80","article-title":"Routing Registry Consistency Check Reports","year":"0"},{"key":"ref115","article-title":"grenouille, la météo du net","year":"1999"},{"key":"ref89","article-title":"On Inferring Autonomous System Relationships in the Internet","author":"gao","year":"2000","journal-title":"Proc IEEE Global Internet Symp"},{"key":"ref85","author":"zebra","year":"0"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511380"},{"key":"ref87","article-title":"Internet topology: Connectivity of IP graphs","author":"broido","year":"2001","journal-title":"Proc SPIE Int'I Symp Convergence of IT and Commun (ITCom)"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339426"}],"container-title":["IEEE Communications Surveys & Tutorials"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9739\/4444519\/04444750.pdf?arnumber=4444750","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:17:50Z","timestamp":1638217070000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4444750\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"references-count":118,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/comst.2007.4444750","relation":{},"ISSN":["1553-877X"],"issn-type":[{"value":"1553-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}