IBTrack: An ICMP Black holes Tracker

Ludovic Jacquin 1 Vincent Roca 1 Mohamed Ali Kaafar 1, * Fabrice Schuler 1 Jean-Louis Roch 2
* Corresponding author
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : ICMP is a fundamental part of the Internet as it handles the control and error messages. ICMP's treatment by the network and in particular by different routers it may cross is therefore a key aspect driving troubleshooting and diagnosis processes. In this paper we present IBTrack, a tool that aims at characterizing how the network actually treats different ICMP messages from an user point of view. Specifically, we detail a classification algorithm to categorize router behaviors and we introduce its associated refining method which exploits multiple probing protocols. We illustrate the average Internet router behavior and path composition through results gathered from Planet-Lab nodes using a large CAIDA's snapshot of routed /24. We further show that our refining method improves the routers behavior characterization up to 10% for more than 1% of the total number of observed routers.
Liste complète des métadonnées

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00695746
Contributor : Ludovic Jacquin <>
Submitted on : Wednesday, May 9, 2012 - 5:09:16 PM
Last modification on : Thursday, October 11, 2018 - 8:48:03 AM
Document(s) archivé(s) le : Friday, November 30, 2012 - 11:30:28 AM

File

IBTrack_hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00695746, version 1

Collections

Citation

Ludovic Jacquin, Vincent Roca, Mohamed Ali Kaafar, Fabrice Schuler, Jean-Louis Roch. IBTrack: An ICMP Black holes Tracker. 2012. ⟨hal-00695746⟩

Share

Metrics

Record views

1032

Files downloads

260