Efficient Internet Topology Discovery Techniques

Simple item page
dc.contributor.advisorLuckie, Matthew John
dc.contributor.authorKing, Alistair Johnen_NZ
dc.date.accessioned2010-08-10T22:15:59Z
dc.date.available2010-08-10T22:15:59Z
dc.date.issued2010en_NZ
dc.description.abstractCurrent macroscopic Internet topology discovery projects use large numbers of vantage points to conduct traceroute surveys of Internet paths. These projects send billions of unsolicited packets to millions of routers within the Internet. Due to the structure of the Internet, many of these packets are sent without gaining any new topology information. In this thesis, we implement and extensively test a largescale doubletree system designed to increase the efficiency of topology mapping projects and reduce the load that they place on the Internet. Also, for all of the effort that current projects put into gathering data, the methods used do not discover, with confidence, the entire set of paths. We propose, implement and critique a novel algorithm, economical MDA traceroute, which is designed to discover a comprehensive topology in a manner which is more efficient than the current state of the art. We show that, compared to current methods, well over 90% link coverage can be obtained while reducing the number of probes used by over 60%. We also evaluate alternate methods for making large scale topology discovery projects more efficient and comprehensive; such as using BGP routing data to guide probing.en_NZ
dc.format.mimetypeapplication/pdf
dc.identifier.citationKing, A. J. (2010). Efficient Internet Topology Discovery Techniques (Thesis, Master of Science (MSc)). The University of Waikato, Hamilton, New Zealand. Retrieved from https://hdl.handle.net/10289/4304en
dc.identifier.urihttps://hdl.handle.net/10289/4304
dc.language.isoen
dc.publisherThe University of Waikatoen_NZ
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 topology discoveryen_NZ
dc.subjecttracerouteen_NZ
dc.subjectefficiencyen_NZ
dc.subjectactive measurementen_NZ
dc.titleEfficient Internet Topology Discovery Techniquesen_NZ
dc.typeThesisen_NZ
pubs.place-of-publicationHamilton, New Zealanden_NZ
thesis.degree.disciplineComputing and Mathematical Sciencesen_NZ
thesis.degree.grantorUniversity of Waikatoen_NZ
thesis.degree.levelMasters
thesis.degree.nameMaster of Science (MSc)en_NZ
uow.date.accession2010-02-17en_NZ
uow.identifier.adthttp://adt.waikato.ac.nz/uploads/adt-uow20100217.093735
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis.pdf
Size:
1.41 MB
Format:
Adobe Portable Document Format
Thumbnail Image
Name: thesis.pdf
Size: 1.41 MB
Kind: Adobe PDF
Collections
Masters Degree Theses