论文部分内容阅读
随着互联网的普及和发展,网络已经与人们的生活息息相关。由于接入到互联网的人数激增,给传统的客户机/服务器模式的网络带来了很多新的挑战。近年来Peer-so-Peer(简称P2P)技术迅速发展,成为产业界和学术界普遍关注的话题之一。然而,P2P技术刚刚起步,迄今为止,尚没有统一的标准可循,还处在逐步的开发与优化阶段。P2P技术取消了中心服务器,所有参与的节点地位都是同等的,自动构成一个自组织系统。因此,P2P系统的最大挑战就是在没有中心服务器的情况下,如何查找和定位数据项。在这方面的研究中,已经有了几种优秀的算法,但都存在着种种不足。本文针对现有的P2P查找和数据定位算法Chord的缺点,提出一种新的Chord模型。把原来一个虚拟的Chord环形网络分为inter Chord和intraChord两部分,节点通过广播的方式选择是加入到intra Chord中还是加入到inter Chord中,最终把物理邻近的节点组织在一个intra Chord中来提高系统的查询速度。intra Chord中的节点只需知道其直接前驱节点、直接后继节点和leader节点,而且intra Chord中节点的加入与退出并不影响整个系统,因此也提高了系统的稳定性。最后,本文通过MIT推出的开源仿真工具P2Psim对该Chord模型的算法进行了验证,结果表明新的Chord模型不仅克服了原有Chord模型的缺点,还保留了原Chord模型的优点,从而优化了Chord模型的整体性能。另外,本文还研究了P2P开源技术JXTA的路由算法。应用JXTA可以开发一系列P2P应用系统,但由于JXTA技术的路由算法采用广播方式,使网络流量急剧增加,造成极大的信息冗余,且查询存在不确定性,因此使用JXTA开发出的应用程序稳定性、可靠性都不高。本文提出的新Chord模型减少了网络中的信息冗余,查询也可以在有限的时间内完成,并与JXTA的路由模型有极大的相似性。因此可以把本文提出的新Chord模型的路由算法应用到JXTA中来提高JXTA的路由效率。在本文的最后还应用JXTA设计了一个即时通信系统。