P2P原理技术47.ppt

P2P原理与技术;P2P原理与技术;1.1 什么是P2P;1;P2P的效果;P2P Network;P2P 今天的影响;不同共享P2P的下载率和使用率;;Folding@home/蛋白质折叠和药物设计;1.2 P2P的定义;Kindberg:独立生存的的系统 D.J.Milojicic:给对等组提供或从对等组获得共享 对等端向组给出某些资源，并从组获得某些资源 Napster:把音乐供给组内其他人，并从其他人获得音乐 捐赠计算资源用于外星生命的搜索或战胜癌症，获得帮助其他人的满足 另一种应用模式选择： 相对集中式、和C/S模式 纯P2P：没有服务器的概念，所有成员都是对等端 并不是全新的概念 早期分布式系统：如UUCP和交换网络 电话通信 计算机网络中的通信、网络游戏中的诸玩家 自助餐，志愿组活动…;1.3 P2P 与 C/S;有管理－－－－－－－－－－－－－－自组织;1.4 P2P 相关背景;1.5 P2P之目标：满足应用需要;P2P解决方案;2 P2P分类;纯P2P系统：如Gnutella 和 Freenet 混合P2P系统：首先从服务器获得元数据或索引信息，如存储某些信息的对等端的标识符，或安全信誉的验证，以后P2P通信直接和对等端进行，典型系统有： Napster,Groove , Aimster , Magi , Softwax ,iMesh 以及华中科技大学的5Q…;Anysee 某些有SuperPeers的中间形式：如Kazaa，超级Peers拥有其他Peers没有的信息，它们常常在不能发现时查找这些超级Peers;2.1 P2P系统的分类;P2P 多维视图;2.2 P2P 应用分类;可并行化P2P应用;内容和文件管理;协同;P2P 平台环境;2.3 P2P 市场分类;消费空间 个人：音乐和内容共享，及时消息，email 和游戏 团体：Napster Gnutella 方式：内容交换和通信 企业空间 单个应用：生物、金融、传统IT解决方案（B2B） 联合应用：Data Synapse/Information Architects WorldStreet 公用空间 信息共享 数字版权管理 娱乐 CenterSpan,AIM,Scour音乐和视频交付都在宽带上使用了P2P技术;P2P 市场与 P2P应用;3 构件与算法;3.1 基础设施构件;组管理;健壮性;资源聚合;可靠性;类说明;应用说明;3.2 模式与算法;洪泛请求模式;Gnutella原理;KaZaA原理;KaZaA原理;BitTorrent原理;BitTorrent原理;4 P2P关键技术特性;全非集中化文件系统(Gnutella Freenet) 发现网络是很困难的 新节点必须知道其他节点 或由主机列表知道其他Peers的IP地址 该节点通过和现行网络中至少一??Peer建立连接而加入网络 从而能发现其他Peers并Cache它们的IP地址在本地;4.2 可扩展性;Napster是通过故意保留许多集中化文件操作来实现-达到好的扩展性并不是扩大其它所希望的特点 Gnutella和Freenet:早期的P2P系统具有Ad-hoc的特点,Peer必须把请求盲目发送到许多其他Peers,促使它们搜索请求的文件 CAN,Chord,Oceanstore PST:最近的P2P系统 专注在目标键和目标节点间找到一致的映射 每个节点仅维护较少的系统节点信息及其状态,故增加了可扩展性 这些系统设计规模是 数10亿用户,数百万服务器和1014个文件 未来:带宽和计算能力继续增长,P2P平台能利用这些能力去完成人们感兴趣的应用,结构将更自治可扩展,提供更多的资源,展开更多的应用;4.3 匿名;必须在通信对之间强迫执行3种匿名,才能达到上述匿名(不管何种匿名形式) 发送者匿名:隐藏发送者的标识符 接收者匿名:隐藏接收者的标识符 相互匿名:隐藏发送者何接收者的标识符,且双方标识符对其他Peers也是隐藏的 匿名程度 绝对隐私 不可怀疑:即使攻击者能看到已发送消息的证据,但 发送者似乎并不比系统潜在的发送者更像真正的发送者 大概无罪 可能曝光;6种不同技术-适合不同匿名方式; 项目;4.4 自组织;有许多研究系统和产品都表明是自组织的 OceanStore 其自组织已应用到基础设施的定位和路由 由于Peers的间歇性及网络延迟带宽的变化,基础设施必须适应其路由和定位支持 Pastry 通过基于全网容错的节点进/出协议处理自组织 客户端请求保证在少于平均log16N步路由达到 负载平衡;文件副本分布,随机存储 FastTrack 对自组织分布式网络进行快速搜索和下载 系统中强大计算机可自动变成超节点作为搜索Hubs 若有处理能力并满足联网标准,任客户端也可变成,超节点