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

• 作者: 梁丽萍 王福龙 苑召国
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: 容错路由 超立方体 安全链路向量 安全矩阵 多处理机系统
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 论文
• 页码范围: 1946-1951
• 页数: 6页
• 分类号: O189.11
• 字数: 4574字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2008.08.002

摘要

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的容错路由设计在信息传输过程中出现迂回的情况,提出了安全矩阵(safety matrices,简称SMs)这一概念,给出了一种建立SMs的方法及其容错路由算法.n维超立方体每个结点所需的存储开销为n2个字,安全矩阵记录了局部更多的信息.与传统的路由算法相比,该算法可以避免信息在传输过程中出现迂回和死锁,使路径达到最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王福龙	广东工业大学应用数学学院	33	206	8.0	13.0
2	苑召国	广东工业大学应用数学学院	3	16	3.0	3.0
3	梁丽萍	广东工业大学应用数学学院	1	5	1.0	1.0