双环Petersen图互联网络及路由算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:Gerryliu1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petersen图由于具有短直径和正则性等特性,因此在并行与分布式计算中具有良好的性能.基于双环结构,构造了一个双环Petersen图互联网络DLCPG(k).同时,分别设计了DLCPG(k)上的单播、广播和容错路由算法.证明了DLCPG(k)不但具有良好的可扩展性、短的网络直径和简单的拓扑结构等特性,而且对于10k个节点组成的互联网络,DLCPG(k)还具有比二维Torus以及RP(k)互联网络更小的直径和更优越的可分组性.另外,还证明了其上的单播、广播路由算法的通信效率与RP(k)上的单播和广播路由算
其他文献
体育运动对运动员的体能素质有着极高的要求,运动员的体能素质不仅决定着所参与的体育项目质量,更直接影响运动员的发挥。排球运动作为一项极具代表性的体育项目,同样对排球
<正> 用食盐和乙酰水杨酸浸金冠和红星苹果防腐保鲜试验,效果显著。处理方法是:把供试苹果在食盐水(5%、3%、1%)或乙酰水杨酸溶液(100ppm)中浸泡5分钟,捞出晾干,每塑料袋中装
母牛产仔后胎衣不下在养牛业比较常见,一般是由于母牛年龄过大或营养不良造成产仔后虚脱或子宫内膜炎等引起的,12h后胎衣不下可进行胎衣剥离手术,12-24h为胎衣剥离最佳时间,2
英美文学有着丰富多彩的表现力以及独特的魅力,在日常生活学习中,我们能够感受到英语给我们带来的一切,它有着节奏鲜明的音乐语调以及五彩缤纷的英语词汇。另外,由于英美评论
通过分析影响软岩矿井冲击矿压的主要因素及各因素在冲击矿压中的作用机制,提出了相应的防治措施,对软岩煤矿安全生产具有理论指导意义。
记得曾经听到有人对一部经典电影这样评价:“好看,好看,还是好看”。这接连几句“好看”,引起了我对Flash动漫创作的深刻反思。如何能让自己的Flash动漫创作像一部让人回味无穷的
近年来,对花山岩画相关谜团的解读,主要集中在"是谁""何因""何时""何由"这四个方面。其中"何因--江作砚池山作卷?"受到不少学者的关注与探讨。通过阐释花山蹲踞式人形图案的
随机抽取甘肃省4所普通高校部分在校大学生,对健商的生活方式、精神状态、自我保健、人生技能、健康知识5个维度的现状进行调查。结果表明:甘肃省高校大学生健商5个维度的平均
<正>2018年11月21日,长治县新市街社区电力小区党的工作第6小组在社区好人广场开展公益活动,清洗版面、擦洗立柱、清除广场上及绿化带中的垃圾、杂物等,为周边居民营造舒适整
各种数据处理系统对雷达数据的格式及精准率都有一定的要求,都需要对数据提前进行预处理。本文结合目前国内现用雷达的基本测量原理和数据处理程序对数据的要求,从测量数据的