P2P网络群发通信算法优化研究与模拟

来源 :西安石油大学 | 被引量 : 0次 | 上传用户:gedebao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着P2P技术在各个领域的广泛运用,以P2P网络为依托的P2P群发通信算法日益成为影响P2P技术发展的一个重要方面。由于通常使用并发通信时间作为衡量P2P网络中群发通信算法的主要标准,因此使得P2P技术中的群发通信算法效率也越来越受到人们的关注。本文以P2P技术为基础,研究了P2P网络构造群发通信树的算法,该算法能够根据通信权值合理布局网络中通信节点的通信次序,保证各个节点尽量使用较小的通信权值加入通信树,实现了参与通信的全部节点完成通信所使用的时间较短。   在实际应用中,首先对参与通信的各个节点之间的分布场地和通信条件等因素进行初步估计,得出每对节点之间的通信权值。其次,由于通信树结构为需要相同数据的节点加入相同的共享组提供了有效的传输方法,因此根据不同的算法以通信源节点为根能够构造出不同的群发通信树,而不同的群发通信树对应着不同的并发通信时间。本文在深入分析了P2P通信规则和群发算法之后,使用并发通信机制,在保证并发通信时间最短的条件下,按照通信权值给参与通信的节点分配它们各自在通信树中承担的通信任务,合理布局各个节点在通信树中的位置,给出了一种新的构建通信树的算法,有效的提高了整体通信效率。在对比现有的两种构造通信树算法(Kruskal通信树算法和支路优先试加节点通信树算法)的基础上,提出了“困难节点”优先通信树算法,并且为了适应大规模网络节点众多的情况,结合蚁群算法进一步优化了“困难节点”优先通信树算法的计算效率。模拟结果表明,“困难节点”优先通信树算法的通信效率优于支路优先试加节点通信树算法。
其他文献
我们在修理HS205T型凿岩台车的过程中,曾碰到如下两例故障。故障Ⅰ当台车处于全功率冲击(钻孔位)时,工作不稳定,且连接到台车上的冲击油管出现较大的跳动。随即将全功率/半功率冲击手柄推
作为计算机视觉的一个重要分支,立体匹配是立体视觉中研究最活跃的主题之一,在三维场景重建、移动机器人、对象识别、智能控制、三维测量等领域得到了广泛应用。立体匹配的实质
随着软件系统开发技术的发展,多层次信息管理软件系统开发的重点已经从注重组件类库的进化转移到了关注系统应用架构的设计上来,应用框架的设计更直接地影响到软件系统整体的健
查询问句分析在问答系统中对问句理解起着重要的作用,一般地,查询句分析需要进行分词,词性标注,命名实体识别,关键词提取,查询扩展,句法分析以及查询问句分类等。在查询问句
将语义技术和信息检索相结合,可使信息检索系统以机器可理解的方式在语义层次上进行,从而提高检索的效率。然而,目前绝大部分的数据依然依赖于传统的关系型数据。因此,如何有效地
谁来为死难矿工招本刊特稿●卞君瑜谁来为死难矿工魂卞君瑜来自河南省洛阳市伊川县劳动局的一组数字表明,从1992年至目前为止,该县的小煤矿共发生各种事故30多起,死70人,伤40多人。另据劳动
面向对象编程(Obiect-Oriented Programming,OOP)是一种实现软件模块化和可重用的编程规范,较好地解决对象和数据的封装问题。但是随着编程实践的日益丰富,OOP也表现出缺陷:
首钢矿业公司在企业管理中,注重加大科技含量。狠抓计算机的开发与应用,为企业插上现代化管理的翅膀,管理效能不断提高。加大投入强化硬件建设首钢矿业公司把强化计算机管理看作
随着Internet和Web技术的发展,WWW已经成为一个巨大的信息资源库,然而使用传统的搜索引擎,用户要精确地找到所需信息往往十分困难。Web信息抽取技术正是在这样的背景下出现的
该文概要梳理了晚清时期(1833至1911年)地学翻译史的发展脉络,以历史事件和时间为节点,搜集与整理了这一时期地学翻译活动的作品及相关的人物、出版机构及代表性事件.了解西