-
题名超立方体网络广播容错路由算法
被引量:1
- 1
-
-
作者
王国军
陈建二
陈松乔
-
机构
中南大学信息科学与工程学院
-
出处
《中南工业大学学报》
CSCD
北大核心
2002年第3期305-308,共4页
-
基金
国家海外杰出青年自然科学基金资助项目 (6992 82 0 1)
长江学者奖励计划和教育部高等学校骨干教师资助项目
-
文摘
研究了具有大量错误结点的超立方体网络中的广播容错路由算法 .假定Hn 是一个局部 3维子立方体连通的n维超立方体网络 ,并且每一个基本的 3维子立方体中分别最多有 1个和 2个错误结点 ,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多 1.5 (n - 1)和 2 (n - 1)时间步 ,就可以将源结点的信息广播到Hn 中的所有正确结点中 ;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n +1。
-
关键词
互联网络
超立方体网络
广播容错路由算法
局部连通性
-
Keywords
interconnection network
hypercube
broadcast fault tolerant routing algorithm
local connectivity
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名超立方体网络中基于LIP的广播容错路由算法
被引量:1
- 2
-
-
作者
张玫
-
机构
山东师范大学信息科学与工程学院
-
出处
《山东师范大学学报(自然科学版)》
CAS
2008年第3期28-30,共3页
-
基金
山东省教育厅科技计划资助项目(J05G01)
-
文摘
论文给出超立方体网络中的LIP容错模型,基于该模型提出三个重要的性质定理,并给出超立方体网络中基于该模型的广播容错路由算法.该算法能容许大量的错误节点,且算法所需时间步仅与LIP节点数有关而与故障节点数无关,因此具有较大的优越性.
-
关键词
超立方体网络
最长导出路
广播容错路由算法
-
Keywords
hypercube networks
the longest induced path
broadcast fault tolerant routing algorithms
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名具有不连通子立方体的超立方体中广播路由
- 3
-
-
作者
张涌逸
-
机构
太原师范学院计算机系
-
出处
《电脑知识与技术》
2010年第9X期7721-7723,共3页
-
文摘
基于扩展的局部k—维子立方体连通的超立方体网络Hn,提出了超立方体网络Hn中新的广播容错路由算法。算法分析表明,基于扩展局部k—维子立方体连通的广播路由算法比基于局部k-子立方连通的广播路由算法提高了超立方体网络的容错性和通用性。
-
关键词
广播容错路由
超立方体网络
扩展的局部k—维子立方体的连通性
广播
算法
-
Keywords
fault-tolerant routing
hypercube network
extended locally k-subcube-connected hypercube networks
broadcast
algorithm
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-