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

  • Authors:
  • Seung Yeob Nam;Seong Joon Kim;Sihyung Lee;Hyong S. Kim

  • Affiliations:
  • Department of Information and Communication Engineering, Yeungnam University, Gyeongsan 712-749, Republic of Korea;DMC Research Center, Samsung Electronics, Suwon 443-742, Republic of Korea;Department of Computer and Information Security, Seoul Women's University, Seoul 139-774, Republic of Korea;Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, United States

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.