转发表项故障检测方法和装置制造方法
【专利摘要】本发明实施例提供了一种转发表项故障检测方法和装置，所述方法包括：确定待检测转发表项中故障易发的第一检测转发表项以及第二检测转发表项，所述第二检测转发表项为所述待检测转发表项中不包括所述第一检测转发表项的转发表项；在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。通过本发明实施例提供的技术方案能够提高转发表项故障检测的效率。
【专利说明】 转发表项故障检测方法和装置
【技术领域】
[0001]本发明涉及通信【技术领域】，更具体的说是涉及一种转发表项故障检测方法和装置。
【背景技术】
[0002]路由器是一种转发设备，由不同器件组成。其中，转发引擎是路由器的核心器件。路由器的控制层面将通过各种控制协议生成的转发表项下发给转发引擎，由转发引擎控制转发表项的存储，该转发表项包括路由表或者标签转发表等。在进行报文转发或者路由选择等操作时，是由转发引擎查找存储的转发表项，实现业务报文的高速转发。
[0003]转发引擎通常是将转发表项存储在对应存储器中，在实际路由器运行过程中，由于存储器长时间运行、以及温度或电压等因素的影响，存储器存储的转发表项的内容会出现单比特、多比特或者部分区域内容跳变的故障，因此需要对转发表项进行故障检测。
[0004]现有技术中，转发表项故障检测通常是对存储器存储的转发表项进行遍历检测，逐条比对存储的转发表项的内容与源转发表项的内容是否相同，以确定出故障转发表项，该源转发表项为各种控制协议生成的控制层面的转发表项。
[0005]发明人在研究过程中发现，现有的这种转发表项故障检测方法，为了不过多的占用路由器中处理器资源，故障检测通常周期性进行，每个检测周期内检测的转发表项数量是有限的，特别是当存储器中存储的转发表项内容很多时，这就使得检测到故障转发表项的时间较长，故障检测效率低。
【发明内容】
[0006]有鉴于此，本发明实施例提供了一种转发表项故障检测方法和装置，用以解决现有技术中转发表项故障检测效率低的技术问题。
[0007]为实现上述目的，本发明实施例提供如下技术方案:
[0008]第一方面，提供了一种转发表项故障检测方法，包括:
[0009]确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项，所述第二检测转发表项为所述待检测转发表项中不包括所述第一检测转发表项的转发表项；
[0010]在检测周期内，检测待检测转发表项中未被检测的第一数量的所述第一检测转发表项以及第二数量的所述第二检测转发表项，所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0011]在所述第一方面的第一种可能实现方式中，所述确定待检测转发表项中故障易发的第一检测转发表项以及第二检测转发表项包括:
[0012]计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数；
[0013]将所述查找次数大于或等于查找阈值的待检测转发表项作为所述第一检测转发表项，非所述第一检测转发表项的待检测转发表项作为所述第二检测转发表项。[0014]在所述第一方面的第二种可能实现方式中，所述确定待检测转发表项中故障易发的第一检测转发表项以及第二检测转发表项包括:
[0015]确定待检测转发表项中用于建立通信协议连接的转发表项作为所述第一检测转发表项，非所述第一检测转发表项的转发表项作为第二检测转发表项。
[0016]结合所述第一方面或所述第一方面的上述任意一种可能实现方式，还提供了所述第一方面的第三种可能实现方式，所述方法还包括:
[0017]如果检测到的故障转发表项数量大于或等于第一阈值，输出故障提示信息。
[0018]结合所述第一方面或所述第一方面的上述任意一种可能实现方式，还提供了所述第一方面的第四种可能实现方式，所述方法还包括:
[0019]如果检测到的故障转发表项数量大于或等于第二阈值，向转发引擎重新下发所述故障转发表项对应的源转发表项。
[0020]结合所述第一方面或所述第一方面的上述任意一种可能实现方式，还提供了所述第一方面的第五种可能实现方式，所述方法还包括:
[0021]如果检测到的故障转发表项数量大于或等于第三阈值，确定存储器中未使用的预设存储区域，将所述故障转发表项对应的源表项存储在所述预设存储区域，并更新索引所述故障转发表项存储区域地址的索引信息为所述预设存储区域地址的索引信息。
[0022]第二方面，提供了一种转发表项故障检测装置，包括:
[0023]表项确定单兀，用于确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项，所述第二检测转发表项为所述待检测转发表项中不包括所述第一检测转发表项的转发表项；
[0024]表项检测单元，用于在检测周期内，检测待检测转发表项中未被检测的第一数量的所述第一检测转发表项以及第二数量的所述第二检测转发表项，所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0025]在所述第二方面的第一种可能实现方式中，所述表项确定单元包括:
[0026]计算单元，用于计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数；
[0027]表项确定子单元，用于将所述查找次数大于或等于查找阈值的待检测转发表项作为所述第一检测转发表项，非所述第一检测转发表项的待检测转发表项为所述第二检测转发表项。
[0028]在所述第二方面的第二种可能实现方式中，所述表项确定单元具体用于确定待检测转发表项中用于建立通信协议连接的转发表项作为所述第一检测转发表项，以及非所述第一检测转发表项的转发表项作为所述第二检测转发表项。
[0029]结合所述第二方面或所述第二方面的上述任意一种可能实现方式，还提供了所述第二方面的第三种可能实现方式，所述装置还包括:
[0030]故障提示单元，用于当检测到的故障转发表项数量大于或等于第一阈值，输出故障提示信息。
[0031]结合所述第二方面或所述第二方面的上述任意一种可能实现方式，还提供了所述第二方面的第四种可能实现方式，所述装置还包括:
[0032]第一故障恢复单元，用于当检测到的故障转发表项数量大于或等于第二阈值，向转发引擎重新下发所述故障转发表项对应的源表项。
[0033]结合所述第二方面或所述第二方面的上述任意一种可能实现方式，还提供了所述第二方面的第五种可能实现方式，所述装置还包括:
[0034]第二故障恢复单元，用于当检测到的故障转发表项数量大于或等于第三阈值，确定存储器中未使用的预设存储区域，将所述故障转发表项对应的源转发表项存储在所述预设存储区域，并更新索引所述故障转发表项存储区域地址的索引信息为所述预设存储区域地址的索引信息。
[0035]综上，本发明实施例提供了一种转发表项故障检测方法和装置，通过确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项，该第二检测转发表项为待检测转发表项中不包括所述第一检测转发表项的转发表项，并在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，使得容易发生故障的第一检测转发表项优先被检测，从而可以缩短检测出故障转发表项的时间，提闻故障检测效率。
【专利附图】
【附图说明】
[0036]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0037]图1为本发明实施例提供的一种转发表项故障检测方法一个实施例的流程图；
[0038]图2为本发明实施例提供的一种转发表项故障检测方法另一个实施例的流程图；
[0039]图3为本发明实施例提供的一种转发表项故障检测方法又一个实施例的流程图；
[0040]图4为本发明实施例提供的一种转发表项故障检测方法又一个实施例的流程图；
[0041]图5为本发明实施例提供的一种转发表项故障检测方法又一个实施例的流程图；
[0042]图6为本发明实施例提供的一种转发表项故障检测方法又一个实施例的流程图；
[0043]图7为本发明实施例提供的一种转发表项故障检测装置一个实施例的结构示意图；
[0044]图8为本发明实施例中转发表项确定单元的一种结构示意图；
[0045]图9为本发明实施例提供的一种转发表项故障检测装置另一个实施例的结构示意图；
[0046]图10为本发明实施例提供的一种转发表项故障检测装置又一个实施例的结构示意图；
[0047]图11为本发明实施例提供的一种转发表项故障检测装置又一个实施例的结构示意图；
[0048]图12为本发明实施例提供的一种转发表项故障检测装置又一个实施例的结构示意图；
[0049]图13为本发明实施例提供的一种路由器的一个实施例的结构示意图。
【具体实施方式】[0050]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0051]本发明实施例的主要思想之一可以包括:
[0052]确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项，该第二检测转发表项为待检测转发表项中不包括所述第一检测转发表项的转发表项，并在在每一检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。容易发生故障的第一检测转发表项优先被检测，从而可以缩短检测出故障转发表项的时间，提高了故障检测效率。
[0053]图1为本发明实施例提供的一种转发表项故障检测方法的一个实施例，该方法可以包括:
[0054]101:确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项。
[0055]其中，该第二检测转发表项为待检测转发表项中不包括所述第一检测转发表项的转发表项。
[0056]路由器是一种转发设备，主要由处理器、转发引擎、算法查找器件、存储器等器件组成，其中，转发引擎是路由器中的核心器件，负责报文的转发和处理。
[0057]路由器中包括不同种类的转发表项，例如路由表、标签转发表等，主要由路由器中的控制层面通过各种控制协议的运算生成。生成的转发表项作为源转发表项存储在处理器的内存中，同时会下发至转发引擎，由转发引擎存储在转发引擎对应的存储器中。转发引擎在进行报文转发等处理时，是通过查找其对应存储器中的转发表项，根据转发表项实现报文转发等操作。
[0058]该待检测转发表项即为转发引擎对应存储器中存储的转发表项，具体为在一次遍历检测过程中，存储器中需要被检测的转发表项。
[0059]本实施例中，首先确定出该待检测转发表项中的第一检测转发表项，以及第二检测转发表项。
[0060]该第一检测转发表项是指故障易发的转发表项，即存储器中容易出现故障，导致内容与对应源转发表项的内容不同的转发表项。
[0061]由于故障检测的目的是为了检测出故障转发表项，以实施相应的措施，减少故障造成的影响。因此本申请实施例中，首先确定出可能易发生故障的第一检测转发表项，其他待检测转发表项即作为第二检测转发表项。
[0062]该故障易发的第一检测转发表项的确定可以有多种实现方式，在下面实施例中会详细介绍。
[0063]102:在检测周期内，检测待检测转发表项中未检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0064]为了避免占用处理器资源，转发表项故障检测周期性进行，在检测周期内对一定数量的待检测转发表项进行检测。检测转发表项即是比较待检测转发表项的内容以及待检测转发表项对应的源转发表项的内容是否相同。
[0065]本申请实施例中，可以在遍历检测的多个检测周期的每一检测周期内，检测第一数量的第一检测转发表项以及第二数量的第二检测转发表项，该第一检测转发表项以及第二检测转发表项均为在一次转发表项遍历检测过程中，未被检测的待检测转发表项，从而可以保证每一待检测转发表项均可被检测一遍。
[0066]该第一数量和第二数量之和等于检测周期内的转发表项检测数量。该第一数量和第二数量可以相同也可以不同。
[0067]由于第一检测转发表项的数量是有限的，若在一个检测周期内，未被检测的第一检测转发表项的数量小于该第一数量时，则在该检测周期内可以检测全部未被检测的第一检测转发表项，在该检测周期内检测的第二检测转发表项的数量值可以为所述转发表项检测数量与该全部未被检测的第一检测转发表项数量的差值。当第一检测转发表项全部检测完成时，在检测周期内，可以只检测第二检测转发表项，直至所有待检测转发表项均被检测一遍。
[0068]由于在检测周期内，检测的待检测转发表项中包括故障易发的第一检测转发表项，使得容易发生故障的转发表项优先被检测，因此缩短了检测出故障转发表项的时间，提高了故障检测效率。
[0069]在一种可能实现方式中，该第二数量可以为零，从而进行转发表项故障检测时，可以首先检测故障易发的第一检测转发表项，第一数量即等于每一检测周期的转发表项检测数量，以能够较快的确定出故障转发表项。
[0070]在另一种可能实现方式中，该第一数量可以大于或等于第二数量，由于第二检测转发表项中也可能存在出现故障的转发表项，为了避免出现故障的第二检测转发表项不能被较快检测出，可以在每一检测周期检测第二数量的第二检测转发表项，保证故障检测的平衡。
[0071]当第一数量和第二数量相同时，假设第一检测转发表项总数量为M，每一检测周期的转发表项检测数量为N，则可以将第一检测转发表项划分为M*2/N组，每组N/2条第一检测转发表项，则在一个检测周期内，可以检测N/2条第一检测转发表项以及N/2条第二检测转发表项。从而可以使得在M*2/N个检测周期内完成一轮对于第一检测转发表项的遍历，同时每一检测周期同时检测了第二检测转发表项，保证了故障检测平衡。
[0072]在转发表项检测过程中，如果检测到故障转发表项，可以输出故障提示信息。还可以采取相应故障恢复措施恢复故障转发表项。
[0073]当然，在转发表项检测过程中，还可以统计故障转发表项数量，以根据故障转发表项的不同数量，采取不同故障措施。
[0074]例如，当故障转发表项数量大于或等于第一阈值时输出故障提示信息，或者当故障转发表项数量大于或等于第二阈值时，采取相应措施恢复故障转发表项等。
[0075]在本实施例中，进行转发表项故障检测时，首先确定故障易发的第一检测转发表项以及非该第一检测转发表项的第二检测转发表项，在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，从而可以使得容易发生故障的第一检测转发表项优先被检测，从而可以缩短检测出故障转发表项的时间，可以提高故障检测效率。[0076]图2为本发明实施例提供的一种转发表项故障检测方法的另一个实施例，该方法可以包括:
[0077]201:计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0078]202:将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项，非第一检测转发表项的待检测转发表项作为第二检测转发表项。
[0079]发明人在研究中发现，故障易发的转发表项一种可能情况是承载业务数据流量较大的转发表项，即业务报文转发处理过程中，较多被查找的转发表项。
[0080]本实施例中，通过计算在预设时间内的每一待检测转发表项的用于指导报文转发的查找次数，在进行报文转发时，需要查找转发表项以确定转发相关信息，该查找次数即是统计的预设时间内每一待检测转发表项用于报文转发的查找次数。查找次数多的转发表项即为承载业务流程较大，可能为故障易发的第一检测转发表项，因此将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项。
[0081]其中，由于路由器报文处理过程中，转发表项的承载业务数据量是变化的，因此为了保证第一检测转发表项的准确性，还可以周期性计算查找次数。
[0082]该被查找次数可以通过统计转发表项中的查找身份标识符(Identity, ID)来确定。每一待检测转发表项中可以包括查找ID字段，通过非O的不同数值表示不同待检测转发表项。报文转发处理过程中，如果命中的待检测转发表项的查找ID字段数值非0，例如为I或2等，则对该待检测转发表项的命中次数进行累加计数，具体的可以为不同数值的非O查找ID字段设置对应的存储空间，存储累加的对应的待检测转发表项的命中次数，即为待检测转发表项的查找次数。
[0083]203:在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0084]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0085]203的操作与上一实施例步骤101的操作相似，在此不再--赘述。
[0086]该第一数量与该第二数量可以相同，也可以不同，该第二数量可以为零，也可以不为零，以保证故障检测平衡。
[0087]检测出故障转发表项，可以输出故障提示信息，还可以采取故障恢复措施恢复故障转发表项，在下面实施例中会详细介绍。
[0088]此外，在转发表项检测过程中，还可以统计故障转发表项数量。以根据故障转发表项的不同数量，采取不同故障措施。
[0089]例如，当故障转发表项数量大于或等于第一阈值时输出故障提示信息。或者当故障转发表项数量大于或等于第二阈值时，采取相应措施恢复故障转发表项等。
[0090]在本实施例中，进行转发表项故障检测时，通过统计在预设时间内的每一待检测转发表项的用于指导报文转发的查找次数，将查找次数大于或等于查找阈值的待检测作为第一检测，非第一检测的为第二检测，从而在每一检测周期内，检测未被检测的第一数量的第一检测以及第二数量的第二检测，从而可以使得容易发生故障的第一检测优先被检测，缩短了检测出故障的时间，可以提高故障检测效率。
[0091]图3为本发明实施例提供的一种转发表项故障检测方法的又一个实施例，该方法可以包括:[0092]301:确定待检测转发表项中用于建立通信协议连接的转发表项为第一检测转发表项，非所述第一检测转发表项的转发表项为第二检测转发表项。
[0093]发明人在研究中发现，基于不同通信协议建立的通信连接中，通信连接使用的网际互联协议(Internet Protocol, IP)地址对应的转发表项也是容易出现故障的转发表项，因此本实施例中，将用于建立通信协议连接的待检测转发表项作为故障易发的第一检测转发表项。
[0094]该不同通信协议可以包括边界网关协议(border gateway protocol,BGP)或者标签分发协议(label distribution protocol, LDP)等,所建立的通信协议连接包括传输控制协议(Transmission Control Protocol,TCP)连接。由于TCP连接需要已知源IP地址，目的IP地址、TCP源端口号和目的端口号。以BGP协议为例，在部署时即可以确定TCP连接使用的IP地址，因此可以将该IP地址对应的路由表项作为优先检测的项目。
[0095]302:在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0096]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0097]步骤302的操作与上一实施例步骤101的操作相似，在此不再一一赘述。
[0098]该第一数量与该第二数量可以相同，也可以不同，该第二数量可以为零，也可以不为零，以保证故障检测平衡。
[0099]检测出故障转发表项，可以输出故障提示信息，当然还可以采取故障恢复措施恢复故障转发表项，在下面实施例中会详细介绍。
[0100]此外，在转发表项检测过程中，还可以统计故障转发表项数量。以根据故障转发表项的不同数量，采取不同故障措施。
[0101]例如，当故障转发表项数量大于或等于第一阈值时输出故障提示信息。或者当故障转发表项数量大于或等于第二阈值时，采取相应措施恢复故障转发表项等。
[0102]在本实施例中，进行转发表项故障检测时，通过将用于建立通信协议连接的待检测转发表项作为第一检测转发表项，非第一检测转发表项的待检测转发表项作为第二检测转发表项，从而在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，可以使得容易发生故障的第一检测转发表项优先被检测，缩短了检测出故障转发表项的时间，可以提高故障检测效率。
[0103]图2和图3所示转发表项故障检测方法实施例中，给出了确定第一检测转发表项的可能实现方式，当然本发明实施例还可以采用其他方式实现，例如另一种可能的实现方式为:确定待检测转发表项中预设的第一检测检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0104]该预设的第一检测转发表项可以是由用户选择的待检测转发表项，路由器可以提供相应的接口，接收用户的选择请求。
[0105]又一种可能的实现方式为:根据历史故障记录信息，确定故障易发的第一检测转发表项。
[0106]也即在转发表项故障检测过程中，可以对故障转发表项进行记录。从而当重新进行转发表项故障检测时，可以根据历史记录信息确定出故障易发的待检测转发表项。
[0107]图4为本发明实施例提供的一种转发表项故障检测方法又一个实施例的，该方法可以包括:
[0108]401:确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项。
[0109]其中，该第二检测转发表项为待检测转发表项中不包括所述第一检测转发表项的转发表项。
[0110]其中，确定待检测转发表项中故障易发的第一检测转发表项可以有多种实现方式，例如可以通过计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数，将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项；
[0111]或者将待检测转发表项中用于建立通信协议连接的转发表项作为第一检测转发表项，非第一检测转发表项的转发表项即为第二检测转发表项；
[0112]或者该第一检测转发表项为待检测转发表项中预设的第一检测转发表项等。
[0113]402:在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0114]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0115]该步骤402的操作与步骤102的操作相似，不再赘述。
[0116]其中，转发表项故障检测为周期性进行。
[0117]该第一数量和第二数量之和等于每一检测周期的转发表项检测数量。
[0118]403:如果检测到的故障转发表项数量大于或等于第二阈值，向转发引擎重新下发故障转发表项对应的源转发表项。
[0119]在转发表项检测过程中，统计故障转发表项的数量，如果检测到的故障转发表项数量大于或等于第二阈值，则向转发引擎重新下发该故障转发表项对应的源转发表项，以更新故障转发表项的内容。其中，该第二阈值可以为1，此时即只要检测到故障转发表项，即可向转发引擎重新下发故障转发表项对应的源表项
[0120]路由器生成的不同种类的路由转发表项，作为源转发表项存储在处理器内存中，因此若检测到故障转发表项，可以重新下发该故障转发表项对应的源转发表项，存储在存储器中，替换故障转发表项，可以保证存储器中存储的转发表项的内容与源转发表项的内容一致，使得路由器可以正常运作。
[0121]在本实施例中，进行转发表项故障检测时，首先确定故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项，从而在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，可以使得容易发生故障的第一检测转发表项优先被检测，缩短了检测出故障转发表项的时间，可以提高故障检测效率。同时当检测到故障转发表项时，还可以重新下发该故障转发表项对应的源转发表项，以替换故障转发表项，使得故障转发表项恢复，保证了路由器正确运行，降低了对当前执行业务的影响。
[0122]图5为本发明实施例提供的一种转发表项故障检测方法的又一个实施例，该方法可以包括:
[0123]501:确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项。
[0124]其中，该第二检测转发表型为待检测转发表项中不包括该第一检测转发表项的转发表项。
[0125]其中，确定待检测转发表项中故障易发的第一检测转发表项可以有多种实现方式，例如可以通过计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数，将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项；
[0126]或者将待检测转发表项中用于建立通信协议连接的转发表项作为第一检测转发表项；
[0127]或者该第一检测转发表项为待检测转发表项中预设的第一检测转发表项等。
[0128]待检测表项中非第一检测转发表项的转发表项即为第二检测转发表项。
[0129]502:在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0130]该步骤502的操作与步骤102的操作相似，不再赘述。
[0131]其中，转发表项故障检测为周期性进行。
[0132]该第一数量与该第二数量可以相同，也可以不同，该第二数量可以为零，也可以不为零，以保证故障检测平衡。
[0133]该第一数量和第二数量之和等于每一检测周期的转发表项检测数量。
[0134]503:如果检测到的故障转发表项数量大于或等于第三阈值，确定所述存储器中未使用的预设存储区域，将所述故障转发表项对应的源转发表项存储在所述预设存储区域，并更新索引所述故障转发表项存储区域地址的索引信息为所述预设存储区域地址的索引信息。
[0135]本实施例中，存储器存储转发表项时，通常存储空间不会全部使用。因此可以在存储器中设置额外的预设存储区域，即将存储器划分出预留空间，存储器初始状态时，不用于存储转发表项。
[0136]若检测到的故障转发表项的数量大于或等于第三阈值，则可以将故障转发表项对应的源转发表项存储在该预设存储区域中，同时更新索引故障转发表项存储地址的索引信息为所述预设存储区域地址的索引信息。从而在进行报文处理过程中，根据更新的索引信息可以找到对应的转发表项，该转发表项即为不存在故障的转发表项。从而保证了路由器的正确运行。
[0137]其中，该第三阈值与第二阈值可以相同，也可以不同。
[0138]以转发表项为路由表中的转发表项为例，每一转发表项均对应有IP地址和掩码信息，以及IP地址和掩码信息对应的下一跳信息。IP地址和掩码信息存储在路由器中的算法查找器件中，下一跳信息作为转发表项内容存储在存储器中，同时算法查找器件还存储有不同IP地址和掩码信息对应的转发表项内容的存储地址的索引信息。在进行路由时，是根据报文中的目标IP地址在算法查找器件中进行匹配，找到与该目标IP地址匹配的IP地址和掩码信息，从而即可获知对应的转发表项的索引信息，根据该索引信息可以找到目标IP地址对应的下一跳信息的存储区域地址，从而可以在相应存储区域读取下一跳信息，实现报文转发等操作。
[0139]因此当存储器中故障转发表项存储区域地址变化时，通过同时更新对应的索引信息，使得能够在路由查找时，找到该转发表项。
[0140]当然，在检测到故障转发表项的数量大于或等于第一阈值时，还可以输出故障提示信息，以提示用户转发表项出现故障。
[0141]在本实施例中，进行转发表项故障检测时，首先确定故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项，从而在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，可以使得容易发生故障的第一检测转发表项优先被检测，缩短了检测出故障转发表项的时间，可以提高故障检测效率。同时当检测到故障转发表项时，还可以将该故障转发表项对应的源转发表项存储在预设存储区域中，同时更新该故障转发表项的索引信息，也能够使得故障转发表项恢复，保证了路由器正确运行，降低了对当前执行业务的影响。
[0142]图6为本发明实施例一种转发表项故障检测方法的又一个实施例，该方法可以包括:
[0143]601:确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项。
[0144]其中，确定待检测转发表项中故障易发的第一检测转发表项可以有多种实现方式，例如可以通过计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数，将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项；
[0145]或者将待检测转发表项中用于建立通信协议连接的转发表项的第一检测转发表项，非第一检测转发表项的转发表项作为第二检测转发表项；
[0146]或者该第一检测转发表项为待检测转发表项中预设的第一检测转发表项等。
[0147]待检测表项中非第一检测转发表项的转发表项即为第二检测转发表项
[0148]602:在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0149]该步骤602的操作与步骤102的操作相似，不再赘述。
[0150]其中，转发表项故障检测为周期性进行。
[0151]该第一数量与该第二数量可以相同，也可以不同，该第二数量可以为零，也可以不为零，以保证故障检测平衡。
[0152]该第一数量和第二数量之和等于每一检测周期的转发表项检测数量。
[0153]603:如果检测到故障转发表项的数量大于或等于第二阈值，向转发引擎重新下发故障转发表项对应的源转发表项。
[0154]604:判断故障转发表项是否更新成功，如果否，执彳了步骤605，如果是，则返回步骤602继续检测。
[0155]605:确定所述存储器中未使用的预设存储区域，将所述故障转发表项对应的源转发表项存储在所述预设存储内容，并更新索引所述故障转发表项存储地址的索引信息为所述预设存储区域地址的索引信息。
[0156]与图4或图5所示转发表项故障检测方法实施例不同之处在于，当检测到故障转发表项时，首先向转发引擎重新下发故障转发表项对应的源转发表项，以更新该故障转发表项。当故障转发表项恢复失败时，再将该故障转发表项对应的源转发表项存储在存储器的预设存储区域中，同时更新索引所述故障转发表项存储地址的索引信息。采用两种故障恢复方式分级进行故障恢复，可以有效保证故障转发表项的故障恢复，进一步保证了路由器的正确运行。[0157]当然也可以先将该故障转发表项对应的源转发表项存储在存储器的预设存储区域中，当预设存储区域的存储空间不足时，例如小于预设值，再向转发引擎重新下发故障转发表项对应的源转发表项，以更新该故障转发表项。
[0158]在本实施例中，进行转发表项故障检测时，首先确定故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项，从而在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，可以使得容易发生故障的第一检测转发表项优先被检测，缩短了检测出故障转发表项的时间，可以提高故障检测效率。同时当检测到故障转发表项时，还可以重新下发故障转发表项对应的源转发表项，更新该故障转发表项，若更新失败，则将该故障转发表项对应的源转发表项存储在预设存储区域中，同时更新该故障转发表项的索引信息，能够使得故障转发表项恢复，保证了路由器正确运行。
[0159]对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和单元并不一定是本发明所必须的。
[0160]图7为本发明实施例提供的一种转发表项故障检测装置一个实施例的结构示意图，该装置可以包括:
[0161]表项确定单兀701,用于确定待检测转发表项中故障易发的第一检测转发表项以及第二检测转发表项。其中，该第二检测转发表项为所述待检测转发表项中不包括所述第一检测转发表项的转发表项.[0162]本实施例所述转发表项故障检测装置应用于路由器，具体的可以集成到路由器的处理器中。
[0163]其中，确定故障易发的第一检测转发表项可以采用多种实现方式，作为一种可能的实现方式，如图8所示，该转发表项确定单元801可以包括:
[0164]计算单元801，用于计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0165]其中，该计算单元具体用于在每一统计周期内，计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0166]表项确定子单元802，用于将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项，非第一检测转发表项的待检测转发表项为第二检测转发表项。
[0167]发明人在研究中发现，故障易发的转发表项一种可能情况是承载业务数据流量较大的转发表项，可以通过计算在预设时间内的每一待检测转发表项的查找效率，查找效率大的转发表项承载业务流程较大，将其作为故障易发的第一检测转发表项。
[0168]为了保证第一检测转发表项的准确性，计算单元计算查找次数可以周期性进行。
[0169]作为另一种可能的实现方式，该表项确定单元701可以具体用于确定待检测转发表项中用于建立通信协议连接的转发表项为第一检测转发表项，非第一检测转发表项的转发表项为第二检测转发表项。
[0170]发明人在研究中发现，基于不同通信协议建立的通信连接中，通信连接使用的IP地址对应的转发表项也是容易出现故障的转发表项，因此本实施例中，将待检测转发表项中用于建立通信协议连接的作为故障易发的第一检测转发表项。
[0171]作为又一种可能的实现方式，该表项确定单元701可以具体用于确定待检测转发表项中预设的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0172]该预设的第一检测转发表项可以是由用户选择的待检测转发表项，路由器可以提供相应的接口，接收用户的选择请求。
[0173]当然该第一检测转发表项的选择还可以采用其他方式实现，例如可以根据历史故障记录信息，确定故障易发的第一检测转发表项。
[0174]表项检测单元702，用于在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0175]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0176]该第一数量和第二数量之和可以等于每一检测周期的转发表项检测数量。
[0177]其中，该转发表项故障检测装置还可以在检测到故障转发表项时，输出故障提示信息，或者采取相应措施恢复故障转发表项等。
[0178]此外，该转发表项故障检测装置还可以统计故障转发表项数量等。
[0179]在本实施例中，通过该转发表项故障检测装置进行转发表项故障检测时，首先确定故障易发的第一检测转发表项以及非第一检测转发表项的第二检测转发表项，在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，从而可以使得容易发生故障的第一检测转发表项优先被检测，从而可以缩短检测出故障转发表项的时间，可以提高故障检测效率。
[0180]图9为本发明实施例提供的一种转发表项故障检测装置另一个实施例的结构示意图，该装置可以包括:
[0181]表项确定单兀901,用于确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项。
[0182]该第二检测转发表项为待检测转发表项中不包括该第一检测转发表项的转发表项。
[0183]其中，作为一种可能的实现方式，该表项确定单元901可以包括:
[0184]计算单元，用于计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0185]表项确定子单元，用于将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项，非第一检测转发表项的待检测转发表项为第二检测转发表项。
[0186]作为另一种可能的实现方式，该表项确定单元901可以具体用于确定待检测转发表项中用于建立通信协议连接转发表项的作为第一检测转发表项，非第一检测转发表项的转发表项作为第二检测转发表项。
[0187]作为又一种可能的实现方式，该表项确定单元901可以具体用于确定待检测转发表项中预设的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0188]表项检测单元902，用于在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0189]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0190]该第一数量与该第二数量可以相同，也可以不同，该第二数量可以为零，也可以不为零，以保证故障检测平衡。
[0191]该第一数量和第二数量之和可以等于每一检测周期的转发表项检测数量。
[0192]在进行转发表项故障检测时，可以统计检测出的故障转发表项数量。以根据不同数量的故障转发表项，采取相应的故障措施。
[0193]故障提示单元903，用于检测到的故障转发表项数量大于或等于第一阈值，输出故障提示信息。
[0194]在转发表项故障检测过程中，若检测到故障转发表项数量大于或等于第一阈值时，可以输出故障提示信息，以提示用户转发表项故障发生。
[0195]在本实施例中，通过该转发表项故障检测装置进行转发表项故障检测时，首先确定故障易发的第一检测转发表项以及非第一检测转发表项的第二检测转发表项，在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，从而可以使得容易发生故障的第一检测转发表项优先被检测，从而可以缩短检测出故障转发表项的时间，可以提高故障检测效率。同时还可以在检测到障转发表项或者检测到的故障转发表项数量大于或等于第一阈值，输出故障提示信息，以及时通知用户故障发生。
[0196]图10为本发明实施例提供的一种转发表项故障检测装置另一个实施例的结构示意图，该装置可以包括:
[0197]转发表项确定单元1001，用于确定待检测转发表项中故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0198]其中，作为一种可能的实现方式，该表项确定单元1001可以包括:
[0199]计算单元，用于计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0200]其中，该计算单元具体用于在每一统计周期内，计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0201]转发表项确定子单元，用于将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项，非第一检测转发表项的待检测转发表项为第二检测转发表项。
[0202]作为另一种可能的实现方式，该表项确定单元1001可以具体用于确定待检测转发表项中用于建立通信协议连接的第一检测转发表项，以及非第一检测转发表项中的第二检测转发表项。
[0203]作为又一种可能的实现方式，该表项确定单元1001可以具体用于确定待检测转发表项中预设的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0204]表项检测单元1002，用于在检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0205]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0206]第一故障恢复单元1003，用于当检测到的故障转发表项数量大于或等于第二阈值，向转发引擎重新下发故障转发表项对应的源转发表项。
[0207]在转发表项故障检测过程中，若检测到故障转发表项，或者该统计单元统计的故障转发表项数量大于或等于第一阈值时，可以更新故障转发表项，具体可以重新下发该故障转发表项对应的源转发表项，替换该出现故障的转发表项。
[0208]当然该装置还可以包括:[0209]故障提示单元，用于检测到的故障转发表项的数量大于或等于第一阈值，输出故障提示信息。
[0210]在本实施例中，通过该转发表项故障检测装置进行转发表项故障检测时，首先确定故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项，从而在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，可以使得容易发生故障的第一检测转发表项优先被检测，缩短了检测出故障转发表项的时间，可以提高故障检测效率。同时当检测到故障转发表项时，还可以重新下发该故障转发表项对应的源转发表项，以替换故障转发表项，使得故障转发表项恢复，保证了路由器正确运行。
[0211]图11为本发明实施例提供的一种转发表项故障检测装置另一个实施例的结构示意图，该装置可以包括:
[0212]表项确定单兀1101,用于确定待检测转发表项中故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0213]其中，作为一种可能的实现方式，该表项确定单元1101可以包括:
[0214]计算单元，用于计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0215]其中，该计算单元具体用于在每一统计周期内，计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0216]表项确定子单元，用于将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项，非第一检测转发表项的待检测转发表项为第二检测转发表项。
[0217]作为另一种可能的实现方式，该转发表项确定单元1101可以具体用于确定待检测转发表项中用于建立通信协议连接转发表项作为第一检测转发表项，非第一检测转发表项的转发表项为第二检测转发表项。
[0218]作为又一种可能的实现方式，该转发表项确定单元1101可以具体用于确定待检测转发表项中预设的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0219]表项检测单元1102，用于在每一检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0220]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0221]第二故障恢复单元1103，用于当检测到的故障转发表项数量大于或等于第三阈值，确定所述存储器中未使用的预设存储区域，将所述故障转发表项对应的源转发表项存储在所述预设存储区域，并更新索引所述故障转发表项存储区域地址的索引信息为所述预设存储区域地址的索引信息。
[0222]存储器中设置额外的预设存储区域，初始状态时，不用于存储路由转发表项。从而可以将故障转发表项对应的源转发表项存储在该预设存储区域中，同时更新索引故障转发表项存储地址的索引信息为所述预设存储区域地址的索引信息。从而在进行报文处理过程中，根据更新的索引信息可以找到对应的转发表项，该转发表项即为不存在故障的转发表项，从而保证了路由器的正确运行。
[0223]当然该装置还可以包括:
[0224]故障提示单元，用于检测到的故障转发表项的数量大于或等于第一阈值，输出故障提示信息。
[0225]在本实施例中，通过该转发表项故障检测装置进行转发表项故障检测时，首先确定故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项，从而在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，可以使得容易发生故障的第一检测转发表项优先被检测，缩短了检测出故障转发表项的时间，可以提高故障检测效率。同时当检测到故障转发表项时，还可以将该故障转发表项对应的源转发表项存储在预设存储区域中，同时更新该故障转发表项的索引信息，能够使得故障转发表项恢复，保证了路由器正确运行。
[0226]图12为本发明实施例提供的一种转发表项故障检测装置另一个实施例的结构示意图，该装置可以包括:
[0227]表项确定单兀1201,用于确定待检测转发表项中故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0228]其中，作为一种可能的实现方式，该表项确定单元1201可以包括:
[0229]计算单元，用于计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数。
[0230]表项确定子单元，用于将查找次数大于或等于查找阈值的待检测转发表项作为第一检测转发表项，非第一检测转发表项的待检测转发表项为第二检测转发表项。
[0231]作为另一种可能的实现方式，该表项确定单元1201可以具体用于确定待检测转发表项中用于建立通信协议连接转发表项作为第一检测转发表项，非第一检测转发表项中的转发表项为第二检测转发表项。
[0232]作为又一种可能的实现方式，该表项确定单元1201可以具体用于确定待检测转发表项中预设的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项。
[0233]表项检测单元1202，用于在每一检测周期内，检测待检测转发表项中未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项。
[0234]所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
[0235]第一故障恢复单元1203，用于当检测到的故障转发表项数量大于或等于第二阈值，向转发引擎重新下发故障转发表项对应的源转发表项，更新所述故障转发表项；
[0236]故障恢复判断单元1204，用于判断所述第一故障恢复单元更新所述故障转发表项是否成功，如果否，触发第二故障恢复单元1205 ；
[0237]第二故障恢复单元1205，用于当检测到的故障转发表项数量大于或等于第三阈值，确定存储器中未使用的预设存储区域，将所述故障转发表项对应的源转发表项存储在所述预设存储区域，并更新索引所述故障转发表项存储区域地址的索引信息为所述预设存储区域地址的索引信息。
[0238]本实施例中，采用两种故障恢复方式分级进行故障恢复，可以有效保证故障转发表项的恢复，进一步保证了路由器的正确运行。
[0239]当然也可以先将该故障转发表项对应的源转发表项存储在存储器的预设存储区域中，当预设存储区域的存储空间不足时，例如小于预设值，再向转发引擎重新下发故障转发表项对应的源转发表项，以更新该故障转发表项。
[0240]其中，该装置还可以包括:[0241]故障提示单元，用于当检测到的故障转发表项的数量大于或等于第一阈值，输出故障提不彳目息。
[0242]在本实施例中，该转发表项故障检测装置在进行转发表项故障检测时，首先确定故障易发的第一检测转发表项，以及非第一检测转发表项的第二检测转发表项，从而在每一检测周期内，检测未被检测的第一数量的第一检测转发表项以及第二数量的第二检测转发表项，可以使得容易发生故障的第一检测转发表项优先被检测，缩短了检测出故障转发表项的时间，可以提高故障检测效率。同时当检测到故障转发表项时，还可以重新下发故障转发表项对应的源转发表项，更新该故障转发表项，若更新失败，则将该故障转发表项对应的源转发表项存储在预设存储区域中，同时更新该故障转发表项的索引信息，能够使得故障转发表项恢复，保证了路由器正确运行。
[0243]上述本发明实施例中所述的转发表项故障检测装置在实际应用中具体应用于路由器中，通过部署本实施例转发表项故障检测装置的路由器可以有效提高转发表项故障检测效率。
[0244]通过以上描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。参见图13，本发明实施例还提供了一种路由器。该路由器1300至少包括处理器1301和与处理器1301通过总线连接的存储器1302。
[0245]该存储器1302存储一组程序指令，该存储器可以是是高速RAM存储器，也可能是非易失性存储器(non-volatile memory),例如至少一个磁盘存储器等。
[0246]该处理器1301，用于调用该存储器1302存储的程序指令，执行如下操作:
[0247]确定待检测转发表项中故障易发的第一检测转发表项以及第二检测转发表项，其中，所述第二检测转发表项为所述待检测转发表项中不包括所述第一检测转发表项的转发表项；
[0248]在检测周期内，检测所述待检测转发表项中未被检测的第一数量的所述第一检测转发表项以及第二数量的所述第二检测转发表项。
[0249]可选地，该路由器1300可以用于执行本发明实施例提供的图1-图7所示的任一转发表项故障检测的方法。
[0250]该处理器可能是一个中央处理器CPU,或者是特定集成电路ASIC (ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
[0251]当然该路由器还可以包括算法查找器件、转发引擎以及其他的如主控板等部件，与现有技术相同，在此不再赘述。
[0252]本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
[0253]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或
者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，
并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0254]为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0255]通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如R0M/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
[0256]对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
【权利要求】
1.一种转发表项故障检测方法，其特征在于，包括: 确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项，所述第二检测转发表项为所述待检测转发表项中不包括所述第一检测转发表项的转发表项； 在检测周期内，检测所述待检测转发表项中未被检测的第一数量的所述第一检测转发表项以及第二数量的所述第二检测转发表项，所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
2.根据权利要求1所述的方法，其特征在于，所述确定待检测转发表项中故障易发的第一检测转发表项以及第二检测转发表项包括: 计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数； 将所述查找次数大于或等于查找阈值的待检测转发表项作为所述第一检测转发表项，非所述第一检测转发表项的待检测转发表项为所述第二检测转发表项。
3.根据权利要求1所述的方法，其特征在于，所述确定待检测转发表项中故障易发的第一检测转发表项以及第二检测转发表项包括: 确定所述待检测转发表项中用于建立通信协议连接的转发表项作为所述第一检测转发表项，非所述第一检测转发表项的转发表项作为所述第二检测转发表项。
4.根据权利要求1~3任一项所述的方法，其特征在于，还包括: 如果检测到的故障转发表项数量大于或等于第一阈值，输出故障提示信息。
5.根据权利要求1.~4任一项的方法,其特征在于,还包括: 如果检测到的故障转发表项数量大于或等于第二阈值，向转发引擎重新下发所述故障转发表项对应的源转发表项。
6.根据权利要求1~4任一项所述的方法，其特征在于，还包括: 如果检测到的故障转发表项的数量大于或等于第三阈值，确定存储器中未使用的预设存储区域，将所述故障转发表项对应的源转发表项存储在所述预设存储区域，并更新索引所述故障转发表项存储区域地址的索引信息为所述预设存储区域地址的索引信息。
7.一种转发表项故障检测装置，其特征在于，包括: 表项确定单元，用于确定待检测转发表项中故障易发的第一检测转发表项，以及第二检测转发表项，所述第二检测转发表项为所述待检测转发表项中不包括所述第一检测转发表项的转发表项； 表项检测单元，用于在检测周期内，检测待检测转发表项中未被检测的第一数量的所述第一检测转发表项以及第二数量的所述第二检测转发表项，所述第一数量为大于或等于I的正整数，所述第二数量为大于或等于O的正整数。
8.根据权利要求7所述的装置，其特征在于，所述表项确定单元包括: 计算单元，用于计算预设时间内每一待检测转发表项的用于指导报文转发的查找次数； 表项确定子单元，用于将所述查找次数大于或等于查找阈值的待检测转发表项作为所述第一检测转发表项，非所述第一检测的待检测转发表项作为所述第二检测转发表项。
9.根据权利要求7所述的装置，其特征在于，所述表项确定单元具体用于确定待检测转发表项中用于建立通信协议连接的转发表项作为所述第一检测转发表项，非所述第一检测转发表项的转发表项作为所述第二检测转发表项。
10.根据权利要求7~9任一项所述的装置，其特征在于，还包括: 故障提示单元，用于当检测到的故障转发表项数量大于或等于第一阈值，输出故障提不?目息。
11.根据权利要求7~10任一项所述的装置，其特征在于，还包括: 第一故障恢复单元，用于当检测到的故障转发表项数量大于或等于第二阈值，向转发引擎重新下发所述故障转发表项对应的源转发表项。
12.根据权利要求7~10任一项所述的装置，其特征在于，还包括: 第二故障恢复单元，用于当检测到的故障转发表项数量大于或等于第三阈值，确定存储器中未使用的预设 存储区域，将所述故障转发表项对应的源转发表项存储在所述预设存储区域，并更新索引所述故障转发表项存储区域地址的索引信息为所述预设存储区域地址的索引信息。
【文档编号】H04L12/24GK103475507SQ201310381979
【公开日】2013年12月25日 申请日期:2013年8月28日 优先权日:2013年8月28日
【发明者】刘敬, 贾成跃 申请人:华为技术有限公司