Resolving IP aliases in building traceroute-based internet maps

IEEE/ACM Transactions on Networking

Volumn 17, Issue 6, 2009, Pages 1738-1751

  Gunes, Mehmet H ^a   Sarac, Kamil ^b  

^a University of Nevada   (United States)

^b The University of Texas at Dallas   (United States)

Author keywords

Alias resolution; Internet topology; Network measurement

Indexed keywords

EXPERIMENTAL STUDIES; IN-BUILDINGS; INTERNET MAPS; INTERNET TOPOLOGIES; IP ADDRESSS; MEASUREMENT STUDY; NETWORK MEASUREMENT; PROBE-BASED; RESOLUTION PROCESS; SAMPLE DATA; TRACEROUTE;

INTERNET; PROBES; TOPOLOGY;

INTERNET PROTOCOLS;

EID: 72449207997     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2014227     Document Type: Article

References (31)

1. M. H. Gunes, S. Bilir, K. Sarac, and T. Korkmaz, "A measurement study on overhead distribution of value-added Internet services," Comput. Netw., vol.51, no.14, pp. 4153-4173, Oct. 2007.
2. R. Teixeira, K. Marzullo, S. Savage, and G. Voelker, "In search of path diversity in ISP networks," in Proc. the USENIX/ACM Internet Meas. Conf., Miami, FL, Oct. 2003, pp. 313-318.
3. L. Amini, A. Shaikh, and H. Schulzrinne, "Issues with inferring Internet topological attributes," Comput. Commun., vol.27, no.6, pp. 557-5657, Apr. 2004.
4. V. Jacobson, "Traceroute," Lawrence Berkeley Laboratory (LBL), Feb. 1989 [Online]. Available: ftp://ee.lbl.gov/traceroute.tar.Z
5. D. McRobb, K. Claffy, and T. Monk, "Skitter," CAIDA, 1999 [Online]. Available: http://www.caida.org/tools/skitter/
6. N. Spring, D. Wetherall, and T. Anderson, "Scriptroute: A public Internet measurement facility," in Proc. USITS, Seattle, WA, Mar. 2003, p. 17.
7. Y. Shavitt and E. Shir, "DIMES: Let the Internet measure itself," Comput. Commun. Rev., vol.35, no.5, pp. 71-74, 2005.
8. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira, "Avoiding traceroute anomalies with Paris traceroute," in Proc. IMC, Rio de Janeiro, Brazil, Oct. 2006, pp. 153-158.
9. B. Yao, R. Viswanathan, F. Chang, and D. Waddington, "Topology inference in the presence of anonymous routers," in Proc. IEEE IN-FOCOM, San Francisco, CA, Mar. 2003, pp. 353-363.
10. M. H. Gunes and K. Sarac, "Resolving anonymous routers in Internet topology measurement studies," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 1076-1084.
11. J. Pansiot and D. Grad, "On routes and multicast trees in the Internet," Comput. Commun. Review., vol.28, no.1, Jan. 1998.
12. N. Spring, R. Mahajan, D.Wetherall, and T. Anderson, "Measuring ISP topologies using Rocketfuel," IEEE/ACM Trans. Netw., vol.12, no.1, pp. 2-16, Feb. 2004.
13. iffinder tool, [Online]. Available: http://www.caida.org/tools/measure- ment/iffinder/
14. ally tool, [Online]. Available: http://www.cs.washington.edu/research/ networking/rocketfuel/
15. A. Lakhina, J. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 2003, pp. 332-341.
16. J. Han, D. Watson, and F. Jahanian, "Topology aware overlay networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2554-2565.
17. M. H. Gunes and K. Sarac, "Analytical IP alias resolution," in Proc. IEEE ICC, Istanbul, Turkey, Jun. 2006, pp. 459-464.
18. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 1371-1380.
19. A. Nakao, L. Peterson, and A. Bavier, "A routing underlay for overlay networks," in Proc. SIGCOMM, Karlsruhe, Germany, Aug. 2003, pp. 11-18.
20. M. H. Gunes and K. Sarac, "Importance of IP alias resolution in sampling Internet topologies," in Proc. IEEE Global Internet, Anchorage, AK, May 2007, pp. 19-24.
21. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in Proc. OSDI, Seattle, WA, Nov. 2006, pp. 367-380.
22. G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos, "Power-laws and the AS-level Internet topology," IEEE/ACM Trans. Netw., vol.11, no.4, pp. 514-524, Aug. 2003.
23. J. Winick and S. Jamin, Inet-3.0: Internet Topology Generator University of Michigan, Tech. Rep., 2002.
24. A. Medina, A. Lakhina, I. Matta, and J. Byers, BRITE: An Approach to Universal Topology Generation. Cincinnati, OH: MASCOTS, Aug. 2001.
25. P. L. Krapivsky, S. Redner, and F. Leyvraz, "Connectivity of growing random networks," Phys. Rev. Lett., vol.85, p. 4629, 2000.
26. M. E. J. Newman, "Assortative mixing in networks," Phys. Rev. Lett., vol.89, p. 208701, 2002.
27. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol.393, no.6684, pp. 440-442, Jun. 1998.
28. L. Freeman, "A set of measures of centrality based on betweenness," Sociometry, vol.40, pp. 35-41, 1977.
29. M. H. Gunes and K. Sarac, "Inferring subnets in router-level topology collection studies," in Proc. ACM SIGCOMM IMC, San Diego, CA, Oct. 24-26, 2007, pp. 203-208.
30. A. McGregor, H.-W. Braun, and J. Brown, "The NLANR network analysis infrastructure," IEEE Commun. Mag., vol.38, no.5, pp. 122-128, May 2000.
31. Y. He, M. Faloutsos, S. Krishnamurthy, and B. Huffaker, "On routing asymmetry in the Internet," in Proc. IEEE Globecom, St. Louis, MO, Nov. 2005, pp. 904-909.