True link detection in the presence of per packet load balancers

Abstract : Recent studies have shown that the traceroute tool does not provide reliable topological information when probing through load balancers. Paris Traceroute was developed to correct this problem as it traces correct paths through per-flow load balancers (PFLBs) and per- destination load balancers (PDLDs). However it is unable to do so for per-packet load balancer (PPLBs). We propose to enhance Paris Traceroute with a new algorithm to resolve true link detection with PPLBs. When cross traffic occurs we apply statistical tests in our algorithm. Enough PPLBs are found in network paths: Augustin et al. found that PPLBs appears in 2% of the traces obtained by a list of 60000 destinations.
Document type :
Poster communications
Complete list of metadatas

https://hal.sorbonne-universite.fr/hal-01500466
Contributor : Timur Friedman <>
Submitted on : Monday, April 3, 2017 - 12:14:20 PM
Last modification on : Tuesday, May 14, 2019 - 10:20:04 AM
Long-term archiving on : Tuesday, July 4, 2017 - 12:51:19 PM

File

bourgeau2009true-poster0.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01500466, version 1

Citation

Thomas Bourgeau, Timur Friedman. True link detection in the presence of per packet load balancers. 11e Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (ALGOTEL), Jun 2009, Carry-Le-Rouet, France. ⟨http://pageperso.lif.univ-mrs.fr/~emmanuel.godard/algotel09/⟩. ⟨hal-01500466⟩

Share

Metrics

Record views

353

Files downloads

29