超立方体中基于极大安全链路矩阵的容错路由

苑召国; 郭大昌

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

超立方体中基于极大安全链路矩阵的容错路由

综合研究 | 更新时间：2026-05-27

- 超立方体中基于极大安全链路矩阵的容错路由
- Fault-tolerant Routing Based on Maximum Safety-link Matrices in Hypercube
- 广东工业大学学报 2008年25卷第1期页码：33-37
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 网络首发：2008-01-01，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
苑召国, 郭大昌. 超立方体中基于极大安全链路矩阵的容错路由[J]. 广东工业大学学报, 2008, 25(1): 33-37.

Yuan Zhao-guo, Guo Da-chang. Fault-tolerant Routing Based on Maximum Safety-link Matrices in Hypercube[J]. 2008, 25(1): 33-37.
苑召国, 郭大昌. 超立方体中基于极大安全链路矩阵的容错路由[J]. 广东工业大学学报, 2008, 25(1): 33-37. DOI：

Yuan Zhao-guo, Guo Da-chang. Fault-tolerant Routing Based on Maximum Safety-link Matrices in Hypercube[J]. 2008, 25(1): 33-37. DOI：

摘要

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大

系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况

提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices

MSLMs)这一概念

给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换

用矩阵的形式记录最优通路;与已有的容错路由算法相比

极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.

Abstract

Hypercube topology of network is a common multi-computers network.With the increasing size of a multi-computers network

fault possibility of nodes and their links increases.A novel fault-tolerant routing algorithm in hypercube multi-computers system is proposed

in which each node uses a maximum safety-link matrices(MSLMs) to record the paths to other nodes.The way to construct the MSLMs and the MSLMs fault-tolerant routing algorithm is given.It records most of the optimal paths by n-1 rounds of ...

关键词

Keywords

references

王雷,林亚平,陈治平,文学. 超立方体中基于极大安全通路矩阵的容错路由[J]. 软件学报. 2004(07)

田绍槐. 超立方体多处理机系统中基于扩展最优通路矩阵的容错路由[J]. 计算机学报. 2002(01)

王国军,陈建二,陈松乔. 具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论[J]. 计算机学报. 2001(09)

高峰,李忠诚. 用最优通路矩阵实现超立方体多处理机系统的容错路由[J]. 计算机学报. 2000(03)

高峰,李忠诚,闵应骅,吴杰. 超立方体多处理机系统中基于扩展安全向量的容错路由[J]. 计算机学报. 2000(03)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

关于交叉立方体中一类保维自同构群的讨论

多套餐共享储能模式下考虑功率互济的社区联盟优化运行策略

双模态迭代交叉注意力融合集成框架

人工噪声辅助无人机太赫兹安全通信的鲁棒设计

面向灾后救援的多无人机通感算一体化资源分配优化方法