对等网络资源管理机制研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:catscafe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的几年中,对等网络系统规模不断扩大,应用日益增长。高效的资源管理机制成为对等网络的关键技术。在对等网络结构中,网络上的每个结点都拥有相等的地位,所有的资源也都分散在网络中的每个结点,因此资源管理的问题也就随着对等网络的结构不同而有各种不同的解决方法。混合式的P2P网络采用数台服务器负责使用者的查询要求,但是这样的结构却造成大部分的网络流量集中在服务器端,且一旦服务器遭受恶意攻击则整个网络就随之崩溃。无结构P2P网络利用泛洪的方式来传送查询消息,并且采用类似TCP/IPTTL的方法限制消息在一定的范围内传送,但是利用泛洪方式来传送控制消息造成网络极大的负担,而且并无法保证在一定的转送次数后可以找到查询的目标。结构化的P2P网络则解决了以上的缺点,而且如果目标存在的话可以保证在一定的转送次数后找到,分布式哈希表(DHT)是结构化的P2P网络主流的资源管理策略之一。它把结点和数据资源映射成一组哈希函数值并由结点负责保存。用这种方法查询资源时,查询结点用同样的方法计算查询数据的哈希函数值以检索到保存该数据的可能的结点。然而,DHT方法通常只提供精确匹配的搜索能力,越来越多的DHT系统迫切需要具有复杂的多维数据搜索能力。资源管理是P2P系统中的重要内容,针对Chord虚拟网络与物理网络的不一致性,利用聚集方法对它进行了改进。分析了利用移动Agent进行P2P网络资源发现的方法。通过对已有典型的P2P网络进行分析发现这些网络结构与Cayley图有一些共同特点,P2P系统对数据管理的要求如范围查询、负载平衡、可扩展性等都与其底层的网络结构紧密相关。以群论为工具,将这些网络结构统一成一种Cayley图模型,为设计新的网络结构提供了基础。通过分析这些网络结构,设计了一种基于Kautz图的同心环(KCR)网络结构。KCR网络在P2P系统中实现结点和资源自我管理,这项工作主要分为两部分。首先,它把结点和资源组织成同心环的覆盖网,通过适当修改过的DHT算法复制资源,分配到共享前缀的一组结点上,这种方法在保持负载平衡的情况下可以支持复杂的查询。每一个结点在路由表中只需维护着2+2项数据,与网络的结点数独立。再者,由于网络结点的动态行为,设计了一种抗抖动的策略,在结点加入、离开和更新的情况下,网络仍处于一致的状态。即使网络中有一半的结点同时失效的情况下,依然可以重构恢复到一致的状态。分析和模拟表明,在具有N个结点的KCR网络中,其资源定位路径长度达到了log (N (1)1) log (1)(N为系统中结点最大数目,为Kautz图的度),优于具有同等规模的其它P2P网络。结点间的负载也比较平衡,结点的加入和离开的开销最多为2+2,同其它网络相比也是较低的。
其他文献
对2A12铝合金焊接后进行了三次返修补焊,坡口打磨成一定的尺寸并圆滑过渡后,采用合适的焊接顺序和焊接参数,焊接效果良好。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:探讨和胃降逆汤加减治疗肝胃郁热型胃食管反流病的疗效。方法:选择2016年1月~2017年1月期间在我院进行治疗的70例肝胃郁热型胃食管反流病患者,随机分为两组,各35例。两
2004年1~6月,中国石灰工业随着我国基本建设、钢铁、化工、环保业的发展继续保持增长.尤其是在西部,石灰工业呈现出前所未有的活力与潜力.石灰产品由传统建筑材料向新型工业原
目的:评价先天性心脏病的彩色多普勒超声诊断的临床效果.方法:回顾性分析35例先天性心脏病患者的病历资料,采用彩色多普勒超声进行临床诊断,分析超声诊断的临床价值.结果:35例患
目的:观察依达拉奉注射液治疗急性脑梗死的疗效。方法:将100例急性脑梗死患者随机分为对照组50例,治疗组50例,对照组采用缺血性脑血管病常规治疗方法,治疗组在常规治疗基础上给
目的:探讨护理干预对脑卒中患者焦虑抑郁状况的影响。方法:以医院焦虑抑郁量表(HAD)为工具,以2009年6月~2010年2月在神经内科住院的脑卒中患者共60例作为研究对象,在入院48 h
目的:探讨应用腹腔镜治疗卵巢囊肿临床效果。方法:选取卵巢囊肿患者184例,按照治疗方法的不同将其分为腹腔镜组和剖腹治疗组,比较两组患者的手术时间、术后住院时间、切口大小
随着互联网技术的发展,许多互联网应用迫切需要优化数据传输时间,达到提高用户体验质量的目的,因此如何高效地测量参与数据传输过程的节点之间的网络延迟成为一个重要问题。分布
建设团结和谐的领导班子,是加强党的执政能力建设的需要。团结出号召力、凝聚力、出战斗力、出新的生产力。领导班子的团结,一把手是主要责任人。一把手要以团结为生命、以团结