CN112579337A - 一种表决错误信息的定位方法、系统及存储介质 - Google Patents

一种表决错误信息的定位方法、系统及存储介质 Download PDF

Info

Publication number
CN112579337A
CN112579337A CN202110007706.0A CN202110007706A CN112579337A CN 112579337 A CN112579337 A CN 112579337A CN 202110007706 A CN202110007706 A CN 202110007706A CN 112579337 A CN112579337 A CN 112579337A
Authority
CN
China
Prior art keywords
data
block
voting
voting error
error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110007706.0A
Other languages
English (en)
Inventor
杨宜萍
李凯
霍晟
李铁兵
崔友久
熊朝坤
宁侨
朱龙
周贤民
周文伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhuzhou CRRC Times Electric Co Ltd
Original Assignee
Zhuzhou CRRC Times Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhuzhou CRRC Times Electric Co Ltd filed Critical Zhuzhou CRRC Times Electric Co Ltd
Priority to CN202110007706.0A priority Critical patent/CN112579337A/zh
Publication of CN112579337A publication Critical patent/CN112579337A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0745—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in an input/output transactions management context
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751—Error or fault detection not based on redundancy
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/079—Root cause analysis, i.e. error or fault diagnosis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请提供一种表决错误信息的定位方法，包括：S1、获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；S2、确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；S3、对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；S4、将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；循环执行S2‑S4直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。本申请可以有效降低用户数据出现表决错误时排除问题的难度。本申请还提供一种表决错误信息的定位方法、定位系统及存储介质，具有上述有益效果。

Description

