【摘 要】
:
随着P2P技术的迅猛发展,需求与应用不断更新、用户数量急剧增加,P2P系统本身及其所处的网络环境均呈现出高复杂性的增长趋势。面临这种情形,当前用于构造P2P系统的思想、方法
论文部分内容阅读
随着P2P技术的迅猛发展,需求与应用不断更新、用户数量急剧增加,P2P系统本身及其所处的网络环境均呈现出高复杂性的增长趋势。面临这种情形,当前用于构造P2P系统的思想、方法和技术正面临着严峻的挑战,亟需从新的角度理解网络的结构与网络的行为之间的关系,进而考虑改善网络的行为,使之一方面能够真实反映和正确利用网络的结构特征,另一方面能够更好地适应这种爆炸式的复杂性增长趋势。本文基于无结构P2P系统,重点从网络拓扑特征的角度,结合相关网络模型理论,针对目前P2P系统搜索算法效率低下的缺点展开了深入的研究。无结构P2P系统的结构特征决定了它良好的自治性和扩展性。然而,由于自身规则简单的搜索机制,松散且不合理的重叠网拓扑结构以及对等节点可以自由地加入和离开的特点,它会在搜索过程中产生大量的冗余消息,这些冗余消息会通过低效甚至无效地重叠网连接占用带宽,延长搜索时间,降低网络利用率。为此,我们从两个方面展开探索:一方面提出一种动态网络适应搜索算法,该机制要求在消息转发的同时获取相关的实时网络信息,依据这些信息,在以后的消息过程中有选择性的断开或者重连某些链路。另一方面,我们提出一种动态拓扑优化模型,该模型利用节点在消息转发过程中获取实时的网络拓扑信息,进而通过一系列优化策略对低效的拓扑结构实施优化,改善网络结构,从而提高搜索效率。仿真实验表明,这两种方法都取得了较为满意的效果。
其他文献
数据挖掘是一门从大规模的数据中提取有用信息的技术,数据预处理是数据挖掘任务过程中一项重要的环节,特别是挖掘海量高维数据的信息时数据预处理就显得非常重要。因为通常用
布料湿润效果模拟是计算机图形学领域的一项重要研究课题,应用极其广泛,如商业领域,影视动画,虚拟现实等。随着计算机硬件技术的不断进步和物理学某些领域研究的不断深入,与
蛋白质与蛋白质间相互作用的准确预测是计算分子生物学领域的重要研究内容。虽然人们对蛋白质相互作用数据可靠性做了大量的研究工作,受限于当前的技术手段和预测方法,现在通过
随着互联网的发展,网络信息已经成为一种人们熟知的便捷信息来源,但网络上大量的色情淫秽等不良信息已经严重干扰了人们正常的网络生活。由于图像比文本具有更丰富的信息,相
随着互联网规模的不断增长和网络技术的发展,网络趋向于大规模、高速、大容量、应用多元化等方面发展,随之而来的拥塞问题变得越来越严重。网络产生拥塞的原因在于其面对的负
随着计算机技术,特别是三维技术的飞速发展。可视化技术已广泛应用到科学研究、工程、军事、医学、经济等各个领域。在可视化系统开发的开发过程中,对三维模型与场景进行编辑是
智能规划是人工智能中一个重要研究领域,基于状态空间启发式搜索的规划方法是该领域的一个热点。具有代表性的三个启发式规划器为:HSP、FF和Fast Downward,其中基于和代价启
集散节点分布在P2P(Peer-to-Peer)网络中必定会降低整个P2P系统的服务性能和质量,加重了网络的脆弱性。因此,如何避免集散节点的形成及控制集散节点的数量,成为P2P网络可持续
随着计算机系统在工业控制领域的应用越来越广泛,如何方便、有效地对这些系统中运行的软件进行远程配置,比如安装、卸载、更新软件,以及如何对设备的故障进行简单的远程诊断
人工蜂群算法是一种基于蜜蜂采蜜行为的新兴的群体智能优化算法,由于其控制参数少、易于实现、计算简洁等特点,近年来备受研究者关注。而基本人工蜂群算法仍然存在着进化后期