[發明專利]一種檢測數據鏈表方法及電子設備

有效

• 申請號: 201210379926.7
• 申請日: 2012-10-09
• 公開（公告）號: CN103713962B
• 公開（公告）日: 2017-07-18
• 發明（設計）人: 徐繼超;劉峰
• 申請（專利權）人: 南京中興軟件有限責任公司
• 主分類號: G06F11/07
• 分類號: G06F11/07;G06F12/02
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 江舟,董文倩

技術領域

本發明涉及數據通信領域，尤其涉及一種檢測數據鏈表方法及電子設備。

背景技術

隨著數據業務的高速發展，網絡融合趨勢越來越強烈，在開發數據芯片時，已經不單單是單一的一種業務，而是數據、語音、視頻等等各種不同的業務混雜融合在一起，針對各種業務通常利用QoS（Quality of Service，服務質量）將不同業務的不同優先級分配其共享的資源，從而確保該類業務的正常運行。

目前，實現上述共享資源功能就需要通過鏈表指針對業務進行調度，即利用鏈表管理方式，實現有限的RAM（Random-Access Memory，隨即存取存儲器），比如，FPGA（Field－Programmable Gate Array，現場可編程門陣列）的片內RAM的資源的共享；再比如，FPGA的片外靜態RAM或者動態RAM的資源的共享。如果電路受到干擾，就會導致鏈表異常，使得整個網絡癱瘓。在通訊領域是絕對不允許的這種情況發生。

現有技術提出了如下的檢錯機制，即采用為鏈表指針配置校驗位的方式實現對鏈表進行檢錯，通常會為每個鏈表指針配置多個鏈表校驗位，校驗位越多，檢錯能力越強，漏檢概率越低。

但是本申請發明人發現在現有技術中，鏈表的深度越大，共享資源就越多，業務劃分粒度就越細，而每一個鏈表都需要對應若干校驗位，鏈表的深度越深，校驗位的位數就越多，這樣每增加1bit校驗位所消耗的存儲資源也就也多，就需要很大的存儲空間，使得耗費本已很緊張的有限存儲資源來存儲校驗位，存在資源占用率高的技術問題。但是如果減少校驗位，又會導致漏檢概率增大的技術問題，一單漏檢，整個系統就會混亂崩潰。系統級的崩潰將導致業務長時間中斷和數據大量丟失會對運營商和用戶造成巨大的損失。

發明內容

本發明提供一種檢測數據鏈表的方法及電子設備，用以解決現有技術中由于存儲資源要存儲若干校驗位而導致的資源占用率高的技術問題。

一方面，本發明通過本申請的一個實施例，提供一種檢測數據鏈表的方法，應用于一電子設備，所述電子設備包括第一存儲單元，所述第一存儲單元中設置有第一數據鏈表，其中，所述第一數據鏈表包括M個節點，M為大于等于2的整數，所述方法包括：當對所述M個節點中的任一節點存在第一操作時，檢測所述第一數據鏈表所對應的第一計數器是否為異常狀態，以及檢測所述第一數據鏈表的尾指針是否為異常狀態，其中，所述第一操作為讀和/或寫操作，所述第一計數器用于計數第一數據鏈表中節點為第一狀態的節點個數；當所述第一計數器及所述尾指針中至少有一個為異常狀態時，確定所述第一數據鏈表為異常狀態。

可選的，所述檢測所述第一存儲單元的第一計數器是否為異常狀態，具體包括：當對所述第一數據鏈表存在第一操作時，獲得在所述第一操作后所述第一計數器的第一值；將所述第一值與第二值比較，判斷所述第一值是否與所述第二值相關，其中，所述第二值為在所述第一操作前所述第一計數器的值當所述第一值與所述第二值相關時，確定所述第一計數器為正常狀態；當所述第一值與所述第二值不相關時，確定所述第一計數器為異常狀態。

可選的，所述檢測所述第一數據鏈表的尾指針是否為異常狀態，具體包括：獲得在所述第一操作之后所述第一數據鏈表的尾指針的第一值；將所述第一值與第二值比較，判斷所述第一值是否與所述第二值相關，其中，所述第二值為在所述第一操作前，所述尾指針的值；當所述第一值與所述第二值相關時，確定所述尾指針為正常狀態；當所述第二值與所述第一值不相關時，確定所述尾指針為異常狀態。

可選的，所述第一存儲單元中還設置有至少一位標識位，所述至少一位標識位用于標識所述第一數據鏈表的異常類型。

可選的，在確定所述第一數據鏈表為異常之后，所述方法還包括：根據所述第一操作以及所述第一計數器和所述尾指針的異常狀態，確定所述第一數據鏈表的異常類型；基于所述異常類型，更改所述至少一個標識位的值；鎖存所述至少一個標識位的值。

可選的，在確定所述第一數據鏈表為異常狀態之后，所述方法還包括：獲得第一控制指令；響應所述第一控制指令，控制所述第一數據鏈表初始化。

可選的，所述第一數據鏈表具體為隊列鏈表。

可選的，所述第一數據鏈表具體為空閑鏈表。