一种表决错误信息的定位方法、系统及存储介质
技术领域
本申请涉及数据校验领域，特别涉及一种表决错误信息的定位方法、系统及存储介质。
背景技术
近年来，轨道交通装备越来越多的采用安全计算机平台作为应用软件的运行平台，以保证平台输出的指令安全。安全计算机平台通过在多个独立运算单元上运行同样的应用软件，然后对各个独立运算单元的输出数据进行表决，表决通过的数据才会真正输出。由于表决错误通常属于偶发性故障，发生机率相对较低，且不方便在实验室模拟现场出现的表决错误，因此出现表决错误故障时，排查问题非常困难，特别是在平台不向应用软件直接提供其输出数据产生表决错误的位置时，排查故障时需同时监控参与表决的各个独立运算单元的输出，然后进行比对以找出发生表决错误的位置，操作非常繁琐。此外，由于表决错误出现时机的不确定性，在平台不能向应用软件直接提供发生表决错误的位置时，排查应用软件输出数据发生的表决错误位置非常耗时。
发明内容
本申请的目的是提供一种表决错误信息的定位方法、定位系统及存储介质，能够快速定位数据的表决错误位置所在。
为解决上述技术问题，本申请提供一种表决错误信息的定位方法，具体技术方案如下：
S1、获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；
S2、确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；
S3、对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；所述第二分块标准的分块粒度小于所述分块标准；
S4、将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；
循环执行S2-S4直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。
可选的，确定分块标准包括：
确定分块首地址、分块长度和分块数量。
可选的，各所述数据块之间的字节差值小于等于1。
可选的，获取用户数据表决错误指令之后，还包括：
确定各所述用户数据表决错误指令对应的用户优先级；
对用户优先级较高的用户数据表决错误指令优先执行分块循环检索。
可选的，确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块之前，还包括：
判断表决错误检索状态是否为空闲状态；
若否，待所述表决错误检索状态转换为所述空闲状态后，执行将确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块的步骤。
可选的，对所述表决错误数据进行分块循环检索之前，还包括：
确定所述表决错误数据的表决错误字节上限；
则对所述表决错误数据进行分块循环检索时，当输出的字节位置数等于所述表决错误字节上限时，停止循环。
可选的，若所述表决错误数据的表决错误字节上限为1，所述S2、确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块包括：
确定所述分块数量为2，确定分块首地址和所述表决错误数据的错误数据长度，并根据所述错误数据长度和预设公式确定分块长度；所述分块首地址的初始值为0；
以所述表决错误数据中分块首地址为起始位置，所述分块长度对所述表决错误数据分割得到第一数据块，将剩余数据作为剩余数据块；
相应的，所述S3：对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准包括：
判断所述第一数据块是否存在表决错误；
若是，对所述第一数据块确定对应的第二分块标准，所述第一数据块的第二分块标准包括所述分块首地址不变，所述分块长度减半；
若否，对所述剩余数据块确定对应的第二分块标准，所述剩余数据块的第二分块标准包括将所述剩余数据块的首位作为所述分块首地址，所述分块长度减半；
相应的，所述S4、将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据包括：
所述第一数据块存在表决错误时，所述分块首地址不变，所述分块长度减半，得到第二数据块和剩余数据块；
所述第一数据块不存在表决错误时，将所述剩余数据块的首位作为所述分块首地址，所述分块长度减半，得到第二数据块和剩余数据块；
相应的，循环执行S2-S4直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置包括：
判断所述第二数据块是否存在表决错误；
若第二数据块不存在表决错误，将所述第二数据块作为第一数据块，并执行所述S3中所述第一数据块不存在表决错误时对应的步骤；
若第二数据块存在表决错误，判断所述分块长度是否为1；
若所述分块长度不为1，将所述第二数据块作为第一数据块，并执行所述S3中所述第一数据块存在表决错误时对应的步骤；
若所述分块长度为1，判定所述第二数据块为表决错误字节，输出所述第二数据块的字节位置。
可选的，所述预设公式为2n＜L≤2n+1，其中L为错误数据长度，分块长度为2n。
本申请还提供一种表决错误信息的定位系统，包括：
指令获取模块，用于获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；
分块模块，用于确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；
分块检测模块，用于对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；所述第二分块标准的分块粒度小于所述分块标准；
分块标准确定模块，用于将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；
循环模块，用于循环进入所述分块模块、所述分块检测模块和所述分块标准确定模块，直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。
本申请还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的方法的步骤。
本申请提供一种表决错误信息的定位方法，包括：S1、获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；S2、确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；S3、对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；S4、将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；循环执行S2-S4直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。
本申请在产生表决错误时，对表决错误指令数据分块进行检测，并不断减小分块大小，逐步确定表决错误字节所在。对表决错误数据分块检测，并对存在表决错误的分块数据不断缩小数据块大小，直至数据块为单字节数据块时即可确定表决错误字节，在此过程中，仅针对存在表决错误的数据块进行下一轮检测，对于不存在表决错误的数据库不作任何处理，如此可以快速检索出错误数据中表决错误字节的位置，在平台不提供用户数据表决错误位置的情况下，可以通过本方法自动检索出表决错误字节的位置，有效降低用户数据出现表决错误时排除问题的难度。本申请还提供一种表决错误信息的定位方法、定位系统及存储介质，具有上述有益效果，此处不再赘述。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例所提供的一种表决错误信息的定位方法的流程图；
图2为本申请实施例所提供的一种表决错误信息的定位系统结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
请参考图1，图1为本申请实施例所提供的一种表决错误信息的定位方法的流程图，该方法包括：
S1、获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；
本步骤旨在获取用户数据表决错误指令，所谓用户数据表决错误指令，指在利用安全计算机平台或其他类似设备进行对输出数据进行表决时产生的表决错误指令，需要注意的是，本实施例中仅要求用户数据表决错误指令中包含表决错误数据，而对于是否包含其他信息不作限定。在本实施例的基础上，用户数据表决错误指令还可以包含表决错误检测标准，以便提高表决错误字节的检测效率。
S2、确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；
本步骤旨在确定分块标准，以便基于分块标准对表决错误数据进行分块。在此对于分块标准的具体要求不作限定，其可以包含确定分块位置、分块长度和分块数量等信息。所谓分块位置，即每个分块首地址和末位地址，而分块位置确定，其分块长度唯一确定，也可以仅确定起始地址和分块长度，则每个分块的末位地址同样唯一确定。容易理解的是，分块数量决定了检测效率，即对表决错误数据的分块数量与时间复杂度相关。当然，最少应对表决错误数据划分一次，以得到两个数据块，此时即可采用二分法确定表决错误字节所在。
特别的，为了提高对于各数据块的表决错误检测效率，可以令分块所得各数据块之间的字节差值小于等于1，即对表决错误数据进行相对均分。个数据块之间字节差较小，每个数据块执行表决错误检测的效率相近，整体效率有所提升。
S3、对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；
在S2中对表决错误数据分块得到若干数据块后，对数据块进行表决错误检测。执行表决错误检测即将该数据块单独输出，由系统或者计算机平台生成相应的表决结果。本步骤中，仅对存在表决错误的数据块确定第二分块标准。所谓第二分块标准，其与上文所述分块标准包含的内容类型相同，但具体的分块内容存在差异，主要表现在第二分块标准的分块粒度小于分块标准，即第二分块标准中所得平均数据块大小一定小于S2中所分平均数据块大小。换言之，第二分块标准与上文分块标准相比，最重要的区别在于划分所得数据块大小不同。本实施例对于第二分块标准同样不作限定，以及第二分块标准所得数据块与分块标准所得数据块之间差异量亦不作具体限定。
需要注意的是，第二分块标准与分块标准相比，其分块数量并不一定相同，且第二分块标准所得的数据块不一定比分块标准所得数据块小，但第二分块标准中所得平均数据块大小一定小于分块标准所分平均数据块大小。
举例而言，若表决错误数据为100字节，在S2中，确定的分块标准为分2块，分别为30字节和70字节。且经过对两个数据块进行表决错误检测，确认70字节长度的数据块中存在表决错误字节，则对70字节长度的数据块确定第二分块标准。若第二分块标准为均分2块，则每个数据块为35字节，其比经过分块标准所得的30字节数据块还要大，但实际第二分块标准中所得平均数据块大小35字节要比分块标准所分平均数据块大小50字节小，同样满足本实施例中分块标准与第二分块标准的要求。
容易理解的是，无论是何种分块标准，要求各数据块之和等于表决错误数据，即不允许存在单字节或若干字节不属于任何一个数据块。
S4、将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；
本步骤旨在将第二分块标准作为分块标准，将存在表决错误的数据块作为表决错误数据，而显然，本步骤中得到的表决错误数据与S1中获取得到的表决错误相比，其字节数明显小于后者，且缺少的字节中经上述步骤验证不存在表决错误，则存在表决错误的字节存于当前所得表决错误数据中。
S5、循环执行S2-S4直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。
无论后续循环过程中第二分块标准是何分块内容，其最小划分单位为单字节，即数据块最少包含一个字节。因此，可通过上文公开的循环检测方法确定表决错误字节所在。特别的，由于S4中已经确定了分块标准和表决错误数据，则在循环至S2时，可以直接进行基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块的过程。
在循环过程中，本实施例默认存在对于数据块是否为单字节数据块的判断，如图1所示，即步骤S5实质由一个判断过程组成。其包括：每当确定存在表决错误的目标数据块时，可以对该目标数据块进行是否为单字节数据块的判断，若不为单字节数据块，继续循环；若为单字节数据块，可以直接输出。为了体现本步骤中的循环过程，即如图1中S5包含判断步骤和判断结果。
本申请实施例在产生表决错误时，对表决错误指令数据分块进行检测，并不断减小分块大小，逐步确定表决错误字节所在。对表决错误数据分块检测，并对存在表决错误的分块数据不断缩小数据块大小，直至数据块为单字节数据块时即可确定表决错误字节，在此过程中，仅针对存在表决错误的数据块进行下一轮检测，对于不存在表决错误的数据库不作任何处理，如此可以快速检索出错误数据中表决错误字节的位置，在平台不提供用户数据表决错误位置的情况下，可以通过本方法自动检索出表决错误字节的位置，有效降低用户数据出现表决错误时排除问题的难度。
基于上述实施例，作为优选的实施例，若同时接收到多个用户数据表决错误指令，可以在获取用户数据表决错误指令之后，先确定各所述用户数据表决错误指令对应的用户优先级，以便对用户优先级较高的用户数据表决错误指令优先执行分块循环检索。
本实施例旨在实现用户数据表决错误指令的分级检测，当然安全计算机平台中存在不同的应用软件，而显然不同软件对于安全计算机平台的重要程度不同，因此可以对各应用软件配置用户优先级，则在检测用户数据表决错误指令之前，确定其对应的用户优先级，对于用户优先级较高的用户数据表决错误指令优先检测，以确定安全计算机平台的稳定运行，降低其故障时间长度。
基于上述实施例，作为优选的实施例，执行S2之前，还可以先判断表决错误检索状态是否为空闲状态，若不为空闲状态，待所述表决错误检索状态转换为所述空闲状态后，执行步骤S2。
本实施例旨在实现表决错误检测的队列制度，即若当前执行表决错误检测的队列已满，表决错误检索状态为工作状态，则应等待其为空闲状态后执行表决错误检测。
本实施例可与上一实施例相结合，若对不同应用软件配置用户优先级，则在后优先级的用户数据表决错误指令的表决错误检测应当在在前优先级的用户数据表决错误指令的表决错误检测检测完毕后执行。
基于上述各实施例，作为优选的实施例，对表决错误数据进行分块循环检索之前，还可以确定表决错误数据的表决错误字节上限，则对表决错误数据进行分块循环检索时，当输出的字节位置数等于表决错误字节上限时，停止循环。
由于表决错误数据在大部分情况下仅存在一个，或者少数几个表决错误字节，因此，可以先配置表决错误字节上限，一旦检测到的表决错误指令数量满足表决错误字节上限，可以结束循环并输出该表决错误指令。在此对于表决错误字节上限不作具体限定，应由本领域技术人员根据应用软件日常表决错误情况进行相应的设定。很显然，若表决错误字节上限设置得当，其可以大大缩短表决错误数据的检测时间，提高检测效率。
需要注意的是，由于分块标准的不确定，因此，存在某次分块后，部分数据块为单字节另一部分为多字节的分块情况，若此时表决错误字节上限为1，一旦某个单字节数据块表决检测为错误，则无需对未检测的其余数据块处理，也不必再对已检测的多字节数据块进行分块检测，可以直接输出该单字节数据块。
下文针对上文所述内容，以表决错误数据的表决错误字节上限为1为例对各步骤进行具体描述：，
步骤S2可以包括：
S201：确定分块数量为2，确定分块首地址和表决错误数据的错误数据长度，并根据错误数据长度和预设公式确定分块长度；分块首地址的初始值为0；
S202：以表决错误数据中分块首地址为起始位置，分块长度对表决错误数据分割得到第一数据块，将剩余数据作为剩余数据块；
相应的，步骤S3可以包括：
S301：判断第一数据块是否存在表决错误；若是，进入S302；若否，进入S303；
S302：对第一数据块确定对应的第二分块标准，第一数据块的第二分块标准包括分块首地址不变，分块长度减半；
S302：对剩余数据块确定对应的第二分块标准，剩余数据块的第二分块标准包括将剩余数据块的首位作为分块首地址，分块长度减半。
需要注意的是，由于本实施例中设定表决错误字节上限为1，在分块数量为2时可以仅对一个数据块进行表决错误检测，若检测到表决错误，满足表决错误字节上限，则可以认为另一个数据块不存在表决错误。同理，若检测的数据块不存在表决错误检测，则可以确定表决错误字节存于另一数据块中。
相应的，步骤S4可以包括：
S401：第一数据块存在表决错误时，分块首地址不变，分块长度减半，得到第二数据块和剩余数据块；
S402：第一数据块不存在表决错误时，将剩余数据块的首位作为分块首地址，分块长度减半，得到第二数据块和剩余数据块；
相应的，S5可以包括：
S501：判断第二数据块是否存在表决错误；若是，进入S502；若否，进入S503；
S502：若第二数据块不存在表决错误，将第二数据块作为第一数据块，并返回S302；
S503：若第二数据块存在表决错误，判断分块长度是否为1；若是，进入S505；若否，进入S504；
S504：将第二数据块作为第一数据块，并执行S3中第一数据块存在表决错误时对应的步骤；
S505：判定第二数据块为表决错误字节，输出第二数据块的字节位置。
在此对于预设公式不作具体限定，优选的，预设公式可以为2n＜L≤2n+1，其中L为错误数据长度，分块长度为2n。
上述实施例以表决错误数据的表决错误字节上限为1为例对本申请提供的表决错误信息的定位方法进行描述，可以看出，本领域技术人员可以根据表决错误字节上限配置步骤S2中的分块标准。
下面对本申请实施例提供的一种表决错误信息的定位系统进行介绍，下文描述的定位系统与上文描述的一种表决错误信息的定位方法可相互对应参照。
图2为本申请实施例所提供的一种表决错误信息的定位系统结构示意图，本申请还提供一种表决错误信息的定位系统，包括：
指令获取模块100，用于获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；
分块模块200，用于确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；
分块检测模块300，用于对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；
分块标准确定模块400，用于将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；
循环模块500，用于循环进入所述分块模块200，直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。
基于上述实施例，作为优选的实施例，该定位系统还可以包括：
优先级检测模块，用于确定各所述用户数据表决错误指令对应的用户优先级；对用户优先级较高的用户数据表决错误指令优先执行分块循环检索。
基于上述实施例，作为优选的实施例，该定位系统还可以包括：
检索状态判断模块，用于判断表决错误检索状态是否为空闲状态；若否，待所述表决错误检索状态转换为所述空闲状态后，进入分块模块200。
基于上述实施例，作为优选的实施例，该定位系统还可以包括：
检测设置模块，用于对所述表决错误数据进行分块循环检索之前，确定所述表决错误数据的表决错误字节上限；并在输出的字节位置数等于所述表决错误字节上限时，停止循环。
基于上述实施例，作为优选的实施例，若所述表决错误数据的表决错误字节上限为1，所述分块模块200包括：
分块标准确定单元，用于确定所述分块数量为2，确定分块首地址和所述表决错误数据的错误数据长度，并根据所述错误数据长度和预设公式确定分块长度；所述分块首地址的初始值为0；
分块单元，用于以所述表决错误数据中分块首地址为起始位置，所述分块长度对所述表决错误数据分割得到第一数据块，将剩余数据作为剩余数据块。
所述分块检测模块300包括：
判断单元，用于判断所述第一数据块是否存在表决错误；
标准确定第一单元，用于所述判断单元的判断结果为是时，对所述第一数据块确定对应的第二分块标准，所述第一数据块的第二分块标准包括所述分块首地址不变，所述分块长度减半；
标准确定第二单元，用于所述判断单元的判断结果为否时，对所述剩余数据块确定对应的第二分块标准，所述剩余数据块的第二分块标准包括将所述剩余数据块的首位作为所述分块首地址，所述分块长度减半；
相应的，所述分块标准确定模块400为用于所述第一数据块存在表决错误时，所述分块首地址不变，所述分块长度减半，得到第二数据块和剩余数据块；所述第一数据块不存在表决错误时，将所述剩余数据块的首位作为所述分块首地址，所述分块长度减半，得到第二数据块和剩余数据块的模块。
相应的，循环模块500可以包括：
表决错误判断单元，用于判断所述第二数据块是否存在表决错误；
第一判定单元，用于表决错误判断单元的判断结果为否时，将所述第二数据块作为第一数据块，并进入标准确定第二单元；
长度判断单元，用于表决错误判断单元判断结果为是时，判断所述分块长度是否为1；
表决错误判断单元，用于长度判断单元的判断结果为否时，将所述第二数据块作为第一数据块，并进入标准确定第一单元；
表决错误字节输出单元，用于长度判断单元的判断结果为是时，判定所述第二数据块为表决错误字节，输出所述第二数据块的字节位置。
本申请还提供了一种计算机可读存储介质，其上存有计算机程序，该计算机程序被执行时可以实现上述实施例所提供的步骤。该存储介质可以包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例提供的系统而言，由于其与实施例提供的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。
还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (10)

