论文部分内容阅读
随着信息技术的进步与互联网的飞速发展,网络上的信息资源是越来越多,如何在庞大的互联网上获得有价值的信息已成为人们日益关注的问题。最近几年,对等计算(Peer-to-Peer,简称P2P)迅速成为计算机界关注的热门话题之一,P2P作为一种新兴的网络计算模式,具有自组织、容错能力强、可扩展性好等优点。财富杂志更将P2P列为影响Internet未来的四项科技之一。P2P技术的一个优势便是开发出强大的搜索工具,一种基于P2P技术针对本地资料的搜索网络比起传统的基于中心服务器的搜索具有不需要昂贵的服务器端、优秀的搜索性能、准确的搜索结果等优点。虽然已有许多基于P2P的应用系统,但如何在大规模、分散化和分布式的P2P系统中构建灵活、可扩展的信息搜索与发现机制仍然是当前亟待解决的关键问题。例如有组织的P2P系统(如Chord,CAN)具有高度的扩展性,其基于分布式哈希表(DHT)将节点组织成一定结构的覆盖网络,可以保证在一定的跳跃次数内查找到P2P网络中存在的数据对象,但只能根据资源的键进行准确匹配的查询。无组织的P2P系统可以方便地支持多关键词查询、部分查询等复杂查询,但其以“泛洪”方式向邻居节点发送查询消息,可扩展性很差,且不能确保搜索到系统中存在的资源。本文提出了一种逻辑兴趣和物理位置相结合的P2P模型来进行网络资源的搜索。缓解了网络中节点以随机的方式构建而造成网络中相邻的两个节点可能在实际的网络环境中相距很远,导致路由开销过大,传输性能不理想的缺点;也利用了无结构P2P网络与人类社会相似的特性,提高搜索的速度和准确性。本文在提出的网络模型的基础上设计了节点的加入退出算法,以防止单点失效,网络波动等问题。本文在提出的网络模型的基础上设计了具体的搜索路由算法,以实现快速,准确的搜索。本文使用了JXTA编程,实现了网络构建、搜索等相关的功能,并用试验测试了其性能。