新型网络计算技术课程2对等计算与对等网络技术.pdf
《新型网络计算技术课程2对等计算与对等网络技术.pdf》由会员分享，可在线阅读，更多相关《新型网络计算技术课程2对等计算与对等网络技术.pdf（72页珍藏版）》请在冰豆网上搜索。
1NJUPT徐小龙徐小龙副教授/博士副教授/博士南京邮电大学-计算机学院&软件学院南京邮电大学-计算机学院&软件学院新型网络计算技术新型网络计算技术新型网络计算技术新型网络计算技术NewnetworkcomputingtechnologiesNewnetworkcomputingtechnologies2NJUPTAgenda云计算与网格计算技术云计算与网格计算技术云计算与网格计算技术云计算与网格计算技术1对等计算与对等网络技术对等计算与对等网络技术对等计算与对等网络技术对等计算与对等网络技术2无线传感器网络与物联网无线传感器网络与物联网无线传感器网络与物联网无线传感器网络与物联网3智能智能智能智能AgentAgent技术技术技术技术4对等计算与对等网络技术对等计算与对等网络技术Peer-to-PeerComputing:
Technology&NetworkNUPTP2P内内容提纲容提纲1234P2P技术技术P2P应用应用P2P展望展望P2P概述概述内容介绍内容介绍1234P2P概述概述P2P技术技术P2P应用应用P2P展望展望NUPTP2P1.1什么是什么是P2P?
1P2P概述概述字面上字面上P2P可以视作P2P可以视作Peer-to-PeerPeer-to-Peer的缩写。
peer在英语里的缩写。
peer在英语里是是“（地位、能力等）同等者（地位、能力等）同等者”、“同事同事”和和“伙伴伙伴”的意的意思思因此,P2P也就可以理解为因此,P2P也就可以理解为“伙伴对伙伴伙伴对伙伴”的意思，或的意思，或称为对等联网。
称为对等联网。
IBMP2P系统依存于P2P系统依存于网络边缘设备网络边缘设备的主动协作;每的主动协作;每个成员从其他成员而不是从服务器受益;系统中的个成员从其他成员而不是从服务器受益;系统中的成员成员既是服务者又是消费者既是服务者又是消费者;系统应用的用户能够;系统应用的用户能够意识到彼此的存在，构成一个虚拟或实际的群体。
意识到彼此的存在，构成一个虚拟或实际的群体。
NUPTP2P1.1什么是什么是P2P?
1P2P概述概述Intel主要通过主要通过直接交换直接交换来共享计算机资源和服务的系统来共享计算机资源和服务的系统专家M专家MillerillerP2P网络中的每个计算机有同等的能力和责任.并定义了五个关键特性。
?
网络提供点到点实时数据传输网络提供点到点实时数据传输?
节点既是客户端又是服务器节点既是客户端又是服务器?
网络的内容由分布的节点提供网络的内容由分布的节点提供?
节点具有网络控制权和自治权节点具有网络控制权和自治权?
网络允许动态与匿名节点参与网络允许动态与匿名节点参与.NUPTP2P1.1什么是什么是P2P?
1P2P概述概述HpLab以分布式方式利用分布式资源完成关键功能的系统.典型的P2P系统主要应用在互联网边缘或者AdHoc网络环境。
IanFosterP2P技术技术为加入为加入Internet的资源使用者和提供者提供的资源使用者和提供者提供了非中心化的、自组织的、对称的了非中心化的、自组织的、对称的分布式环境分布式环境，在广域，在广域范围内实现了对数据信息、存储空间、计算能力、功能范围内实现了对数据信息、存储空间、计算能力、功能组件、通信资源的充分利用。
组件、通信资源的充分利用。
NUPTP2PA.一种思想一种思想:
由地位对等的实体所由地位对等的实体所构成的分布式计算环境构成的分布式计算环境.1.1什么是什么是P2P?
1P2P概述概述我们的观点我们的观点B.一种网络应用模式一种网络应用模式:
弱化了服务器弱化了服务器功能功能,不存在绝对的权威节点不存在绝对的权威节点NUPTP2PPeerPeer-toto-PeerPeerAA集集体体参参与与性性集集体体参参与与性性:
PP22PPPP22PP扩扩大大了了资资源源交交换换扩扩大大了了资资源源交交换换的的方方式式和和范范围围，的的方方式式和和范范围围，每每个个参参与与交交换换的的每每个个参参与与交交换换的的用用户户都都可可能能同同时时用用户户都都可可能能同同时时成成为为资资源源的的生生产产成成为为资资源源的的生生产产者者和和消消费费者者。
者者和和消消费费者者。
BB资源服务分布资源服务分布资源服务分布资源服务分布:
P2PP2PP2PP2P设备提供设备提供设备提供设备提供的服务是的服务是的服务是的服务是WebWebWebWeb环境下很难实现环境下很难实现环境下很难实现环境下很难实现的。
的。
的。
的。
WebWebWebWeb站点服务器往往承担站点服务器往往承担站点服务器往往承担站点服务器往往承担着相当集中并且繁忙的工作着相当集中并且繁忙的工作着相当集中并且繁忙的工作着相当集中并且繁忙的工作，而客户端，而客户端，而客户端，而客户端PCPCPCPC机的资源和服机的资源和服机的资源和服机的资源和服务被大量闲置。
务被大量闲置。
务被大量闲置。
务被大量闲置。
CC直直接接性性直直接接性性:
在在网网在在网网上上，上上，P2P2PPP2P2PP的的用用的的用用户户可以可以享受享受最最户户可以可以享受享受最最直直接最接最迅速迅速的的直直接最接最迅速迅速的的交交换活换活动，动，中中交交换活换活动，动，中中介介尽可尽可能被能被忽忽介介尽可尽可能被能被忽忽略略。
略略。
EE安安全全分分布布安安全全分分布布:
传传统统封封闭闭网网传传统统封封闭闭网网络络中中的的安安全全保保障障对对象象络络中中的的安安全全保保障障对对象象更更多多集集中中服服务务器器端端更更多多集集中中服服务务器器端端,而而而而在在在在PP22PPPP22PP系系统统中中用用户户安安全全系系统统中中用用户户安安全全更更多多地地由由节节点点自自身身实实更更多多地地由由节节点点自自身身实实现现现现.DD社社会会性性社社会会性性:
具具有有具具有有动动态态、自自组组动动态态、自自组组织织、节节点点自自利利性性等等，研研究究织织、节节点点自自利利性性等等，研研究究表表明明表表明明P2PP2P系系统统具具有有系系统统具具有有“smallsmallworldworld”现现象象。
现现象象。
相比与相比与相比与相比与C/SC/SC/SC/S电话通信方式：
两个平等的实体电话通信方式：
两个平等的实体进行点对点通信进行点对点通信1.2P2P产生与演化产生与演化早期的早期的Internet结构：
结构：
ARPANET连接模式是对等的连接模式是对等的Master/Slave或或C/S或或B/S出现，出现，适应了适应了90年代的社会需求年代的社会需求A.拨号方式A.拨号方式B.IP地址不足B.IP地址不足C.资源与技术发展C.资源与技术发展不均衡不均衡A.客户端的能力增强A.客户端的能力增强B.资源闲置现象严重B.资源闲置现象严重C.服务器成为系统可C.服务器成为系统可扩展性和性能的瓶颈扩展性和性能的瓶颈随着随着Internet的普及以及客户端的普及以及客户端能力的增强能力的增强,P2P模式出现模式出现.标志性事件标志性事件:
文件共享系统文件共享系统Napster的出现的出现.（1999，ShawnFanning,June）发展期发展期:
近年来近年来,大量的大量的P2P应用层出不穷应用层出不穷,如如Gnutella、Kazaa和和BT、Emule、Edonkey等等NUPTP2PInternet的P2P流量与其他网络流量比较Internet的P2P流量与其他网络流量比较P2P（70%左右左右）Web流量流量FTP流量流量Email流量流量NUPTP2P1313社会性社会性自组织去中心化去中心化高性价比高性价比健壮性健壮性可扩展性可扩展性P2PP2P特点特点特点特点人类社会网络分布式计算技术1.3P2P系统特点系统特点1P2P概述概述NUPTP2P报告提纲报告提纲1234P2P技术技术P2P应用应用P2P展望展望P2P概述概述NUPTP2P内容介绍内容介绍1234P2P概述概述P2P技术技术P2P应用应用P2P展望展望NUPTP2P2.P2P技术技术2.P2P技术技术2.12.1P2P拓扑结构P2P拓扑结构：
如何建造有效的如何建造有效的P2P拓扑结构？
拓扑结构？
2.22.2P2P资源定位：
P2P资源定位：
如何快速进行资源如何快速进行资源查找？
查找？
2.32.3P2P协同工作P2P协同工作：
如何借助P2P平台完成大如何借助P2P平台完成大型任务的分布式协作？
型任务的分布式协作？
2.42.4P2P信任管理与激励机制P2P信任管理与激励机制：
如何克如何克服服freeriding现象？
现象？
拓扑结构拓扑结构:
节点之间按照一定的规则建立逻辑上节点之间按照一定的规则建立逻辑上的连接关系的连接关系，是确定系统类型的重要依据。
，是确定系统类型的重要依据。
，是确定系统类型的重要依据。
，是确定系统类型的重要依据。
2P2P技术技术2.1.P2P2.1.P2P拓扑结构拓扑结构拓扑结构拓扑结构覆盖网络覆盖网络（overlaynetwork）:
（overlaynetwork）:
目前的P2P主要是作为一种Overlay网络构建在Internet上。
构造拓扑结构的两种思路：
构造拓扑结构的两种思路：
（11）完全不同于）完全不同于C/SC/S模式；模式；（22）弱化服务器的功能）弱化服务器的功能拓扑构造技术拓扑构造技术:
在P2P系统的节点之间按照一定的规则建立逻辑上的连接关系,形成P2P拓扑结构以实现资源的有效组织.NUPTP2P非结构化拓扑：
节点采用随机的方法或采用启发策略加入网络，网络拓扑随着节点的变迁和网络通信的进行而发生演变。
结构化结构化P2P拓扑拓扑:
实现了分布式哈希表实现了分布式哈希表，并利用，并利用分布式哈希分布式哈希表将数据项映射到节点表将数据项映射到节点。
2P2P技术技术2.1.P2P2.1.P2P拓扑结构拓扑结构拓扑结构拓扑结构-分类分类分类分类NUPTP2P2P2P技术技术2.1.P2P2.1.P2P拓扑结构拓扑结构拓扑结构拓扑结构基于拓扑结构的基于拓扑结构的P2P系统分类系统分类NUPTP2P
（1）.非结构化非结构化2P2P技术技术2.1P2P2.1P2P拓扑结构拓扑结构拓扑结构拓扑结构A.集中式拓扑示意图集中式拓扑示意图NUPTP2PIhavefileA.resourcepublishresourceregisterinsert（A,1.2.3.4）.1.2.3.4
（1）.非结构化非结构化2P2P技术技术2.1P2P2.1P2P拓扑结构拓扑结构拓扑结构拓扑结构A.集中式拓扑集中式拓扑-举例举例NUPTP2PWhereisfileB?
Querysearch（B）-4.3.2.14.3.2.1ReplyconnectionFetchA.集中式拓扑集中式拓扑-举例举例（接上接上）2P2P技术技术2.1P2P2.1P2P拓扑结构拓扑结构拓扑结构拓扑结构NUPTP2P
（1）.非结构化非结构化2P2P技术技术2.1P2P2.1P2P拓扑结构拓扑结构拓扑结构拓扑结构B.纯分布式拓扑示意图纯分布式拓扑示意图NUPTP2P
（1）.非结构化非结构化2P2P技术技术2.1P2P2.1P2P拓扑结构拓扑结构拓扑结构拓扑结构B.纯分布式拓扑举例纯分布式拓扑举例NUPTP2PIhavefileA.IhavefileA.WhereisfileA?
QueryReplyNUPTP2P
（1）.非结构化非结构化2P2P技术技术2.1P2P2.1P2P拓扑结构拓扑结构拓扑结构拓扑结构C.混合式拓扑结构示意图混合式拓扑结构示意图NUPTP2P
（1）.非结构化非结构化2P2P技术技术2.1P2P2.1P2P拓扑结构拓扑结构拓扑结构拓扑结构C.混合式拓扑结构举例混合式拓扑结构举例NUPTP2PIhaveX!
Publishinsert（X,123.2.21.23）.123.2.21.23NUPTP2PWherei
升级会员 