移动P2P网络中基于方向搜索算法的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:junyan04
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动P2P是一种新型的资源共享和数据分发的手段与技术,移动应用环境的逐渐成熟,使其拥有越来越广阔的应用前景。移动P2P网络是由互相通信的移动设备组成的,与有限网络上的P2P系统比较而言,移动P2P有着更多的约束。由于电池能源、无线宽带的限制以及动态变化的网络拓扑结构,移动P2P对路由、资源发现、数据检索、安全和隐私管理等提出了新的挑战。洪泛策略是分布式非结构化P2P网络中最流行的资源搜索机制,但该机制在处理每个节点的搜索消息时需花费昂贵的电池能源,带宽和计算资源;分布式哈希表DHT是用于结构化P2P网络中配置和搜索数据资源的,但该策略的使用需要事先建立搜索索引,限制了灵活性。上述的方法都无法很好的执行与移动P2P网络。因此,研究者们为了能使P2P技术在移动无线网络中得到充分的利用做了大量的研发工作。如果能将基于洪泛式搜索算法的改进与基于结构化分布式DHT搜索算法的改进有机地结合起来,通过超级节点和普通节点将基于DHT的搜索机制与洪泛机制相结合,使用较少的副本、缓存或控制信息,尽量减少洪泛的次数,充分利用上述两者的优点,将是资源搜索在今后的一个发展方向。本文作者提出了基于方向的搜索算法-DBS算法,该算法秉承了Flooding算法及随机行走算法的优点,同时又解决了Flooding算法及随机行走算法自身存在的缺点,通过模拟实验得出的实验结果验证了DBS算法在搜索过程中的有效性及可操作性;设计了一种移动P2P覆盖网络,为后续设计的算法提供了一个合理的运行环境;基于DBS算法思想设计了适用于移动P2P网络的MDBS算法,MDBS算法包括基于代理的方向搜索算法-ADBS算法和动态调整转发方向搜索算法-DTDBS算法。选择MATLAB为本仿真工具,模拟了MDBS算法。通过仿真实验,首先验证了算法运行所在覆盖网络的有效性,其次通过度量标准对分别对ADBS算法和DTDBS算法的模拟结果进行了详尽的分析,最后通过性能分析更进一步验证了MDBS算法在移动P2P网络中的有效性及可行性。
其他文献
农村10kV配电网系统在多年运行和使用后,老化、破损现象严重,降低了农村10kV配电网运行的功能性、安全性,因此近些年农村10kV配电网线路改造工程数量越来越多,这就要保障配电
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:探讨观察改良阴式子宫切除术的临床效果。方法:选取需行改良阴式子宫切除术的子宫或者宫颈良性病变患者30例,观察临床效果。结果:行改良阴式子宫切除术均手术成功,手术平均
从思想史角度考察群众路线形成与发展的历史进程和关键环节,可以发现,群众路线包括相互联系而又有机统一的三个基本维度,即群众观点、群众方法和群众工作。其中,群众观点和群
目的:对重型颅脑损伤患者搬运中的护理风险管理与对策进行分析。方法:选择重型颅脑损伤患者46例,对患者进行搬运过程中的护理风险及管理措施进行统计和分析。结果:在进行患者搬
该文通过将几种焦糖色样品分别加入到生抽酱油中进行试验,观察其对酱油沉淀现象、气味及染色等感官指标的影响.认为酱油的感官指标受所加焦糖色品质的影响较大.优质焦糖色可
目的:探讨血液灌流(HP)对卡马西平(CBZ)中毒的治疗作用。方法:9例卡马西平中毒患者在常规治疗的基础上,联合HP治疗,观察HP治疗前、后血药浓度和治疗效果。结果:治疗前血药浓
本发明涉及一种导电橡胶及其应用,该导电橡胶以模压或注射方式将橡胶与金属纤维烧结毡复合制得导电橡胶,该金属纤维烧结毡具有孔隙,该孔隙至少部分被橡胶填充。其中,本发明采
电气设备给我们的生活带来了便利,电气设备的主要功能就是配电、分电和用电。在变电站的建设中就大量使用了电气设备,然而,由于安装施工问题导致的电气设备故障,成为困扰施工