Node Alias Resolution
Thesis title in Czech: | Node Alias Resolution |
---|---|
Thesis title in English: | Node Alias Resolution |
Academic year of topic announcement: | 2007/2008 |
Thesis type: | diploma thesis |
Thesis language: | angličtina |
Department: | Department of Software Engineering (32-KSI) |
Supervisor: | RNDr. Leo Galamboš, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 13.11.2007 |
Date of assignment: | 13.11.2007 |
Date and time of defence: | 07.09.2009 00:00 |
Date of electronic submission: | 07.09.2009 |
Date of proceeded defence: | 07.09.2009 |
Opponents: | RNDr. David Obdržálek, Ph.D. |
Guidelines |
Discuss the most up to date methods of alias resolution.
For example: - DNS based - source IP based - IP identification based - record route (TCP Sidecar) based - graph based - analytical (AAR, APAR) Propose a combination or modification of analyzed methods or a new method in attempt to achieve better accuracy of alias resolution. Implement a tool for resolving aliases in trace route data sets and describe its performance. |
References |
How to Resolve IP Aliases
Neil Spring, Mira Dontcheva, Maya Rodrig and David Wetherall Technical report: UW-CSE-TR 04-05-04 Department of Computer Science and Engineering, University of Washington, Seattle Heuristics for Internet map discovery. Ramesh Govindan and Hongsuda Tangmunarunkit. In IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000. IEEE. On routes and multicast trees in the Internet. Jean-Jacques Pansiot and Dominique Grad ACM SIGCOMM Computer Communication Review, 1998. Analytical IP Alias Resolution Mehmet Gunes, Kamil Sarac Department of Computer Science, University of Texas at Dallas http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4024160 |
Preliminary scope of work |
A common problem of all Internet mapping efforts based on traceroute tool is IP alias resolution.
Routers often utilize multiple interfaces. When such a router is placed on administration boundaries, these interfaces can have non-adjacent IP addresses and DNS names. The challenge of this thesis is to find out which of the revealed router interfaces are aliases, meaning they belong to the same router. Because grouping of interfaces can have various granularity (router, ISP, geographical areas, etc.), we use more general term "Node Alias Resolution". |
Preliminary scope of work in English |
A common problem of all Internet mapping efforts based on traceroute tool is IP alias resolution.
Routers often utilize multiple interfaces. When such a router is placed on administration boundaries, these interfaces can have non-adjacent IP addresses and DNS names. The challenge of this thesis is to find out which of the revealed router interfaces are aliases, meaning they belong to the same router. Because grouping of interfaces can have various granularity (router, ISP, geographical areas, etc.), we use more general term "Node Alias Resolution". |