Abstract
In order to obtain close-to-reality Internet maps, IP aliases resolution allows identifying IP addresses belonging to the same router. Mainly, active probing is used for IP aliases resolution following direct and indirect schemes. Also, different types of probe packets are used (ICMP, UDP, etc.) focusing on different header fields and characteristics of IP and higher layers. Responsiveness of routers is different not only in the number of response packets received, but also in the validity of those packets to be used in IP aliases identification. Therefore, specific behavior of routers generating those response packets can decide the success or failure of specific IP aliases resolution methods. In this paper, an in-depth analysis of router behaviors is provided considering not only router responsiveness, but also the validity of those responses to be used in IP aliases resolution. Our results show that although responsiveness is better for indirect probing, direct probing with ICMP Echo probe packets and IPID-based behavior provide the best identification ratio for IP aliases resolution.
Chapter PDF
Similar content being viewed by others
References
CAIDA. ARK, Archipelago Measurement Infrastructure (2002), http://www.caida.org/projects/ark/
Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: An information Plane for Distributed Services. In: 7th USENIX Symposium on Operating Systems Desing and Implementation, Seattle, WA, pp. 367–380 (November 2006)
McRobb, D., Claffy, K., Monk, T.: Skitter: CAIDA’s macroscopic Internet topology discovery and tracking tool (1999), http://www.caida.org/tools/measurement/skitter/
Shavitt, Y., Shir, E.: DIMES: Let the Internet Measure Itself. ACM SIGCOMM Computer Communication Review 35(5), 71–74 (2005)
Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with Rocketfuel. In: Proc. ACM SIGCOMM, Pittsburgh, pp. 133–145 (August 2002)
Keys, K., Hyun, Y., Luckie, M., Claffy, K.: Internet-Scale IPv4 Alias Resolution with MIDAR: System Architecture. Technical report, Cooperative Association for Internet Data Analysis (CAIDA) (May 2011)
Gunes, M.H., Sarac, K.: Analyzing Router Responsiveness to Active Measurement Probes. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds.) PAM 2009. LNCS, vol. 5448, pp. 23–32. Springer, Heidelberg (2009)
Keys, K.: Internet-Scale IP Alias Resolution Techniques. ACM SIGCOMM Computer Communication Review (CCR) 40(1), 50–55 (2010)
Gunes, M.H., Sarac, K.: Resolving IP aliases in building traceroute-based Internet maps. IEEE/ACM Transactions on Networking 17, 1738–1751 (2009)
Sherry, J., Katz-Bassett, E., Pimenova, M., Madhyastha, H.V., Anderson, T., Krishnamurthy, A.: Resolving ip aliases with prespecified timestamps. In: Proceedings of the 10th Annual Conference on Internet Measurement, IMC 2010, pp. 172–178. ACM, New York (2010)
Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: Proc. IEEE INFOCOM (March 2000)
Kamil Sarac, Engin Tozal, M.: Tracenet: An internet topology data collector. In: Internet Measurement Conference IMC, pp. 356–368 (November 2010)
Kamil Sarac, Engin Tozal, M.: Palmtree: An ip alias resolution algorithm with linear probing complexity. Computer Communications 34(5), 658–669 (2011)
Garcia-Jimenez, S., Magaña, E., Morató, D., Izal, M.: On the performance and improvement of alias resolution methods for Internet core networks. Annals of Telecommunications 66, 31–43 (2011)
Bender, A., Sherwood, R., Spring, N.: Fixing Ally’s Growing Pains with Velocity Modeling. In (IMC 2008) 8th ACM SIGCOMM Conference on Internet Measurement, pp. 337–342. ACM, New York (2008)
Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: An overlay testbed for broad-coverage services. ACM SIGCOMM Computer Communications Review 33, 3–12 (2003)
Augustin, B., Cuvellier, X., Orgogozo, B., Viget, F., Timur Friedman, M.L., Magnien, C., Teixeira, R.: Avoiding traceroute anomalies with paris traceroute. In: 6th ACM SIGCOMM, Rio de Janeiro, Brazil, pp. 153–158 (October 2006)
Geant official site, http://www.geant.net/pages/home.aspx
Canet4 looking glass web tool, http://dooka.canet4.net/lg/lg.php
Globalnoc looking glass tool, http://routerproxy.grnoc.iu.edu/
Garcia-Jimenez, S., et al.: Tools and data sets used in this paper, http://www.tlm.unavarra.es/~santi/research/paper11.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Garcia-Jimenez, S., Magaña, E., Izal, M., Morató, D. (2012). Validity of Router Responses for IP Aliases Resolution. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30045-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-30045-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30044-8
Online ISBN: 978-3-642-30045-5
eBook Packages: Computer ScienceComputer Science (R0)