Download Now Free registration required
The automatic detection of failures in IP paths is an essential step for operators to perform diagnosis or for overlays to adapt. The authors study a scenario where a set of monitors send probes toward a set of target end-hosts to detect failures in a given set of IP interfaces. Unfortunately, there is a large probing cost to monitor paths between all monitors and targets at a very high frequency. They make two major contributions to reduce this probing cost. First, they propose a formulation of the probe optimization problem which, in contrast to the established formulation, is not NP complete.
- Format: PDF
- Size: 381.1 KB