TY - GEN
T1 - Resolving anonymous routers in internet topology measurement studies
AU - Gunes, Mehmet H.
AU - Sarac, Kamil
PY - 2008
Y1 - 2008
N2 - Internet measurement studies utilize traceroute to collect path traces from the Internet. A router that does not respond to a traceroute query is referred to as an anonymous router and is represented by a '*' in the traceroute output. Anonymous router resolution refers to the task of identifying the occurrences of '*'s that belong to the same router in the underlying network. This task is an important step in building traceroute-based topology maps and obtaining an optimum solution is shown to be NP-complete. In this paper, we use a novel technique from graph data mining field to build an efficient solution. The results of our experiments on both synthetic and genuine topologies show a significant improvement in accuracy and effectiveness over the existing approaches.
AB - Internet measurement studies utilize traceroute to collect path traces from the Internet. A router that does not respond to a traceroute query is referred to as an anonymous router and is represented by a '*' in the traceroute output. Anonymous router resolution refers to the task of identifying the occurrences of '*'s that belong to the same router in the underlying network. This task is an important step in building traceroute-based topology maps and obtaining an optimum solution is shown to be NP-complete. In this paper, we use a novel technique from graph data mining field to build an efficient solution. The results of our experiments on both synthetic and genuine topologies show a significant improvement in accuracy and effectiveness over the existing approaches.
UR - http://www.scopus.com/inward/record.url?scp=51349134173&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51349134173&partnerID=8YFLogxK
U2 - 10.1109/INFOCOM.2007.162
DO - 10.1109/INFOCOM.2007.162
M3 - Conference contribution
AN - SCOPUS:51349134173
SN - 9781424420261
T3 - Proceedings - IEEE INFOCOM
SP - 1750
EP - 1758
BT - INFOCOM 2008
T2 - INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
Y2 - 13 April 2008 through 18 April 2008
ER -