[發(fā)明專利]鏈表出隊(duì)故障排查方法和相關(guān)裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310213377.0
• 申請(qǐng)日: 2013-05-31
• 公開(kāi)（公告）號(hào): CN103279398A
• 公開(kāi)（公告）日: 2013-09-04
• 發(fā)明（設(shè)計(jì)）人: 范純磊
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F11/00
• 分類號(hào): G06F11/00
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 唐華明

1.一種鏈表出隊(duì)故障排查方法，其特征在于，包括：

記錄第N個(gè)出隊(duì)的第一鏈表節(jié)點(diǎn)對(duì)應(yīng)的第一相關(guān)信息；

若根據(jù)調(diào)度信息確定出第N個(gè)出隊(duì)的鏈表節(jié)點(diǎn)和第N-x個(gè)出隊(duì)的鏈表節(jié)點(diǎn)應(yīng)當(dāng)歸屬于同一鏈表，則將所述第一相關(guān)信息和已記錄的第N-x個(gè)出隊(duì)的第二鏈表節(jié)點(diǎn)對(duì)應(yīng)的第二相關(guān)信息進(jìn)行比較；若比較出所述第一相關(guān)信息和所述第二相關(guān)信息不同，則發(fā)出鏈表間出隊(duì)錯(cuò)誤告警；

其中，所述x為正整數(shù)，所述N為大于x的正整數(shù)，所述第一相關(guān)信息為所述第一鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)器的編號(hào)，所述第二相關(guān)信息為所述第二鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)器的編號(hào)；或者，所述第一相關(guān)信息為所述第一鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)區(qū)的編號(hào)，所述第二相關(guān)信息為所述第二鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)區(qū)的編號(hào)；或者，所述第一相關(guān)信息為所述第一鏈表節(jié)點(diǎn)所歸屬鏈表的鏈表標(biāo)識(shí)，所述第二相關(guān)信息為所述第二鏈表節(jié)點(diǎn)所歸屬鏈表的鏈表標(biāo)識(shí)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述方法還包括：

記錄第N個(gè)出隊(duì)的第一鏈表節(jié)點(diǎn)的第一存儲(chǔ)地址；

若根據(jù)調(diào)度信息還確定出第N個(gè)出隊(duì)的鏈表節(jié)點(diǎn)應(yīng)當(dāng)為第N-x個(gè)出隊(duì)的鏈表節(jié)點(diǎn)的下一跳鏈表節(jié)點(diǎn)，則將所述第一存儲(chǔ)地址和已記錄的所述第二鏈表節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的第二存儲(chǔ)地址進(jìn)行比較，若比較出所述第一存儲(chǔ)地址和所述第二存儲(chǔ)地址不同，且所述第一相關(guān)信息和所述第二相關(guān)信息相同，則發(fā)出鏈表內(nèi)出隊(duì)錯(cuò)誤告警。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，

所述方法還包括：

若比較出所述第一相關(guān)信息和所述第二相關(guān)信息不同，或者若比較出所述第一存儲(chǔ)地址和所述第二存儲(chǔ)地址不同，則對(duì)鏈表入隊(duì)和/或鏈表出隊(duì)操作進(jìn)行失效處理。

4.一種鏈表出隊(duì)故障排查方法，其特征在于，包括：

記錄第N個(gè)出隊(duì)的第一鏈表節(jié)點(diǎn)的第一存儲(chǔ)地址；

記錄第N個(gè)出隊(duì)的第一鏈表節(jié)點(diǎn)對(duì)應(yīng)的第一相關(guān)信息；

若根據(jù)調(diào)度信息確定出第N個(gè)出隊(duì)的鏈表節(jié)點(diǎn)和第N-x個(gè)出隊(duì)的鏈表節(jié)點(diǎn)應(yīng)當(dāng)歸屬于同一鏈表，且根據(jù)調(diào)度信息還確定出所述第N個(gè)出隊(duì)的鏈表節(jié)點(diǎn)應(yīng)當(dāng)為所述第N-x個(gè)出隊(duì)的鏈表節(jié)點(diǎn)的下一跳鏈表節(jié)點(diǎn)，則將所述第一相關(guān)信息和已記錄的第N-x個(gè)出隊(duì)的第二鏈表節(jié)點(diǎn)對(duì)應(yīng)的第二相關(guān)信息進(jìn)行比較；將所述第一存儲(chǔ)地址和已記錄的所述第二鏈表節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的第二存儲(chǔ)地址進(jìn)行比較，若比較出所述第一存儲(chǔ)地址和所述第二存儲(chǔ)地址不同，且比較出所述第一相關(guān)信息和所述第二相關(guān)信息相同，則發(fā)出鏈表內(nèi)出隊(duì)錯(cuò)誤告警；

其中，所述x為正整數(shù)，所述N為大于x的正整數(shù)，所述第一相關(guān)信息為所述第一鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)器的編號(hào)，所述第二相關(guān)信息為所述第二鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)器的編號(hào)；或者，所述第一相關(guān)信息為所述第一鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)區(qū)的編號(hào)，所述第二相關(guān)信息為所述第二鏈表節(jié)點(diǎn)所使用的先入先出存儲(chǔ)區(qū)的編號(hào)；或者，所述第一相關(guān)信息為所述第一鏈表節(jié)點(diǎn)所歸屬鏈表的鏈表標(biāo)識(shí)，所述第二相關(guān)信息為所述第二鏈表節(jié)點(diǎn)所歸屬鏈表的鏈表標(biāo)識(shí)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，

所述方法還包括：

若比較出所述第一相關(guān)信息和所述第二相關(guān)信息不同，或者若比較出所述第一存儲(chǔ)地址和所述第二存儲(chǔ)地址不同，則對(duì)鏈表入隊(duì)和/或鏈表出隊(duì)操作進(jìn)行失效處理。

6.一種鏈表出隊(duì)故障排查方法，其特征在于，包括：

記錄第N個(gè)出隊(duì)的第一鏈表節(jié)點(diǎn)的第一存儲(chǔ)地址；

若根據(jù)調(diào)度信息確定出第N個(gè)出隊(duì)的鏈表節(jié)點(diǎn)和第N-x個(gè)出隊(duì)的鏈表節(jié)點(diǎn)應(yīng)當(dāng)歸屬于同一鏈表，并且根據(jù)調(diào)度信息還確定出所述第N個(gè)出隊(duì)的鏈表節(jié)點(diǎn)應(yīng)當(dāng)為所述第N-x個(gè)出隊(duì)的鏈表節(jié)點(diǎn)的下一跳鏈表節(jié)點(diǎn)，則將所述第一存儲(chǔ)地址和已記錄的所述第二鏈表節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的第二存儲(chǔ)地址進(jìn)行比較，若比較出所述第一存儲(chǔ)地址和所述第二存儲(chǔ)地址不同，則發(fā)出鏈表內(nèi)出隊(duì)錯(cuò)誤告警；其中，所述x為正整數(shù)，所述N為大于x的正整數(shù)。