Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2010 : estimating_routing_symmetry
Estimating Routing Symmetry on Single Links by Passive Flow Measurements
W. John, M. Dusi, and k. claffy, "Estimating Routing Symmetry on Single Links by Passive Flow Measurements", Tech. rep., ACM International Workshop on TRaffic Analysis and Classification (TRAC), Mar 2010.
|   View full paper:    PDF    Related Presentation    |  Citation:    BibTeX    Resource Catalog   |

Estimating Routing Symmetry on Single Links by Passive Flow Measurements

Wolfgang John2
Maurizio Dusi3
kc claffy1

CAIDA, San Diego Supercomputer Center, University of California San Diego


Chalmers University of Technology


Universita degli Studi di Brescia

The assumption of routing symmetry is often embedded into traffic analysis and classification tools. This paper uses passively captured network data to estimate the amount of traffic actually routed symmetrically on a specic link. We propose a Flow-Based Symmetry Estimator (FSE) a set of metrics to assess symmetry in terms of flows, packets and bytes, which disregards inherently asymmetrical traffic such as UDP, ICMP and TCP background radiation. This normalized metric allows fair comparison of symmetry across different links. We evaluate our method on a large heterogeneous dataset, and confirm anecdotal reports that routing symmetry typically does not hold for non-edge Internet links, and decreases as one moves toward core backbone links, due to routing policy complexity. Our proposed metric for traffic asymmetry induced by routing policies will help the community improve traffic characterization techniques and formats, but also support quantitative formalization of routing policy effects on links in the wild.

Keywords: data, measurement methodology, passive data analysis, routing, software/tools
  Last Modified: Tue Nov-17-2020 04:47:08 UTC
  Page URL: