- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
查看更多
1
摘要 \惘,Y删,222837
随着互联网的迅速发展,传统的客户机/月艮务器模式越来越难以应付全球范围内数百
万计的用户请求,出现了服务瓶颈,而计算机硬件性能的飞速增长,使得客户端执行更复
杂的任务成为可能。此外,接入互联网中的设备的数量和种类也越来越多,这些设备上
存储了大量可用的资源。在这种背景下,对等网络应运而生,互联网的共享模式也逐步
从客户栅服务器模式演变为对等网络模式。
按照对等网络的拓扑结构,可以将其粗略分为两大类:结构化对等网络和非结构化
对等网络。无论是哪种类型的对等网络,其面临的一个核心问题就是如何找到存储有用
户所需资源的节点。因此,目标资源的查询路由算法研究是对等网络的关键部分,该算法
的效率和代价直接决定了对等网络的性能。另一方面,节点上存储内容的不断变化、节点
频繁地加入和离开网络以及节点和,或链接故障的发生都会降低对等网络的查询命中率。
依赖备选路径的静态网络重构方法对动态环境适应度较差,而基于单纯的交换消息来建
立动态重构网络的方法产生的消息数量又过于庞大。因此,有必要研究动态环境下对等
网络的自适应重构机制。
本文研究了对等网络中的查询路由与重构机制,主要贡献有以下四个方面:
结构。其中,高层结构由代表不同簇的超级节点组成,而低层结构由簇内节点组成。
Linked
设计了一种被称为三链表(TripleList,简称TLL)的数据结构来存储超级节点
在高层结构中的指针。三链表可以通过在簇间路由过程中发现最长前缀匹配来加快
长度不等的若干段。其中,第h段的指针可以跨越2^个节点,条件是当且仅当每一段
间的前提下加快不同大小网络的精确匹配查询和范围查询的效率;
2.提出了一种路径可追踪查询路由(Path.traceable
Query
Gain
可追踪查询路由建立在一种叫做可追踪增益矩阵(TraceableMatrix,简称TGM)
的数据结构上。可追踪增益矩阵用来记录查询命中路径上各个节点的增益(Gain)以
便优化查询路由。当查询请求在某个目标节点命中后,增益将会沿着查询命中路径中
从目标节点到源节点的方向,在相邻节点之间按照当前节点到目标节点之间路径长
度的指数衰减速度传递。当一个节点接收到一个新的查询请求时,该节点将会计算相
i
同查询消息曾经转发并命中的邻居节点的增益值。增益值最大的查询对象所在的邻
居节点将以最大的概率被选为转发该查询消息的候选节点。实验结果显示,路径可追
踪查询路由算法可以在较低带宽消耗的条件下达到较高的查询命中率;
3.提出了一种基于移动Agent的重构机制来实现对等网络节点和链接故障的诊断与恢
复。定义了三种类型的故障:单链接故障、多链接故障和节点故障,并针对这三种类
Failure
型的故障提出了一种两阶段故障诊断(Two—Stage
和三种故障恢复算法来提高对等网络在发生故障情况下的可用性。实验结果显示,与
同类算法相比,TSFD可以在较低的存储代价和网络代价前提下,取得更好的恢复效
果:
notes and
4.实现了一个基于P2P的课件搜索与共享系统LESSON(LEcture
Searching
Over
Sharing
行课件共享。为了提高共享过程中课件搜索的效率,LESSON采用了本文提出的路
径可追踪查询路由机制。为了解决元搜索引擎中的结果合并问题,针对搜索对象的
and
特点,提出了一种启发式结果合并算法:排名、相似度与特征(Rank,Similarity
您可能关注的文档
- 丛枝菌根真菌的土壤生态适应性及功能差异的研究.pdf
- 粗茎鳞毛蕨绵马贯众素ABBA的提取及抗肿瘤活性研究.pdf
- 粗饲料组合对泌乳牛和干奶牛甲烷产量、瘤胃发酵模式及其微生物菌群的影响.pdf
- 促胰岛素分泌肽融合蛋白的初步药效及其同位素示踪法测定其药代动力学的实验的研究.pdf
- 大承气汤联合莫沙必利对胃癌根治性全胃切除术后肠功能恢复的临床的研究.pdf
- 大尺度环境中自主式水下机器人同时定位和地图构建算法的研究.pdf
- 大花蕙兰授粉前后基因差异分析及其DNA甲基化变化研究.pdf
- 大鼠子宫全层损伤修复模型的实验的研究.pdf
- 大象微义___蕴于平面设计中太极图意象之探颐.pdf
- 大学毕业生就业促进机制的研究.pdf
- 2024年山东德州夏津县融媒体中心招聘4人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南历城区卫生健康局所属事业单位招聘50人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024江苏徐州锡沂高新技术产业开发区招聘50人历年高频难、易点(行政职业能力测验共200题含答案解.docx
- 2024年山东德州职业技术学院招聘49人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东德州高级师范学校招聘工作人员12人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2023年12月恩施巴东县“才聚荆楚·智汇恩施”第二次专项事业单位工作人员7名笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市黄埔区机关事务管理局招考聘用政府雇员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广西马山县纪委监委机关面向社会公开招考基层廉洁监督员及防贫监测员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市增城区招考聘用教师(上海设点)92人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东省茂名市电白区赴高校现场公开招聘62名教师314笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
文档评论(0)