correlating ttl data to network characteristics
play

Correlating TTL data to network characteristics Final Talk BSc - PowerPoint PPT Presentation

Chair for Network Architectures and Services Technical University of Munich (TUM) Correlating TTL data to network characteristics Final Talk BSc Informatics Till Wickenheiser Advisors: Quirin Scheitle, Oliver Gasser, Paul Emmerich, Felix von


  1. Chair for Network Architectures and Services Technical University of Munich (TUM) Correlating TTL data to network characteristics Final Talk BSc Informatics Till Wickenheiser Advisors: Quirin Scheitle, Oliver Gasser, Paul Emmerich, Felix von Eye April 27, 2016 Chair for Network Architectures and Services Department of Informatics Technical University of Munich (TUM) Till Wickenheiser – Correlating TTL data to network characteristics 1

  2. Chair for Network Architectures and Services Technical University of Munich (TUM) Motivation Research questions Approach Implementation Discussion of the results Future Work Till Wickenheiser – Correlating TTL data to network characteristics 2

  3. Chair for Network Architectures and Services Technical University of Munich (TUM) Motivation ◮ Time to Live(TTL) behavior strongly influenced by network structure Till Wickenheiser – Correlating TTL data to network characteristics 3

  4. Chair for Network Architectures and Services Technical University of Munich (TUM) Motivation ◮ Time to Live(TTL) behavior strongly influenced by network structure ◮ Can knowledge about the network characteristics be used to predict incoming TTL values? Till Wickenheiser – Correlating TTL data to network characteristics 3

  5. Chair for Network Architectures and Services Technical University of Munich (TUM) Research questions ◮ Is there a correlation between BGP data and hop count of incoming packets? Till Wickenheiser – Correlating TTL data to network characteristics 4

  6. Chair for Network Architectures and Services Technical University of Munich (TUM) Research questions ◮ Is there a correlation between BGP data and hop count of incoming packets? ◮ Is there a correlation between RTT of observed hosts and hop counts? Till Wickenheiser – Correlating TTL data to network characteristics 4

  7. Chair for Network Architectures and Services Technical University of Munich (TUM) Research questions ◮ Is there a correlation between BGP data and hop count of incoming packets? ◮ Is there a correlation between RTT of observed hosts and hop counts? ◮ Is there a correlation between Geo location data and incoming hop count? Till Wickenheiser – Correlating TTL data to network characteristics 4

  8. Chair for Network Architectures and Services Technical University of Munich (TUM) Approach Correlation of hop count and BGP data: ◮ Capture a sample of the Internet traffic using the already implemented TTL capturing framework (by Christian Sturm) Till Wickenheiser – Correlating TTL data to network characteristics 5

  9. Chair for Network Architectures and Services Technical University of Munich (TUM) Approach Correlation of hop count and BGP data: ◮ Capture a sample of the Internet traffic using the already implemented TTL capturing framework (by Christian Sturm) ◮ Use the local BGP data as a model for the routing used for the traffic sample Till Wickenheiser – Correlating TTL data to network characteristics 5

  10. Chair for Network Architectures and Services Technical University of Munich (TUM) Approach Correlation of hop count and BGP data: ◮ Capture a sample of the Internet traffic using the already implemented TTL capturing framework (by Christian Sturm) ◮ Use the local BGP data as a model for the routing used for the traffic sample ◮ Compare the hop count of packets to the length of AS paths using the corresponding BGP data Till Wickenheiser – Correlating TTL data to network characteristics 5

  11. Chair for Network Architectures and Services Technical University of Munich (TUM) Implementation ◮ Create a longest prefix match lookup tree of entries of the BGP data (libbgpdump, pytricia) Till Wickenheiser – Correlating TTL data to network characteristics 6

  12. Chair for Network Architectures and Services Technical University of Munich (TUM) Implementation ◮ Create a longest prefix match lookup tree of entries of the BGP data (libbgpdump, pytricia) ◮ Convert the TTL values to hop counts Till Wickenheiser – Correlating TTL data to network characteristics 6

  13. Chair for Network Architectures and Services Technical University of Munich (TUM) Implementation ◮ Create a longest prefix match lookup tree of entries of the BGP data (libbgpdump, pytricia) ◮ Convert the TTL values to hop counts ◮ Assign an AS path to each entry in the capture file Till Wickenheiser – Correlating TTL data to network characteristics 6

  14. Chair for Network Architectures and Services Technical University of Munich (TUM) Implementation ◮ Create a longest prefix match lookup tree of entries of the BGP data (libbgpdump, pytricia) ◮ Convert the TTL values to hop counts ◮ Assign an AS path to each entry in the capture file ◮ Compute the mean, variance, standard deviation of the hop counts and saving these intermediate results Till Wickenheiser – Correlating TTL data to network characteristics 6

  15. Chair for Network Architectures and Services Technical University of Munich (TUM) Implementation ◮ Create a longest prefix match lookup tree of entries of the BGP data (libbgpdump, pytricia) ◮ Convert the TTL values to hop counts ◮ Assign an AS path to each entry in the capture file ◮ Compute the mean, variance, standard deviation of the hop counts and saving these intermediate results ◮ Create graphs using the matplotlib and seaborn libraries in an Ipython notebook Till Wickenheiser – Correlating TTL data to network characteristics 6

  16. Chair for Network Architectures and Services Technical University of Munich (TUM) Runtime Data Number of entires File size Runtime IPv4 85 000 000 5 GB ∼ 8 h IPv6 2 000 000 200 MB ∼ 15 min Utilizing 16 CPUs running at 2.40GHz and 24GB of RAM. Till Wickenheiser – Correlating TTL data to network characteristics 7

  17. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs for mean hop count values Linear regression parameters Coefficient IPv4 IPv6 Slope 1.1448 1.8173 Intercept 7.7438 2.1843 R-squared 0.0522 0.1544 1.4 ∗ 10 − 9 P value 0 Standard error 0.0099 0.2873 Till Wickenheiser – Correlating TTL data to network characteristics 8

  18. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs Till Wickenheiser – Correlating TTL data to network characteristics 9

  19. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs for mean hop count values Till Wickenheiser – Correlating TTL data to network characteristics 10

  20. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs for mean hop count values Till Wickenheiser – Correlating TTL data to network characteristics 11

  21. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs for mean hop count values Linear regression parameters Coefficient IPv4 IPv6 Slope 1.1448 1.8173 Intercept 7.7438 2.1843 R-squared 0.0522 0.1544 1.4 ∗ 10 − 9 P value 0 Standard error 0.0099 0.2873 Till Wickenheiser – Correlating TTL data to network characteristics 12

  22. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs for mean hop count values Till Wickenheiser – Correlating TTL data to network characteristics 13

  23. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs for mean hop count values Till Wickenheiser – Correlating TTL data to network characteristics 14

  24. Chair for Network Architectures and Services Technical University of Munich (TUM) Resulting graphs for mean hop count values Till Wickenheiser – Correlating TTL data to network characteristics 15

  25. Chair for Network Architectures and Services Technical University of Munich (TUM) Minima per AS path value Till Wickenheiser – Correlating TTL data to network characteristics 16

  26. Chair for Network Architectures and Services Technical University of Munich (TUM) Minima per AS path value Till Wickenheiser – Correlating TTL data to network characteristics 17

  27. Chair for Network Architectures and Services Technical University of Munich (TUM) Outliers There are 7000 occurrences (2.5%) of the minimum hop count being below the AS path length. These only occurred during the investigations regarding the IPv4 data. Till Wickenheiser – Correlating TTL data to network characteristics 18

  28. Chair for Network Architectures and Services Technical University of Munich (TUM) Outliers There are 7000 occurrences (2.5%) of the minimum hop count being below the AS path length. These only occurred during the investigations regarding the IPv4 data. Reasons for these exceptions could be: ◮ Wrongfully chosen initial TTL value Till Wickenheiser – Correlating TTL data to network characteristics 18

  29. Chair for Network Architectures and Services Technical University of Munich (TUM) Outliers There are 7000 occurrences (2.5%) of the minimum hop count being below the AS path length. These only occurred during the investigations regarding the IPv4 data. Reasons for these exceptions could be: ◮ Wrongfully chosen initial TTL value ◮ Used BGP data does not represent a good model for the real routing path Till Wickenheiser – Correlating TTL data to network characteristics 18

Recommend


More recommend