Efficient Design of End-to-End Probes for Source-Routed Networks

Migration to a converged network has caused service providers to deploy real time applications such as voice over an IP (VoIP) network. From the provider's perspective, the success of such emerging multimedia services over IP networks depend on mechanisms which help understand the network-wide end-toend performance dynamics. In this work, we present a mechanism to design efficient probes for measuring end-to-end performance impairments such as network delay and loss for a specific service in the provider network. We address two main issues related to deploying network probes: (1) the need for correlating the topology data with the measured values and (2) reducing the amount of probe traffic. We use explicitly routed probe packets to alleviate the need for correlation with topology measurements. We also present a 3.5-approximation algorithm for designing probe-sets which cover all the edges in the network. Further, we explore techniques for using observed performance degradations ...

• Type: Conference
• Year: 2007
• Where: COMSWARE
• Authors: Srinivasan Parthasarathya, Rajeev Rastogi, Marina Thottan
• Keywords: COMSWARE 2007, Converged Network, Network Probes, Network-wide End-toend Performance, Software Engineering