1.一种表决错误信息的定位方法，其特征在于，包括：
S1、获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；
S2、确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；
S3、对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；所述第二分块标准的分块粒度小于所述分块标准；
S4、将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；
循环执行S2-S4直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。
2.根据权利要求1所述的定位方法，其特征在于，确定分块标准包括：
确定分块首地址、分块长度和分块数量。
3.根据权利要求2所述的定位方法，其特征在于，各所述数据块之间的字节差值小于等于1。
4.根据权利要求1所述的定位方法，其特征在于，获取用户数据表决错误指令之后，还包括：
确定各所述用户数据表决错误指令对应的用户优先级；
对用户优先级较高的用户数据表决错误指令优先执行分块循环检索。
5.根据权利要求4所述的定位方法，其特征在于，确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块之前，还包括：
判断表决错误检索状态是否为空闲状态；
若否，待所述表决错误检索状态转换为所述空闲状态后，执行将确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块的步骤。
6.根据权利要求1所述的定位方法，其特征在于，对所述表决错误数据进行分块循环检索之前，还包括：
确定所述表决错误数据的表决错误字节上限；
则对所述表决错误数据进行分块循环检索时，当输出的字节位置数等于所述表决错误字节上限时，停止循环。
7.根据权利要求2所述的定位方法，其特征在于，若所述表决错误数据的表决错误字节上限为1，所述S2、确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块包括：
确定所述分块数量为2，确定分块首地址和所述表决错误数据的错误数据长度，并根据所述错误数据长度和预设公式确定分块长度；所述分块首地址的初始值为0；
以所述表决错误数据中分块首地址为起始位置，所述分块长度对所述表决错误数据分割得到第一数据块，将剩余数据作为剩余数据块；
相应的，所述S3：对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准包括：
判断所述第一数据块是否存在表决错误；
若是，对所述第一数据块确定对应的第二分块标准，所述第一数据块的第二分块标准包括所述分块首地址不变，所述分块长度减半；
若否，对所述剩余数据块确定对应的第二分块标准，所述剩余数据块的第二分块标准包括将所述剩余数据块的首位作为所述分块首地址，所述分块长度减半；
相应的，所述S4、将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据包括：
所述第一数据块存在表决错误时，所述分块首地址不变，所述分块长度减半，得到第二数据块和剩余数据块；
所述第一数据块不存在表决错误时，将所述剩余数据块的首位作为所述分块首地址，所述分块长度减半，得到第二数据块和剩余数据块；
相应的，循环执行S2-S4直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置包括：
判断所述第二数据块是否存在表决错误；
若第二数据块不存在表决错误，将所述第二数据块作为第一数据块，并执行所述S3中所述第一数据块不存在表决错误时对应的步骤；
若第二数据块存在表决错误，判断所述分块长度是否为1；
若所述分块长度不为1，将所述第二数据块作为第一数据块，并执行所述S3中所述第一数据块存在表决错误时对应的步骤；
若所述分块长度为1，判定所述第二数据块为表决错误字节，输出所述第二数据块的字节位置。
8.根据权利要求7所述的定位方法，其特征在于，所述预设公式为2n＜L≤2n+1，其中L为错误数据长度，分块长度为2n。
9.一种表决错误信息的定位系统，其特征在于，包括：
指令获取模块，用于获取用户数据表决错误指令；所述用户数据表决错误指令包括表决错误数据；
分块模块，用于确定分块标准，并基于所述分块标准对所述表决错误数据进行数据划分得到若干数据块；
分块检测模块，用于对所述数据块进行表决错误检测，并对存在表决错误的数据块确定第二分块标准；所述第二分块标准的分块粒度小于所述分块标准；
分块标准确定模块，用于将所述第二分块标准作为所述分块标准，将存在表决错误的数据块作为所述表决错误数据；
循环模块，用于循环进入所述分块模块、所述分块检测模块和所述分块标准确定模块，直至所述数据块为单字节数据块时，输出存在表决错误的单字节数据块的字节位置。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-8任一项所述的表决错误信息的定位方法的步骤。
CN202110007706.0A 2021-01-05 2021-01-05 一种表决错误信息的定位方法、系统及存储介质 Pending CN112579337A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110007706.0A CN112579337A (zh) 2021-01-05 2021-01-05 一种表决错误信息的定位方法、系统及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110007706.0A CN112579337A (zh) 2021-01-05 2021-01-05 一种表决错误信息的定位方法、系统及存储介质

