00000cab a22000003a 4500 UP-99796217608682398 Buklod 20231007234634.0 m |o d | ta 090129s xx d | ||r ||||| || (iLib)UPD-00073797042 DENGII eng Duffield, Nick Trajectory sampling with unreliable reporting. pp. 37-50 We define and evaluate methods to perform robust network monitoring using trajectory sampling in the presence of report loss. The first challenge is to reconstruct an unambiguous set of packet trajectories from the reports on sampled packets received at a collector. In this paper we extend the reporting paradigm of trajectory sampling to enable the elimination of ambiguous groups of reports, but without introducing bias into any characterization of traffic based on the surviving reports. Even after the elimination, a proportion of trajectories are incomplete due to report loss. A second challenge is to adapt measurement based applications (including network engineering, path tracing, and passive performance measurement) to incomplete trajectories. To achieve this, we propose a method to join multiple incomplete trajectories for inference, and analyze its performance. We also show how applications can distinguish between packet and report loss at the statistical level. Computer systems organization. Computer communication networks. Security and protection (e.g., firewalls). Network operations. Network monitoring. Performance of systems. Measurement techniques. Management. Measurement. Security. Computer communication review. 30, 4 (2000). FO Article