第三代P2P网络课件.pptVIP

第四章 第三代P2P网络 ——结构化P2P体系 Chord、CAN、Tapestry、Pastry 4.4 Pastry与PAST：容错的混合式结构P2P网络 Pastry结合了环形结构与超立方体结构（实际是Plaxton mesh）的优点，提供高效的查询路由、确定性的对象定位和独立于具体应用的负载均衡 与Tapestry的不同在于后者是尽可能找到最近的副本，前者则希望副本能均匀、分散的放置 00年Microsoft Research与Rice Univ.开始设计，01年发表[Rowstron Druschel,2001] Pastry的应用 一、Pastry路由 Pastry结点与数据对象使用128位的ID，对象索引由与对象ID最接近的结点负责 Pastry采用前缀匹配（本质同Tapestry） 每个结点维护一个路由表、一个叶集和一个邻居集；路由表分层，每列从上到下分别代表与当前节点ID前缀匹配对应位数的结点，其行数就是Pastry采用的进制数；与当前结点nodeID在该位恰好相等的项标为阴影，通常是空指针 图中每项结点ID以X-Y-Z形式表示，其中X标识匹配的前缀，Y表示第一个不匹配位，Z则是结点ID的后几位 Pastry结点状态 叶集L中包含|L|个与当前结点ID最邻近的“叶结点”，其中|L|/2个比当前ID小，|L|/2个大；叶集的作用在于保证P