一种基于分段测量的Internet端到端性能参数估计方法.pdfVIP

第 37卷 第 3期 计 算 机 科 学 Vo1．37No．3 2010年 3月 Computer Science Mar2010 一 种基于分段测量的Internet端到端性能参数估计方法 马震远 周 杰 。 陈 楚 张 凌 (华南理工大学计算机学院 广州510640) (华南理工大学广东省计算机网络重点实验室 广州 510640) 摘 要 传统的基于测量的Internet性能参数估计要求测量点是端到端路径的起点和终点，这一方面使得测量和估 计带有很大盲 目性，增加了网络流量；另一方面会导致测量方法难于实施，估计结果不准确。提 出了基于分段测量的 思想，对 ITU-T定义的延迟、延迟变化、丢包率和错误率4个参数进行测量和估计。由于测量是分段进行的，每次测 量值都可应用于多条端到端路径的性能参数估计，因此降低了盲 目性并大大减少了网络流量。为验证本方法的性能， 基于PlanetLab平台设计和实现了生成器、性能参数测量机和结果收集器。通过在全球的 100多个节点上的部署和 为期一个月的运行证明了该方法便于实施 ，并且具有较高的准确性。 关键词 性能预测 ，分段测量 ，延迟变化 ，PlanetLab 中图法分类号 TP393．06 文献标识码 A SegmentalMeasurementBasedApproach toEstimateInternetEnd-to-endPerformanceParameter MA Zhen-yuan’ ZHOUJie’ CHEN Chu2 ZHANGLing’ (SchoolofComputerScience，SouthChinaUniversityofTechnology，Guangzhou510640，China) (Co mmunicationandCo mputerNetworkLaboratoryofGuangdongProvince，So uthChinaUniversityofTechnology，Guangzhou510640，China) Abstract ThetraditionalmeasurementbasedmethodforestimatingInternetperformanceparametersrequiresmeasure— mentpointstobethestartandtheendofanend-to-endpath．Suchconditioncanmakemeasurementaimlessandin— creasenetworktraffic．Meanwhiletheestimationmaybehardtoimplement，andtheresultsmayalsobe1essaccurate． Thispaperproposedanovelapproachbasedonsegmentalmeasurementtoestimatedelay，delayvariation，lossrateand errorrate，whichweredefinedbyITU—T．Aseachmeasurementcanbeusedtoseveralend—to-endpathperofrmancepa— rameterestimations，theaimlessofmeasurementwasavoidedandthenetworktrafficwascutdownsignificantly．Three module，includingpacketandpath generator，parametermeasurementmachineandresultcollector，weredesignedand implementedbasedonPlanetLab．Itsfeasibilitywasillustratedbydeployingonmorethan100worldwidenodes．And