论文部分内容阅读
网络规模的不断膨胀,既扩大了数据存放的空间,又加大了数据处理的难度,p2p计算模型能够充分利用每个节点自身的资源和能力,相对于c/s计算模型,能提供更强的整体性能和可靠性.要使用分布在网络中的数据对象,首先面临的是如何定位的问题.Plaxton等人提出了一种新的解决思路(PRR方案),它通过将对象索引信息随机均衡地分布在网络节点中,设计绑定的路由和对象定位算法,得到了理论上最优的对象定位性能.许多新的p2p应用将这个解决思路运用到动态网络环境中,形成了新的路由和对象定位系统.该论文通过对这类相关系统的考察,提出了一个改进的路由和对象定位模型,以三条性质为主线,分析了路由算法的正确性、性能以及路由表的空间开销,设计了相应的动态节点加入和退出算法.该论文同时提出了新的对象索引分布方案,既保持了路由算法的不变性,又提高了对象索引的可用性.最后,通过对模拟程序测试结果中关键指标的分析,如对象定位成功率、平均相对跳数和延迟、路由表正确率、路由表和邻居结构空间开销等,进一步验证了模型期望的能力.