可用带宽测量算法的改进.pdfVIP

2009 年第04 期，第42 卷 通 信 技 术 Vol.42，No.04,2009 总第208 期 Communications Technology No.208,Totally 用带宽测量算法的改进 宾， 黄玉清， 粱 靓 （西南科技大学信息工程学院，四川 绵阳 621010） 【摘 要】网络测试是及时了解网络运行状态、检测网络拥塞、提供接入控制参考依据以及保证网络服务质量的基础和 必要手段。带宽测量属于网络的系统测试范畴，其相关测量算法一直是网络测试领域的研究热点和难题。文章在重点讨论可 用带宽测量技术的基础上，对可用带宽测量工具Pathload 进行了改进，实际测量结果表明改进算法在测量准确性等方面改善 了测量效果。 【关键词】网络测试；可用带宽; 带宽测量 【中图分类号】TP393 文献标识码】A 文章编号】1002-0802(2009)04-0090-03 Improvement of Measurement Algorithms for Available Bandwidth HAN Bin， HUANG Yu-qing， LIANG Liang （School of Information engineering, Southwest University of Science and Technology, Mianyang Sichuan 621010, China） Abstract】Network measurement is the basis and necessary means for acquiring first-hand network state information, checking network congestion, supplying access control reference and guaranteeing QoS. Bandwidth measurement belongs to the category of network system test measurement, and its relevant algorithms have long been the focus and difficult problem. This paper, based on the discussion of bandwidth measurement technologies, describes the improvement of the measurement tool Path load. The actual measurement results indicate that the modified algorithm has improved the accurate measurement effectiveness. Key words】Network measurement；Available bandwidth；bandwidth measurement 0 引言 那么这种方式即为数据包尾随方法（packet tailgating）， 目前国内外对带宽测量的研究逐渐增多，出现了很多 其实现工具为Nettimer。②包列算法，测量可用带宽，主要 算法并在此基础上形成了各种测量工具，但仍然存在着不少 测量工具为Cprobe。Manish Jain 和Constantinos Dovrolis 需要解决的问题。而可用带宽随背景流量动态变化，对其测 在原有基于包对和包列模型的测量工具的基础上加以改进， 量的精度和实时性难以同时保证，如何设计精 的测量算法