Networking

A Two-Stage Approach for Network Monitoring

Date Added: Mar 2012
Format: PDF

A goal of network tomography is to infer the status (e.g., delay) of congested links internal to a network, through end-to-end measurements at boundary nodes (end-hosts) via insertion of probe signals. Because, probing constitutes traffic overhead, and in any typical scenario, the number of congested links is a small fraction of the total number in the network, a desirable design objective is to identify those (few) congested links using a minimum number of probes. In this paper, the authors make a contribution to solving this problem, by proposing a new two-stage approach for this problem.