Santiago Garcia-Jimenez
Daniel Morato
ABSTRACT
Topology discovery and alias resolution techniques provide a way to obtain IP-level maps with the only collaboration of known behaviors of routers. There is no public information about network topology of Internet Service Providers and resolution techniques, but not in comparing and studying alias resolution with periodical measurements in the same network for extensive periods of time. The results show values close to 300 days for the time that the same IP interfaces remain in the same router for the 94% of the cases. It means that alias resolution techniques can be distributed in long periods of time without loss of accuracy or reliability.
- Internet mapping project raw internet mapping data page. http://cheswick.com/ches/map/dbs/index.html.Google Scholar
- Planetlab: An open platform for developing, deploying, and accessing planetary-scale services. http://www.planet-lab.org.Google Scholar
- Radargun's web page. http://www.cs.umd.edu/ bender/radargun/.Google Scholar
- The opte project. http://opte.org/, November 2003.Google Scholar
- B. Augustin, X. Cuvellier, B. Orgogozo, F. Viget, M. L. Timur Friedman, C. Magnien, and R. Teixeira. Avoiding traceroute anomalies with paris traceroute. In 6th ACM SIGCOMM, pages 153--158, Rio de Janeiro, Brazil, October 2006. Google ScholarDigital Library
- H. Burch and B. Cheswick. Tracing Anonymous Packets to their Approximate Source. In Proceedings of the 14th USENIX conference on System administration, pages 319--328, New Orleans, Louisiana, USA, December 2000. Google ScholarDigital Library
- K. Butler and P. Mcdaniel. Optimizing BGP Security by Exploiting Path Stability. In In ACM CCS, pages 298--310, 2006. Google ScholarDigital Library
- M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In Proc. ACM SIGCOMM, 1999. Google ScholarDigital Library
- S. Garcia-Jimenez, E. Magaña, M. Izal, and D. Morató. Validity of Router Responses for IP Aliases Resolution. In R. Bestak, L. Kencl, L. Li, J. Widmer, and H. Yin, editors, NETWORKING 2012, volume 7289 of Lecture Notes in Computer Science, pages 358--369. Springer Berlin / Heidelberg, 2012. Google ScholarDigital Library
- S. Garcia-Jimenez, E. Magaña, D. Morato, and M. Izal. Techniques for better alias resolution in Internet topology discovery. In Published in 11th IFIP/IEEE International Symposium on Integrated Network Managemen miniconference, pages 513--520, New York, USA, June 2009. Google ScholarDigital Library
- S. Garcia-Jimenez, E. Magaña, D. Morató, and M. Izal. On the performance and improvement of alias resolution methods for Internet core networks. Annals of Telecommunications, Springer, 66:31--43, feb 2011.Google Scholar
- M. Janic, F. Kuipers, X. Zhou, and P. V. Mieghem. Implications for QoS Provisioning Based on Traceroute Measurements. In QofIS'02, pages 3--14, 2002. Google ScholarDigital Library
- E. Katz-Bassett, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson, and Y. Chawathe. Towards IP Geolocation Using Delay and Topology Measurements. In Proc. USENIX Internet Measurement Conference, pages 71--84, Rio de Janeiro, Brazil, 2006. Google ScholarDigital Library
- K. Keys. Internet-Scale IP Alias Resolution Techniques. ACM SIGCOMM Computer Communication Review (CCR), 40(1):50--55, Jan 2010. Google ScholarDigital Library
- K. Keys, Y. Hyun, M. Luckie, and K. Claffy. Internet-scale IPv4 alias resolution with MIDAR. Networking, IEEE/ACM Transactions on, 21(2):383--399, 2013. Google ScholarDigital Library
- C. Labovitz, A. Ahuja, and F. Jahanian. Experimental Study of Internet Stability and Backbone Failures. In Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing, pages 278--285, 1999. Google ScholarDigital Library
- K. S. M. Engin Tozal. TraceNET: An Internet Topology Data Collector. Internet Measurement Conference IMC, pages 356--368, Nov. 2010. Google ScholarDigital Library
- D. Morato, E. Magaña, M. Izal, J. Aracil, F. Naranjo, F. Astiz, U. Alonso, I. Csabai, P. Haga, G. Somin, J. Seger, and G. Vattay. The European Traffic Observatory InfraestruCture (ETOMIC): A testbed for universal active and passive measurements. In Proc. TRIDENTCOM, pages 283--289, 2005. Google ScholarDigital Library
- P. U. of Navarre and C. Budapest. ETOMIC: European traffic observatory measurement infrastructure. http://www.etomic.org.Google Scholar
- J. J. Pansiot and D. Grad. On Routes and Multicast Trees in the Internet. ACM SIGCOMM Comput. Commun. Rev., 28:41--50, January 1998. Google ScholarDigital Library
- K. Sarac and M. E. Tozal. Palmtree: An IP Alias Resolution Algorithm with Linear Probing Complexity. Computer Communications, 34(5):658--669, April 2011. Google ScholarDigital Library
- Y. Shavitt and E. Shir. DIMES: let the Internet measure itself. SIGCOMM Comput. Commun. Rev., 35(5):71--74, Oct. 2005. Google ScholarDigital Library
- J. Sherry, E. Katz-Bassett, M. Pimenova, H. V. Madhyastha, T. Anderson, and A. Krishnamurthy. Resolving IP aliases with prespecified timestamps. In Proceedings of the 10th annual conference on Internet measurement, IMC '10, pages 172--178, New York, NY, USA, Nov. 2010. ACM. Google ScholarDigital Library
- M. S.I., J. Shahparian, and M. Ghodsi. A Topology-Aware Load Balancing Algorithm for P2P systems. pages 1--6, Michigan, USA, November 2009.Google Scholar
- N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP Topologies with Rocketfuel. IEEE/ACM Trans. Netw., 12(1):2--16, Feb. 2004. Google ScholarDigital Library
- U. Weinsberg, Y. Shavitt, and Y. Schwartz. Stability and Symmetry of Internet Routing. In Proceedings of the 28th IEEE international conference on Computer Communications Workshops, pages 407--408, April 2009. Google ScholarDigital Library
Index Terms
- Alias resolution techniques: long-term analysis of alias stability in internet routers
Recommendations
Internet-scale IP alias resolution techniques
The well-known traceroute probing method discovers links between interfaces on Internet routers. IP alias resolution, the process of identifying IP addresses belonging to the same router, is a critical step in producing Internet topology maps. We ...
Internet-scale IPv4 alias resolution with MIDAR
A critical step in creating accurate Internet topology maps from traceroute data is mapping IP addresses to routers, a process known as alias resolution. Recent work in alias resolution inferred aliases based on similarities in IP ID time series ...
Resolving IP aliases in building traceroute-based internet maps
Alias resolution, the task of identifying IP addresses belonging to the same router, is an important step in building traceroute-based Internet topology maps. Inaccuracies in alias resolution affect the representativeness of constructed topology maps. ...
Comments