摘要
准确的网络带宽测量对许多互联网应用和协议至关重要。现有带宽测量工具如Pathchar,Bing和Bprobe都假定链路对称.但ADSL、cable modem和卫星链路等的广泛存在,使测量必须考虑非对称链路.本文提出了一种新的非对称链路测量算法(ALBMA,Asymmetric Link Bandwidth Measurement Algorithm),来测量一条路径上各链路的双向带宽,并采用核密度评估算法过滤测量噪声.仿真验证了测量和滤波算法的有效性.与先前算法相比,ALBMA具有相近的测量精度,但测量速度更快,并且耗费网络资源少.
Accurate measurement of network bandwidth is crucial for many Internet applications and protocols. Existing bandwidth 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 Measurement 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 almost the same accuracy, but with higher measuring speed and lower network resource cost.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第12A期2066-2070,共5页
Acta Electronica Sinica
基金
国家自然科学基金(No.3204003)
国家863计划项目(No.2001AA121052
No.2001AA121052)
高校博士学科点专项科研基金项目(No.20010013003)