基于p2p资源发现算法模拟.pptxVIP

基于P2P资源发现算法模拟;P2P网络概念 P2P技术的特点体现 P2P 的网络体系结构 P2P 资源搜索算法 非结构化P2P 网络采用的资源搜索算法 结构化P2P 网络采用的资源搜索算法 小结 ;P2P网络概念;网络的参与者共享他们所拥有的一部分硬件资源（处理能力、存储能力、网络连接能力、打印机等），这些共享资源需要由网络提供服务和内容，能被其它对等节点(Peer)直接访问而无需经过中间实体。 在此网络中的参与者既是资源（服务和内容）提供者（Server），又是资源（服务和内容）获取者（Client）。 ;Client/Server模式 (C/S);Peer to Peer 模式（P2P）;当对等计算机在C/S模式下作为客户机进行操作时，它还包含另外一层可使其具有服务器功能的软件，对等计算机可对其他计算机的要求进行响应，请求和响应范围和方式都根据具体应用程序不同而不同。 简单地说，P2P 直接将人们联系起来，让人们通过互联网直接交互。P2P 使得网络上的沟通变得更容易、更直接，每个人可以直接连接到其他用户的计算机交换文件.;P2P技术的特点体现;P2P技术的特点体现（1）：;P2P技术的特点体现（2）：;P2P技术的特点体现（3）：;P2P技术的特点体现（4）：;P2P技术的特点体现（5）：;P2P 的网络体系结构; 即网络中是否存在中央服务器的标准, 可将P2P 网络划分为 集中式P2P 网络(即中心化拓扑结构) 完全分布式P2P 网络(全分布非结构化 ) 混合式P2P 网络(半分布式结构 );集中式P2P 网络;完全分布式P2P 网络;混合式P2P 网络;按服务器的集成度划分的P2P 网络 □: 服务器; ○: 节点; ●: 超级节点;按照P2P 网络的拓扑结构进行划分;非结构化P2P 网络;结构化P2P 网络;非结构化P2P 网络(a) 和结构化P2P 网络(b);4种结构的性能比较;P2P 资源搜索算法;集中目录式搜索算法;泛洪搜索算法;分布式哈希表搜索算法;非结构化和结构化P2P 网络采用的资源搜索算法;非结构化P2P 网络采用的资源搜索算法;改进查询请求的转发策略;迭代泛洪算法;启发式泛洪算法;有向宽度优先搜索算法;随机步搜索算法;基于节点拓扑结构构造的改进（1）;基于节点拓扑结构构造的改进（2）;结构化P2P 网络采用的资源搜索算法;在这种算法中, 网络中的节点逻辑上构成具有某种规则的拓扑结构, 每个节点通过对其标识符进行哈希变换被映射到这一拓扑结构中的某一个位置, 文档也通过同样的哈希变换被映射到此拓扑结构中,节点负责管理映射到其上的文档, 利用这种规则的拓扑结构, 实现了节点之间的快速查找。;下面将介绍四个典型的分布式哈希表搜索算法的实现方式。 Chord CAN Pastry Tapestry;Chord;CAN;Pastry;Tapestry;P2P 网络的发展过程可以概括为从具有中央服务器的集中目录式P2P 网络发展到采用泛洪搜索算法的完全分布式的非结构化P2P 网络，再到基于分布式哈希表搜索算法的结构化P2P 网络。;由于P2P架构灵活，适用面广阔，所以将P2P应用到新领域的现象层出不穷，P2P的软件产品也如雨后春笋一般爆炸性增长。 P2P的基本原理是容易实现的，人们的研究方向也由基础架构的构建和维护及优化算法等桎梏中摆脱出来，开始深入到P2P技术的根本性问题中去。最新的研究成果表明，不少研究人员已经开始将重心转入到覆盖层网络的节点延时聚集研究、覆盖网之间(Inter-Overlay)优化研究、P2P支撑平台研究以及P2P安全方面的研究等方面。 可以预见，P2P所带来的技术创新和应用创新还将继续。