1 / 92
文档名称:

基于DHT的P2P复杂搜索机制的设计与实现.pdf

格式:pdf   页数:92
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基于DHT的P2P复杂搜索机制的设计与实现.pdf

上传人:banana 2014/3/4 文件大小:0 KB

下载得到文件列表

基于DHT的P2P复杂搜索机制的设计与实现.pdf

文档介绍

文档介绍:⒅俺啤⒀弧⒌ノ幻萍暗刂论文提交日期答辩委员会主席评阅人注蛔⒚鳌豆适欧掷喾║》的类号。髡咝彰论文答辩日期学位授予单位和日期輑
摘要缡且恢炙械耐缃诘愣及缪菹嗤巧ǖ耐纭T诟猛缰校鹘诘可以平等和直接地在网络中交换资源与服务,因此绫还惴河τ糜谖募享系统中。缤ǔ7治=峁够绾头墙峁够缌酱罄啵涸谝桓龇墙峁够的结构化网络具有很好的搜索效率和性能。然而,目前缰饕U攵跃饭丶制ヅ淅唇兴阉鳎⒉荒苡行У囟远喙丶纸兴索。因此,结构化绺丛铀阉鞯难芯渴怯斜匾5摹本文的主要目的是研究基于结构化绲母丛铀阉骰疲⑶以诜抡婊肪中进行测试,基于仿真结果分析其性能指标和特点,并对进一步研究的方向进行本文的创新点在于,从内容索引和物理索引映射的方式来研究结构化母尽可能的在物理位置上接近,提高了搜索性能和资源发布性能。本文首先对几种现有的结构化丛铀阉鞣桨附辛松钊胙芯浚⒔壳岸结构化丛铀阉餮芯糠椒ǚ治K拇罄唷Q芯糠治霰砻鳎ü谌菟饕臀锢合鏚岢隽艘恢种С侄喙丶炙阉鞯腄新机制:狵。在介绍了狵的机制的实现细节并分析了其可行性之后,阐述了在姆抡仅相对现有的结构化丛铀阉骰朴懈玫乃阉餍阅埽⑶乙餐哂懈的网络通信量、较好的负载均衡能力和低维护代价。峁够疨网络,多关键字搜索,盍诮ǎ琍仿真网络中,资源的检索通过洪泛查询的方式,该方式低效且网络负荷高;而基于了讨论。杂搜索机制,并用文本分类来作为内容索引的基础,从而使内容相近的资源可以节点索引相结合的方法是一种较为行之有效的研究方法。本文采用该方法,并结平台蟢—木咛迨迪窒附凇Mü治龇抡娼峁贸鰇—关键词:摘要
.琍.,:.“”.瑃,:,,獁,.,..,.Ⅱ
:,阛,狵,.狵,甒,
导师签名:盏全汪血业擎签名:煎兰骂匕蜂⋯:关于论文使用授权的说明独创性声明盘盘盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。年本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁签名:导师签名:日期:日月墨月
第一章引言课题背景弟一早绲亩ㄎ环绞椒掷词荘畉甈乃跣矗莆6缘攘踊蛘叩愣缘阃纭是一种分布式网络,其中的参与者共享他们所拥有的一部分硬件资源或者软件资源能力、存储能力、网络连接能力、打印机以及文件资料等庑┕蚕淼淖试葱枰由网络提供服务和内容,能被其他对等方直接访问而无需经过中间服务器。在此网络中,参与者既是资源ǚ窈湍谌的提供者,又是资源的获取者。根据试炊ㄎ环绞降牟煌琍网络可以分为集中式网络、非结构化网络和结构化网络。集中式网络以4恚渥试炊ㄎ坏姆椒ū冉霞虻ズ椭惫邸T诩惺缰校泄蚕硇畔⒌募锹家约胺蠢《哉庑┬畔⒌牟檠梢桓鐾骋坏闹行姆务器来完成。每一个对等方要对它所需要共享信息进行维护,根据其他对等方的需要传送到所相应的对等方上。这种资源搜索机制具有中心化的特点,但是它不同于传统的/模式。因为传统的/模式将所有的资料都存在中央服务器上,客户机只能从服务器上传和下载资源;而集中式缭蚴墙所有网上提供的资料都存放在提供该资料的客户机上,服务器上只保留索引信息,此外的服务器与对等实体以及对等实体之间都具有交互能力。法上最大的不同是,非结构化挥兄醒胨饕衿鳎遣扇×撕榉和随机转发锄幕评炊酝缟系淖试唇胁檠7墙峁够疨网络面对网络的动态变化体现了较好的容错能力,因此具有较好的可用性。同时支持了多关键字搜索等复杂查询。为了防止搜索消息的泛滥和产生回路,非结构化缣峁┝怂阉飨⒌的减值的机制来控制其跳数T诮峁够疨网络中,以为代表的非结构化缦喽杂诩惺絇网络在资源定位方几.
为基础的结构化纭F渲校髁鞯腄系统有:勋【¨,】,【,】,以及】等。每个对等方在功能上是相同的,既是客户机又是服务器。非结构化绲乃阉骰谱畲蟮娜钡阍谟冢河捎诿挥刑囟ǖ耐缤仄私构的支持,非结构化网络无法保证资源的发现效率。由于采用,洪泛和随机的机制,这些机制固有的缺点会导致如下几个问题:首先是会导致非结构化网络的搜索消息路由不可控制,随着网络规模的扩大,网络资源的消耗也急居加;其次,采取这种搜索机制存在比较严重的分区,断链现象。也就是说,一个资源消息只能在网络的很小一部分进行,这个缺点导