1. 1 Internet Topology Discovery Through mrinfo Probing Benoit Donnet Workshop on Active Internet Measurements San Diego - Feb. 2010

2. 2 Agenda Part 1: mrinfo - Context - Probing Methodology - Dataset Part 2: Delimiting AS Borders - Router-2-AS Mapping - Evaluation Part 3: Intra-Domain Study - Connected Components - Importance of Layer-2 Conclusion

3. 3 Part 1: mrinfo

4. 4 Context Topology discovery - IP interface level - Router level New probing methodology - No traceroute-based - mrinfo

5. 5 Probing (1) Topology discovery using mrinfo - Uses IGMP message ✓ ASK_NEIGHBORS ✓ NEIGHBORS_REPLY - Output ✓ All interfaces of a given router ✓ All multicast links mrinfo applied recursively mrinfo-rec

6. 6 Probing (2)

7. 7 Dataset (2) Four years of data - collected daily - May 1 st, 2004 to December 31 st, 2008 Recursive probing scheme: mrinfo-rec Publicly available - http://svnet.u-strasbg.fr/mrinfo/index.html (raw data) http://svnet.u-strasbg.fr/mrinfo/index.html - http://inl.info.ucl.ac.be/content/mrinfo (refined data) http://inl.info.ucl.ac.be/content/mrinfo

8. 8 Dataset (2)

9. 9 Part 2: Delimiting AS Borders

10. 10 Router-2-AS Mapping

11. 11 Router-2-AS Mapping (2)

12. 12 Evaluation Subset of original dataset - 1 probing dataset/month - 56 samples Purpose - Algorithm efficiency

13. 13 Evaluation (2)

14. 14 Part 3: Intra-Domain Study

15. 15

16. 16 Connected Components

17. 17 Importance of Layer 2

18. 18 Conclusion New tool for collecting topological data - mrinfo-rec Intra-Domain topology delimitation Importance of layer-2

19. 19 Conclusion (2) Jean-Jacques Pansiot, Pascal Mérindol, Benoit Donnet, Olivier Bonaventure. Extracting Intra-Domain Topology from mrinfo Probing. In Proc. PAM 2010. Pascal Mérindol, Virginie Van den Schrieck, Benoit Donnet, Olivier Bonaventure, Jean-Jacques Pansiot. Quantifying ASes Multiconnectivity using Multicast Information. In Proc. IMC 2009. Data publicly available - http://svnet.u-strasbg.fr/mrinfo/index.html (raw data) http://svnet.u-strasbg.fr/mrinfo/index.html - http://inl.info.ucl.ac.be/content/mrinfo (refined data) http://inl.info.ucl.ac.be/content/mrinfo

20. 20