2.3DHT算法 kv 内容索引 提取 K=Hash(key） 内容 内容关键字key 内容存储位置等信息 value 内容索引 Hash表 电影、夜宴 电影 K=hash(电影，夜宴) 夜宴 V=http://video.com.cn/ http://video.com.cn/ yeyan.avi yeyan.avi 6
6 2.3 DHT算法 内容 内容关键字key 内容存储位置等信息 value 内容索引 提取 K=Hash(key) k v Hash表 电影 夜宴 电影、夜宴 http://video.com.cn/ yeyan.avi 内容索引 K=hash(电影, 夜宴) V = http://video.com.cn/ yeyan.avi
2.3DHT算法 规则？ N32 Chord、CAN、 Tapestry、Pastry N8 N48 N16 a.Hash表 b.分布式Hash表 在许多情况下，节点ID为节点IP地址的Hash摘要
7 2.3 DHT算法 k v a. Hash表 b. 分布式Hash表 规则? K V N1 N48 N16 N32 N8 K V K V K V K V Chord、CAN、 Tapestry、Pastry 在许多情况下，节点ID为节点IP地址的Hash摘要
2.3DHT算法 索引发布和内容定位 (K1.V1) K V K=Hash(xyz.mp3) V1=128.1.2.3 插入 .Vi) 查询(K K V A K V 128.1.2.3 xyz.mp3 田 B 8
8 2.3 DHT算法 插入 (K1 ,V1 ) K V K V K V K V K V K V K V K V K V K V K V (K1 ,V1 ) 查询(K1 ) A 128.1.2.3 B K1=Hash(xyz.mp3) V1=128.1.2.3 C 索引发布和内容定位
2.3DHT算法 ■ 定位(Locating) ■节点D和其存放的<K,V>对中的K存在着映 射关系，因此可以由K获得存放该<K,V>对 的节点D ■路由(Routing) ■在覆盖网上根据节点D进行路由，将查询消 息最终发送到目的节点。每个节点需要到其 邻近节点的路由信息，包括节点D、P等 9
9 2.3 DHT算法 定位(Locating) 节点ID和其存放的<K, V>对中的K存在着映 射关系，因此可以由K获得存放该<K, V>对 的节点ID 路由(Routing) 在覆盖网上根据节点ID进行路由，将查询消 息最终发送到目的节点。每个节点需要到其 邻近节点的路由信息，包括节点ID、IP等
2.3DHT算法 网络拓扑 ■拓扑结构由节点D和其存放的<K,V>对中的 K之间的映射关系决定 ■拓扑动态变化，需要处理节点加入/退出/失效 的情况 在重叠网上节点始终由节点ID标识，并且根据ID进行路由 10
10 2.3 DHT算法 网络拓扑 拓扑结构由节点ID和其存放的<K, V>对中的 K之间的映射关系决定 拓扑动态变化，需要处理节点加入/退出/失效 的情况 在重叠网上节点始终由节点ID标识，并且根据ID进行路由