论文摘要
如何有效的管理和利用互联网上快速增长的信息资源是现代网络亟待解决的一个问题。随着现代加工技术和硬件技术的发展,P2P在现实生活中的大规模应用成为现实。它通过尽可能利用网络边缘空闲的资源,以提高整个互联网处理能力,消除了传统客户/服务器模式中服务器为中心的网络瓶颈。MIT提出的Chord是一种简单、精确、高效率的环形结构化P2P模型,因此对Chord的研究具有很重要的意义。本文从分析Chord出发,发现当系统频繁有节点加入、退出、失效等状况时,指取表中的大量连接不可用,从而导致Chord的性能急剧下降。为了提高Chord对动态网络的适应性,本文提出了一种基于K桶结构的动态路径缓存Chord协议,该协议对Chord路由表进行了“K桶”结构的改造,在查询或路由的过程中用以实时保存网络动态信息,提高连接的可用性,增强Chord对网络动态性的适应性。同时为了保有Chord的查询效率,保留了Chord中原来的路由表项,在此称为“基准点”。与Chord相比,“基准点”的更新策略采用按需更新的方式,降低了系统网络拓扑维护的代价。模拟实验表明,改进后的Chord算法在不影响查询效率的前提下,提高了对动态网络的适应性。其次对P2P网络安全策略的研究。由于P2P系统中没有中心组织单元,每个节点利用内建的机制相互之间互联组成网络,整个网络分布呈现出小世界特性和无标度特性,这为网络病毒的入侵提供很好的机会。通过对P2P所呈现出的网络特性的研究,本文提出了局域搜索免疫策略。在已知邻居节点度的前提下,该策略主要通过最大度搜索策略,搜索并免疫度数大的节点。实验使用SIS病毒传播模型分别在ER随机网络、BA无标度网络和现实网络中进行测试,该策略比其他免疫策略得到相等或者更低的感染密度。实验在BA无标度网络中测试了该策略与聚类系数之间的关系。最后将P2P思想引入到公交查询系统。与传统以建立邻接矩阵为基础的建模思想相比,该系统则以站点为建模对象,通过起始站点和目的站点的信息交换,逐步扩大搜索范围,完成搜索任务。基于P2P思想的公交查询系统不仅提高了查询效率,而且可以向系统提供诸如实时路况、站点忙闲等动态信息,以满足人们不同的需求。