Passive and Active Network Measurement

1. Front Matter

   PDF

2. Characterization of Routing and Forwarding

   1. Front Matter

      Pages 1-1

      PDF

   2. Revisiting Route Caching: The World Should Be Flat

      • Changhoon Kim, Matthew Caesar, Alexandre Gerber, Jennifer Rexford

      Pages 3-12

   3. Quantifying the Extent of IPv6 Deployment

      • Elliott Karpilovsky, Alexandre Gerber, Dan Pei, Jennifer Rexford, Aman Shaikh

      Pages 13-22

   4. Analyzing Router Responsiveness to Active Measurement Probes

      • Mehmet H. Gunes, Kamil Sarac

      Pages 23-32

3. Topology and Delay

   1. Front Matter

      Pages 33-33

      PDF

   2. Inferring POP-Level ISP Topology through End-to-End Delay Measurement

      • Kaoru Yoshida, Yutaka Kikuchi, Masateru Yamamoto, Yoriko Fujii, Ken’ichi Nagami, Ikuo Nakagawa et al.

      Pages 35-44

   3. Triangle Inequality and Routing Policy Violations in the Internet

      • Cristian Lumezanu, Randy Baden, Neil Spring, Bobby Bhattacharjee

      Pages 45-54

4. Methods for Large-Scale Measurements

   1. Front Matter

      Pages 55-55

      PDF

   2. Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts

      • Y. Angela Wang, Cheng Huang, Jin Li, Keith W. Ross

      Pages 57-66

   3. Fast Available Bandwidth Sampling for ADSL Links: Rethinking the Estimation for Larger-Scale Measurements

      • Daniele Croce, Taoufik En-Najjary, Guillaume Urvoy-Keller, Ernst W. Biersack

      Pages 67-76

   4. Multi-layer Monitoring of Overlay Networks

      • Mehmet Demirci, Samantha Lo, Srini Seetharaman, Mostafa Ammar

      Pages 77-86

5. Wireless

   1. Front Matter

      Pages 87-87

      PDF

   2. Understanding Channel and Interface Heterogeneity in Multi-channel Multi-radio Wireless Mesh Networks

      • Anand Prabhu Subramanian, Jing Cao, Chul Sung, Samir R. Das

      Pages 89-98

   3. Access Point Localization Using Local Signal Strength Gradient

      • Dongsu Han, David G. Andersen, Michael Kaminsky, Konstantina Papagiannaki, Srinivasan Seshan

      Pages 99-108

6. Management Tools

   1. Front Matter

      Pages 109-109

      PDF

   2. Extracting Network-Wide Correlated Changes from Longitudinal Configuration Data

      • Yu-Wei Eric Sung, Sanjay Rao, Subhabrata Sen, Stephen Leggett

      Pages 111-121

   3. Clarified Recorder and Analyzer for Visual Drill Down Network Analysis

      • Jani Kenttälä, Joachim Viide, Timo Ojala, Pekka Pietikäinen, Mikko Hiltunen, Jyrki Huhta et al.

      Pages 122-125

   4. Data Gathering in Optical Networks with the TL1 Toolkit

      • Ronald van der Pol, Andree Toonk

      Pages 126-129

7. Audio and Video Traffic

   1. Front Matter

      Pages 131-131

      PDF

This book constitutes the refereed proceedings of the 10th International Conference on Passive and Active Measurement, PAM 2009, held in Seoul, Korea, in April 2009. The 22 revised full papers and 2 revised demo papers presented were carefully reviewed and selected from 77 submissions. The papers focus on research and practical applications of routing and forwarding, topology and delay, methods for large-scale measurements, wireless, management tools, audio and video traffic, peer-to-peer, traffic measurements, and measurements of anomalous and unwanted traffic.

• Router
• Routing
• access point
• accounting
• active measurements
• active network monitoring
• anomaly classification
• anomaly detection
• bandwidth estimation
• end-to-end measurement
• entropy
• internet measurement
• loss rate
• network algorithms
• network health

• Computer Science Department, KAIST, Daejeon, Republic of Korea

  Sue B. Moon

• Centre National de la Recherche Scientifique (CNRS) and, Université Pierre et Marie Curie - Paris 6, Paris, France

  Renata Teixeira

• T-labs/TU Berlin, Berlin, Germany

  Steve Uhlig

Policies and ethics