一种自负载降速率包列可用带宽测量算法  

Self-Loading Decreasing Rate Packet Train Method for Available Bandwidth Estimation

作　　者：张大陆[1] 胡治国[1,2] 朱安奇[1] 张俊生[1] 

机构地区：[1]同济大学计算机科学与技术系 [2]中国人民解放军65583部队

出　　处：《软件学报》2012年第2期335-351,共17页Journal of Software

基　　金：国家自然科学基金(61073154)

摘　　要：基于自负载周期流技术,提出一种采用降速率包列的可用带宽测量方法SLDRT(self-loading decreasing rate train),并全面分析了该算法在多跳网络、突发性背景流的环境下的性能.SLDRT采用单条包列即可实现对可用带宽的高速测量,具备单次采样、准确测量的特性,可通过调整递减因子等参数,提高测量精度,降低测量负载.理论分析和不同背景流场景下的实验结果表明:在多跳、突发性背景流下,SLDRT具有较强的健壮性;与pathChirp,Pathload算法相比,不仅测量精度优良,而且大量缩短了测量时间,减轻了因测量而引入的额外负载.Based on the idea of SLOPS, a probing technique, self-loading decreasing rate train （SLDRT）, is proposed. SLDRT measures the available bandwidth by using a single decreasing rate packet train. The special train can efficiently avoid bias caused by multiple sampling and makes the tool converge fast. Analysis and simulations verify the effectiveness of the method under both the single-hop and multi-hop path with the bursty cross traffic environment, which also show that SLDRT estimates available bandwidth more, accurately and with less measurement overhead and intrusiveness than other existing techniques such as Pathload, pathChirp.

关 键 词：网络测量 可用带宽 多跳路径 突发背景流 SLDRT(self-loading DECREASING RATE train) 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]