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

• 作者: 苑召国 郭大昌
• 来源期刊: 广东工业大学学报
• 学科: 数学
• 关键词: 容错路由 超立方体 安全链路向量 极大安全链路矩阵 多处理机系统
• 年，卷（期）: 2008,（1）
• 页码范围: 33-37
• 页数: 5页
• 分类号: O29
• 字数: 3674字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2008.01.008

摘要

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过,n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苑召国	广东工业大学应用数学学院	3	16	3.0	3.0
2	郭大昌	广东工业大学应用数学学院	20	31	3.0	4.0