文档介绍:⑨⋯⋯硕士学位论文无结构缰凶试此阉魉惴ㄓ敫涸鼐问题的研究论文作者:吴师顺
当こ噬複甋.:篜
裟:禘⑨作者签名:狮州瓦储签名:坼¨之作者签名:昊濉Щ朋呷肖讽年导师签名:影纬华中师范大学学位论文原创性声明和使用授权说明日期:劢/甓嘣隆廴日期:渊阞月≯日原创性声明学位论文版权使用授权书乳劲蚨嘣隆廴多缸多月规定享受相关权益。回童途塞握童唇进卮┳坏┒坏┤:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。日期:本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁,同意将本人的学位论文提交“咝Q宦畚娜氖菘狻敝腥姆⒉迹⒖≯签硕士学位论文’:口,●●●●
⑨摘要如何快捷高效地搜索到缰械淖试匆殉晌J迪滞缦低车淖钗9丶奈题之一,同时这也是用户最为关心的问题之一。在无结构绲乃凶试此阉算法中,洪泛法是一种最简单、最直接的搜索算法,在此基础上,各种改进算法层出不穷,它们相对于洪泛法在某些方面都具备一定优势,在取得优势的同时,也可能会付出相应的代价,比如节点维护的代价,更长的搜索时延等等,如何在“得”与“失”之间寻找到一个平衡点,设计出符合实际应用、可行的裣低呈茄芯空们要权衡的中心问题。本文对无结构缰械淖试此阉魑侍饨辛搜芯浚诜治鱿钟械母髦炙惴的利弊的基础上,提出了一种基于缓存的缱试此阉魉惴ǎ肓怂饕捍和内容缓存的概念,充分考虑到节点的性能差异,将节点划分为中心节点和普通节点,每个中心节点与若干普通节点直接构成一个星形结构,重构了网络的拓扑,改变了查询消息的路由方式。仿真表明,该算法有效提高了查询成功率,降低了查询时延等。于此同时,本文还对缰杏胱试此阉飨喙氐募⒔诘恪⒏涸鼐馕侍庾了研究,提出了一种改进的基于拓扑优化的控制缰屑⒔诘阈纬傻目刂撇略,针对原节点上过热的资源,通过网络中选取合适的节点作为备用节点或备份节点,在原节点成为集散节点前将新的连接请求转发给备用节点或备份节点,有效避免了集散节点的形成。仿真表明,该控制策略有效抑制了网络中集散节点的形成,同时促进了网络节点负载均衡。关键词:纾煌仄私峁梗患⒔诘悖蛔试此阉鳎凰饕捍妫荒谌莼捍硕士擘位论文’
⑨琽,¨眑保畁琭產保,痯;;籸閏硕士学位论文,琣.”,,瓾.,甧甶甋,瓵.,.Ⅵ,:;籧甀‘
⑨录目第禄诨捍娴腜网络资源搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第滦髀邸绺攀觥缱试此阉飨喙乇尘啊本文的结构和章节安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第翽网络资源搜索研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...∈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..算法的相关概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法的描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.捍娣植冀峁沟慕ⅰ.诘慊捍娴母隆仿真结果及其分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第伦试此阉髦屑⒔诘阄侍庋芯俊避免集散节点的形成对于资源搜索的重要性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..’
⑨无结构缰斜苊饧⒔⒔诘阈纬刹呗缘慕ⅰ仿真结果和性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第伦芙嵊胝雇参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。在校期间所参与的项目和发表的论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