文档介绍：北京邮电大学
硕士学位论文
基于P2P网络搜索机制的设计与应用
姓名:向阳
申请学位级别:硕士
专业:计算机科学与技术
指导教师:张雷
20090216
基于缢阉骰频纳杓朴胗τ摘要服务器模式的一种新型计算模式,它将高度分布的大量普通结点阉饕嬉丫晌H嗣谴雍A縒信息中快速找到所需信息的重要工具,随着数据量的爆炸性增长,⒄梗嗣翘岢隽嘶赑的阉骷际醪⒀⒄故仆非烤ⅲ甈是区别于传统客户端/资源组织在一起,每个结点都拥有对等的地位,在享受其他结点提供服务的同时也为其他结点提供服务。由于缇哂屑惺椒裢络所缺乏的优势:可扩展性强、容错性好、成本低廉、充分利用分布资源等,它在文件共享、分布式计算、分布式存储、协同工作、应用层组播、流媒体服务等方面已有广泛应用。针对传统集中式搜索引擎的不足,研究者提出了基于腤搜索技术,也就是在络中构建阉饕妫峁￤搜索服务。本文研究了对等网络下节点间的通信模式,详细罗列了对等网络通信的技术细节。对对等网络的搜索算法进行了描述和性能分析。并依据绲奶匦裕杓撇⑹迪至私诘慵涞淖试此阉骱褪萃ㄐ拧并运用重叠端口技术对系统实现了相关的性能优化。关键词点对点网络搜索┰郊际踔氐丝北京邮电大学硕士研究生论文
.,,琣.,甈/
..北京邮电大学硕士研究生论文摘要代
导师签名:丞盈一鱼本人签名:圈砸灰灰日期:.型迹垒加瑉、/一一一蚚旦日期:墨堑:堡一~独创性虼葱滦声明关于论文使用授权的说明包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其它保密论文注释:本学位论文属于保密在—,。,:日期:学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑文注释:本学位论文不属于保密范围,适用本授权书。一.
第一章绪论研究背景蚪作为一项新兴技术,云湮抻肼妆鹊目缮焖跣院投宰试吹睦寐饰许多开发者。⒂锢镉匚弧⒛芰Φ同等者竹、一同事”和”伙伴”等意义。这样一来,簿涂梢岳斫馕J不锇槎曰锇椤钡意思,或称为对等联网。目前人们认为其在加强网络上人的交流、文件交换、分布计算等方面大有前途。简单的说,苯咏嗣橇O灯鹄矗萌嗣峭üチM苯咏换ァ使得网络上的沟通变得容易、更直接共享和交互,真正地消除中间商。褪侨可以直接连接到其他用户的计算机、交换文件,而不是像过去那样连接到服务器去浏览与下载。硪桓鲋匾L氐闶歉谋浠チM衷诘囊源笸疚V行牡淖态、重返”非中心化一,,⒉皇鞘裁新东西。在现实生活中我们每天都按照J矫娑悦娴鼗蛘咄ü缁敖涣骱沟通。即使从网络看,膊皇切赂拍睿琍是互联网整体架构的基础。互联网最基本的协议疘⒚,所有的互联网上的系统都同时具有服务器和客户机的功能。当然,后来发展的那些架构在疘系娜砑娜凡捎昧丝突Щ衿的结构‘:浏览器和衿鳎始突Ф撕陀始衿鳌5牵杂诜衿来说,它们之间仍然是对等联网的。以@チM喜⒚挥幸桓鼍薮蟮摹唯一的邮件服务器来处理所有的嵌缘攘M挠始衿飨嗷バ靼偷较嘤Φ姆衿魃先ァA硗庥没е鋏则一直对等的联络渠道。下面是传统的网络架构和典型的缘韧缂芄埂北京邮电大学硕士研究生论文.
铋里。一星曩锂罾冒篙■目,塾。~奶氐由此看来,缂芄故迪至苏嬲庖迳系淖试醋畲罄茫衿饔肟突机的角色不再绝对化,任何一台主机都可以充当客户机和服务器的作用。术的特点体现在以下几点上:可扩展性:缋砺凵鲜强梢晕尴蘩┱,可以最大限度的满足用户的需要。由于系统拓井是发散性的,不存在容量大小的限制,能够适应服务能力升级的需要。发散化;绲淖试春头衲芰Σ皇羌性谝惶ɑ蚣柑ㄖ骰希是均匀分布在所有节点上,