[发明专利]链表出队故障排查方法和相关装置

权利要求书

1.一种链表出队故障排查方法，其特征在于，包括：

记录第N个出队的第一链表节点对应的第一相关信息；

若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，则将所述第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较；若比较出所述第一相关信息和所述第二相关信息不同，则发出链表间出队错误告警；

其中，所述x为正整数，所述N为大于x的正整数，所述第一相关信息为所述第一链表节点所使用的先入先出存储器的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储器的编号；或者，所述第一相关信息为所述第一链表节点所使用的先入先出存储区的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储区的编号；或者，所述第一相关信息为所述第一链表节点所归属链表的链表标识，所述第二相关信息为所述第二链表节点所归属链表的链表标识。

2.根据权利要求1所述的方法，其特征在于，

所述方法还包括：

记录第N个出队的第一链表节点的第一存储地址；

若根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点，则将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较，若比较出所述第一存储地址和所述第二存储地址不同，且所述第一相关信息和所述第二相关信息相同，则发出链表内出队错误告警。

3.根据权利要求1或2所述的方法，其特征在于，

所述方法还包括：

若比较出所述第一相关信息和所述第二相关信息不同，或者若比较出所述第一存储地址和所述第二存储地址不同，则对链表入队和/或链表出队操作进行失效处理。

4.一种链表出队故障排查方法，其特征在于，包括：

记录第N个出队的第一链表节点的第一存储地址；

记录第N个出队的第一链表节点对应的第一相关信息；

若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，且根据调度信息还确定出所述第N个出队的链表节点应当为所述第N-x个出队的链表节点的下一跳链表节点，则将所述第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较；将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较，若比较出所述第一存储地址和所述第二存储地址不同，且比较出所述第一相关信息和所述第二相关信息相同，则发出链表内出队错误告警；

其中，所述x为正整数，所述N为大于x的正整数，所述第一相关信息为所述第一链表节点所使用的先入先出存储器的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储器的编号；或者，所述第一相关信息为所述第一链表节点所使用的先入先出存储区的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储区的编号；或者，所述第一相关信息为所述第一链表节点所归属链表的链表标识，所述第二相关信息为所述第二链表节点所归属链表的链表标识。

5.根据权利要求4所述的方法，其特征在于，

所述方法还包括：

若比较出所述第一相关信息和所述第二相关信息不同，或者若比较出所述第一存储地址和所述第二存储地址不同，则对链表入队和/或链表出队操作进行失效处理。

6.一种链表出队故障排查方法，其特征在于，包括：

记录第N个出队的第一链表节点的第一存储地址；

若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，并且根据调度信息还确定出所述第N个出队的链表节点应当为所述第N-x个出队的链表节点的下一跳链表节点，则将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较，若比较出所述第一存储地址和所述第二存储地址不同，则发出链表内出队错误告警；其中，所述x为正整数，所述N为大于x的正整数。