链表出队故障排查方法和相关装置制造方法及图纸

本发明专利技术实施例公开了链表出队故障排查方法和相关装置。其中，一种链表出队故障排查方法，包括：记录第N个出队的第一链表节点对应的第一相关信息；若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较；若比较出第一相关信息和第二相关信息不同，则发出链表间出队错误告警。本发明专利技术实施例提供技术方案有利于及时有效的对链表出错进行定位。

【技术实现步骤摘要】
链表出队故障排查方法和相关装置
本专利技术涉及通信
，具体涉及链表出队故障排查方法和相关装置。
技术介绍
在路由器设计中，链表是最常见的一种数据类型。一般来说，高带宽的路由器设计中，超大链表存在于存储器（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个出队的第一链表节点的第一存储地址；若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，并且根据调度信息还确定出所述第N个出队的链表节点应当为所述第N-x个出队的链表节点的下一跳链表节点，则将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较，若比较出所述第一存储地址和所述第二存储地址不同，则发出链表内出队错误告警；其中，所述x为正整数，所述N为大于x的正整数。结合第三方面，在第一种可能的实施方式中，所述方法还包括：若比较出所述第一存储地址和所述第二存储地址不同，则对链表入队和/或链表出队操作进行失效处理。本专利技术第四方面一种链表出队故障排查装置，可包括：记录单元，用于记录第N个出队的第一链表节点对应的第一相关信息；告警单元，用于若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，则将所述第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较；若比较出所述第一相关信息和所述第二相关信息不同，则发出链表间出队错误告警；其中，所述x为正整数，所述N为大于x的正整数，所述第一相关信息为所述第一链表节点所使用的先入先出存储器的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储器的编号；或者，所述第一相关信息为所述第一链表节点所使用的先入先出存储区的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储区的编号；或者，所述第一相关信息为所述第一链表节点所归属链表的链表标识，所述第二相关信息为所述第二链表节点所归属链表的链表标识。结合第四方面，在第一种可能的实施方式中，所述记录单元还用于，记录第N个出队的第一链表节点的第一存储地址；所述告警单元还用于，若根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点，则将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较，若比较出所述第一存储地址和所述第二存储地址不同，且所述第一相关信息和所述第二相关信息相同，则发出链表内出队错误告警。结合第四方面或第四种可能的实施方式中，在第二种可能的实施方式中，所述装置还包括：现场保护单元，用于若所述告警单元比较出所述第一相关信息和所述第二相关信息不同，或者若所述告警单元比较出所述第一存储地址和所述第二存储地址不同，则对链表入队和/或链表出队操作进行失效处理。本专利技术第五方面提供一种链表出队故障排查装置，可包括：记录单元，用于记录第N个出队的第一链表节点的第一存储地址；记录第N个出队的第一链表节点对应的第一相关信息；告警单元，用于若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，且根据调度信息还确定出所述第N个出队的链表节点应当为所述第N-x个出队的链表节点的下一跳链表节点，则将所述第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较；将所述第一存储地址和已记录的本文档来自技高网...

【技术保护点】
一种链表出队故障排查方法，其特征在于，包括：记录第N个出队的第一链表节点对应的第一相关信息；若根据调度信息确定出第N个出队的链表节点和第N?x个出队的链表节点应当归属于同一链表，则将所述第一相关信息和已记录的第N?x个出队的第二链表节点对应的第二相关信息进行比较；若比较出所述第一相关信息和所述第二相关信息不同，则发出链表间出队错误告警；其中，所述x为正整数，所述N为大于x的正整数，所述第一相关信息为所述第一链表节点所使用的先入先出存储器的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储器的编号；或者，所述第一相关信息为所述第一链表节点所使用的先入先出存储区的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储区的编号；或者，所述第一相关信息为所述第一链表节点所归属链表的链表标识，所述第二相关信息为所述第二链表节点所归属链表的链表标识。

【技术特征摘要】
1.一种链表出队故障排查方法，其特征在于，包括：记录第N个出队的第一链表节点对应的第一相关信息；若根据从调度器获得的调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表，则将所述第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较；若比较出所述第一相关信息和所述第二相关信息不同，则发出链表间出队错误告警，并向现场保护器发送链表入队和/或链表出队操作失效指令，由所述现场保护器在接收到所述操作失效指令之后，断开出队引擎的出队请求接收通道，以便保护出队现场；同时断开入队器的入队请求接收通道，以便保护入队现场；其中，所述x为正整数，所述N为大于x的正整数，所述第一相关信息为所述第一链表节点所使用的先入先出存储器的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储器的编号；或者，所述第一相关信息为所述第一链表节点所使用的先入先出存储区的编号，所述第二相关信息为所述第二链表节点所使用的先入先出存储区的编号；或者，所述第一相关信息为所述第一链表节点所归属链表的链表标识，所述第二相关信息为所述第二链表节点所归属链表的链表标识。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：记录第N个出队的第一链表节点的第一存储地址；若根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点，则将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较，若比较出所述第一存储地址和所述第二存储地址不同，且所述第一相关信息和所述第二相关信息相同，则发出链表内出队错误告警。3.一种链表出队故障排查方法，其特征在于，包括：记录第N个出队的第一链表节点的第一存储地址；若根据从调度器获得的调度信息确定出第N个出队的链表节点和第N-x个出队的第二链表节点应当归属于同一链表，并且根据调度信息还确定出所述第N个出队的链表节点应当为所述第N-x个出队的第二链表节点的下一跳链表节点，则将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较，若比较出所述第一存储地址和所述第二存储地址不同，则发出链表内出队错误告警，并向现场保护器发送链表入队和/或链表出队操作失效指令，由所述现场保护器在接收到所述操作失效指令之后，断开出队引擎的出队请求接收通道，以便保护出队现场；同时断开入队器的入队请求接收通道，以便保护入队现场；其中，所述x为正整数，所述N为大于x的正整数。4.一种链表出队故障排查装置，其特征在于...

【专利技术属性】
技术研发人员：范纯磊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：