Scribe最佳节点查找速度优化算法.pdfVIP

Scribe最佳节点查找速度优化算法 ． 于潜江，黄永峰 (清华大学电子工程系网络研究所，北京100084) 过程中，需要不断地进行网络临近性测量来比较、判断、查找最佳节点，耽误时间。特别是在中国电信 和中国网通互联互通问题比较严重的网络环境下，情况会进一步恶化。为了更快地查找到最佳节点， 将最佳节点查找速度提高了5％左右。 关键词：对等网络(ruP)；应用层组播；终端系统组播(Scribe)；流媒体 An of the of bestnodeinScribe optimizedalgorithmimprovingspeedseeking YU QianJiang，HUANGYongFeng ofNetwork ofElectronic (Institute Department Engineering， TsinghuaUniversity，Beijing100084，China) Abstract：Scribeaneffective whichcanseekbestnodewith this needs provids algorithm onlyO(10酚J7、7)communication．Butalgorithm timeto andseekbestnode．Itwillwastemoretime inChinainternetenvironmentinwhichChinaTelecom test，judge especially andChinaNetcomhasa badinter-connection．Inorderto the of best timeof improve node，decrease very speedseeking waiSng end an whichtakefull of datainScribenodeandaknownIP Users，thispaperpresentsoptimizedalgorithm advantagehistory database．The resultshowsthatthis cansave5％timeof bestnode． experimental optimizedalgorithm seeking multicast；Scribe；Pastry Keywords：P2P；印plicationlayer 最近几年，流媒体直播越来越受到广泛的关注。lP 组播是支持流媒体直播的最有效技术。然而，相关技术 研究虽然经历了十多年的发展，并未能得到广泛应用。 于是近年来不少学者提出了应用层组播技术。 应用层组播系统大多是建立在P2P技术基础上的。 IP地址库，有效地提高了Scribe查找最佳节点的速度。 目前P2P最流行的算法就是DHT算法。但在大多数 1算法设计 DHT算法中，节点标识符是随机选择的，而邻居关系只 1．1最佳节点的定义 是基于这些标识符来建立。如何合理地将节点的地理位 应用层组播算法的一个特点是：它的设计是针对某 置考虑进去，优化DHT算法，使该算法在保留原有优点 种应用进行优化，所以哪一个点是新加入组播树的节点 的基础上更快地找到最佳节点，对于应用层组播的推广 的最佳节点并没有准确地定义。本文根据自身的理解和 应用有着非常重要的理论意义。在20