[发明专利]一种用于检测存储数据异常的方法和装置

权利要求书

1.一种用于检测存储数据异常的方法，其特征在于，所述存储数据为通信过程中产生的需要存储的数据或者数据处理过程中产生的需要存储的数据，所述存储数据使用链表方式进行存取，所述方法包括：

读取链表的一个链表元素中包含的写序列号，所述链表中的每个链表元素都包括写序列号，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长Δ变化的标识；

判断所述读取的写序列号是否与所述链表的当前读序列号对应，如果不对应，则检测所述存储数据出现异常，否则，检测所述存储数据正常，所述读序列号在所述链表初始化时与所述写序列号相等，在读取所述写序列号时以与所述链表中每增加一个链表元素时所述写序列号按照所述固定步长Δ变化的相同方式变化。

2.如权利要求1所述的方法，其特征在于，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长Δ递增的标识，或者，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长Δ递减的标识。

3.如权利要求2所述的方法，其特征在于，在检测所述存储数据出现异常后，所述方法进一步包括：

将所述链表的读序列号的值X_snr和所述读取的写序列号的值X_snw均置为0。

4.如权利要求2所述的方法，其特征在于，在检测所述存储数据正常后，所述方法进一步包括：

将所述链表的读序列号的值X_snr以所述固定步长Δ递增至X_snr+Δ，或者，将所述链表的读序列号的值X_snr以所述固定步长Δ递减至X_snr－Δ。

5.如权利要求2所述的方法，其特征在于，所述读取链表的一个链表元素中所包含的写序列号之前包括：

按照数据写入存储单元的先后顺序，构造所述链表。

6.如权利要求5所述的方法，其特征在于，所述构造所述链表包括：

设置链表头指针和链表尾指针，所述链表头指针和链表尾指针分别指向一个空地址和所述链表的尾部。

7.如权利要求1至6任意一项所述的方法，其特征在于，所述固定步长Δ为1。

8.一种用于检测存储数据异常的装置，其特征在于，所述存储数据为通信过程中产生的需要存储的数据或者数据处理过程中产生的需要存储的数据，所述存储数据使用链表方式进行存取，所述装置包括：

读取模块，用于读取链表的一个链表元素中包含的写序列号，所述链表中的每个链表元素都包括写序列号，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长Δ变化的标识；

异常检测模块，用于判断所述读取的写序列号是否与所述链表的当前读序列号对应，如果不对应，则检测所述存储数据出现异常，否则，检测所述存储数据正常，所述读序列号在所述链表初始化时与所述写序列号相等，在读取所述写序列号时以与所述链表中每增加一个链表元素时所述写序列号按照所述固定步长Δ变化的相同方式变化。

9.如权利要求8所述的装置，其特征在于，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长Δ递增的标识，或者，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长Δ递减的标识。

10.如权利要求9所述的装置，其特征在于，所述装置进一步包括：

置零模块，用于所述异常检测模块检测所述存储数据出现异常时将所述链表的读序列号的值X_snr和所述读取写序列号的值X_snw均置为0。

11.如权利要求9所述的装置，其特征在于，所述装置进一步包括递增模块或递减模块；

所述递增模块，用于所述异常检测模块检测所述存储数据正常时将所述链表的读序列号的值X_snr以所述固定步长Δ递增至X_snr+Δ；

所述递减模块，用于所述异常检测模块检测所述存储数据正常时将所述链表的读序列号的值X_snr以所述固定步长Δ递减至X_snr－Δ。