CN103455393A

CN103455393A - 一种基于进程冗余的容错系统设计方法

Info

Publication number: CN103455393A
Application number: CN2013104389635A
Authority: CN
Inventors: 刘璧怡; 吴楠; 谢若鸿; 何志平; 王秀娟
Original assignee: Inspur Electronic Information Industry Co Ltd
Current assignee: Inspur Electronic Information Industry Co Ltd
Priority date: 2013-09-25
Filing date: 2013-09-25
Publication date: 2013-12-18

Abstract

本发明提供一种基于进程冗余的容错系统设计方法,采用SMP架构中的多CPU为冗余硬件，构造冗余任务在独立的CPU组上并行执行，通过对冗余任务的执行数据进行比较实现检错，并使用降模、重启机制完成错误恢复，在Linux操作系统中添加容错容器，容错容器中的应用以冗余方式运行，由进程容错系统负责管理冗余任务分别在冗余硬件上独立执行，并控制任务同步、数据比较、错误检测和恢复，容错相关功能模块全部集中于操作系统核心层，高端容错计算机主要应用于银行、电信等关键领域中，对于系统失效极其敏感，保证系统关键进程的可靠性至关重要。常见的容错机制主要依据静态结构冗余原理实现，然而硬件层的冗余成本很高且实现复杂，应用软件层的冗余则不具有通用性。

Description

一种基于进程冗余的容错系统设计方法

技术领域

本发明涉及计算机应用技术领域,具体地说是一种基于进程冗余的容错系统设计方法。

背景技术

随着银行事务处理、信息服务、金融计算等领域对计算机系统的广泛应用，对计算机系统可靠性的要求也越来越高。作为提高计算机系统可靠性的重要手段，容错的含义是指在系统内部出现故障的情况下，计算机仍然能正确地执行指定算法。高端容错计算机主要应用于银行、电信等关键领域中，对于系统失效极其敏感，保证系统关键进程的可靠性至关重要。常见的容错机制主要依据静态结构冗余原理实现，然而硬件层的冗余成本很高且实现复杂，应用软件层的冗余则不具有通用性。

高端容错计算机系统通常采用了较为健全的容错机制，如处理器锁步技术、内存镜像技术、多路径I/O技术、N版本程序设计等。以上这些常见的软硬件容错机制主要依据静态结构冗余原理实现，然而硬件层的冗余成本很高且实现复杂，应用软件层的冗余则不具有通用性。

发明内容

本发明的目的是提供一种基于进程冗余的容错系统设计方法。

本发明的目的是按以下方式实现的，采用SMP架构中的多CPU为冗余硬件，构造冗余任务在独立的CPU组上并行执行，通过对冗余任务的执行数据进行比较实现检错，并使用降模、重启机制完成错误恢复，在Linux操作系统中添加容错容器，容错容器中的应用以冗余方式运行，由进程容错系统负责管理冗余任务分别在冗余硬件上独立执行，并控制任务同步、数据比较、错误检测和恢复，容错相关功能模块全部集中于操作系统核心层，容错相关功能模块包括：容错进程管理模块、错误处理模块、I/O容错控制模块和监控管理模块，其中：

（1）容错进程管理模块，该模块用于实现冗余进程全生命周期管理，包括冗余进程的创建、调度、同步、通信及销毁，使得原生进程及其冗余进程在有序执行原有逻辑的同时满足容错特性的需要；

（2）错误处理模块，当通过同步比较检测到冗余进程的运行中发生错误时，错误处理模块进行故障类型诊断并根据预配置采取相应的处理方式，快速完成错误恢复；

（3）I/O容错控制模块，该模块负责容错系统内部数据与外部数据的格式转换和冗余控制，并辅助I/O操作进行同步比较；

（4）监控管理模块，该模块包括运行于用户态的控制台和运行于内核态的监控管理模块，控制台提供给用户直观的操作界面，用户可通过控制台监测冗余进程运行状态，查看容错事件日志，对系统的主要参数进行配置；控制台的所有数据通过与内核监控模块交互获得。

具体设计步骤如下：

