Skip to Main content Skip to Navigation
Poster communications

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 metadata
Contributor : Timur Friedman <>
Submitted on : Monday, April 3, 2017 - 12:14:20 PM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM
Long-term archiving on: : Tuesday, July 4, 2017 - 12:51:19 PM


Files produced by the author(s)


  • HAL Id : hal-01500466, version 1


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. ⟨hal-01500466⟩



Record views


Files downloads