一种计算可修复网络可用度的快速算法

对于可修复系统,其状态数随系统规模呈指数增长。文中在系统元件类型相同的假设条件下,以维修顺序为突破口剖析马尔可夫模型,证明在某几种维修顺序条件下,可由类状态概率来计算类状态中单个状态的概率;并以可修复网络系统为例提出了从类状态到不交和状态的映射算法,从而使计算网络可用度的复杂度大大降低。仿真结果表明合并策略和映射算法的正确。     

超立方体网络中基于局部安全信息的广播容错路由研究

针对具有错误节点和故障链路的超立方体网络,改进了一种算法实现可靠的容错广播路由。在没有安全结点的不安全的超立方体网络中,将网络分成一系列最大安全子立方体,根据提出的故障链路处理方法和选择广播路由的准则,改进了基于局部安全信息的广播路由算法。证明了根据文中算法,这些最大安全子立方体在满足文中要求的情况下,仍有可能实现可靠的广播路由,有效地提高了信息路由的可靠性。提供了实例介绍文中算法的原理和优点。