文档介绍：中国科学技术大学
硕士学位论文
对等网络搜索机制及资源管理的研究
姓名:陈东锋
申请学位级别:硕士
专业:计算机系统结构
指导教师:杨寿保
20040501
摘要伴随着计算机的处理能力和网络速度快速发展,人们越米越广的使用计算机。如何有效利这些大量的计算机资源已成为一个热点问题。当前利用这些地理分布的、闲敞的计算资源技术有对等网络和网格技术。对等网络在文件共享取得巨人成就,’止人们认识到对等网络是实现信息资源共享的高效方式。与此同时,网格的研究也取得很人的突破。对等网络按结构的不同可分为结构化对等网络和非结构化对簿网络。与非结构化对等网络比较,结构化对等网络具有查找效率高和查找确定性等优点。路由算法是结构化对等网络的核心,它的路由效率、可扩展性和容错性对对等网络有着很重要的意义。如何提高当前结构化绲穆酚尚阅苣还有,如何将非结构化缬τ玫剿阉饕嫔如何实现试从行Ч芾砟如何将屯窳街旨际跞诤掀鹄如何将际跤τ玫降子邮件系统鹊取U庑┪。本文试图解决上述问题。并做出如下几个方面的贡献:诤螾网格两种技术网格际跤凶挪煌悖灿泻芏嘞嗨浦Α>湍壳肮闶芑队挠τ美纯矗琍侧重于文件存储,而网格侧重于大规模计算。我们在屯袢诤系幕肪诚伦隽瞬簧傺芯抗作,例如分布式搜索和资源管理等。岢鲆恢钟涤懈咝酚尚阅艿慕峁够疨系统由丁鄙倏悸鞘导释缃峁梗鼻敖峁够疨系统女,扔凶鸥哐映佟低效率的毛病。在低持校疚奶岢鲇胧导释缃峁瓜喙氐穆酚煞椒ǎ约耙恢只于南低场T谑笛榉抡嬷校梦锢硖⒂蛭实难映俸兔扛鱿⒄加玫拇砻缀廛手其他系统。ù蟮奶岣摺缘榷猿扑阉骷际阉髟谛畔⒓焖魇备冻龃罅坷投⑹褂昧伺哟蟮男畔⒆试础6⒉夹畔⒑图焖餍畔是一种对称的信息沟通需求,因此可以削一种对称搜索技术使对称信息匹配的准确度得到很大提高。谑谐〉。经济模式极可能成为有效的资源管理方法,因为它激励资源所有者更好的动机来贡献其资源,平衡资源的需求和供给,并且非常适合松散的资源管理。甈技术在电子邮件系统中的应用本文提出了低常唤鎏峁┝死嗨仆绱排痰墓δ埽迪钟没葑7⒚追奖用户间的数据交换,而且能够有效抑止垃圾邮件的传播。关键词:对等网络,网格,超级节点,搜索引擎,拍卖,电子邮件摘要
,,..甌瑆,...:.,甀..甈珻,瑆,甈甋瑃琾&甈琩,...∞産:琒,珽
鼍私蝶和如孙蛐煤赑椰裟淼赢塬种ゾ、——五渺、、:酢‘一‘论文研究背景对等网络面临的“十五个问题”渲兄赋鯬路由算法和安全问题是幸呔厦轨己‘眦:廉价格让其使用越来越广泛。如何有效利用这些计算机资源也随之成为人们研究的热点。而机/月&务器模式和J健交换大容量数据的需求。而网格的出现是由于人们需要解决一些超大规模应用问题。这些超当前两者的应用决然分开的。就目前广受欢迎的应用来看,￡甑怪赝跏彝奕愦一而网甞。唬由于网络中个体如同社会个体也是自私的,我们能否将拍卖市场引入到淖试垂正如摩尔定律所指,“每十八个月处理器性能提高一倍,而价格降低一半”,计算机的低且,随着高性能计算应用需求的迅猛发展,人们需要超强计算能力来解决一些超犬规模应用向题。计算模式随着计算机性能及其网络速度的快速增长经历了三个阶段:主从模式、客户在J街校刻ɑ蛹瓤梢宰鞣衿鳎部梢宰骺突ЩC刻ɑ油ü嗷バ作,从而达到拥有超强计算能力的网络计算环境。当前研究的热点有两种技术:对等网络琍屯窦扑。际跻鹑嗣侨惹泄刈⑵鹪从珿鹊萈产品的应用。、系统异构、性能各异的各种高性能计算机、计算机机群、大型服务器、贵重科研设备、大型通信设备、可视化系统等,通过高速互连网络连接并集成起来,形成对用户相对透明的、虚拟的、高性能计算环境,即网格计算系统,以此来共同解决大型应用的计算问题】。本文试图解决如下问题:绾谓玃和网格两种技术融合起来格侧重于大规模计算。当然,网格和际跤钟泻芏嘞嗨浦Α=秸哂行Ы岷辖ǘ约算模式的研究有着极大的意义。绾翁岣叩鼻敖峁够疨网络的路由性能呢等人在总结现有的结构化酚伤惴ǖ幕≈ü齏服务器,也可以不受信息文档格式和宿主设备的限制,可达到传统目录式搜索引擎无可比拟的深度。这将对搜索技术的发展产生深远的影响。绾谓穆羰谐∫氲絇的资源管理呢理呢栌檬谐⑴穆舻饶P兔枋鯬系统的内部机制和行为,刻画系统与、与之间的关系,建立新的基于市场的低匙试垂芾砟P汀绾谓玃技术应用到电子诩低衬本文提出一种基于际醯挠始低常碐唧低