网络坐标计算算法的实现的研究.pdfVIP

262 第十三届信息论学术年会论文集 网络坐标计算算法的实现研究4 史晓辉1，陈 阳1，邓北星1，林玲2，李星1 (1．清华大学电子工程系，北京100084；2．广东外语外贸大学信息科学技术学院，广东广州510490) 摘要：为了提高分布式网络服务系统的性能，需要测量网络节点之间的网络距离。网络坐标 计算算法，可以依据少量的测量来预测网络距离，能够很大程度地减轻实际测量带来的网络负担。 本文实现了坐标计算算法Vivaldi系统，并在Planetlab全球分布式实验床进行了实际网络上的测量 和分析。实验结果表明，算法能够较精确地预测出网络距离，具有良好的收敛性、稳定性和可扩展 性。 关键词：网络坐标计算算法；分布式网络；性能；测量 Researchon ofNetwork ImplementingAlgorithm Coordinate Computation SHI Xiao-huil，CHENYangI，DENGBei．ang，LINLind，LIXin91 100084 (1．Electronic Department，Tsinghua China； Engineering University，Beijing 2．Schoolof 510490 University《ForeignStudies，Gu锄gzhouChina) Informa妇，Guan—ong of the Abstract：Inorderto the thedistributednetworkservice is tomeasure efficiency systems，itllece_．．sssry impmve netwodcdistancesbetween 0ftheclientsinthe ofnetworkcoordinate can everypajrs systems．Thealgorithm computation rletworkdistancesbasedonlittleoverheadmeas删t．Itcan reducethe whichiscaused predict greatly throughput by inthenetwork．We 0fnetworkcoordinate calledVivaldi．Wedothe measuring implement∞蛔mm computation measurementonPlanetI丑btestbedalloverthe tothe result．weconcludethatthe can world．According analysis alsorithm ne“”DIkdistance has and predict accurately．Thealgorithms,ooaconvergence。robustnessscal