[发明专利]一种检测数据链表方法及电子设备

说明书

技术领域

本发明涉及数据通信领域，尤其涉及一种检测数据链表方法及电子设备。

背景技术

随着数据业务的高速发展，网络融合趋势越来越强烈，在开发数据芯片时，已经不单单是单一的一种业务，而是数据、语音、视频等等各种不同的业务混杂融合在一起，针对各种业务通常利用QoS（Quality of Service，服务质量）将不同业务的不同优先级分配其共享的资源，从而确保该类业务的正常运行。

目前，实现上述共享资源功能就需要通过链表指针对业务进行调度，即利用链表管理方式，实现有限的RAM（Random-Access Memory，随即存取存储器），比如，FPGA（Field－Programmable Gate Array，现场可编程门阵列）的片内RAM的资源的共享；再比如，FPGA的片外静态RAM或者动态RAM的资源的共享。如果电路受到干扰，就会导致链表异常，使得整个网络瘫痪。在通讯领域是绝对不允许的这种情况发生。

现有技术提出了如下的检错机制，即采用为链表指针配置校验位的方式实现对链表进行检错，通常会为每个链表指针配置多个链表校验位，校验位越多，检错能力越强，漏检概率越低。

但是本申请发明人发现在现有技术中，链表的深度越大，共享资源就越多，业务划分粒度就越细，而每一个链表都需要对应若干校验位，链表的深度越深，校验位的位数就越多，这样每增加1bit校验位所消耗的存储资源也就也多，就需要很大的存储空间，使得耗费本已很紧张的有限存储资源来存储校验位，存在资源占用率高的技术问题。但是如果减少校验位，又会导致漏检概率增大的技术问题，一单漏检，整个系统就会混乱崩溃。系统级的崩溃将导致业务长时间中断和数据大量丢失会对运营商和用户造成巨大的损失。

发明内容

本发明提供一种检测数据链表的方法及电子设备，用以解决现有技术中由于存储资源要存储若干校验位而导致的资源占用率高的技术问题。

一方面，本发明通过本申请的一个实施例，提供一种检测数据链表的方法，应用于一电子设备，所述电子设备包括第一存储单元，所述第一存储单元中设置有第一数据链表，其中，所述第一数据链表包括M个节点，M为大于等于2的整数，所述方法包括：当对所述M个节点中的任一节点存在第一操作时，检测所述第一数据链表所对应的第一计数器是否为异常状态，以及检测所述第一数据链表的尾指针是否为异常状态，其中，所述第一操作为读和/或写操作，所述第一计数器用于计数第一数据链表中节点为第一状态的节点个数；当所述第一计数器及所述尾指针中至少有一个为异常状态时，确定所述第一数据链表为异常状态。

可选的，所述检测所述第一存储单元的第一计数器是否为异常状态，具体包括：当对所述第一数据链表存在第一操作时，获得在所述第一操作后所述第一计数器的第一值；将所述第一值与第二值比较，判断所述第一值是否与所述第二值相关，其中，所述第二值为在所述第一操作前所述第一计数器的值当所述第一值与所述第二值相关时，确定所述第一计数器为正常状态；当所述第一值与所述第二值不相关时，确定所述第一计数器为异常状态。

可选的，所述检测所述第一数据链表的尾指针是否为异常状态，具体包括：获得在所述第一操作之后所述第一数据链表的尾指针的第一值；将所述第一值与第二值比较，判断所述第一值是否与所述第二值相关，其中，所述第二值为在所述第一操作前，所述尾指针的值；当所述第一值与所述第二值相关时，确定所述尾指针为正常状态；当所述第二值与所述第一值不相关时，确定所述尾指针为异常状态。

可选的，所述第一存储单元中还设置有至少一位标识位，所述至少一位标识位用于标识所述第一数据链表的异常类型。

可选的，在确定所述第一数据链表为异常之后，所述方法还包括：根据所述第一操作以及所述第一计数器和所述尾指针的异常状态，确定所述第一数据链表的异常类型；基于所述异常类型，更改所述至少一个标识位的值；锁存所述至少一个标识位的值。

可选的，在确定所述第一数据链表为异常状态之后，所述方法还包括：获得第一控制指令；响应所述第一控制指令，控制所述第一数据链表初始化。

可选的，所述第一数据链表具体为队列链表。

可选的，所述第一数据链表具体为空闲链表。