Abstract
dc:description.abstractStudies 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 × 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/2660