Alias resolution techniques: long-term analysis of alias stability in internet routers
Pages 5 - 12
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.
References
[1]
Internet mapping project raw internet mapping data page. http://cheswick.com/ches/map/dbs/index.html.
[2]
Planetlab: An open platform for developing, deploying, and accessing planetary-scale services. http://www.planet-lab.org.
[3]
Radargun's web page. http://www.cs.umd.edu/ bender/radargun/.
[4]
The opte project. http://opte.org/, November 2003.
[5]
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.
[6]
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.
[7]
K. Butler and P. Mcdaniel. Optimizing BGP Security by Exploiting Path Stability. In In ACM CCS, pages 298--310, 2006.
[8]
M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In Proc. ACM SIGCOMM, 1999.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
K. Keys. Internet-Scale IP Alias Resolution Techniques. ACM SIGCOMM Computer Communication Review (CCR), 40(1):50--55, Jan 2010.
[15]
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.
[16]
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.
[17]
K. S. M. Engin Tozal. TraceNET: An Internet Topology Data Collector. Internet Measurement Conference IMC, pages 356--368, Nov. 2010.
[18]
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.
[19]
P. U. of Navarre and C. Budapest. ETOMIC: European traffic observatory measurement infrastructure. http://www.etomic.org.
[20]
J. J. Pansiot and D. Grad. On Routes and Multicast Trees in the Internet. ACM SIGCOMM Comput. Commun. Rev., 28:41--50, January 1998.
[21]
K. Sarac and M. E. Tozal. Palmtree: An IP Alias Resolution Algorithm with Linear Probing Complexity. Computer Communications, 34(5):658--669, April 2011.
[22]
Y. Shavitt and E. Shir. DIMES: let the Internet measure itself. SIGCOMM Comput. Commun. Rev., 35(5):71--74, Oct. 2005.
[23]
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.
[24]
M. S.I., J. Shahparian, and M. Ghodsi. A Topology-Aware Load Balancing Algorithm for P2P systems. pages 1--6, Michigan, USA, November 2009.
[25]
N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP Topologies with Rocketfuel. IEEE/ACM Trans. Netw., 12(1):2--16, Feb. 2004.
[26]
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.
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
Information & Contributors
Information
Published In
November 2013
226 pages
ISBN:9781450323710
DOI:10.1145/2512840
- General Chair:
- Juan-Carlos Cano,
- Program Chairs:
- Richard W. Pazzi,
- Abdelhamid Mammeri
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 November 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MSWiM '13
Sponsor:
MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
November 3 - 8, 2013
Barcelona, Spain
Acceptance Rates
PM2HW2N '13 Paper Acceptance Rate 30 of 115 submissions, 26%;
Overall Acceptance Rate 74 of 226 submissions, 33%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 63Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in