非结构化MP2P网络启发式资源搜索策略研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:a24287490
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网规模的不断扩大以及移动电子设备的日益普及,将无线网络通信技术与对等网络技术相结合的移动对等网络技术已经成为当前研究和应用的热点。其中分布式非结构化对等(peer-to-peer,P2P)网络由于其自组织和非中心化等特性,更适合动态拓扑的移动网络环境,因此被广泛应用在移动对等(mobile peer-to-peer,MP2P)网络技术中。资源定位是MP2P网络技术的一个核心问题,如何高效、准确的定位资源是整个系统高效工作的前提。到目前为止,已经有很多相关的资源搜索策略被提出,尽管它们可以在一些特定的网络场景中发挥到一定的作用,但大多数策略都显示出了较大的局限性。设计一个高效、稳定、安全的资源搜索策略对于MP2P网络有着非常重要的意义。本文提出了一种非结构化MP2P网络启发式资源搜索策略(IKRW)。为了在降低搜索开销的同时提高搜索成功率,以及考虑到MP2P网络节点的动态性和恶意行为,我们在IKRW搜索算法中定义了节点的资源可得性、稳定性和信任值三种导向因子。每个节点维护一个记录邻居导向因子的邻居信息表,利用节点和邻居在交互时不断掌握的邻居的局部信息计算导向因子的值。IKRW是改进的启发式随机漫步搜索算法,请求节点使用k个walker来搜索所需的资源,每个中间节点将查询消息转发给它的一个邻居,与随机漫步搜索算法不同的是,节点是利用导向因子启发式的指导walker游走的方向,而不是随机地转发消息。由于节点对于邻居局部信息的掌握是一个不断学习的过程,因此IKRW搜索算法在网络初期的搜索性能较差。针对这个问题,本文提出了一种泛洪补充机制,以在网络初期节点对邻居的局部信息掌握不足的情况下保证搜索的成功率,同时还可以保证节点收集足够多的邻居局部信息,从而快速提高IKRW搜索算法的性能。仿真实验表明,本文提出的搜索策略可以很好地适应MP2P网络的动态特性,在保证搜索成功率的同时,有效的降低了冗余搜索消息,并且能够保证响应节点的服务质量。
其他文献
物联网的发展已经渗透到人类生活生产的方方面面,其安全性直接影响到国民经济和社会稳定。然而轻量级的访问控制和加密机制只能减少来自外部网络攻击的威胁,合法节点的异常行
本文从孔子的家庭伦理规范出发,以《四书五经》为主要文献,以其他关于孔子家庭伦理思想相关论文或书籍为辅助文献,以探索孔子家庭伦理规范的要义,目的在于辨析清楚孔子家庭伦
当专利侵权纠纷发生时,权利人向人民法院提起诉讼,被告往往会对专利权的有效性提出异议,并向国家知识产权局下设的专利复审委员会提起专利无效宣告。这样会同时激发两起独立
移动自组织网络是一种特殊的无线网络,由若干个地位对等的节点组成,支持节点高速移动。网络中的每个节点不仅具有普通终端收发数据的功能,还支持路由转发的功能以增强网络的覆盖。移动自组织网络无需固定的网络基础设施,能适应网络拓扑的动态变化,因此非常适合战场通信、应急救援等场景。在全向传输的自组织网络中,由于无线信道的广播特性,不同节点之间对信道资源存在竞争,因此如何高效地实现信道资源分配是其核心技术之一,
互联网法院是司法主动回应互联网时代民众需求以及网络空间管理需要的产物,以信息技术为依托,以诉讼平台为载体,实行“涉网纠纷在线审理”的新型审理机制。民事程序选择权是
技术的发展更新了人类对真核细胞染色质结构的认知。经典的染色体(染色质在分裂期称为染色体)压缩结构模型是:在细胞分裂期,核小体首先构成l0nm纤维,再向上压缩成30nnm纤维、300nm纤维和700nm纤维,把近2m长的DNA压缩在十微米的细胞核中。随着近十多年来染色质构象捕获技术的应用,另一种功能结构模型被提出:在细胞分裂间期,于lOnm纤维的基础上,会形成启动子和增强子连接的环;向上形成物种和细
强制执行公证制度作为公证中的重要组成部分,在预防和化解纠纷方面发挥着重要作用,在多元化纠纷解决机制中展现出独特的优势。强制执行公证制度的顺利运行,与法院在执行阶段
近年来,社区网站作为一种新兴的社交沟通工具,吸引了无数的网民,他们可以在此平台上互相交流学习。然而,随着论坛用户数量的指数型增长,发表的帖子数量越来越多,如此海量的数
随着当今社会对高数据速率、高容量通信系统需求的增长,通信设备的数量迅速增加,异构网络规模迅速增长,能耗随之大幅度增加。为了响应节能环保的号召,实现绿色通信,绿色能源和电网能源混合为基站供电形式逐渐在实践中应用。本文针对绿色能源和电网能源混合为基站供电的两层异构网络场景,以提高系统能效为目的,分别从用户侧和基站侧两方面对异构网络资源管理问题进行了研究,主要工作和成果如下:1.提出了基于绿色能源感知综
近年来,随着社会经济的高速发展,中国大陆特别是南方地区的民间信仰开始迅速恢复并获得较大发展空间,与港澳台地区及海外华人华侨社会的民间文化交流也日益密切,引起了广泛的