计算机前沿知识讲座

计算机前沿知识讲座钱卫宁2024/1/71提纲2024/1/722024/1/73我们生活中的对等计算(1)即时消息传递ICQ–ISeek~You!OICQ/QQYahoo!PagerMSNMessengerAOLIM…聊天、文件传递、网上视频…2024/1/74我们生活中的对等计算(2)多媒体文件共享、下载KaZaA:最热门的下载软件E-Donkey:可能是中国最热门的下载软件GnutellaFreenet以前的Napster…你共享你的多媒体文件，也从别人那里拿别人的2024/1/75对等计算是什么？P2PPoint-to-Point物理上，点和点之间直接相连People-to-People逻辑上，用户〔应用〕和用户直接对话Peer-to-Peer对话的两端是平等的2024/1/76对等计算的历史(1)曾经，

Internet就是P2P的ARPANet1969–1995DNSUsenet…2024/1/77对等计算的历史(2)2024/1/78对等计算的历史(3)2000年NapsterICQ…新的P2P模型出现2024/1/79对等计算的历史(4)局限性–功能上寻找：“指环王〞寻找象“指环王〞这样好看的电影寻找3月份刚发布的电影寻找最流行的10部电影…和好友聊天寻找和我有相同爱好的好友寻找和我有相同好友的好友音频/视频聊天音频/视频白板…2024/1/710对等计算的历史(5)局限性–性能上集中索引的方式没有可伸缩性〔scalability〕分散处理方式往往找不到需要的内容带宽消耗太大如果不控制，校园网上80%的带宽消耗在P2P文件传输上2024/1/711潜在的P2P应用金融电信与网络提供移动通信科学计算2024/1/712P2P系统的特点资源共享已有系统和网络的利用自底向上，而不是自上而下的大规模分散处理不稳定的节点或者网络2024/1/713分类2024/1/714集中式系统2024/1/715分散式系统2024/1/716混合式系统2024/1/717结构化系统系统2024/1/718宽度优先搜索搜索路径短大量的网络消耗可能会搜索整个网络2024/1/719深度优先搜索低网络消耗大量的回溯时间2024/1/720启发式搜索路由表和路由索引的使用根本思想如果我知道数据在哪里，我就可以有针对性地去搜索从而节约网络带宽消耗，快速找到答案P2P系统中，100%准确的搜索是不可能的在每个节点上保存一些信息可能有用2024/1/721结构化P2P系统中的定位和路由2024/1/722匹配查询现在的P2P系统已经能够很好地完成这个任务特别是结构化P2P系统2024/1/723关键词查询现在的P2P系统能够完成简单的关键词查询标题搜索但是距离搜索引擎那样的搜索还差得很远2024/1/7242024/1/725其它查询近似搜索/区域搜索寻找片长在2小时以下的电影空间搜索寻找距离五角场最近的5辆出租车分析查询有多少辆出租车距离五角场10分钟距离以内？其中最近的多长时间能够到达？2024/1/726可靠性保证一个scr文件可能是一个病毒元数据管理谁能够使用系统？系统中有什么数据？某某数据的语义是什么？…2024/1/727共同点分布式数据处理效劳/客户点对点没有集中的效劳器，只有类似于索引效劳器的UDDI效劳器差异目前，大多数效劳只牵涉到少数(通常是2个)节点没有数据定位/路由等问题2024/1/728共同点网格效劳通常是分布进行的差异网格在操作系统之下，而P2P是应用层的目前，网格用户之间不是P2P的2024/1/729遵守开放标准vs.开发封闭系统前者更易于设计、开发，而后者更可靠、平安使用公开协议vs.使用开放源码系统前者的开发代价较大使用系统相关工具vs.使用系统独立工具后者更符合P2P的本意2024/1/730系统与开发–JXTA(1)2024/1/731系统与开发–JXTA(2)2024/1/732系统与开发–Jabber基于XML标准采用集中式索引效劳器2024/1/733其它问