An analysis of the Internet topology
Independent thesis Basic level (professional degree)Student thesisAlternative title
En analys av internettopologin (Swedish)
Through the desire of understanding the Internet better, we focused our attention on the modelling of the way data move in the Internet. Our main goal here was to give ideas on what does a route followed by packets look like.
In most of the simulations, researchers model routes by shortest paths, we try to provide more realistic models to improve simulations accuracy out of concern for keeping it relatively simple.
To achieve this study, we used the data from the Skitter network measurement platform that runs about thirty monitors which probe tens of thousands destinations per day around the world in order to collect routes packets have followed with the path forwarding method. It is the largest known effort of route collection and also a mean to get a realistic topology of the Internet.
With the help of the Skitter data we pointed out lots of global and local routes characteristics and we have designed some algorithms to generate fake routes that fit the properties observed.
Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2004. , 53 p.
Datalogi, Internet, network, traceroute, path, topology, IP, skitter, caida
IdentifiersURN: urn:nbn:se:liu:diva-2279ISRN: LITH-IDA-EX--03/047--SEOAI: oai:DiVA.org:liu-2279DiVA: diva2:19609