Publications (1)

Publication Number Publication Date
CN112579337A true CN112579337A (zh) 2021-03-30

Family

ID=75144792

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110007706.0A Pending CN112579337A (zh) 2021-01-05 2021-01-05 一种表决错误信息的定位方法、系统及存储介质

Country Status (1)

Country Link
CN (1) CN112579337A (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044487A (en) * 1997-12-16 2000-03-28 International Business Machines Corporation Majority voting scheme for hard error sites
US20030208710A1 (en) * 2002-05-02 2003-11-06 International Business Machines Corporation Method and apparatus for determining the failing operation of a device-under-test
US20060020850A1 (en) * 2004-07-20 2006-01-26 Jardine Robert L Latent error detection
US20180060168A1 (en) * 2016-08-25 2018-03-01 Microsoft Technology Licensing, Llc Data error detection in computing systems
US20180074885A1 (en) * 2016-09-09 2018-03-15 Oracle International Corporation Memory quarantine
CN109508247A (zh) * 2018-11-09 2019-03-22 英业达科技有限公司 定位内存错误发生位置的方法、系统、及电子设备
CN110188317A (zh) * 2019-04-25 2019-08-30 中国人民解放军战略支援部队信息工程大学 排除多异构执行体共模错误的表决方法、装置及系统
CN110291501A (zh) * 2017-01-11 2019-09-27 格罗克公司 计算中的错误校正
US20200012551A1 (en) * 2018-07-09 2020-01-09 National Central University Error detecting device and error detecting method for detecting failure of hierarchical system, computer readable recording medium, and computer program product

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044487A (en) * 1997-12-16 2000-03-28 International Business Machines Corporation Majority voting scheme for hard error sites
US20030208710A1 (en) * 2002-05-02 2003-11-06 International Business Machines Corporation Method and apparatus for determining the failing operation of a device-under-test
US20060020850A1 (en) * 2004-07-20 2006-01-26 Jardine Robert L Latent error detection
US20180060168A1 (en) * 2016-08-25 2018-03-01 Microsoft Technology Licensing, Llc Data error detection in computing systems
US20180074885A1 (en) * 2016-09-09 2018-03-15 Oracle International Corporation Memory quarantine
CN110291501A (zh) * 2017-01-11 2019-09-27 格罗克公司 计算中的错误校正
US20200012551A1 (en) * 2018-07-09 2020-01-09 National Central University Error detecting device and error detecting method for detecting failure of hierarchical system, computer readable recording medium, and computer program product
CN109508247A (zh) * 2018-11-09 2019-03-22 英业达科技有限公司 定位内存错误发生位置的方法、系统、及电子设备
CN110188317A (zh) * 2019-04-25 2019-08-30 中国人民解放军战略支援部队信息工程大学 排除多异构执行体共模错误的表决方法、装置及系统

Similar Documents

Publication Publication Date Title
CN110059068B (zh) 一种分布式存储系统中的数据校验方法及数据校验系统
CN106020984B (zh) 电子设备中进程的创建方法及装置
US11341842B2 (en) Metering data management system and computer readable recording medium
CN112508191A (zh) 训练深度学习模型的方法及装置、电子设备及存储介质
US11475068B2 (en) Automatic question answering method and apparatus, storage medium and server
US10754748B2 (en) System and method for constructing extensible event log with javascript object notation (JSON) encoded payload data
CN113312258A (zh) 一种接口测试方法、装置、设备及存储介质
WO2015124086A1 (en) Virus signature matching method and apparatus
CN112579337A (zh) 一种表决错误信息的定位方法、系统及存储介质
CN110765125B (zh) 一种存储数据的方法及装置
CN110554905A (zh) 一种容器的启动方法及装置
CN110716867A (zh) 多页面跳转压力的检测方法、装置及设备
US11989560B2 (en) Method and device for executing instructions to perform artificial intelligence
CN113722143A (zh) 一种程序流监控方法、装置、电子设备以及存储介质
CN111858049B (zh) 资源信息的分配方法、装置和计算机设备
CN114237981A (zh) 数据恢复方法、装置、设备及存储介质
CN112395119B (zh) 异常数据处理方法、装置、服务器及存储介质
JP2019020864A (ja) 演算装置
CN113297149A (zh) 数据处理请求的监测方法及装置
CN112905361A (zh) 主任务异常处理方法、装置、电子设备和存储介质
CN114625702A (zh) 数据的存储方法、装置、系统及电子设备
CN112527497A (zh) 一种序列化多线程数据处理系统
CN113495831A (zh) 基于关键字生成测试用例的方法、系统、设备及介质
CN111371900B (zh) 一种监测同步链路健康状态的方法及系统
CN116483611B (zh) 一种跨层级的分布式异常数据识别与处理系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20210330

RJ01 Rejection of invention patent application after publication