Show simple item record  

dc.contributor.advisorNelson, Richard
dc.contributor.advisorKo, Ryan K.L.
dc.contributor.authorEichler, Stephen John
dc.date.accessioned2017-03-12T21:40:44Z
dc.date.available2017-03-12T21:40:44Z
dc.date.issued2016
dc.identifier.citationEichler, S. J. (2016). Implementing Internet topology analysis with emphasis on load balancers and using large numbers of vantage points (Thesis, Doctor of Philosophy (PhD)). University of Waikato, Hamilton, New Zealand. Retrieved from https://hdl.handle.net/10289/10938en
dc.identifier.urihttps://hdl.handle.net/10289/10938
dc.description.abstractThis thesis describes a study of load balancing and topology discovery in the Internet. Topology data was collected using variants of Traceroute including Traceroute MDA which provides topology information about load balancers. Optimised Traceroute MDA was applied to investigating or updating basic statistics describing the behaviour and performance of load balancers and their populations in the Internet. Simulation studies were then performed to optimise the efficiency of distributed topology discovery algorithms including an algorithm for discovering load balancers, as well as one based on classic Traceroute. Initial optimisation of the load balancer discovery tool was based on refining the parameters used to decide when probing should stop at each hop along the Internet path under analysis (stopping values). Internet data was then collected using the tool to attempt to confirm the refined parameters in practice. Large repeated analyses were performed to quantify load balancer population parameters and change over time. These results included changing prevalence, turnover, load balancer diamond structure including a new statistic called literal width, fields outside the classic five-tuple that control load balancing and flow ID selection factors that affect the efficiency of discovering load balancers. Data was also collected on the occurrence of black holes in load balancers. The classic Traceroute based tool Doubletree was simulated to test and improve efficiency, as was our new load balancer topology discovery tool Megatree. Doubletree was simulated with both a simple and advanced simulator and a simple simulator was used for Megatree. These topology discovery tools store information within vantage points and communicate between vantage points to reduce traffic required for topology discovery. New approaches to using these tools helped improve efficiency when large numbers of vantage points were used.
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherUniversity of Waikato
dc.rightsAll items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.
dc.subjectInternet measurement
dc.subjectTopology discovery
dc.titleImplementing Internet topology analysis with emphasis on load balancers and using large numbers of vantage points
dc.typeThesis
thesis.degree.grantorUniversity of Waikato
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy (PhD)
dc.date.updated2017-03-02T01:20:45Z
pubs.place-of-publicationHamilton, New Zealanden_NZ


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record