University of Nevada - Reno
Graph Data Mining to Construct Sampled Internet Topology Maps
Abstract
dc:description.abstractUnderstanding the topological characteristics of the Internet is important for researchers and practitioners as the Internet grows with no central authority. This understanding is a necessity to better design, implement, protect and operate the underlying network technologies, protocols, and services. The need for accurate Internet topology map has increased recently with new services such as overlay networks and IP TV. Router-level Internet topology measurement studies have three main steps: topology collection, topology construction, and topology analysis. In topology construction, there are several main challenges: unresponsive router resolution, identification of underlying subnets and detection of IP aliases. These tasks become especially challenging when large-scale topologies of millions of nodes are studied. In this thesis, we present the topology construction processes of the Cheleby system, an Internet topology mapping system that provides insight into the Internet topology by taking daily snapshots of the underlying networks. The system utilizes efficient algorithms to process large-scale datasets collected from distributed vantage points and provides accurate topology graphs at link layer. Incorporating enhanced resolution algorithms, Cheleby provides comprehensive Internet backbone maps.
Degree
thesis:*- Level thesis:degree_level
- Master's Degree
- Department thesis:degree_department
- Computer Science and Engineering
- Year dc:date.issued
- 2010
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kardes, Hakan
- Advisor dc:contributor.advisor
-
- Gunes, Mehmet H.
- Committee members dc:contributor.committeemember
-
- Yuksel, Murat
- Fadali, Sami
Subjects
dc:subject × 4Rights
dc:rights- Statement dc:rights
-
- In Copyright(All Rights Reserved)
- Author(s)
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/11714/4467