-P2P原理与技术课件.ppt

1、Firewall因特网洲际主干因特网洲际主干洲际主干ISP消费者用户第三方内容Web 服务器应用服务器因特网主干地区网络企业网提供商ISP专业提供商本地 ISPT1社团用户社团网络数据库Slide source:porivoSlide source:porivo消费者用户PeerPeerPeerPeerPeerPeerPeerPeer1 12 2 n-1n-1LinuxTCP/IPBluetoothHTTPTCP/IPTCP/IPXPP2PP2P的的网网络络基基本本构构成成0%20%40%60%80%100%Feb.02 Aug.02 Feb.03 Aug.03 Feb.04 July04Ot

2、herData transfersUnidentifiedFile sharingSource:internet2.edu,July 04 Source:Eurpoean Tier I ISP Feb 04 BTBTHTTPHTTPeDonkeeDonkey yDeflection capabilitiesResponsiveness全系统仿真由全系统仿真由许多子系统仿许多子系统仿真构成真构成Lift CapabilitiesDrag CapabilitiesResponsivenessThrust performanceReverse Thrust performanceResponsive

3、nessFuel ConsumptionBraking performanceSteering capabilitiesTractionDampening capabilitiesCrew Capabilities-accuracy-perception-stamina-re-action times-SOPs引擎模块引擎模块机身模块机身模块 翅膀模块翅膀模块 起落架装置模块起落架装置模块 水平尾翼模块水平尾翼模块乘员模块乘员模块stanford.edu/group/pandegroup/Cosm/members.ud/vypc/cancer/PeerPeerClientServer有管理自组

4、织预构-Ad-hocAd-hoc查找发现分层Mesh静态移动依赖服务器独立生存以IP为中心不以IP为中心基于DNS客户命名RPC异步.NET.NETJXTAJXTAC/S模式P2P模式CORBACORBACORBACORBAGnutellaGnutellaNapsterNapstereBusinesseBusinessWeb appsWeb appseServiceseServicesDistr.appsDistr.appsAd-hoc NWAd-hoc NWClustersClustersInternet IntranetInternet IntranetWANsWANsGridsGrids

5、JXTA,.NET JXTA,.NET 服务服务分布式计算分布式计算协同与通信协同与通信内容共享内容共享仿真仿真市场市场计算计算人口人口分析分析.基因基因系列系列分析分析蛋白蛋白折叠折叠.游戏游戏文件共享文件共享.进程进程管理管理在线在线存储存储.即时即时消息消息白板白板.平台平台市场市场/工业工业应用实例应用实例水平技术水平技术金融金融生物生物通信通信企业企业娱乐娱乐计算机系统计算机系统混合混合纯纯分层分层扁平扁平P2PP2PC/SC/S分布式系统分布式系统集中式系统集中式系统（巨型机（巨型机/SMP/SMP/工作站）工作站）PeersServer23PeersServer1混合混合P2PP

6、2P的资源寻找过程的资源寻找过程平台平台协同协同文件共享文件共享分布式计算分布式计算P2PP2P系统系统分布式计算分布式计算计算计算文件共享文件共享-存储存储CenterspanCenterspanCybikoCybiko平台平台.NET.NETJXTAJXTAGlobusGlobusAvakiAvakiPorivoPorivo Technology Technology Entropia,DataSynapse Entropia,DataSynapseSETIhome,United DeviceSETIhome,United Device通信与协同通信与协同-带宽带宽JabberJabber

7、AiMsterAiMsterGnutella,FreenetGnutella,FreenetMojo NationMojo NationPointeraPointeraOnSystemsOnSystemsNapsterNapsterFree Haven,PubliusFree Haven,PubliusGrooveGroove Magi MagiP2P P2P 应用应用并行化并行化内容和文件管理内容和文件管理协同协同计算密集计算密集构件化构件化构件化构件化过滤挖掘过滤挖掘文件系统文件系统即时消息即时消息共享应用共享应用游戏游戏P2P P2P 市场市场消费类消费类企业企业公用公用内容交换内容交换

8、通信通信生物技术生物技术金融金融B2BB2B内容交互内容交互数字版权数字版权娱乐娱乐通信通信可靠性可靠性例程例程工具工具管理管理消息消息元数据元数据调度调度服务服务资源聚合资源聚合安全安全发现发现定位定位/路由路由通信层通信层应用说明层应用说明层类说明层类说明层健壮性层健壮性层组管理层组管理层IndexIndex1 12 23 35 54 4搜索搜索下载下载I have X!Publishinsert(X,1.2.3.4).1.2.3.4Where is file A?QueryReplysearch(A)-4.3.2.1Fetch4.3.2.11 12 23 35 54 4搜索搜索下载下载6

9、 6I have file A.I have file A.Where is file A?QueryReplyI have X!Publishinsert(X,123.2.21.23).123.2.21.23Where is file A?Querysearch(A)-123.2.0.18search(A)-123.2.22.50Replies123.2.0.18123.2.22.50TrackerADCBA AC CB BD D 4 n1 f412 n2 f12 5 n3 9 n3 f9 3 n1 f314 n4 f14 5 n314 n5 f1413 n2 f13 3 n6n1n2n3n

10、4 4 n1 f410 n5 f10 8 n6n5query(10)123445分布式分布式Hash表表分布式应用分布式应用get(key)datanodenodenode.put(key,data)查找服务查找服务lookup(key)node IP address(文件共享文件共享)(DHash)(Chord)N32N90N105K80K20K5Circular ID spaceKey 5Node 105N32N90N105N60N10N120K80“Where is key 80?”“N90 has K80”专用单服务器专用单服务器(通过通过Master)Master)混合混合SETIh

11、omeSETIhomeAvakiAvaki纯纯所有节点相同所有节点相同超级超级Peers/MastersPeers/Masters多个专用服务器多个专用服务器KazaaKazaaFreenetFreenetGnutellaGnutellaNapsterNapster平台平台分布计算分布计算协同通信协同通信文件共享文件共享非集中化程度非集中化程度JXTAJXTA .NET .NET各种各种P2PP2P系系统按统按非集非集中化中化程度程度分类分类安全和保护安全和保护诚信匿名声誉智能代理智能代理/Web-based 服务服务比赛安排服务描述网络结构和设计网络结构和设计Network Topology

12、RoutingOverlay Networks分布式数据库分布式数据库查询分解查询分布仲裁P2P社会人际社会人际小世界现象Power-Law 网络商业和法律问题商业和法律问题商业模式知识产权分布式数据结构分布式数据结构分布式 Hash表可扩展分布式数据网络结构和设计网络结构和设计网络拓扑路由重叠网络 Overlay Network routing table peer 1 Internet:Supporting Netork A Generic Topological Model of P2P Systems routing and locating algorithm Data Storage Data Cache routing table peer 2 routing and locating algorithm Data Storage Data Cache routing table peer n routing and locating algorithm Data Storage Data Cache 请批评指正请批评指正