本发明涉及通信技术领域,具体涉及链表出队故障排查方法和相关装置。
背景技术:在路由器设计中,链表是最常见的一种数据类型。一般来说,高带宽的路由器设计中,超大链表存在于存储器(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个出队的第二链表节点对应的第二相关信息进行比较;将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较,若比较出所述第一存储地址和所述第二存储地址不同,且比较出所述第一相关信息和所述第二相关信息相同,则发出链表内出队错误告警;其中,所述x为正整数,所述N为大于x的正整数,所述第一相关信息为所述第一链表节点所使用的先入先出存储器的编号,所述第二相关信息为所述第二链表节点所使用的先入先出存储器的编号;或者,所述第一相关信息为所述第一链表节点所使用的先入先出存储区的编号,所述第二相关信息为所述第二链表节点所使用的先入先出存储区的编号;或者,所述第一相关信息为所述第一链表节点所归属链表的链表标识,所述第二相关信息为所述第二链表节点所归属链表的链表标识。结合第五方面,在第一种可能的实施方式中,所述装置还包括:现场保护单元,用于若所述告警单元比较出所述第一相关信息和所述第二相关信息不同,或者若所述告警单元比较出所述第一存储地址和所述第二存储地址不同,则对链表入队和/或链表出队操作进行失效处理。本发明第六方面提供一种链表出队故障排查装置,可包括:记录单元,用于记录第N个出队的第一链表节点的第一存储地址;告警单元,用于若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,并且根据调度信息还确定出所述第N个出队的链表节点应当为所述第N-x个出队的链表节点的下一跳链表节点,则将所述第一存储地址和已记录的所述第二链表节点的下一跳节点的第二存储地址进行比较,若比较出所述第一存储地址和所述第二存储地址不同,则发出链表内出队错误告警;其中,所述x为正整数,所述N为大于x的正整数。结合第六方面,在第一种可能的实施方式中,所述装置还包括:现场保护单元,用于若所述告警单比较出所述第一存储地址和所述第二存储地址不同,则对链表入队和/或链表出队操作进行失效处理。可以看出,本发明实施例的一种方案中,记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;若比较出第一相关信息和第二相关信息不同,则发出链表间出队错误告警,因此,有利于准确的发现第N个和第N-x个出队的链表节点是否发生了链表间出队错误,进而有利于及时有效的对链表出错进行定位。本发明实施例的另一种方案中,记录第N个出队的第一链表节点的第一存储地址;记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,且比较出第一相关信息和第二相关信息相同,则发出链表内出队错误告警,因此,有利于准确的发现第N个和第N-x个出队的链表节点是否发生了链表内出队错误,进而有利于及时有效的对链表出错进行定位。本发明实施例的还一种方案中,记录第N个出队的第一链表节点的第一存储地址;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,则发出链表内出队错误告警,因此,有利于准确的发现第N个和第N-x个出队的链表节点是否发生了链表内出队错误,进而有利于及时有效的对链表出错进行定位。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1是本发明实施例提供的一种链表出队故障排查方法的流程示意图;图2是本发明实施例提供的另一种链表出队故障排查方法的流程示意图;图3是本发明实施例提供的另一种链表出队故障排查方法的流程示意图;图4-a是本发明实施例提供的一种链表出队故障排查装置的示意图;图4-b是本发明实施例提供的另一种链表出队故障排查装置的示意图;图5-a是本发明实施例提供的多个链表的示意图;图5-b是本发明实施例提供的一种多个链表出队顺序的示意图;图6-a是本发明实施例提供的另一种链表出队故障排查装置的示意图;图6-b是本发明实施例提供的另一种链表出队故障排查装置的示意图;图7-a是本发明实施例提供的另一种链表出队故障排查装置的示意图;图7-b是本发明实施例提供的另一种链表出队故障排查装置的示意图;图8-a是本发明实施例提供的另一种链表出队故障排查装置的示意图;图8-b是本发明实施例提供的另一种链表出队故障排查装置的示意图;图9是本发明实施例提供的另一种链表出队故障排查装置的示意图;图10是本发明实施例提供的另一种链表出队故障排查装置的示意图;图11是本发明实施例提供的另一种链表出队故障排查装置的示意图。具体实施方式本发明实施例提供链表出队故障排查方法和相关装置,以期及时有效的对链表出错进行定位。为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。以下分别进行详细说明。本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法或系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。本发明链表出队故障排查方法的一实施例,方法可包括:记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;若比较出第一相关信息和第二相关信息不同,则发出链表间出队错误告警;其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号;或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号;或者第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识。参见图1,图1为本发明实施例提供的一种链表出队故障排查方法的流程示意图。如图1所示,本发明实施例提供的一种链表出队故障排查方法可包括以下内容:101、记录第N个出队的第一链表节点对应的第一相关信息;102、若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;若比较出第一相关信息和第二相关信息不同,则可发出链表间出队错误告警。其中,链表间出队错误告警主要用于指示出某些链表之间出队顺序出现了错误。其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号(可以理解的是,在此场景下,一个链表是存储在一个先入先出存储器,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储器)。或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号(可以理解的是,在此场景下,一个链表通常存储在一个先入先出存储区,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储区)。或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识(可以理解的是,在此场景下,不同链表的链表标识不同)。本实施例中,同一链表的不同链表节点的存储地址不同,不同链表中的链表节点的存储地址可能相同或不同。在本发明的一些实施例中,可以理解的是,第N个出队的第一链表节点可能是当前出队的链表节点,也可能是之前出队的链表节点,甚至可能是即将出队的链表节点。在本发明的一些实施例中,还可记录第N个出队的第一链表节点的第一存储地址;若根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,其中,若比较出第一存储地址和第二存储地址不同,且第一相关信息和第二相关信息相同,则可发出链表内出队错误告警。其中,链表内出队错误告警主要用于指出指出链表内的某些链表节点之间出队顺序出现了错误。在本发明一些实施例中,若比较出第一相关信息和第二相关信息不同(此时说明某些链表之间出队顺序可能出现了错误),或者若比较出第一存储地址和第二存储地址不同(此时说明某链表的某些链表节点之间出队顺序可能出现了错误),则还可对链表入队和/或链表出队操作进行失效处理,以便于迅速封锁现场。其中,若对链表入队操作进行失效处理,则将停止链表入队,若对链表出队操作进行失效处理,则将停止链表出队。当然,若比较出第一相关信息和第二相关信息相同,且第一存储地址和第二存储地址相同,则可认为此时出队正常。可以看出,本实施例的方案中,记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;若比较出第一相关信息和第二相关信息不同,则发出链表间出队错误告警,因此,有利于准确的发现第N个和第N-x个出队的链表节点是否发生了链表间出队错误,进而有利于及时有效的对链表出错进行定位。本发明链表出队故障排查方法的另一个实施例,方法可以包括:记录第N个出队的第一链表节点的第一存储地址;记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,并且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,且比较出第一相关信息和第二相关信息相同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号;或者第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号;或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识。参见图2,图2为本发明实施例提供的另一种链表出队故障排查方法的流程示意图。如图2所示,本发明实施例提供的另一种链表出队故障排查方法可包括以下内容:201、记录第N个出队的第一链表节点的第一存储地址。202、记录第N个出队的第一链表节点对应的第一相关信息。可以理解的是,步骤201和步骤202之间没有必然的先后顺序。在本发明的一些实施例中,可以理解的是,第N个出队的第一链表节点可能是当前出队的链表节点,也可能是之前出队的链表节点,甚至可能是即将出队的链表节点。其中,同一链表的不同链表节点的存储地址不同,不同链表中的链表节点的存储地址不同。203、若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,且比较出第一相关信息和第二相关信息相同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号(可以理解的是,在此场景下,一个链表是存储在一个先入先出存储器,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储器)。或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号(可以理解的是,在此场景下,一个链表通常存储在一个先入先出存储区,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储区)。或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识(可以理解的是,在此场景下,不同链表的链表标识不同)。在本发明一些实施例中,若比较出第一相关信息和第二相关信息不同(此时说明某些链表之间出队顺序可能出现了错误),或者若比较出第一存储地址和第二存储地址不同(此时说明某链表的某些链表节点之间出队顺序可能出现了错误),则还可对链表入队和/或链表出队操作进行失效处理,以便于迅速封锁现场。其中,若对链表入队操作进行失效处理,则将停止链表入队,若对链表出队操作进行失效处理,则将停止链表出队。当然,若比较出第一相关信息和第二相关信息相同,且第一存储地址和第二存储地址相同,则可认为此时出队正常。可以看出,本实施例的方案中,记录第N个出队的第一链表节点的第一存储地址;记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,且比较出第一相关信息和第二相关信息相同,则发出链表内出队错误告警,因此,有利于准确的发现第N个和第N-x个出队的链表节点是否发生了链表内出队错误,进而有利于及时有效的对链表出错进行定位。本发明链表出队故障排查方法的另一个实施例,方法可以包括:记录第N个出队的第一链表节点的第一存储地址;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,并且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数。参见图3,图3为本发明实施例提供的另一种链表出队故障排查方法的流程示意图。如图3所示,本发明实施例提供的另一种链表出队故障排查方法可包括以下内容:301、记录第N个出队的第一链表节点的第一存储地址。在本发明的一些实施例中,可以理解的是,第N个出队的第一链表节点可能是当前出队的链表节点,也可能是之前出队的链表节点,甚至可能是即将出队的链表节点。302、若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,并且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数。本实施例中,同一链表的不同链表节点的存储地址不同,不同链表中的链表节点的存储地址也不同。在本发明一些实施例中,若比较出第一存储地址和第二存储地址不同(此时说明某链表的某些链表节点之间出队顺序可能出现了错误),则还可对链表入队和/或链表出队操作进行失效处理,以便于迅速封锁现场。其中,若对链表入队操作进行失效处理,则将停止链表入队,若对链表出队操作进行失效处理,则将停止链表出队。当然,若第一存储地址和第二存储地址相同,则可认为此时出队正常。可以看出,本实施例的方案中,记录第N个出队的第一链表节点的第一存储地址;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,则发出链表内出队错误告警,因此,有利于准确的发现第N个和第N-x个出队的链表节点是否发生了链表内出队错误,进而有利于及时有效的对链表出错进行定位。为便于更好的理解和实施本发明实施例的上述方案,下面举例一些应用场景进行介绍。参见图4-a和图4-b,图4-a和图4-b为本发明一个实施例提供的两一种链表出队故障排查装置的结构示意图。如图4-a和图4-b所示,本发明一个实施例提供的链表出队故障排查装置可包括:检错器401和现场保护器402。其中,检错器401和现场保护器402连接。其中,检错器401,用于记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息(检错器401可从调度器获得调度信息)确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;若比较出第一相关信息和第二相关信息不同,则检错器401可发出链表间出队错误告警。其中,链表间出队错误告警主要用于指示出某些链表之间出队顺序出现了错误。此时,检错器401可进一步向现场保护器402发送链表入队和/或链表出队操作失效指令。现场保护器402可在接收到链表出队操作失效指令之后,断开出队引擎的出队请求接收通道,以便保护出队现场。现场保护器402可在接收到链表入队操作失效指令后,断开入队器的入队请求接收通道,以便保护入队现场。其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号(可以理解的是,在此场景下,一个链表是存储在一个先入先出存储器,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储器)。或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号(可以理解的是,在此场景下,一个链表通常存储在一个先入先出存储区,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储区)。或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识(可以理解的是,在此场景下,不同链表的链表标识不同)。在本发明的一些实施例中,可以理解的是,第N个出队的第一链表节点可能是当前出队的链表节点,也可能是之前出队的链表节点,甚至可能是即将出队的链表节点。在本发明的一些实施例中,检错器401还可记录第N个出队的第一链表节点的第一存储地址;若根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,其中,若比较出第一存储地址和第二存储地址不同,且第一相关信息和第二相关信息相同,则可发出链表内出队错误告警。其中,链表内出队错误告警主要用于指出链表内的某些链表节点之间出队顺序出现了错误。此时,检错器401可进一步向现场保护器402发送链表入队和/或链表出队操作失效指令。而现场保护器402则可在接收到链表出队操作失效指令之后,断开出队引擎的出队请求接收通道,以便保护出队现场。现场保护器402可在接收到链表入队操作失效指令后,断开入队器的入队请求接收通道,以便保护入队现场。进一步的,如图4-b所示,CPU读写操作器可根据CPU读写指令来读取存储器中存储的相关链表,检查读取出的链表是否存储错误。或者可检测输入输出电路是否存在错误。在本发明一些实施例中,多条链表同时出队时,例如存在如图5-a所示的3条链表同时出队,每条链表都独立工作,但是出口一般只有一个,每个链表都有竞争出口的能力,而在有些业务上,可能需要同一链表的连续几个链表节点完整的完成出队后,其它链表节点才有出队的机会,在出口上的链表由于有可能接受反压或者内部调度等原因,导致无法完整的出完链表。例如正确出队顺序是链表a1的1~4号链表节点先顺序出队,而后链表a2顺序全部出队,之后链表a3顺序全部出队,最后链表a1的5~8号链表节点顺序出队,图5-b示出了一种错误的出队顺序,图5-b示出链表a1的1号链表节点出队之后,紧接着是链表a2的12号链表节点出队,之后再是链表a1的2~4号链表节点顺序出队,这明显违反了正确的出队顺序。当链表发生出队错误时,会导致出队的链错乱,此时使用链表的功能模块可能因此而发生很多较上层的难以解释的现象,而其一般表现的较为晦涩,导致找到问题的根因花费大量的时间。本实施例为了有效提升定位和分析问题的效率,在链表出口增加了检错器,检出错误后,上报错误。同时,通过现场保护器402将整个链表出队/入队冰冻,可有效保护第一出错现场,有利于减少错误引起的连锁反应,有利于避免错误的蔓延和经过延迟后系统的各种不明显的特性表现,进而有利于避免更大事故的发生。实践发现,在存在多条链表并行出队的系统中,对链表是否出错进行第一时间的保留现场与定位,有利于极大提高定位效率。通过在实践中的经验,甚至可以将以周为单位的定位时间缩小到5分钟以内。可以理解,上述应用场景仅为举例,在实际应用中,根据应用场景的不同方案可能会进行适应性的调整。为便于更好的实施本发明实施例的上述方案,下面还提供用于实施上述方案的相关装置。参见图6-a,图6-a为本发明实施例提供的一种链表出队故障排查装置600的示意图,其中,链表出队故障排查装置600可包括:记录单元610和告警单元620。记录单元610,用于记录第N个出队的第一链表节点对应的第一相关信息。告警单元620,用于若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;若比较出第一相关信息和第二相关信息不同,则发出链表间出队错误告警;其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号;或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号;或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识。在本发明的一些实施例中,记录单元610还可用于,记录第N个出队的第一链表节点的第一存储地址;告警单元620还可用于,若根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,且第一相关信息和第二相关信息相同,则发出链表内出队错误告警。参见图6-b,在本发明的一些实施例中,链表出队故障排查装置600还可包括:现场保护单元630,用于若告警单元620比较出第一相关信息和第二相关信息不同,或者若告警单元620比较出第一存储地址和第二存储地址不同,则对链表入队和/或链表出队操作进行失效处理。可以理解的是,本实施例的磁盘镜像的链表出队故障排查装置600的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。参见图7-a,图7-a为本发明实施例提供的一种链表出队故障排查装置700的示意图,其中,链表出队故障排查装置700可包括:记录单元710和告警单元720。记录单元710,用于记录第N个出队的第一链表节点的第一存储地址;记录第N个出队的第一链表节点对应的第一相关信息;告警单元720,用于若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,且比较出第一相关信息和第二相关信息相同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号;或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号;或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识。参见图7-b,在本发明的一些实施例中,链表出队故障排查装置700还可包括:现场保护单元730,用于若告警单元720比较出第一相关信息和第二相关信息不同,或者若告警单元720比较出第一存储地址和第二存储地址不同,则对链表入队和/或链表出队操作进行失效处理。可以理解的是,本实施例的链表出队故障排查装置700的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。参见图8-a,图8-a为本发明实施例提供的一种链表出队故障排查装置800的示意图,其中,链表出队故障排查装置800可包括:记录单元810和告警单元820。记录单元810,用于记录第N个出队的第一链表节点的第一存储地址;告警单元820,用于若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,并且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数。参见图8-b,在本发明的一些实施例中,链表出队故障排查装置800还可包括:现场保护单元830,用于若比较出第一存储地址和第二存储地址不同,则对链表入队和/或链表出队操作进行失效处理。可以理解的是,本实施例的磁盘镜像的链表出队故障排查装置800的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。参见图9,图9为本发明实施例提供的一种链表出队故障排查装置900的示意图,链表出队故障排查装置900可包括输入装置910、输出装置920、存储器930和处理器940(链表出队故障排查装置中的处理器940的数量可以1个或多个,图9中以1个处理器为例)。在本发明的一些实施例中,输入装置910、输出装置920、存储器930和处理器940可通过总线或其它方式连接,其中,图9中以通过总线连接为例。其中,处理器940执行如下步骤:记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;若比较出第一相关信息和第二相关信息不同,则可发出链表间出队错误告警。其中,链表间出队错误告警主要用于指示出某些链表之间出队顺序出现了错误。其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号(可以理解的是,在此场景下,一个链表是存储在一个先入先出存储器,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储器)。或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号(可以理解的是,在此场景下,一个链表通常存储在一个先入先出存储区,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储区)。或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识(可以理解的是,在此场景下,不同链表的链表标识不同)。本实施例中,同一链表的不同链表节点的存储地址不同,不同链表中的链表节点的存储地址可能相同或不同。在本发明的一些实施例中,可以理解的是,第N个出队的第一链表节点可能是当前出队的链表节点,也可能是之前出队的链表节点,甚至可能是即将出队的链表节点。在本发明的一些实施例中,处理器940还可记录第N个出队的第一链表节点的第一存储地址;若根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,其中,若比较出第一存储地址和第二存储地址不同,且第一相关信息和第二相关信息相同,则可发出链表内出队错误告警。其中,链表内出队错误告警主要用于指出链表内的某些链表节点之间出队顺序出现了错误。在本发明一些实施例中,处理器940若比较出第一相关信息和第二相关信息不同(此时说明某些链表之间出队顺序可能出现了错误),或者若比较出第一存储地址和第二存储地址不同(此时说明某链表的某些链表节点之间出队顺序可能出现了错误),则处理器940还可对链表入队和/或链表出队操作进行失效处理,以便于迅速封锁现场。其中,若对链表入队操作进行失效处理,则将停止链表入队,若对链表出队操作进行失效处理,则将停止链表出队。当然若比较出第一相关信息和第二相关信息相同,且第一存储地址和第二存储地址相同,则可认为此时出队正常。可以理解的是,本实施例的链表出队故障排查装置900的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。参见图10,图10为本发明实施例提供的链表出队故障排查装置1000的示意图,链表出队故障排查装置1000可包括输入装置1010、输出装置1020、存储器1030和处理器1040(链表出队故障排查装置中的处理器1040的数量可以1个或多个,图10中以1个处理器为例)。本发明一些实施例中,输入装置1010、输出装置1020、存储器1030和处理器1040可通过总线或其它方式连接,其中,图10中以通过总线连接为例。其中,处理器1040执行如下步骤:记录第N个出队的第一链表节点的第一存储地址;记录第N个出队的第一链表节点对应的第一相关信息;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一相关信息和已记录的第N-x个出队的第二链表节点对应的第二相关信息进行比较;将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,且比较出第一相关信息和第二相关信息相同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数,第一相关信息为第一链表节点所使用的先入先出存储器的编号,第二相关信息为第二链表节点所使用的先入先出存储器的编号(可以理解的是,在此场景下,一个链表是存储在一个先入先出存储器,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储器)。或者,第一相关信息为第一链表节点所使用的先入先出存储区的编号,第二相关信息为第二链表节点所使用的先入先出存储区的编号(可以理解的是,在此场景下,一个链表通常存储在一个先入先出存储区,而不会将一个链表划分为几个部分,分别存储在不同的先入先出存储区)。或者,第一相关信息为第一链表节点所归属链表的链表标识,第二相关信息为第二链表节点所归属链表的链表标识(可以理解的是,在此场景下,不同链表的链表标识不同)。在本发明一些实施例中,处理器1040若比较出第一相关信息和第二相关信息不同(此时说明某些链表之间出队顺序可能出现了错误),或者若比较出第一存储地址和第二存储地址不同(此时说明某链表的某些链表节点之间出队顺序可能出现了错误),则处理器1040还可对链表入队和/或链表出队操作进行失效处理,以便于迅速封锁现场。其中,若对链表入队操作进行失效处理,则将停止链表入队,若对链表出队操作进行失效处理,则将停止链表出队。当然若比较出第一相关信息和第二相关信息相同,且第一存储地址和第二存储地址相同,则可认为此时出队正常。可以理解的是,本实施例的链表出队故障排查装置1000的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。参见图11,图11为本发明实施例提供的一种链表出队故障排查装置1100的示意图,其中,链表出队故障排查装置1100可包括输入装置1110、输出装置1120、存储器1130和处理器1140(链表出队故障排查装置中的处理器1140的数量可以1个或多个,图11中以1个处理器为例)。在本发明的一些实施例中,输入装置1111、输出装置1120、存储器1130和处理器1140可通过总线或其它方式连接,其中,图11中以通过总线连接为例。其中,处理器1140执行如下步骤:记录第N个出队的第一链表节点的第一存储地址;若根据调度信息确定出第N个出队的链表节点和第N-x个出队的链表节点应当归属于同一链表,并且根据调度信息还确定出第N个出队的链表节点应当为第N-x个出队的链表节点的下一跳链表节点,则将第一存储地址和已记录的第二链表节点的下一跳节点的第二存储地址进行比较,若比较出第一存储地址和第二存储地址不同,则发出链表内出队错误告警;其中,上述x为正整数,上述N为大于x的正整数。在本发明的一些实施例中,可以理解的是,第N个出队的第一链表节点可能是当前出队的链表节点,也可能是之前出队的链表节点,甚至可能是即将出队的链表节点。本实施例中,同一链表的不同链表节点的存储地址不同,不同链表中的链表节点的存储地址也不同。在本发明一些实施例中,处理器1140若比较出第一存储地址和第二存储地址不同(此时说明某链表的某些链表节点之间出队顺序可能出现了错误),则处理器1140还可对链表入队和/或链表出队操作进行失效处理,以便于迅速封锁现场。其中,若对链表入队操作进行失效处理,则将停止链表入队,若对链表出队操作进行失效处理,则将停止链表出队。当然若比较出第一存储地址和第二存储地址相同,则可认为此时出队正常。可以理解的是,本实施例的链表出队故障排查装置1100的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。本发明实施例还提供一种计算机存储介质,其中,该计算机存储介质可存储有程序,该程序执行时包括上述方法实施例中记载的链表出队故障排查方法的部分或全部步骤。需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。在上述实施例中,队各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。在本申请所提供的几个实施例中,应该理解到,所揭露的装置,可通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如上述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性或其它的形式。上述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说队现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例上述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,RandomAccessMemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。以上上述,以上实施例仅用以说明本发明的技术方案,而非队其限制;尽管参照前述实施例队本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以队前述各实施例所记载的技术方案进行修改,或者队其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。