故障超立方体网络中的高效容错路由算法研究

王雷; 陈治平; 蒋新华; 林亚平

首页> 中文期刊> 《计算机应用》 >故障超立方体网络中的高效容错路由算法研究

故障超立方体网络中的高效容错路由算法研究

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对超立方体网络中具有大量节点和链路故障模式进行了研究,提出了两类"子连通性":即k-维子连通性和任意子连通性的概念;基于两类子连通性概念,分别给出了两个满足该两类子连通性条件的超立方体网络的分布式容错路由算法.证明了已有的两类局部连通性概念中的条件"错误节点数小于正确节点数"是不必要的.提出的两个子连通性概念是两类局部连通性概念的最大扩展,可以在更大程度上保证整个超立方体网络的全局连通性,是已有的两类局部连通性概念的一种完全扩展.

著录项

来源
《计算机应用》 |2005年第z1期|4-68|共3页
作者
王雷; 陈治平; 蒋新华; 林亚平;
展开▼
作者单位

福建工程学院;

福建工程学院;

湖南大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类容错技术;
关键词
超立方体网络; 容错路由算法; 故障模式; 局部连通性; 子连通性;

相似文献

中文文献
外文文献
专利

1. 故障超立方体网络中的高效容错路由算法研究 [J] . 王雷 ,陈治平 ,蒋新华 . 计算机应用 . 2005,第b12期
2. 故障超立方体网络中的高效容错路由算法研究 [J] . 王雷 ,陈治平 ,蒋新华 . 计算机应用 . 2005,第s1期
3. 具有混合故障的超立方体网络中的高效路由 [J] . 王雷 ,陈治平 ,林亚平 . 系统仿真学报 . 2005,第11期
4. 具有混合故障广义超立方体中的容错路由 [J] . 张涌逸 . 电脑知识与技术：学术交流 . 2009,第10x期
5. 超立方体网络中基于局部安全信息的广播容错路由研究 [J] . 梅新岩 ,沈元隆 . 信息化研究 . 2009,第7期
6. 超立方体网络中高可扩展和强容错多播路由算法的设计与分析 [C] . 齐芳 ,王国军 ,陈松乔 . 2002年全国理论计算机科学学术年会 . 2002
7. 具有大量错误结点的超立方体网络容错模型和容错路由算法研究 [A] . 王国军 . 2002

故障超立方体网络中的高效容错路由算法研究

摘要

著录项

相似文献

相关主题

期刊订阅