ETD

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

Tesi etd-11252010-220955


Tipo di tesi
Tesi di laurea specialistica
Autore
SANI, LUCA
URN
etd-11252010-220955
Titolo
Analysis of Internet AS-level topology using BGP data
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
relatore Lenzini, Luciano
relatore Gregori, Enrico
relatore Prof. Prete, Cosimo Antonio
Parole chiave
  • AS paths
  • economic relationships
  • Topology
  • Internet
  • AS
  • Autonomous Systems
  • BGP
Data inizio appello
17/12/2010
Consultabilità
Non consultabile
Data di rilascio
17/12/2050
Riassunto
The structure of the Internet is still unknown even though it provides services for most of the world. Its current con figuration is the result of complex
economic interactions developed in the last 20 years among important carriers and ISPs. Although with only some success, in the last few years
some research has tried to shed light on the economic relationships established among ASes. The typical approaches have two phases: in the first,
data from BGP monitors is gathered to infer the Internet AS-level topology
graph, while in the second phase, algorithms are instantiated on this graph
to derive economic tags for all edges between nodes (i.e. ASes). The main
objective of this thesis is to realize a new algorithm to infer AS economic
relationships that, besides to provide an economic tag for each connection of
the AS-graph, marks each of them with a label that quantifi es its reliability
in terms of the quality of information (i.e AS paths) from which it is inferred.
In order to realize this tagging algorithm an analysis of the correctness such
data to is required as well as a reliable list of transit-free ASes (i.e. Tier-1
ASes) are needed, and this thesis provides contribution even in these ways.
File