一种实用的互联网络拓扑结构RP(k)及路由算法

来源 :中国科学E辑 | 被引量 : 0次 | 上传用户：shiqingfang

【摘要】

：

提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径

【作者】

：

刘方爱刘志勇乔香珍

【机构】

：

中国科学院计算技术研究所,北京,100080国家自然科学基金委员会,北京,100085;国家自然科学基金委员会,北京,100085;中国科学院计算技术研究所,北京,100080;

【出处】

：

中国科学E辑

【发表日期】

：

2002年3期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径, 其最优分组的距离小于Torus最优分组的距离, 特别是当分组节点数m满足6≤m≤100时,RP(k)最优分组的距离近似等于Torus最优分组距离的一半. 基于Petersen 图结构, 设计了点点通信、置换路由、广播路由和多对多路由算法, 它们的通信效率分别为[K/2]=2,K+5,[K/2]+2和K+5

其他文献

利用啁啾光纤光栅色散补偿实现4×10GHz在800km普通单模光纤上的传输系统

利用啁啾光纤光栅,补偿了4×10 Gb/s,800 km G.652光纤的色散.由于在制作过程中,对光栅的性能进行了优化设计,光纤光栅的功率谱十分平坦,波动小于0.9 dB,时延曲线纹波小于30p

期刊

公路与桥梁连接处的施工管理

期刊

氢和氢致马氏体导致不锈钢氢脆的定量研究

对原子氢和氢致马氏体在奥氏体不锈钢氢脆中的作用进行了定量研究. 结果表明, 当氢浓度C0大于临界值(30×106)后就会出现氢致马氏体(+), 它随C0升高而升高, 即M(+ = 62 82.5e

期刊

氢脆氢致开裂奥氏体不锈钢马氏体

基于全生命周期管理的公路工程管理研究

期刊