Back to search

University of Nevada - Reno

Efficient Large Scale Network Topology Measurement

Abstract

dc:description.abstract

Studies related to the Internet topology measurement are challenging becauseof the large-scale topology of the network with limited number of vantage points.As topology mapping studies rely on the few vantage points to probe a large numberof destinations, there is considerable redundancy in the collected measurements.Large number of redundant probes during a measurement study typicallycontain significant overlaps, which increases measurement traffic and duration.To decrease the probing overhead, in this thesis, we propose an efficient subnetworkprobing technique by identifying ingress points of the autonomous systemstowards the subnetwork. To achieve this, we first probe announced prefixes of agiven autonomous system until the ingress points of the target prefixes are identified.After identifying the ingress points of autonomous system with respect tothe subnetworks, the probing is conducted based on the vantage point reachabilityof the ingresses. As shown in experimental study, this approach can considerablyreduce the probing overhead while minimizing the loss of information.

Degree

thesis:*
Level thesis:degree_level
Master's Degree
Department thesis:degree_department
Computer Science and Engineering
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Coskun, Ibrahim E.
Advisor dc:contributor.advisor
  • Gunes, Mehmet H.
Committee members dc:contributor.committeemember
  • Yuksel, Murat
  • Pekcan, Gokhan

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • In Copyright(All Rights Reserved)
  • Author(s)

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/11714/2660

Chain of custody

source
Harvested from
University of Nevada - Reno
Base URL
scholarwolf.unr.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Coskun, Ibrahim E.. Efficient Large Scale Network Topology Measurement. Master's Degree thesis, 2015. http://hdl.handle.net/11714/2660