对等网络 Peer-to-Peer Networks（P2P）

2.3全分布式结构化拓扑 口采用分布式散列表(DHT)组织网络中的节点: ■DHT是由广域范围内大量节点共同维护的巨大散列表 ■散列表被分割成不连续的块,每个节点被分配一个散列 块,并成为这个散列块的管理者。 ■每个节点按照一定的方式被赋予一个惟一的 Node id。 ■资源对象的名字或关键词通过一个散列函数映射为128 位或160位的散列值,资源对象存储在 Node id与其散 列值相等或相近的节点上。 ■需要查找资源时,采用同样的方法定位到存储该资源的 节点

2.3 全分布式结构化拓扑  采用分布式散列表（DHT）组织网络中的节点： ◼ DHT是由广域范围内大量节点共同维护的巨大散列表。 ◼ 散列表被分割成不连续的块，每个节点被分配一个散列 块，并成为这个散列块的管理者。 ◼ 每个节点按照一定的方式被赋予一个惟一的Node ID。 ◼ 资源对象的名字或关键词通过一个散列函数映射为128 位或160位的散列值，资源对象存储在Node ID与其散 列值相等或相近的节点上。 ◼ 需要查找资源时，采用同样的方法定位到存储该资源的 节点

基于DHT的节点组织 口每个节点通过散列其IP地址, d47Ifl 得到一个128位的节点标识 d467c4 d462ba H6C2r口所有节点标识符形成一个环 形的 node id空间,其中只 有一部分对应了实节点 Route(d46alc) dl3da3 a Key的散列值为d46a1c的 内容存放在节点d467c4上 651

基于DHT的节点组织  每个节点通过散列其IP地址， 得到一个128位的节点标识 符。  所有节点标识符形成一个环 形的node ID空间，其中只 有一部分对应了实节点。  Key的散列值为d46a1c的 内容存放在节点d467c4上

全分布式结构化拓扑的特点 口优点: ■采用确定性拓扑结构,DHT可以提供精确发现。 口缺点: ■维护机制较复杂,尤其是节点频繁加入/退出造 一成的网络波动会极大地增加维护DHT的代价。 ■仅支持精确关键词匹配查询,无法支持内容/语 义等复杂査询 口这种结构目前还没有大规模成功应用的实例

全分布式结构化拓扑的特点  优点： ◼ 采用确定性拓扑结构，DHT可以提供精确发现。  缺点： ◼ 维护机制较复杂，尤其是节点频繁加入/退出造 成的网络波动会极大地增加维护DHT的代价。 ◼ 仅支持精确关键词匹配查询，无法支持内容/语 义等复杂查询。  这种结构目前还没有大规模成功应用的实例

2.4半分布式结构 口亦称混合结构,吸取了中心化结构和全分布式非结构 化的优点。 口选择性能(处理、存储、带宽)较高的节点作为超级 节点,各个超级节点上存储其它部分节点的信息 口发现算法仅在超级节点之间转发,超级节点再将查询 请求转发给适当的叶子节点。 日半分布式结构是一种层次式结构: ■超级节点之间构成一个高速转发层 ■超级节点和所负责的普通节点构成若干层次

2.4 半分布式结构  亦称混合结构，吸取了中心化结构和全分布式非结构 化的优点。  选择性能（处理、存储、带宽）较高的节点作为超级 节点，各个超级节点上存储其它部分节点的信息。  发现算法仅在超级节点之间转发，超级节点再将查询 请求转发给适当的叶子节点。  半分布式结构是一种层次式结构： ◼ 超级节点之间构成一个高速转发层 ◼ 超级节点和所负责的普通节点构成若干层次

Kazaa的拓扑结构 超节京 Intrnet 超饭节卓 )⊙③|⊙形点。求只聊应下数 ▲囡3超级节点的混合式P2F网络摸型 www.ppcn.net 口节点按能力不同区分为普通节点和搜索节点。 口搜索节点与其临近的若干普通节点构成一个自治的簇: ■簇内采用中心化P2P结构 !簇之间通过纯P2P结构将搜索节点连接起来

Kazaa的拓扑结构  节点按能力不同区分为普通节点和搜索节点。  搜索节点与其临近的若干普通节点构成一个自治的簇： ◼ 簇内采用中心化P2P结构 ◼ 簇之间通过纯P2P结构将搜索节点连接起来