| "安全级"在互连网络容错寻径算法中的应用推广 |
| |
| 引用本文： | 刘长河,寿玉亭,马龙友."安全级"在互连网络容错寻径算法中的应用推广[J].北京建筑工程学院学报,2001,17(3):46-49,55. |
| |
| 作者姓名： | 刘长河 寿玉亭 马龙友 |
| |
| 作者单位： | 基础部,北京,100044 |
| |
| 基金项目： | 北京建筑工程学院校科研和教改项目;; |
| |
| 摘 要： | 本文指出文献 2 ]中的一些缺陷 ,并对其算法加以改进 ,使其有更强的容错功能。首次研究了当|F|≥ 2n - 2 ,且可以不连通情形下超立方网络的容错寻径算法 ,并借助于图的同构概念 ,研究了Fibonac ci立方网络 ,改进的Fibonacci立方网络 ,以及网孔互连网络的容错寻径算法。
|
| 关 键 词： | 互连网络 寻径算法 容错 图论 同构图 安全级 |
| 文章编号： | 1004-6011(2001)03-0046-04 |
Extensions of the Application of Safety Level to the Fault Tolerance Routing Algorithms in Interconnection Networks |
| |
| Liu Changhe,Shou Yuting,Ma Longyou.Extensions of the Application of Safety Level to the Fault Tolerance Routing Algorithms in Interconnection Networks[J].Journal of Beijing Institute of Civil Engineering and Architecture,2001,17(3):46-49,55. |
| |
| Authors: | Liu Changhe Shou Yuting Ma Longyou |
| |
| Abstract: | |
| |
| Keywords: | interconnection networks routing algorithm faull-tolerance graph theory isomorphic graph safety level |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
