P2P系统原理(P2P技术及应用 P2P及组织结构.pptVIP

P2P系统原理;;引言;;;P2P技术的主要应用;国内外比较流行的P2P的应用;P2P与OverLay网络;P2P与覆盖网络的联系;;;有结构的P2P网络;Chord 原理;;;;;;;;;;Chord结点加入算法;节点失效;Content-Addressable Network——————CAN内容寻址网络;;下图给出了一个2 维的［0，1］×［0，1］的笛卡儿坐标空间划分成五个结点区域的情况。从图1 中可以看到，虚拟坐标空间中的每个区被动态地分配给CAN 中的某个结点，如坐标空间（0. 5 - 1，0. 0 - 0. 5）被分配给结点B。 ;CAN 的路由机制;;。图2 给出了一个路由例子，虚线是点1 到点（x，y）的路由，图2 中还标明了在结点7 加入系统前结点1 的邻居结点集为｛2，3，4，5｝。 图2 路由例子对于划分成n 个同等大小的d 维坐标空间，平均路由长度为（d / 4）（n1 / d）跳，每个结点维护2d 个邻居的信息，这就意味着可以在不增加每个结点状态的同时增加网络结点数，而平均路由长度只以O（n1 / d）的数量级增长。而且，坐标空间中两个结点之间有多条不同路径，如果结点的一个或更多个邻居失效，结点可以自动沿着其它可用的路径路由;新结点的加入;在结点7 加入系统前结点1的邻居结点集为｛2，3，4，5｝。首先结点7 找到要划分区域的结点，即结点1；然后，结点1 将自己的区域一分为二，自己保留一半，并将另一半区域分配给结点7；区域重新分割后，结点1 的邻居集变为｛2，3，4，7｝，结点7 的邻居集为｛1，2，4，5｝。;结点离开，恢复;;Pastry 原理;Pastry原理节点分配制度;;;;少图;Pastry的路由过程;节点的加入;;节点的失效;;Tapestry原理;;邻居映射表;;;Plaxton定位机制;;Plaxton的改进---Tapestry;;节点失效;节点的加入;节点的退出;;无结构的P2P网络;;;Gnutella原理;;;FastTrack原理;;KaZaA原理 ;;典型的P2P系统分析;;;;Emule;;迅雷;