Abstract:It is highly desirable and important for end users, with no special privileges, to identify and pinpoint faults inside the network that degrade the performance of their applications. However, existing tools are inaccurate to infer the link-level loss rates and have large diagnosis granularity. To address these problems, we propose a suite of user-level diagnosis approaches in two categories: (1) the diagnosis tool needs to be deployed only at the source and (2) the tool has to be deployed at both source and destination. For the former, we propose two fragmentation aided diagnosis approaches (FAD), Algebraic FAD and Opportunistic FAD, which use IP fragmentation to enable accurate link-level loss rate inference. For the latter category, we propose Striped Probe Analysis (SPA) which significantly improves the diagnosis granularity over those of the source-only approaches. Internet experiments are applied to evaluate each individual scheme (including an improved version of the state-of-the-art tool, Tulip [R. Mahajan, N. Spring, D. Wetherall, T. Anderson, User-level internet path diagnosis, in: ACM SOSP, 2003]) and various hybrid approaches. The results indicate that our approaches dramatically outperform existing work (especially for diagnosis granularity). But more importantly, we show that combination of different individual approaches (e.g. OFAD+Tulip or OFAD+SPA) provide not only the best performance but also smooth tradeoff among deployment requirement, diagnosis accuracy and granularity.

Inference Method for Link Loss Rates with Internal Monitors

The Inference of Link Loss Rates with Internal Monitors.

Inference of Link Loss Rates by Explicit Estimation

A Fast Network Link Loss Inference Algorithm Based on Subtree Loss Pattern

A bottom-up inference of loss rate

Time-varying network internal loss inference based on unicast end-to-end measurements

Loss temporal dependency characteristic inference in wireless sensor network

A fast path-based approach to infer link loss rates by explicit estimation

A Novel Method for Nonstationary Network Internal Loss Tomography

Loss cumulate generating function inference and application in wireless sensor network

High-speed Link Verification Based on Statistical Inference

Link Delay Inference Based on Simulated Annealing Constrained Optimization Method

A Fast Method To Estimate Loss Rate

Lossy link identification based on maximum pseudo likelihood estimation

Accurate and Effective Inference of Network Link Loss from Unicast End-to-end Measurements

A Fast Link Delay Distribution Inference Approach under a Variable Bin Size Model.

Inference of network internal loss rate base on extended Gilbert model

FAD and SPA: End-to-end Link-Level Loss Rate Inference Without Infrastructure

An Improved Topology Inference Algorithm Based on End-to-End Measurements

Towards Unbiased End-to-end Network Diagnosis

An Efficient and Accurate Link Latency Monitoring Method for Low-Latency Software-Defined Networks