1）容错进程管理模块对fork、clone和vfork系统调用进行容错控制，在do_fork( )函数的基础上，增加了do_double_fork( ) 和do_ft_fork( ) 两个功能函数，实现了控制应用程序派生双模进程和双模进程派生各自子进程的功能，在容错系统中，一个进程要派生子进程将会调用fork、clone或vfork系统调用中的一个，系统会首先根据ft_mak标志位判断当前进程是否是冗余进程，如果是，调用do_ft_fork( ) 函数创建冗余进程的子进程；如果否，则判断是否有容错标志ft_exec，如果有，表明需要容错，调用do_double_fork( )函数，派生冗余进程；如果不需要容错，调用系统中原有的do_fork( ) 函数，正常派生进程，通过上述控制，实现不同情况下进程派生的需要；

2）用户通过容错控制台界面启动应用程序，打开容错开关，设置标志位ft_exec，进程容错系统为该应用程序创建一对进程，原生-冗余进程，这一对进程装载应用程序相同的执行代码，并开始在独立的CPU组上并行执行；

3）在同步协议控制下，原生-冗余进程对同时到达同步点，并开始同步，若其中某个进程在同步点上等待超时，则触发错误进入故障检测、错误处理，如果同步点上的操作为I/O操作，需要进行I/O转换，判断操作是否为写操作，若是则对原生-冗余进程对写出的数据进行比较，数据相同则认为执行正确，若比较数据不同则认为存在故障，进入故障检测、错误处理流程，若I/O操作为读操作，则I/O容错控制模块完成I/O接口的数据转换，并执行最终的实际功能操作；

4）若同步点上的操作为非I/O操作，则直接在同步点上进行状态一致性调整，如统一函数返回值，记录当前进程状态信息，完成本次同步。

在容错容器中，一组冗余任务执行相同的功能代码，在其运行过程中，容错系统对其进行管理、同步和监控，并根据数据比较结果进行错误检测，容错容器外的任务仍以普通单模方式运行。

容错进程管理模块对fork、clone和vfork系统调用进行容错控制，在do_fork( )函数的基础上，增加了do_double_fork( ) 和do_ft_fork( ) 两个功能函数，实现了控制应用程序派生双模进程和双模进程派生各自子进程的功能。

在进程容错系统内部核心与外部设备之间存在一个软件实现的I/O接口层，完成系统内部数据与外部数据的转换，容错系统的I/O包括终端输入输出、磁盘文件读写、以及网络数据收发，根据不同的I/O种类，设计系统I/O容错控制模块结构还包含磁盘/终端读写I/O控制和网络数据读写I/O控制两个子模块。

本发明的有益效果是：本文给出了一种基于进程冗余的容错系统设计方法，设计了基于进程冗余的容错策略和方法，并实现了进程容错系统的原型系统，对关键进程进行冗余，并通过同步机制保证进程的正确执行，并对系统监控来进行相应的错误处理。实验证明该方法性能损耗小，并能有效地提高系统的可靠性，同时避免了硬件定制的复杂性，并对应用程序和用户透明。

附图说明

图1是进程容错系统模块关系图；

图2是容错进程创建流程图；

图3是进程容错系统工作流程图。

具体实施方式

参照说明书附图对本发明的方法作以下详细地说明。

本发明的目的是力图解决现有硬件容错、软件容错技术存在的问题，本文提出了一种基于进程冗余的容错机制和策略，对关键进程构造双模冗余或多模冗余，采用进程间同步等手段确保冗余进程按照同样的执行逻辑运行，监控系统并对不同的错误进行相应的错误处理，以此提高系统的可靠性和可用性。

本发明的目的是这样实现的，参考附图1基于进程冗余的容错系统设计方法中容错相关功能模块全部集中于操作系统核心层，主要包括容错进程管理模块、错误处理模块、I/O容错控制模块和监控管理模块等。

（1）容错进程管理模块

该模块用于实现冗余进程全生命周期管理，包括冗余进程的创建、调度、同步、通信及销毁，使得原生进程及其冗余进程在有序执行原有逻辑的同时满足容错特性的需要。

（2）错误处理模块

当通过同步比较检测到冗余进程的运行中发生错误时，错误处理模块进行故障类型诊断并根据预配置采取相应的处理方式，快速完成错误恢复。

（3）I/O容错控制模块

该模块负责容错系统内部数据与外部数据的格式转换和冗余控制，并辅助I/O操作进行同步比较。

（4）监控管理模块

