不完全超立方网络上加总线的方法

摘要

本文给出在不完全超立方网络上加总线的方法。加总线后的网络既保存了可扩充性强的优点．更使其直径从n减小到n+8/3．同时．给出了加总线不完全超立方网络上任意两结点间的寻径算法。对于具有偶数多个结点的不完全超立方网络．给出了加总线后其上任意两结点间的两条平行路径的寻径算法．这样．如果将所要传送的信息复制成两份，分别沿这两条路径传送．则允许有一条路径上有结点或连线发生故障，从而提高了其容错能力。