一种非对称链路带宽测量算法

准确的网络带宽测量对许多互联网应用和协议至关重要.现有带宽测量工具如Pathchar,Bing和Bprobe都假定链路对称.但ADSL、cable modem和卫星链路等的广泛存在,使测量必须考虑非对称链路.本文提出了一种新的非对称链路测量算法(ALBMA,Asymmetric Link Bandwidth Measurement Algorithm),来测量一条路径上各链路的双向带宽,并采用核密度评估算法过滤测量噪声.仿真验证了测量和滤波算法的有效性.与先前算法相比,ALBMA具有相近的测量精度,但测量速度更快,并且耗费网络资源少.

An Asymmetric Link Bandwidth Measurement Algorithm

Accurate measurement of network bandwidth is crucial for many Internet applications and protocols. Existing band-width measurement tools such as Pathchar, Bing and Bprobe assume symmetric links. However, ADSL lines, cable modems and satellite links are popularly used, and it becomes necessary to consider asymmetric links. This paper presents a new algorithm called ALBMA (Asymmetric Link Bandwidth Measuremern Algorithm) to measure each hop's link bandwidth in both directions in an IP network, and uses the kernel density estimator algorithm to filter out measurement noise. Simulations validate ALBMA and filtering method. Compared with previous algorithms, ALBMA has alinost the same accuracy, but with higher measuring speed and lower network resource Cost.