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

An Asymmetric Link Bandwidth Measurement Algorithm

作　　者：林宇[1] 邬海涛[1] 王重钢[1] 程时端[1] 王文东[1] 金跃辉[1] 

机构地区：[1]北京邮电大学程控交换技术与通信网国家实验室,北京100876

出　　处：《电子学报》2002年第12A期2066-2070,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.3204003);国家863计划项目(No.2001AA121052;No.2001AA121052);高校博士学科点专项科研基金项目(No.20010013003)

摘　　要：准确的网络带宽测量对许多互联网应用和协议至关重要。现有带宽测量工具如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.

关 键 词：链路带宽 网络带宽测量 非对称链路 测量噪声 因特网 通信网 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术] TN91[自动化与计算机技术—计算机科学与技术]