-
题名交叉立方体互联网络的容错性研究
被引量：1
- 1
-
-
作者
闫宇琦
高太平
-
机构
山西大学计算机与信息技术学院
山西大学计算智能与中文信息处理教育部重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第11期95-96,101,共3页
-
基金
国家自然科学基金No.60803034
山西省自然科学基金No.2007011043~~
-
文摘
提出了交叉立方体网络的局部连通性和限制容错度概念,讨论了n维交叉立方体的局部k维子立方体连通性和局部子立方体连通性。利用这些结果,可以大大提高交叉立方体网络的容错能力。
-
关键词
交叉立方体
容错性
容错模型
局部连通性
-
Keywords
crossedcube networks
fault tolerance
fault tolerant model
local-connectivity
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名互联网络RCP(n)的最短路算法
- 2
-
-
作者
王敏
高太平
刘宏英
闫宇琦
-
机构
山西大学计算机与信息技术学院
计算智能与中文信息处理省部共建教育部重点实验室
山西大同大学数学与计算机科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第10期108-109,112,共3页
-
基金
国家自然科学基金No.10471081
山西省自然科学基金No.2007011043~~
-
文摘
RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络。针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值。
-
关键词
交叉立方体环连接的Petersen图(RCP(n))
编码
最短路算法
-
Keywords
RCP（n） code shortest path algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
