US 2007/0177518 A1 · End-to-end service quality using source-routed probes

Abstract

The need to monitor real time network services has prompted service providers to use new measurement technologies, such as service-specific probes. A service-specific probe is an active probe that closely mimics the service traffic so that it receives the same treatment from the network as the actual service traffic. Service-specific probes are end-to-end and their deployment depends on solutions that address questions such as minimizing probe traffic, while still obtaining maximum coverage of all the links in the network. A polynomial-time probe-path computation algorithm is provided as well as a 2-approximate solution for merging probe paths when the number of probes exceeds a required bound k. The algorithms are evaluated using ISP topologies generated via Rocketfuel. For most topologies, it is possible to cover more than about 98% of the edges using just about 5% of the nodes as terminals.

Claims18

Dependent claims

A method for network monitoring, comprising:

receiving a topology of a network, a set of selected edges in the network, and a set of terminals in the network;
determining a set of probes having a plurality of probe paths that originate and terminate from the set of terminal nodes, the probe paths covering the set of selected edges, while minimizing cost;
and
providing the set of probes, which is capable of measuring an end-to-end service quality.

1 more element

Dependencies are inferred from the claim text.

End-to-end service quality using source-routed probes

Life of this patent

End-to-end service quality using source-routed probes

Life of this patent

Abstract

Claims18