logo EDITE Brice AUGUSTIN
Identité
Brice AUGUSTIN
État académique
Thèse soutenue le 2010-10-18
Sujet: Route Tracing under Load Balancing
Direction de thèse:
Encadrement de thèse:
Laboratoire:
Voisinage
Ellipse bleue: doctorant, ellipse jaune: docteur, rectangle vert: permanent, rectangle jaune: HDR. Trait vert: encadrant de thèse, trait bleu: directeur de thèse, pointillé: jury d'évaluation à mi-parcours ou jury de thèse.
Productions scientifiques
http://www-npa.lip6.fr/_publications/1022-infocom2009.pdf
Failure Control in Multipath Route Tracing
Traceroute is widely used to report the path packets take between two internet hosts, but the widespread deployment of load balancing routers breaks a basic assumption -- that there is only a single such path. We specify an adaptive, stochastic probing algorithm, the Multipath Detection Algorithm (MDA), to report all paths that probes can follow between a source and a destination. We establish the foundations of, and show how to calculate, rigorous statistical guarantees for the discovery of the entire multipath route. We explore algorithm cost/guarantee tradeoffs in real experiments and show the inadequacy of the classic practice of sending three probes per hop.
Proc. IEEE Infocom 2009
Soutenance
Thèse: Route Tracing under Load Balancing
Soutenance: 2010-10-18