Inferring subnets in router-level topology collection studies

Internet measurement studies require availability of representative topology maps. Depending on the map resolution (e.g., autonomous system level or router level), the procedure of collecting and processing an Internet topology map involves different tasks. In this paper, we present a new task, i.e., subnet inference, to advance the current state of the art in topology collection studies. Utilizing a technique to infer the subnet relations among the routers in the resulting topology map, we identify IP addresses that are connected over the same connection medium. We believe that the successful inclusion of subnet relations among the routers will yield topology maps that are closer, at the network layer, to the sampled segments of the Internet in router level topology measurement studies.

[1]  Balachander Krishnamurthy,et al.  Internet Measurement - Infrastructure, Traffic, and Applications , 2006 .

[2]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[3]  Fangzhe Chang,et al.  Topology inference in the presence of anonymous routers , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[5]  Yuval Shavitt,et al.  DIMES: let the internet measure itself , 2005, CCRV.

[6]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[7]  Mark Crovella,et al.  Efficient algorithms for large-scale topology discovery , 2004, SIGMETRICS '05.

[8]  Mira Dontcheva,et al.  How to Resolve IP Aliases , 2008 .

[9]  Kamil Saraç,et al.  Resolving IP Aliases in Building Traceroute-Based Internet Maps , 2009, IEEE/ACM Transactions on Networking.

[10]  Jean-Jacques Pansiot,et al.  On routes and multicast trees in the Internet , 1998, CCRV.

[11]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[12]  Rob Sherwood,et al.  Touring the internet in a TCP sidecar , 2006, IMC '06.

[13]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Kamil Saraç,et al.  Intersection characteristics of end-to-end Internet paths and trees , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[15]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[16]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM '04.

[17]  Kamil Saraç,et al.  Analytical IP Alias Resolution , 2006, 2006 IEEE International Conference on Communications.

[18]  David Wetherall,et al.  Scriptroute: A Public Internet Measurement Facility , 2003, USENIX Symposium on Internet Technologies and Systems.

[19]  M.H. Gunes,et al.  Importance of IP Alias Resolution in Sampling Internet Topologies , 2007, 2007 IEEE Global Internet Symposium.

[20]  Khaled Harfoush,et al.  Efficient Estimation of More Detailed Internet IP Maps , 2007, 2007 IEEE International Conference on Communications.