BC图多处理器网络类中基于限制故障集条件下的可靠单播和广播研究

通常的多处理器网络中的可靠性信息传递是基于无限制故障集条件下的，但基于该条件下网络的容错度一般是较低的。BC图是一类包含若干个性质优越的超立方体变型的多处理器网络。为了提高BC图的容错度，本项目将限制连通度的概念引入BC图多处理器网络类中并证明这一引入的合理性。证明由此使得BC图的容错度比无限制故障集条件下提高大约一倍。给出BC图中基于限制故障集条件下的高效可靠单播和广播算法；分析算法的时间复杂度，估算用可靠单播算法求得的给定两个无故障顶点间的可靠路径长度和用可靠广播算法求得的以给定无故障顶点为根的可靠生成树的高度。通过模拟试验将我们的算法与传统的广度优先生成树算法进行对比。所有内容都利用BC图中所有网络的共性进行研究，因此研究方法具有一般性，从而避免了对BC图中特殊网络逐一进行研究的缺点。研究结果将不仅适用于已定义的几种超立方体的变型，而且适用于除它们以外的尚未定义的超立方体的若干变型。