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

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