论文部分内容阅读
超立方体网络拓扑结构是多处理机系统中常见的一种,并且在Internet上具有广泛的应用,因此基于超立方体网络的容错性成为研究的焦点。随着多处理机系统规模的增大,系统出现失效链路和故障结点的概率也随之增大。论文在介绍相关基本概念及国内外研究现状的基础上,针对传统的容错路由算法进行了分析研究,并找出了传统路由模型、算法的一些局限性。
在局部安全信息模型的基础上,针对超立方体网络基于局部安全信息模型的优良性质,研究了当网络中包含的错误结点数和失效链路比较多时,源结点和目的结点之间的单播和广播容错路由的问题。一方面,关于单播容错路由,由于局部安全信息模型在较多的失效链路和故障结点的情况下,并不能保证可靠的容错路由。本文提出了一种结点树算法,继续沿用局部安全信息中一些重要的思想,比如最大安全子立方体网络等。在信息单播路由的情况下,信息沿着结点树传播,直到当前结点能和目的结点结点树中的结点包含在一个最大安全子立方体中,从而可更加有效地利用局部安全信息的模型算法,实现更加可靠的信息路由。在传播路由信息的时候,采取了必要的回退算法。另一方面,关于广播容错路由,在信息广播的情况下,由于在最大安全子立方体网络中一些固有的缺陷,使得连通网络中的可到达结点不能接收到信息,文中提出的方法一定程度上缓解了这些问题。
仿真表明,文章所提出的改进思想提高了网络中的信息路由成功率,改善了网络的可靠性,并且路由信息也是尽可能的沿着最优路径传播,算法所需代价较小。