该模块包括运行于用户态的控制台和运行于内核态的监控管理模块。控制台提供给用户直观的操作界面，用户可通过控制台监测冗余进程运行状态，查看容错事件日志，对系统的主要参数进行配置等；控制台的所有数据通过与内核监控模块交互获得。

如附图2所示，容错进程管理模块对fork、clone和vfork系统调用进行容错控制，在do_fork( )函数的基础上，增加了do_double_fork( ) 和do_ft_fork( ) 两个功能函数，实现了控制应用程序派生双模进程和双模进程派生各自子进程的功能。在容错系统中，一个进程要派生子进程将会调用fork、clone或vfork系统调用中的一个，系统会首先根据ft_mak标志位判断当前进程是否是冗余进程，如果是，调用do_ft_fork( ) 函数创建冗余进程的子进程；如果否，则判断是否有容错标志ft_exec，如果有，表明需要容错，调用do_double_fork( )函数，派生冗余进程；如果不需要容错，调用系统中原有的do_fork( ) 函数，正常派生进程。通过上述控制，实现了不同情况下进程派生的需要。

用户通过容错控制台界面启动应用程序，打开容错开关（设置标志位ft_exec）进程容错系统为该应用程序创建一对进程（原生-冗余进程），这一对进程装载应用程序相同的执行代码，并开始在独立的CPU组上并行执行。

在同步协议控制下，原生-冗余进程对同时到达同步点，并开始同步，若其中某个进程在同步点上等待超时，则触发错误进入故障检测、错误处理。如果同步点上的操作为I/O操作，需要进行I/O转换，判断操作是否为写操作，若是则对原生-冗余进程对写出的数据进行比较，数据相同则认为执行正确，若比较数据不同则认为存在故障，进入故障检测、错误处理流程。若I/O操作为读操作，则I/O容错控制模块完成I/O接口的数据转换，并执行最终的实际功能操作。

若同步点上的操作为非I/O操作，则直接在同步点上进行状态一致性调整，如统一函数返回值，记录当前进程状态信息，完成本次同步。

除说明书所述的技术特征外，均为本专业技术人员的已知技术。

Claims

1.一种基于进程冗余的容错系统设计方法, 其特征在于采用SMP架构中的多CPU为冗余硬件，构造冗余任务在独立的CPU组上并行执行，通过对冗余任务的执行数据进行比较实现检错，并使用降模、重启机制完成错误恢复，在Linux操作系统中添加容错容器，容错容器中的应用以冗余方式运行，由进程容错系统负责管理冗余任务分别在冗余硬件上独立执行，并控制任务同步、数据比较、错误检测和恢复，容错相关功能模块全部集中于操作系统核心层，容错相关功能模块包括：容错进程管理模块、错误处理模块、I/O容错控制模块和监控管理模块，其中：

（4）监控管理模块，该模块包括运行于用户态的控制台和运行于内核态的监控管理模块，控制台提供给用户直观的操作界面，用户可通过控制台监测冗余进程运行状态，查看容错事件日志，对系统的主要参数进行配置；控制台的所有数据通过与内核监控模块交互获得；

具体设计步骤如下：

2.根据权利要求1所述的一种基于进程冗余的容错系统设计方法，其特征在于在容错容器中，一组冗余任务执行相同的功能代码，在其运行过程中，容错系统对其进行管理、同步和监控，并根据数据比较结果进行错误检测，容错容器外的任务仍以普通单模方式运行。

3.根据权利要求1所述的一种基于进程冗余的容错系统设计方法，其特征在于容错进程管理模块对fork、clone和vfork系统调用进行容错控制，在do_fork( )函数的基础上，增加了do_double_fork( ) 和do_ft_fork( ) 两个功能函数，实现了控制应用程序派生双模进程和双模进程派生各自子进程的功能。

4.根据权利要求1所述的一种基于进程冗余的容错系统设计方法，其特征在于在进程容错系统内部核心与外部设备之间存在一个软件实现的I/O接口层，完成系统内部数据与外部数据的转换，容错系统的I/O包括终端输入输出、磁盘文件读写、以及网络数据收发，根据不同的I/O种类，设计系统I/O容错控制模块结构还包含磁盘/终端读写I/O控制和网络数据读写I/O控制两个子模块。