全分布式非结构化拓扑.pptVIP

P2P网络中的拓扑结构 报告人：潘华强 导师:刘玉华教授 2008-3-25 拓扑结构的定义： 拓扑结构是指分布式系统中各个计算单元之间的物理或逻辑的互联关系，结点之间的拓扑结构一直是确定系统类型的重要依据。 根据拓扑结构的关系可以将P2P研究分为4种形式： 中心化拓扑（Centralized Topology） 全分布式非结构化拓扑（Decentralized Unstructured Topology） 全分布式结构化拓扑（Decentralized Structured Topology，也称作DHT网络） 半分布式拓扑（Partially Decentralized Topology） 中心化拓扑 优点 ：维护简单发现效率高 缺点：与传统客户机/服务器结构类似，容易造成单点故障，访问的“热点”现象和法律等相关问题. 经典案例：Napster Napster的工作原理如图 Napster是最早出现的P2P系统之一，并在短期内迅速成长起来。Napster实质上并非是纯粹的P2P系统，它通过一个中央服务器保存所有Napster用户上传的音乐文件索引和存放位置的信息。当某个用户需要某个音乐文件时，首先连接到Napster服务器，在服务器进行检索，并由服务器返回存有该文件的用户信息；再由请求者直接连到文件的所有者传输文件。 这种对等网络模型存在的问题: