一种结构化P2P系统中的延迟动态优化的方法

摘要

结构化P2P系统中资源定位是一个不断路由查找的过程，因此路由表的效率成为影响P2P系统性能的重要因素。Chord的路由机制提出时，对查找延迟并没有过多考虑。在分析现有研究的基础上，提出了一种Chord动态延迟优化方法OChord，采用递归方式调用对象选择机制来减小Chord路由的延迟。该方法中利用网络坐标来预测节点间的延迟，并通过实际测量延迟数据进行网络坐标分布式计算修正，然后通过对象选择机制调用相对延迟较小的节点降低了Chord查找的延迟，性能分析中证明了该方法时间复杂度为常数，并没有带来额外开销。最后的实验表明提出方法的路由效率优于原Chord协议。

主权项

一种Chord动态延迟优化方法OChord。采用递归方式调用对象选择机制来减小Chord路由延迟的优化方法，所述优化方法其特征在于，该方法包括：如果将一次子查找操作看作1“跳”，那么节点n查找键值k时，a.首先节点n从自己finger中找出k之前的所有节点；b.计算这些节点完成查找k所需的跳数，利用节点间的网络坐标预测延迟，估算平均每跳所需时间Thop；c.分别估算选择这些节点作为下一跳执行查找k的总耗时Tnn’；d.最后选择最小耗时的节点最为完成下一跳的节点，依次完成整个查找过程；e.节点在执行查找的每一步进行对象选择，选择总体延迟小的查找路径。