论文部分内容阅读
本文给出在不完全超立方网络上加总线的方法，加总线后的网络既保存了可扩弃性强的优点，又使其直径从ｎ减小到ｎ＋８／３，同时，给出了加总线不完全超立方网络上任意两结点间的寻径算法。对于具有偶数多个结点的不完全超立方网络，给出了加总线后其上任意两结点间的两条平行路径的寻径算法。这样，如果将所要传送的信息复制成两分，分别沿这两条路径传送，则允许有一条路径上有结点或边剑线发生故障，从而提高了其容钷能力。