logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09032009-190337


Tipo di tesi
Tesi di laurea specialistica
Autore
ORSINI, CHIARA
URN
etd-09032009-190337
Titolo
Analysis of the Internet structure at the autonomous system level of abstraction: the role of Internet exchange points on a worldwide scale and outside Europe
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
relatore Lenzini, Luciano
relatore Gregori, Enrico
relatore Prof. Prete, Cosimo Antonio
Parole chiave
  • America
  • AS
  • Asia
  • Internet
  • Internet topology
  • IXP
  • Oceania
Data inizio appello
08/10/2009
Consultabilità
Non consultabile
Data di rilascio
08/10/2049
Riassunto
A detailed view of the Internet topology at the Autonomous System level of abstraction
is crucially important to developments on network planning, optimal routing
algorithms and failure detection measures. Many topological models have been proposed
to generate Internet Autonomous System (AS) graphs: nevertheless it is fundamental
to know how Internet AS - level datasets are built, which tools are used to
achieve this objective and what are the factors that could bias this measurements.
That justi es why starting Chapters point out retrieval techniques describing the
pros and cons of each dataset considered. This thesis provides two main contributions:
it proposes the use of more than a single dataset for studying Internet AS -
level features (datasets gathered from di erent projects are rst compared and then
merged in order to obtain a more detailed view of Internet graph); it presents a new
framework to assign geographical information to Autonomous Systems. The latter
topic will be widely used to describe how Internet graph shows di erent features in
relation to geographical scope on which graph analysis is focusing. In particular,
this thesis will describe Internet properties at global scope, at regional scope and
at country scope: for each continent it will be provided a brief description of main
factors that guide local Internet evolution, then it will be described a closer examination
of two o three most signi cant countries of each Extra - European region.
A complementary work has been developed by Alessandro Improta (Analysis of the internet structure at the autonomous system level of abstraction: the role of internet exchange points on a worldwide and european scale. Master's thesis, Departmentof Information Engineering, University of Pisa, 2009.), who focused on the most important European countries.
File