Internet topology dynamcs n ten mnutes Sergey Krgzov under the supervson of Clémence Magnen Complex Networks LIP6 (UPMC CNRS) 4 March 2014
Outlne 1 What do we observe? 2 Why t s so mportant? 3 How do we study our observatons? 2
What do we observe?
Internet IP-level topology Nodes: Lnks: IP addresses connectons between hosts 3
Internet IP-level topology Impossble to obtan a full map Nodes: Lnks: IP addresses connectons between hosts 3
Ego-centered vews d 1 d 2 m (shortest) paths between montor and destnatons 4
Ego-centered vews d 1 d 2 m a measurement by tracetree 4
Ego-centered vews d 1 d 2 m another measurement by tracetree load-balancng 4
Ego-centered vews d 1 d 2 m yet another measurement by tracetree evoluton of routes 4
Ego-centered vew dynamcs d1 d2 d1 d2 d1 d2 m m m Tme Fast perodc measurements = study of the dynamcs 5
Why we should study ths?
Some possble applcatons Develop a good model of the network Securty (unstable routes means more spyware?) Robustness of the network and protocols Event detecton Web cachng etc 6
Can we see the dynamcs?
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 2 4 6 8 10 12 14 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 5 10 15 20 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 0 10 20 30 40 50 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 0 20 40 60 80 100 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 0 200 400 600 800 1000 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Load-balancng 0 200 400 600 800 1000 (delay 1 mn 30 sec)
Evoluton of symmetrc dfference between measurements (one destnaton) : frst measurement Evoluton 0 50000 150000 250000 (delay 1 mn 30 sec)
Delay: 1 mn 30 sec 3 mn 1 500 0 2 4 6 8 0 1000 2000 3000 0 1000 2000 3000 Destnatons
Delay: 1 mn 30 sec 3 mn 1 500 0 2 4 6 8 0 400 800 0 1000 2000 3000 0 1000 2000 3000 Destnatons 0 1000 2000 3000 0 1000 2000 3000
Overvew of problems and methods number of destnatons frequency of observatons? observed evoluton Methods: Real-world measurements Smulated measurements usng random graphs Theoretcal study of dynamc random graphs Stochastc process estmaton from partal observatons 9
Questons? http://krgzov.complexnetworks.fr/