论文部分内容阅读
随着信息重要性的日益提高,如何将数据安全、方便地进行保存成为人们研究的热点。与此同时,网络用户的日益增加和网络端系统能力的迅速增强,使得人们越来越意识到端系统所包含的存储资源的重要性。P2P (peer-to-peer)技术的发展为数据的网络存储保护提供了新的思路和手段,它能够充分利用起网络中闲置的端系统的资源。但是网络中的端系统和数据资源数量巨大的,如何有效搜索和定位资源成为P2P技术是否具有现实应用意义的关键。因此,P2P网络存储中路由算法的研究具有很重要的意义。在本篇论文中,在对P2P路由算法的研究现状进行了系统、全面地分析和总结的基础上,设计了一个基于物理信息的改进Chord模型—-ECPI模型(Evolutionary Chord based on Physical Information,基于物理信息的改进Chord算法)。本模型中所有节点根据物理信息划分至不同的分组。在所有节点组成Chord环的同时,各个分组内的节点也组成局域Chord环。每个节点上保存并维护全局路由表信息和局域路由表信息,以迅速查找所需数据资源,并和存储该数据资源的节点建立连接,传输数据。在模拟环境下,通过测试实验能够清晰明了地反映出改进后的模型要比经典的Chord模型搜索效率更高。最后,作者实现了一个简单的基于改进路由模型的数据存储系统,该系统能够较高效地完成数据的存储和读取功能。本模型将P2P技术应用于网络存储,并在设计上有所创新。首先,在经典Chord模型的基础之上,提出了用物理拓扑与逻辑结构相匹配的方式来实现组内临近节点间的物理距离最小化。其次,对Chord模型的逻辑结构进行合理化改进,使得模型可以充分利用节点物理距离信息来提高查找定位的效率。最后,经过上述的改进后路由表中出现了更多的冗余路由信息,对这些冗余路由信息进行了必要的删减,增加了路由表内的有效信息。