基于最短恢复路径的组播快速故障恢复方法*

分析了现有主动式恢复方法的实现方式,并通过连续时间马尔可夫链(CTMC)对端到端恢复和本地恢复两种方式进行了建模和分析。在理论分析的基础上提出一种基于最短恢复路径的本地恢复的故障恢复方法,在单链路和单节点故障两种情形下,均可利用无环路的最短恢复路径重新连接因故障分离的子树。仿真结果表明,方法的故障恢复时间与现有“冗余树”和“双树”方法相比,分别减少了56.3%和35.1%左右,而故障恢复后组播树的代价与现有方法相当。     

基于蚁群优化的容错组播路由算法

文章研究了不相交路由和相交路由2种冗余路由形式,并通过路由全局可靠性模型对它们进行了建模和分析。在理论分析的基础上提出一种基于蚁群优化的弱段最小化容错组播路由算法—VOMRA,在驱动方式、人工蚂蚁的生成、信息素的更新策略等方面都进行了有针对性的设计,确保可以找出符合性能约束且可靠性最大化的相交双树。仿真结果表明,VOMRA算法与现有算法相比明显提高了故障恢复概率,而故障恢复后组播树的代价与现有算法相当。     

连续媒体服务器存储系统中的容错算法

连续媒体服务器(如VOD服务器)要对大量连续媒体数据(如声频、视频)进行管理,按一定速率为用户提供连续的媒体服务。因此,在这样的系统中,作为存储设备的磁盘阵列要具有高可靠性和一定的容错能力。文章提出一种基于奇偶检验的数据重构恢复算法,以保证系统中只有一个盘出现故障时,能使服务器及时重构出故障盘上的数据,并且算法充分利用了媒体流内在特性———回放时数据的连续性,与目前使用的标准故障恢复算法相比,大大减少了磁盘在线故障后数据重构过程的系统开销。最后通过分析、比较证明了算法的有效性。     

基于MPLS的快速重路由故障恢复综合模型

传统的多协议标签交换(MPLS)快速重路由故障恢复算法存在报文延迟、失序、故障修复时间过长等问题。为此,提出一种基于MPLS的快速重路由故障恢复综合模型,对LDP消息进行扩展、使用全局恢复机制和局部恢复机制相结合的综合策略,采用新型临时路径计算方法。仿真结果证明,该故障恢复综合模型可以降低丢包率,缩短故障恢复时间。     

双冗余结构路由器故障恢复模型与方案研究

为了提高路由器系统的可用性,系统地分析了双冗余结构路由器的高可用性实现方式,将其故障恢复方式分为协议扩展、状态同步和数据复制,并通过连续时间马尔可夫链(CTMC)对各种方式进行了建模和分析。在理论分析的基础上提出了一种自适应的故障恢复方案(AFM),可根据应用场景动态选择不同的保护和恢复方式,有效地提高了系统的可用性并具有较好的可扩展性,已应用于交换容量为128Gbit/s的高性能路由器系统中。     

基于SimCT的多播路由及故障恢复研究

在数据交换网络中,颜色树是一种通过节点不相交的多路径路由数据报文的有效方法。这种方法中组建两棵以某一节点为根节点的颜色树,即Red树和Blue树,网络中各节点到根节点的路径是节点不相交的。本文在分析和研究SimCT算法的基础上,提出了一种基于颜色树的多播树生成方法及单节点/链路故障的多播通信恢复方案。该方法根据SimCT算法构造的颜色树来组建一棵多播转发树,在多播树中单节点或单链路故障后,故障检测节点本地执行故障恢复方案,将受影响的故障节点的下游子树重新连接到多播树。仿真实验表明,本文所提出的多播树生成方案相比现有方案可以减少网络资源的浪费,并且故障恢复后的代价与原多播通信树相当。     

软件容错技术与可靠性评估方法

本文介绍了软件容错策略、软件的可靠性评估方法,并从故障避免策略、故障屏蔽策略和故障恢复策略三方面阐述了软件容错技术。