Bilkent University
Department of Computer Engineering


TraceNET: An Internet Topology Data Collector


Dr. Kamil Sarac
University of Texas at Dallas

In this presentation, we will introduce a new end-to-end topology collection tool called tracenet. An accurate and complete Internet topology map at the router level requires identifying all routers and subnets among them. Traceroute attempts to collect an IP address at each router on a path between two hosts whereas tracenet attempts to collect a subnet at each router on the same path. In the worst case, tracenet returns the exact path that would be returned by traceroute, and, in the best case, it collects the complete topology of each subnet visited on the path. Consequently, a single session of tracenet (1) discovers new IP addresses that are missed by traceroute, (2) marks multi-access and point-to-point links, (3) reveals subnet relationship among IP addresses on the path, and (4) annotates the subnets with their observed subnet masks. Traceroute’s ability to collect a similar data is often limited in practice due to the difficulties of obtaining a reverse path trace and due to the dynamics of the underlying routing behavior between the two systems.

Bio: Dr. Kamil Sarac is currently an associate professor of computer science at the University of Texas at Dallas. His research interests are in the area of computer networks and his recent work covers areas including Internet measurements, network security, overlay networks, wireless ad hoc networks, and multicast communication in the Internet. Dr. Sarac serves as an area editor in Elsevier Science Ad Hoc Networks Journal since 2008. So far, Dr. Sarac graduated four PhD students two of whom serve as tenure track faculty members in higher education institutions/universities in US. He obtained his M.S. and Ph.D. degrees in computer science at the University of California in Santa Barbara in 1997 and 2002 respectively and obtained his B.S. degree in computer engineering at METU in 1994. He is a senior member of IEEE and a member of ACM.


DATE: 23 December, 2010, Thursday @ 10:40