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

摘要

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