Abstract—This paper presents an efficient and accurate available bandwidth estimation algorithm for satellite links which generally have long propagation delay. Either the method using the rate of returning ACKs or the method using timestamp option is adopted for the bandwidth estimation algorithms to enhance TCP performance in the literature. The method using the rate of returning ACKs, which is the most popular for the available bandwidth estimation for a TCP connection, is known to have the influences from the reverse link (TCP receiver to TCP sender) traffic variation, especially in the asymmetric satellite links. The bandwidth estimation method using packet sending time information from the TCP timestamp option also has the drawback that the influence of the bottleneck link presented in the forward path is not properly considered. To overcome these limits, our algorithm performs in two steps. A forward path delay is calculated at the sender with the receiver sending time for an ACK packet in the first step. And in the second step, the forward path delay is updated more delicately through removing unrelated part from the forward path delay, and is applied for available bandwidth estimation. The simulation results show that our algorithm can avoid the influence of the traffic variation in the return path (e.g., ACK compression, DAMA delay), and estimate the available bandwidth over the forward path more accurately.
Index Terms—Bandwidth Estimation, Satellite TCP, Wireless TCP.
M. Shin, M. Park and D. Oh are with the Electronics and Telecommunications Research Institute (ETRI), Daejeon, 305-700 KOREA (e-mail: msshin@etri.re.kr, neomkpark@etri.re.kr, dgoh@etri.re.kr).
B. Kim and J. Lee are with Dept. Information Communication Engineering, Chungnam National University, Daejeon, 305-764 KOREA(e-mail: byckim@cnu.ac.kr, jyl@cnu.ac.kr).
Cite: Minsu Shin, Mankyu Park, Deockgil Oh, Byungchul Kim, and Jaeyong Lee, "Robust End-to-End Available Bandwidth Estimation for Interactive Satellite networks," International Journal of Information and Electronics Engineering vol. 1, no. 2, pp. 140-145, 2011.