论文部分内容阅读
P2P技术是目前Internet上发展最快的应用领域，P2P网络是建立在Internet上的覆盖网(Overlay)，P2P模式不同于传统的客户机/服务器模式，改变了传统的集中存储和处理资源的方法，P2P将网络边界上的资源有效的组织起来，P2P使得资源提供者和资源接收者之间能够直接(Directly)相互交换信息。在理想的P2P网络中，节点既是客户端又是服务器，既提供资源又消费资源，P2P应用在Internet上的流量在逐年增加。 P2P在显现其优势的同时，也存在一些结构上的缺陷。在P2P网络规模急剧扩张的时候导致一个庞大，无序，混乱的P2P的出现。其中最典型的就是带宽吞噬、网络可扩展性差和路由效率低下等问题。如果路由发现算法不完善，那么网络的应用价值将会大打折扣，因此路由发现技术在P2P系统中是最为重要的。 本文在研究各种P2P结构模型的基础上，分析各种模型的节点定位、查询消息的路由机制，提出以下改进方法: 1)通过对Gnutella协议搜索算法的分析，结合Gossip分布式向前搜索算法和生成树算法的优点，实现了一种高效的路由搜索算法Effiency-Goosip。 2)通过建立查询路由表，使得搜索和路由时减少消息的传递次数，减少消息传递平均延迟，极大地减少了网络在工作时的负载量，有效地提高了网络带宽的利用率。