使用等比包序列的实时有效带宽测量算法.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 4月 第 4期 JournalofChineseComputerSystems Vo1．3O No．4 2009 使用等比包序列的实时有效带宽测量算法 刘春宇 ，胡 亮。，潘 山 ’(长春工业大学 网络中心，吉林 长春 130012) z(吉林大学 计算机科学与技术学院，吉林 长春 130012) E—mail：lcy@mail．ccut．edu．cn 摘 要 ：针对 网络有效带宽的实时准确测量与测量数据的正确分析 问题进行 了研究，提 出针对 网络有效带宽的实时监测方法一 使用等比包序列的实时有效带宽测量算法，该算法可 以使用较少的网络流量和较短的测量时间得到较准确 的测量结果，经过大 量 的实验数据分析，该实时有效带宽测量算法在不丧失准确性的基础上 ，能够很好的满足测量的实时性要求． 关 键 词：带宽测量；数据包对算法；实时 中图分类号 ：TP393 文献标识码 ：A 文 章 编 号 ：1000—1220(2009)04—0675—04 Algorithm ofOn——lineMonitoringNetworkBandwidthsUsedthePacketQueueofGeometric Proportion IIU Chun—yu 。HU Liang ．PAN Shan (NetworkCenter，ChangchunUniversityof Technology，Changchun130012，China) (SchoolofJilinUniversity，Changchun130012，China) Abstract：Thepaperaimsatstudyingtheonlineexactmeasureofavailablebandwidthsandaccurateanalysisofmeasuredata．It proposesawayofonlinemonitoringofnetworkavailablebandwidths—thealgorithm ofonlinemonitoringnetworkbandwidths basedonthepacketqueueofgeometricproportion．Usingthisalgorithm ．peoplecangetrelativelyaccurateresultbyusingless timeandnetworkflows．Throughanalyzingplentyofexperimentaldata，wefoundthatthisalgorithm canmeettheneedofon— linemeasurementwithoutchallengingaccuracy． Keywords：bandwidthmeasurement；Packetpair；on—line 1 引 言 数据包对算法原理简单，实现容易，但在处理 网络噪音、丢包 和多重路 由尚缺乏有效机制．基于数据包对算法的工具有 测量网络路径上端到端的有效带宽对于网络路 由决策、 bprobe[，cpobe[，Pathl0ad[。]和 nettimer[9]．Pathchar算法是 负载均衡管理、传输性能监控和 QoS管理等都具有重要意 一 种单包测量方法 ，通过向每条链路发送大小不同的包 ，确定 义．路径的有效带宽与该路径上的背景流量密切相关，由于背 其线性关系，再计算每个线性关系的斜率，最终计算出每条链 景流量具有瞬时性，因此对有效带宽的实时精确测量是相当 路的带宽值．Pathehar算法需要发送大量测量数据包，对网络 困难的． 正常运行有影响，无法 自适应路 由变化 ，且 中间结点必须支持 根据测量方式的不 同，对 网络带宽测量一般分为主动测 ICMP协议．基于Pathchar算法的工具有path