超立方网络上的平行路径

• 作 者: 刘长河 范天佑
• 机 构: 北京建工学院基础部,北京理工大学材料中心
• 出 处: 计算机学报
• 发表日期: 1999年2期
• 关键词: 图论 互连网络 寻径算法 超立方网络 Graph theory interconnection networks faulttolerance routi
• 基金项目: 北京建工学院青年科研基金

超立方是分布存储系中最常用的结构。在以往的工作中，人们已经提出了不少容错寻径算法，然而，还没有考虑Ｈｎ中│Ｆ│≥２ｎ－２的情形，在一个含有故障结点集Ｆ的ｎ维超立方网络Ｈｎ中，│Ｆ│≤４ｎ－２４，（ｓ０，ｄ０），（ｓ１，ｄ１）是其中任意两对非故障结点，结果，（１）对↓Ａｖ∈Ｖ（Ｈｎ），有│Ａ（ｖ，Ｈｎ－Ｆ）│≥６．（２）沿着某一维ｋ（０≤ｋ≤ｎ－１），可将Ｈｎ分割成两部分：（ｄ０∈）Ｈｎ－１，０和（