Estimation of the available bandwidth ratio of a remote link or path segments

Abstract

Available bandwidth is usually sensitive to network anomalies such as physical link failure, congestion, and DDoS attack. Thus, real-time available bandwidth information can be used to detect network anomalies. Many schemes have been proposed to estimate the end-to-end available bandwidth or end-to-end capacity. However, the problem of estimating the available bandwidth for a specific remote link has not been investigated in detail yet. We propose a new scheme to estimate the available bandwidth ratio of a remote link or remote path segments, a group of consecutive links, without deploying our tool at the remote nodes. The scheme would be helpful in accurately pinpointing anomalous links. Two streams of ICMP timestamp packets are sent to both end nodes of a target link according to a Poisson process, and the available bandwidth ratio for the target link is estimated based on the measured packet delay. Since the proposed scheme needs not incur a short-term congestion, unlike conventional end-to-end available bandwidth estimation mechanisms, the intrusiveness is low and the proposed scheme overcomes the limitation of conventional approaches, inability to probe the links beyond the tight link with the minimum available bandwidth. The performance of the proposed scheme is evaluated by ns-2 simulation.

Bandwidth Estimation for Admission Control in MANET: Review and Conceptual MANET Admission Control Framework

“…The characteristics of GPT is described as a bottleneck having no cross-traffic. The types of GPT protocol are; estimation of available bandwidth ratio of a remote link or path segments (EABRRL) [51], TCP Vegas (TCPV) [52], and TCP Westwood (TCPW) [53].…”

“…In [51], Estimation of available bandwidth ratio of a remote link or path segments (EABRRL) was proposed. This protocol performs an estimate of the available bandwidth ratio along the remote path or link even though it is not deployed at the remote node.…”

A Novel Traffic Rate Measurement Algorithm for Quality of Experience-Aware Video Admission Control

“…The flow behavior as a function of interval length can be described by the proposed rate envelope which characterizes the extreme values (maximal rates) of the aggregate flow that can avoid packet loss. As a supporting mechanism in flow and admission control, techniques have been developed for estimating available bandwidth [11], [12], [13], [14] and [15].…”

Available Bandwidth Estimation Tools Metrics, Approaches and Performance

“…For the former, estimation techniques facilitate the optimization of end-to-end transmission behavior. For the latter is taken advantage of by the administration tools can accurately monitor the use of one or more links; Internet service providers, can monitor and verify levels of quality of service; Transport protocols can determine the best transmission rate according to the amount of bandwidth available in the network; Intrusion detection systems can generate alerts based on an unexpected increase in network utilization; Which has been studied widely [3], [4], [5], [6], [7], [8], [9]. These and other applications require an end-to-end estimate of the av_bw, because there is no control over the intermediate links through which the communication channel is established.…”