[發明專利]鏈表出隊故障排查方法和相關裝置

有效

• 申請號: 201310213377.0
• 申請日: 2013-05-31
• 公開（公告）號: CN103279398A
• 公開（公告）日: 2013-09-04
• 發明（設計）人: 范純磊
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/00
• 分類號: G06F11/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

技術領域

本發明涉及通信技術領域，具體涉及鏈表出隊故障排查方法和相關裝置。

背景技術

在路由器設計中，鏈表是最常見的一種數據類型。一般來說，高帶寬的路由器設計中，超大鏈表存在于存儲器（Memory）中，這種場景下讀取鏈表存在延遲，為達到目標速率，通常需要同時多個引擎并行讀取多個鏈表。多條鏈表同時進行出隊、入隊操作，使用一個或者多個共享的數據通道。由于很多操作交雜在一起，容易發生一些錯誤。

對于鏈表的錯誤，會對系統造成非常大的影響，但是鏈表錯誤的表現通常不是特別直觀迅速，往往在一段時間后才會通過一些斷流、流量錯誤等一些莫名奇怪的現象表現出來，而錯誤的鏈表繼續工作的過程中，串鏈操作使得鏈表面目全非，導致無法確定鏈表的錯誤，而這樣就使得對鏈表出錯問題的定位與分析變得十分困難。

發明內容

本發明實施例提供鏈表出隊故障排查方法和相關裝置，以期及時有效的對鏈表出錯進行定位。

本發明第一方面提供一種鏈表出隊故障排查方法，包括：

記錄第N個出隊的第一鏈表節點對應的第一相關信息；

若根據調度信息確定出第N個出隊的鏈表節點和第N-x個出隊的鏈表節點應當歸屬于同一鏈表，則將所述第一相關信息和已記錄的第N-x個出隊的第二鏈表節點對應的第二相關信息進行比較；若比較出所述第一相關信息和所述第二相關信息不同，則發出鏈表間出隊錯誤告警；

其中，所述x為正整數，所述N為大于x的正整數，所述第一相關信息為所述第一鏈表節點所使用的先入先出存儲器的編號，所述第二相關信息為所述第二鏈表節點所使用的先入先出存儲器的編號；或者，所述第一相關信息為所述第一鏈表節點所使用的先入先出存儲區的編號，所述第二相關信息為所述第二鏈表節點所使用的先入先出存儲區的編號；或者，所述第一相關信息為所述第一鏈表節點所歸屬鏈表的鏈表標識，所述第二相關信息為所述第二鏈表節點所歸屬鏈表的鏈表標識。

結合第一方面，在第一種可能的實施方式中，

所述方法還包括：

記錄第N個出隊的第一鏈表節點的第一存儲地址；

若根據調度信息還確定出第N個出隊的鏈表節點應當為第N-x個出隊的鏈表節點的下一跳鏈表節點，則將所述第一存儲地址和已記錄的所述第二鏈表節點的下一跳節點的第二存儲地址進行比較，若比較出所述第一存儲地址和所述第二存儲地址不同，且所述第一相關信息和所述第二相關信息相同，則發出鏈表內出隊錯誤告警。

結合第一方面或第一方面的第一種可能的實施方式，在第二種可能的實施方式中，所述方法還包括：

若比較出所述第一相關信息和所述第二相關信息不同，或者若比較出所述第一存儲地址和所述第二存儲地址不同，則對鏈表入隊和/或鏈表出隊操作進行失效處理。

本發明第二方面提供一種鏈表出隊故障排查方法，可包括：

記錄第N個出隊的第一鏈表節點的第一存儲地址；

記錄第N個出隊的第一鏈表節點對應的第一相關信息；

若根據調度信息確定出第N個出隊的鏈表節點和第N-x個出隊的鏈表節點應當歸屬于同一鏈表，且根據調度信息還確定出所述第N個出隊的鏈表節點應當為所述第N-x個出隊的鏈表節點的下一跳鏈表節點，則將所述第一相關信息和已記錄的第N-x個出隊的第二鏈表節點對應的第二相關信息進行比較；將所述第一存儲地址和已記錄的所述第二鏈表節點的下一跳節點的第二存儲地址進行比較，若比較出所述第一存儲地址和所述第二存儲地址不同，且比較出所述第一相關信息和所述第二相關信息相同，則發出鏈表內出隊錯誤告警；

其中，所述x為正整數，所述N為大于x的正整數，所述第一相關信息為所述第一鏈表節點所使用的先入先出存儲器的編號，所述第二相關信息為所述第二鏈表節點所使用的先入先出存儲器的編號；或者，所述第一相關信息為所述第一鏈表節點所使用的先入先出存儲區的編號，所述第二相關信息為所述第二鏈表節點所使用的先入先出存儲區的編號；或者，所述第一相關信息為所述第一鏈表節點所歸屬鏈表的鏈表標識，所述第二相關信息為所述第二鏈表節點所歸屬鏈表的鏈表標識。

結合第二方面，在第一種可能的實施方式中，所述方法還包括：

若比較出所述第一相關信息和所述第二相關信息不同，或者若比較出所述第一存儲地址和所述第二存儲地址不同，則對鏈表入隊和/或鏈表出隊操作進行失效處理。

本發明第三方面提供一種鏈表出隊故障排查方法，可包括：

記錄第N個出隊的第一鏈表節點的第一存儲地址；