一种改进的单终端可用带宽测量方法.pdfVIP

2010年第 O1期，第43卷 通 信 技 术 Vo1．43，No．01，2010 总第217期 CommunicationsTechno1ogy No．217，Tota1ly 一 种改进的单终端可用带宽测量方法 王媛媛， 高仲合 (曲阜师范大学 计算机科学学院，山东 日照 276826) 【摘 要】基于TCP的单终端系统可用带宽测量工具 abget，采用类似 SLOPS的方法，具有较好的实用性。但这种方法 收敛速度慢，测试流较多，对背景流会产生较大影响。结合近几年来的研究成果，将双终端系统中的测量方法引进单终端系 统中，对 abget探测包串发送速率的调整方法和单向时延趋势的判断算法进行 了改进。改进后的方法较原方法提高了测量准 确性，加快 了测量 的收敛时间。 【关键词】TCP；单终端系统；可用带宽测量；发送速率；单向时延 【中图分类号】TP393．06 【文献标识码1A 【文章编号】1002一O802(2010)01—001卜03 A ModifiedAvailableBandwidth Estimation for SingleEnd——HostSystem WANG Yuan—yuan，GAO Zhong—he (ComputerScienceCollege，QufuNormalUniversity，RizhaoShandong276826，China) 【Abstract】Abget，anavailablebandwidth estimation toolforaTCP—basedsingleend—hostsystem，uses SLOPS～Likemethod and thus is of goodpracticabi1ity．However，thiSmethod iS slow in converge，contains lots ofmeasurementstreams，andthuswouldhaveagreatimpactonbackgroundtraffic．Incombinationofresearchresults inrecentyears，the estimationmethod indoubleend—hostsystemisintroduced intothesingleend—hostsystem， andthemethodforadjustingtherateofprobingpackettrainandthealgorithmfordetectingtheOWDtrendin abgetaremodified．Themodifiedalgorithmismoreaccurateandfasterinmeasurementthantheoriginalalgorithm． [KeyWords】TCP：singleend—hostsystem：avai1ablebandwidth estimation probingrate one—waydelay 0引言 可用带宽是随时间变化的，我们测量的是区问(f+ 内 网络可用带宽作为了解网络运行状态的一个重要参数， 的可用带宽均值。假设负载流量在区间(f+r)内保持恒定不 是理解网络行为特征和实际应用状况的有效手段，是优化网 变，链路i在区间(f+r)内的平均利用率为U(f) ，则链路i 络性能、健壮网络协议与保证网络运行的重要条件，在网络 在区间(tf+r)内的可用带宽定义为：A (t) C(1一U (f))，将 性能测量中有着举足轻重的地位。其可广泛应用于拥塞控 这个概念扩展到整个路径上，则路径P在区间 f+ 内端到端 制、点对点系统的覆盖网建设、服务