Conference Paper

End-to-End Asymmetric Link Capacity Estimation

Department of Computer Science, University of California, Los Angeles, Los Ángeles, California, United States
DOI: 10.1007/11422778_63 Conference: NETWORKING 2005: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems, 4th International IFIP-TC6 Networking Conference, Waterloo, Canada, May 2-6, 2005, Proceedings
Source: DBLP


Knowledge of link capacity is important for network design, management, and utilization. With the increasing popularity of asym- metric link technologies (such as DSL, 1xRTT, and satellite links), it is desirable to have a capacity estimation technique, which can simulta- neously measure forward and backward direction link capacities on an Internet path. Moreover, this estimation must often be "sender only", because of receiver limitations or lack of standards. In this study, we propose a simple, fast and accurate technique, called AsymProbe, to es- timate asymmetric link capacities. AsymProbe is a "sender only", round trip procedure. It achieves asymmetric link capacity estimation by strate- gically altering the ratio of probe and acknowledgement packet sizes. Us- ing simulation and testbed experiments, we validate AsymProbe with a variety of network configurations. The results show that AsymProbe can correctly estimate the asymmetric link capacities as long as an appropri- ate packet size ratio can be employed.

Download full-text


Available from: M.Y. Sanadidi
  • Source
    • "To gain a thorough understanding of the end-to-end (e2e) path quality, many new measurement tools have been introduced under the scope of active measurement. For example, OneProbe [23] can measure round trip time (RTT), asymmetric packet loss rate and reordering rate based on pairs of back-to-back TCP packets, while SProbe [25], DSLProbe [19] and Asymprobe [17] can measure the capacity of an e2e path. The IETF IPPM working group has also defined a number of performance metrics for active measurement. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Many new methods and tools have been developed to measure the quality of network paths for the last ten years. However, there are relatively few works that consider deploying these methods for collaborative network measurement: a number of measuring points belonging to different autonomous systems collaborate on monitoring and diagnosing their network performance. In this paper, we present Planetopus, a distributed system for facilitating collaborative network monitoring. Planetopus provides a single platform for configuring and scheduling measurement tasks performed on a set of distributed measuring points. Planetopus currently performs measurement mainly using OneProbe and tcptraceroute. Moreover, we introduce two useful facilities for analyzing the measurement data: a new metric for quantifying route changes and a heatmap-based visualization method for discovering patterns and anomalies from a set of path measurements. We demonstrate the utility of Planetopus through several case studies in which poor routes are identified and corrected, different ISPs' network services are compared, and network performance problems are diagnosed.
    Full-text · Conference Paper · May 2011
  • Source
    • "Proof. By extending the result in [13] for the PPD, we obtain Eqn. (1). "
    [Show abstract] [Hide abstract]
    ABSTRACT: Measuring network path capacity is an important capability to many Internet applications. But despite over ten years of effort, the capacity measurement problem is far from being completely solved. This paper addresses the problem of measuring network paths of asymmetric capacity without requiring the remote node's control or overwhelming the bottleneck link. We first show through analysis and measurement that the current packet-dispersion methods, due to the packet size limitations, can only measure up to a certain degree of capacity asymmetry. Second, we propose TRIO that removes the limitation by using round-trip times (RTTs). TRIO cleverly exploits two types of probes to obtain three minimum RTTs to compute bothforward and reverse capacities, and another minimum RTT for measurement validation. We validate TRIO's accuracy and versatility on a testbed and the Internet, and develop a system to measure path capacity from the server or user side.
    Full-text · Article · Jan 2011
  • Source
    • "Each probe packet (with a packet size of S f ) elicits a response packet (with a packet size of S r ) from the remote node. An unbiased (round-trip) packet-pair dispersion (PPD) for a packet pair P = {p 1 , p 2 } is given by [3] "
    [Show abstract] [Hide abstract]
    ABSTRACT: Existing non-cooperative methods for network capacity measurement are quite restrictive for capacity-asymmetric paths, and their results could be affected by adverse network conditions (e.g., packet delay, packet loss, and packet reordering). In this paper, we propose to use two types of packet pairs---round-trip packet pair and two-way packet pair---and the minimum-delay-difference method for reliable capacity measurement. Our preliminary results show that the new proposal is correct and achieves accurate results even for highly capacity-asymmetric paths.
    Full-text · Article · Jan 2009
Show more