基于扩展安全级的Torus网络容错路由算法研究

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 容错路由 矩形故障块 扩展安全级
• 年，卷（期）: 2009,（29）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 99-101,113
• 页数: 4页
• 分类号: TF302.8
• 字数: 5198字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.29.029

摘要

在存在故障结点的网络中如何设计最小容错路由是网络容错研究中的一个热点问题.以存在矩形故障块的二维Toms网络为例,将扩展安全级运用到Torus中,对于网络中任意一对结点,给出存在最小路径的充要条件;并且结合扩展安全级的概念,给出建立最小通路区的方法,并用实验验证了方法的可行性.研究为存在故障结点的Torus网络寻找最小容错路径提供了理论依据.