1 / 20

Internet Topology Discovery Through mrinfo Probing

This workshop presentation discusses the use of mrinfo probing methodology for discovering internet topology. It covers the context, dataset, delimiting AS borders, intra-domain study, and the importance of layer-2 in topology discovery.

alanserrano
Download Presentation

Internet Topology Discovery Through mrinfo Probing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  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. Part 1: mrinfo

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

  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. Probing (2)

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

  8. Dataset (2)

  9. Part 2: Delimiting AS Borders

  10. Router-2-AS Mapping

  11. Router-2-AS Mapping (2)

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

  13. Evaluation (2)

  14. Part 3: Intra-Domain Study

  15. Connected Components

  16. Importance of Layer 2

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

  18. 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://inl.info.ucl.ac.be/content/mrinfo (refined data)

More Related