periodic behavior in internet measurementsmattia iodice, ripe 74 –budapest, 8 may 2017 •...
TRANSCRIPT
![Page 1: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/1.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017
Periodic Behavior in Internet MeasurementsA Hybrid Technique for the Periodicity Characterization
Mattia IodiceRoma Tre University
Massimo CandelaRIPE NCC
Giuseppe Di BattistaRoma Tre University
![Page 2: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/2.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017 2
Do periodicities impact network management?
• How to characterize the stability between hosts?
• Are load balancing policies properly working?
• What is the impact of BGP instability?
• What are the differences between anomalies and noise?
• What are the most common routing patterns?
• Where are the unstable internet regions?
![Page 3: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/3.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017 3
Traceroute data collection
10.0.0.1,10.0.0.3,…
10.0.0.1,10.0.0.4,…
• 72 h observation• Y axis: IDs of different traceroutes• X axis: sampling instants
• Each horizontal segment represents a sampled traceroute value
![Page 4: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/4.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017 4
Periodicity Detection
900 s sampled signal, similar to time-series, but without a metric
Discrete Fourier Transform Autocorrelation
Classic autocorrelation Exact Match Hamming Levenshtein
A new version of the Autocorrelation to the pursuit of independence from metrics
Traceroutes are ordered by Levenshtein distance from most common path
![Page 5: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/5.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017 5
What do you get?
A characterization of the periodicity, if present:
t1, t2, t3, t4, t5
A typical load balancing policy
![Page 6: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/6.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017
• Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data
-7 days observation
• 2K pairs showed a periodic behaviour
What is the periodicity of Internet? (1)
6
1,5K two-state periodicity
5 K more-than-two-state periodicity
![Page 7: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/7.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017 7
What is the periodicity of Internet? (2)
• Technique also applied to BGP updates
X= lagY= count of positions with the same state
It has been detected a periodic behavior, with cycles of 570s.
![Page 8: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/8.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017 8
What is the periodicity of Internet? (3)
+
![Page 9: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/9.jpg)
Mattia Iodice, RIPE 74 – Budapest, 8 May 2017 9
Periodicity as a Service (PaaS 2.0)
irregularities
periodicity
RIPE TraceMON
![Page 10: Periodic Behavior in Internet MeasurementsMattia Iodice, RIPE 74 –Budapest, 8 May 2017 • Periodicity analysis on 20K traceroute sequences-20% of RIPE ATLAS ipV4 data -7 days observation](https://reader033.vdocuments.us/reader033/viewer/2022042923/5f71e9f211017d20b42e30d4/html5/thumbnails/10.jpg)
Questions?Mattia [email protected]
Giuseppe Di Battista [email protected]
Massimo Candela [email protected]