基于链接表的软件主动容错方法定稿070630.docVIP

说 明 书 摘 要 基于链接表的软件主动容错方法，将软件分成应用软件和容错软件两个部分，应用软件为实现功能的全部软件，将应用软件根据功能划分多个功能模块，每一种功能模块均包含一个主算法和N个备份算法；容错软件监测应用软件各功能模块的运行，一旦应用软件某功能模块的主算法检测有错误，容错软件将修改记录应用软件各功能模块之间链接关系的模块关系链接表，重新加载至应用软件功能模块，启动运行该功能模块的N个备份软件，实现对应用软件进行重构，达到容错的目的；当N个备份软件均检测有错误时，容错软件将屏蔽掉应用软件的该功能模块。本发明实现了软件的重构，具有自主容错能力，提高了软件的可靠性和安全性，同时节省了时间和存储空间，提高了效率。  摘 要 附 图 权 利 要 求 书 1、基于链接表的软件主动容错方法，其特征在于： （1）将软件分成应用软件和容错软件两个部分； （2）应用软件为实现功能的全部软件，应用软件根据功能划分多个功能模块，每一种功能模块均包含一个主算法和N个备份算法；启动时，先进行各功能模块主算法的运行； （3）容错软件监测上述应用软件各功能模块的运行，一旦应用软件某功能模块的主算法检测有错误，容错软件将修改记录有应用软件各功能模块之间链接关系的模块关系链接表，重新加载至应用软件功能模块，启动运行该功能模块的N个备份软件，实现对应用软件进行重构，达到主动容错的目的； （4）当N个备份软件均检测有错误时，容错软件将屏蔽掉应用软件的该功能模块。 2、根据权利要求1所述的基于链接表的软件主动容错方法，其特征在于：所述（2）中应用软件的N个备份算法为N个不同版本的备份算法，N个不同版本的备份算法在运行中经过表决后，输出正确的结果。 3、根据权利要求2所述的基于链接表的软件主动容错方法，其特征在于：所述N个不同版本的备份算法的表决原则为：（1）N个备份算法中，任何一个算法在运行中出现检测错误，即中止并不再参与该表决；（2）N个备份算法中，只要有一个备份算法在运行中未出现检测错误，则输出该备份算法的正确结果；（3）N个备份算法中，如果有两个或两个以上备份算法均未出现检测错误，则按顺序输出最高级备份算法的正确结果；（4）如果N个备份算法均出现检测错误，则由容错软件作异常处理，任何一个均不再使用。 4、根据权利要求1或2所述的基于链接表的软件主动容错方法，其特征在于：所述的主算法在开始运行时加载到内存，N个备份算法存储在非易失性存储器中。 5、根据权利要求1所述的基于链接表的软件主动容错方法，其特征在于：所述的容错软件由错误记录表、模块关系链接表、重组规则表、错误捕捉代码、错误处理代码五个部分组成，错误捕捉代码对应用软件各功能模产生的错误代码进行捕捉，记录在错误记录表中，通过错误记录表引发软中断，进行错误处理，错误处理代码通过查询重组规则表，提取出规则来修改模块关系链接表，重新加载到应用软件功能模块上，启动N个备份软件，实现对应用软件进行重构，达到容错的目的。 6、根据权利要求5所述的基于链接表的软件主动容错方法，其特征在于：所述的错误记录表用于实时记录应用软件运行过程中出现的错误，以错误代号的方式存储在错误记录表中，错误代号所表示的错误类型分为三种：指令类型，是由遥控指令决定模块重组的变化，而写入的错误代号；重组相关类型，是由模块自身产生的错误而写入的错误代号，该错误表明该模块出现问题，需要换用其他模块；非重组相关类型，是由模块自身产生的错误而写入的错误代号，该错误不能表明本模块出现问题，可能是其他原因。 7、根据权利要求6所述的基于链接表的软件主动容错方法，其特征在于：所述的错误记录表采用容量为20个循环队列，队列的每一个元素由二元数据errorTYPE，errorCODE组成，errorTYPE用于记录错误类型，0，1，2分别表示指令类型、重组相关类型和非重组相关类型，errorCODE用于记录错误的编号，错误编号与对应的错误说明预先定义。 8、根据权利要求1或5所述的基于链接表的软件主动容错方法，其特征在于：所述的模块关系链接表用于记录应用软件不同模块之间当前的链接关系，采用如下描述：module，methodType，ifactive，preModule1，preModule2，preModule3，preModule4，nextmodule1，nextmodule2，nextmodule3，nextmodule4，其中module代表模块编号，methodType是该模块采用的算法，ifactive表示该模块是否不再使用，preModule记录可以调用本模块的其他模块，nextmodule记录本模块可以调用的其他模块。 9、根据权利要求5所述的基于链接表的软件主