logo SBA

ETD

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

Tesi etd-09012011-114538


Tipo di tesi
Tesi di laurea specialistica
Autore
CIOFI, MATTEO
URN
etd-09012011-114538
Titolo
Analisi evolutiva di Internet: confronto tra dati reali e dati del modello di Barabasi
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
relatore Prof. Lenzini, Luciano
relatore Ing. Orsini, Chiara
Parole chiave
  • autonomous system
  • barabasi
  • betweenness
  • coefficiente di clustering
  • degree
  • Evoluzione di Internet
  • K-core decomposition
  • link density
  • Out Degree Fraction (ODF)
Data inizio appello
06/10/2011
Consultabilità
Non consultabile
Data di rilascio
06/10/2051
Riassunto
In questa tesi sono state studiate le proprietà strutturali della topologia Internet a livello di Autonomous System, in particolare le sue proprietà al variare del tempo. Inoltre, tali caratteristiche sono state sistematicamente confrontate con i modelli proposti in letteratura (principalmente il modello Barabasi-Albert). L’obiettivo principale di questa tesi è quello di analizzare se effettivamente il modello Barabasi può essere utilizzato per riprodurre l’evoluzione di Internet. Per fare questo, oltre ad usare la metriche standard proprie della teoria dei grafi, è stata utilizzata una tecnica più approfondita: la k-core decomposition.
Innanzitutto è stata effettuata un’analisi del Related Work presente in letteratura (capitolo 1). Nel capitolo 2 è presente una descrizione degli aspetti di teoria dei grafi che abbiamo ritenuto essere rilevanti nell’analisi evolutiva e della k-core decomposition. Il capitolo 3 illustra le principali proprietà delle reti evolutive, soffermandosi in particolar modo sul modello Barabasi-Albert
Nel capitolo 4 abbiamo illustrato i dataset che sono stati utilizzati nelle simulazioni e gli strumenti con cui sono stati generati tali dataset, ovvero BGP e Traceroute. L’analisi evolutiva vera e propria è contenuta nel capitolo 5. Le conclusioni (capitolo 6) riepilogano brevemente come Internet sia una rete sempre più densa con il passare del tempo, e che il modello Barabasi riesce solo in parte ad approssimare l’analisi evolutiva ottenuta con i dataset reali.
File