计算机前沿知识讲座

《计算机前沿知识讲座》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、对等计算：应用与技术Peer-to-PeerComputing:Applications&Technology计算机前沿知识讲座钱卫宁wnqian@fudan.edu.cn提纲什么是对等计算？日常生活中的应用什么是对等计算？历史沿革将来的应用基本技术体系结构定位和路由查询处理其它相关技术相关技术Web服务网格计算系统与开发设计与技术选择JXTAJabber其它问题小结2021/9/62计算机前沿知识讲座-对等计算2021/9/63计算机前沿知识讲座-对等计算我们生活中的对等计算(1)即时消息传递ICQ–ISeek~You!OICQ/QQYahoo!PagerMSNMesseng

2、erAOLIM…聊天、文件传递、网上视频…2021/9/64计算机前沿知识讲座-对等计算我们生活中的对等计算(2)多媒体文件共享、下载KaZaA:最热门的下载软件E-Donkey:可能是中国最热门的下载软件GnutellaFreenet以前的Napster…你共享你的多媒体文件，也从别人那里拿别人的2021/9/65计算机前沿知识讲座-对等计算对等计算是什么？P2PPoint-to-Point物理上，点和点之间直接相连People-to-People逻辑上，用户（应用）和用户直接对话Peer-to-Peer对话的两端是平等的2021/9/66计算机前沿知识讲座-对等计算对等计算的

3、历史(1)曾经，Internet就是P2P的ARPANet1969–1995DNSUsenet…2021/9/67计算机前沿知识讲座-对等计算对等计算的历史(2)后来，客户机/服务器体系结构出现了垃圾信息处理、拥塞控制使得网络节点之间不再协作防火墙、动态IP、网络地址翻译的出现中止了开放网络时代客户机/服务器体系结构由于利于开发、使用、管理，成为很多网络应用的首选HTTPFTP…2021/9/68计算机前沿知识讲座-对等计算对等计算的历史(3)2000年NapsterICQ…新的P2P模型出现2021/9/69计算机前沿知识讲座-对等计算对等计算的历史(4)局限性–功能上寻找：

4、“指环王”寻找象“指环王”这样好看的电影寻找3月份刚发布的电影寻找最流行的10部电影…和好友聊天寻找和我有相同爱好的好友寻找和我有相同好友的好友音频/视频聊天音频/视频白板…2021/9/610计算机前沿知识讲座-对等计算对等计算的历史(5)局限性–性能上集中索引的方式没有可伸缩性（scalability）分散处理方式往往找不到需要的内容带宽消耗太大如果不控制，校园网上80%的带宽消耗在P2P文件传输上2021/9/611计算机前沿知识讲座-对等计算潜在的P2P应用金融电信与网络提供移动通信科学计算2021/9/612计算机前沿知识讲座-对等计算P2P系统的特点资源共享已有系统和

5、网络的利用自底向上，而不是自上而下的大规模分散处理不稳定的节点或者网络2021/9/613计算机前沿知识讲座-对等计算基本技术–体系结构(1)分类2021/9/614计算机前沿知识讲座-对等计算基本技术–体系结构(2)集中式系统2021/9/615计算机前沿知识讲座-对等计算基本技术–体系结构(3)分散式系统2021/9/616计算机前沿知识讲座-对等计算基本技术–体系结构(4)混合式系统2021/9/617计算机前沿知识讲座-对等计算基本技术–体系结构(5)结构化系统系统2021/9/618计算机前沿知识讲座-对等计算基本技术–定位和路由(1)宽度优先搜索搜索路径短大量的网络消

6、耗可能会搜索整个网络2021/9/619计算机前沿知识讲座-对等计算基本技术–定位和路由(2)深度优先搜索低网络消耗大量的回溯时间2021/9/620计算机前沿知识讲座-对等计算基本技术–定位和路由(3)启发式搜索路由表和路由索引的使用基本思想如果我知道数据在哪里，我就可以有针对性地去搜索从而节约网络带宽消耗，快速找到答案P2P系统中，100%准确的搜索是不可能的在每个节点上保留一些信息可能有用2021/9/621计算机前沿知识讲座-对等计算基本技术–定位和路由(4)结构化P2P系统中的定位和路由2021/9/622计算机前沿知识讲座-对等计算基本技术–查询处理(1)匹配查询现在

7、的P2P系统已经能够很好地完成这个任务特别是结构化P2P系统2021/9/623计算机前沿知识讲座-对等计算基本技术–查询处理(2)关键词查询现在的P2P系统能够完成简单的关键词查询标题搜索但是距离搜索引擎那样的搜索还差得很远2021/9/624计算机前沿知识讲座-对等计算基本技术–查询处理(3)结构化查询当前的技术不能处理节点间模式不同节点间数据的表示不同无法用简单的定位确定数据复杂的技术需要消耗大量的网络资源语义上存在问题…2021/9/625计算机前沿知识讲座-对等计算基本