软件体系结构课件 Lect8_p2p_architecture(20171223).pptVIP

结构化P2P软件体系结构简介* 结构化P2P拓扑： 全分布式结构化拓扑的P2P网络主要是采用分布式散列表(Distributed Hash Table, DHT)技术来组织网络中的结点，建立拓扑结构。 一个对象的名字或关键词被映射为128位或160位的散列值。 最经典的案例是Tapestry，Pastry，Chord和CAN技术。 Chord算法是全分布式结构化拓扑的一种具体实现。 Chord算法 问题：P2P网络中的一个节点P1怎样在P2P网络中查找带有所需资源的节点。例如，在如下图所示的P2P网络，怎样查找所需的资源（Key=“Ocean”, Value = MP4 data）呢？ P6 P5 P4 P3 P2 P1 P8 P7 Key= “Ocean” Value=MP4 data 结构化P2P软件体系结构简介* P6 P5 P4 P3 P2 P8 P7 Key = “Ocean” Value = MP4 data 索引服务器 在第一代无结构化P2P网络中：使用一个中心检索服务器接收所有的查询，服务器告知去哪下载其所需要的数据。 非结构化P2P网络Napster资源查找的方式 结构化P2P软件体系结构简介* Lookup(“Ocean”) P1 在第2代纯P2P网络中：使用消息洪泛（message flooding）来定位数据。一个消息被发到系统内每一个节点，直到找到其需