本章主要内容 一、什么是网络拓扑 二、常见的网络拓扑结构 三、P2P网络拓扑的分类 四、集中式P2P网络拓扑 五、分布式P2P网络拓扑 六、混合式P2P网络拓扑 网络拓扑与网络拓扑结构 网络拓扑 网络拓扑，指构成网络的成员间特定的物理的即真实的、或者逻辑的即虚拟的排列方式。 如果两个网络的连接结构相同，我们就说它们的网络拓扑相同， 。 在定义或比较网络拓扑的时候，一般不考虑网络内部的物理接线、节点间距离等因素 网络拓扑结构 网络拓扑结构：指组成网络的通信节点和主机被通信线路链接的具体形状 网络拓扑结构，可以描述组成网络的主机、物理连线之间的构成及组织关系。 网络拓扑有总线、星型、树型、环型和不规则的网状型等 常见的网络拓扑结构 a） 全连接拓扑 b） 总线拓扑 c） 星型拓扑 d） 环状拓扑 e） 树型拓扑 f） 网状拓扑 网络节点 g） 混合型拓扑 h） 二重环状拓扑 h） 线型拓扑 网络连接线P网络拓扑 分布式非结构化P2P网络拓扑 分布式结构化P2P网络拓扑 混合式的P2P网络拓扑 集中式P2P网络拓扑结构 集中式的P2P网络拓扑 在集中式P2P网络中，网络的主体由一个处于中心地位的索引目录服务器和连接到 目录服务器的各节点客户机组成，目录服务器用来管理和组织P2P的各客户端节点。 目录服务器：Directory Server ②查询与应答 ①注册到服务器 PeerB PeerA PeerD PeerC ③查询消息 ④应用消息 分布式P2P网络拓扑结构 分布式的P2P网络拓扑 全分布式P2P网络结构也被称作广播式的P2P网络结构模型。它包括两种类型，一 种是全分布式结构化的P2P网络，另一种则是全分布式非结构化的P2P网络， 源数据（Data） 源数据1 哈希函数 源数据2 哈希函数 源数据n 哈希函数 关键值（Key） DFCD3454 52ED879E 46042841 分布式网络 节点（Peer） 混合式P2P网络拓扑结构 混合式的P2P网络拓扑 混合式P2P网络结构，也叫半分布式的P2P结构，这种结构是分布式P2P和集中式 P2P二者优点的有机结合。 P2P不同网络拓扑结构的对比 在实际应用中，每种拓扑结构的P2P网络都有其优缺点，下表从可扩展 性、可靠性、可维护性、发现算法的效率、复杂查询等方面比较了这四种拓 扑结构的综合性能。 比较标准／拓扑结 构 可扩展性 可靠性 可维护性 发现算法效率 复杂查询 中心化拓扑 差 差 最好 最高 支持 全分布式非结 全分布式结 半分布 构化拓扑 构化拓扑 式拓扑 差 好 最好 中 支持 好 好 好 高 不支持 中 中 中 中 支持 理解P2P网络拓扑的重要性 在P2P系统中，设计者可以根据不同的应用需 求组建不同拓扑结构的对等网络（P2P网络）。 一个“合适”的网络拓扑可以为应用提供更 好的支持，例如规则的拓扑结构有利于根据主机 在拓扑网络中的位置进行基于内容的索引，而非 结构的随机网络的构建比较简单随意，所以适合 于信息发布、即时通讯等主机随时加入退出的情 况。 理解对等网络的拓扑对P2P系统的研究有重要的 意义。
