对等计算的基础技术.ppt

对等计算 应用与技术Peer to PeerComputing Applications Technology 提纲 什么是对等计算 日常生活中的应用什么是对等计算 历史沿革将来的应用基本技术体系结构定位和路由查询处理其它相关技术 相关技术Web服务网格计算系统与开发设计与技术选择JXTAJabber其它问题小结 我们生活中的对等计算 1 即时消息传递ICQ ISeek You OICQ QQYahoo PagerMSNMessengerAOLIM 聊天 文件传递 网上视频 我们生活中的对等计算 2 多媒体文件共享 下载KaZaA 最热门的下载软件E Donkey 可能是中国最热门的下载软件GnutellaFreenet以前的Napster 你共享你的多媒体文件 也从别人那里拿别人的 对等计算是什么 P2PPoint to Point物理上 点和点之间直接相连People to People逻辑上 用户 应用 和用户直接对话Peer to Peer对话的两端是平等的 对等计算的历史 1 曾经 Internet就是P2P的ARPANet1969 1995DNSUsenet 对等计算的历史 2 后来 客户机 服务器体系结构出现了垃圾信息处理 拥塞控制使得网络节点之间不再协作防火墙 动态IP 网络地址翻译的出现中止了开放网络时代客户机 服务器体系结构由于利于开发 使用 管理 成为很多网络应用的首选HTTPFTP 对等计算的历史 3 2000年NapsterICQ 新的P2P模型出现 对等计算的历史 4 局限性 功能上寻找 指环王 寻找象 指环王 这样好看的电影寻找3月份刚发布的电影寻找最流行的10部电影 和好友聊天寻找和我有相同爱好的好友寻找和我有相同好友的好友音频 视频聊天音频 视频白板 对等计算的历史 5 局限性 性能上集中索引的方式没有可伸缩性 scalability 分散处理方式往往找不到需要的内容带宽消耗太大如果不控制 校园网上80 的带宽消耗在P2P文件传输上 潜在的P2P应用 金融电信与网络提供移动通信科学计算 P2P系统的特点 资源共享已有系统和网络的利用自底向上 而不是自上而下的大规模分散处理不稳定的节点或者网络 基本技术 体系结构 1 分类 基本技术 体系结构 2 集中式系统 基本技术 体系结构 3 分散式系统 基本技术 体系结构 4 混合式系统 基本技术 体系结构 5 结构化系统系统 基本技术 定位和路由 1 宽度优先搜索搜索路径短大量的网络消耗可能会搜索整个网络 基本技术 定位和路由 2 深度优先搜索低网络消耗大量的回溯时间 基本技术 定位和路由 3 启发式搜索路由表和路由索引的使用基本思想如果我知道数据在哪里 我就可以有针对性地去搜索从而节约网络带宽消耗 快速找到答案P2P系统中 100 准确的搜索是不可能的在每个节点上保留一些信息可能有用 基本技术 定位和路由 4 结构化P2P系统中的定位和路由 基本技术 查询处理 1 匹配查询现在的P2P系统已经能够很好地完成这个任务特别是结构化P2P系统 基本技术 查询处理 2 关键词查询现在的P2P系统能够完成简单的关键词查询标题搜索但是距离搜索引擎那样的搜索还差得很远 基本技术 查询处理 3 结构化查询当前的技术不能处理节点间模式不同节点间数据的表示不同无法用简单的定位确定数据复杂的技术需要消耗大量的网络资源语义上存在问题 基本技术 查询处理 4 其它查询近似搜索 区域搜索寻找片长在2小时以下的电影空间搜索寻找距离五角场最近的5辆出租车分析查询有多少辆出租车距离五角场10分钟距离以内 其中最近的多长时间能够到达 基本技术 其他相关技术 复本放置与缓存技术放置策略选择一致性的保证安全与隐私问题节点异构性你的数据我永远不懂 可靠性保证一个scr文件可能是一个病毒元数据管理谁能够使用系统 系统中有什么数据 某某数据的语义是什么 相关技术 WebService 共同点分布式数据处理服务 客户点对点没有集中的服务器 只有类似于索引服务器的UDDI服务器差别目前 大多数服务只牵涉到少数 通常是2个 节点没有数据定位 路由等问题 相关技术 网格计算 共同点网格服务通常是分布进行的差别网格在操作系统之下 而P2P是应用层的目前 网格用户之间不是P2P的 系统与开发 设计与技术选择 遵守开放标准vs 开发封闭系统前者更易于设计 开发 而后者更可靠 安全使用公开协议vs 使用开放源码系统前者的开发代价较大使用系统相关工具vs 使用系统独立工具后者更符合P2P的本意 系统与开发 JXTA 1 系统与开发 JXTA 2 系统与开发 Jabber 基于XML标准采用集中式索引服务器 其它问题 法律和道德共享盗版文件是违法 犯罪吗 发布不属于自己的内容合理合法吗 技术问题如何处理并适应IPv6 移动系统的问题 安全与隐私保护我不希望别人知道我看了什么电影金融数据是保密的P2P并