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