CN109787860A - 双向转发链路检测方法及装置 - Google Patents

Abstract

本发明实施例提出一种双向转发链路检测方法及装置，涉及通信技术领域。该方法及装置应用于网络设备的多个转发板中的任意之一，第一转发板在接收主控板发送的会话信息后，根据会话信息包含的板列表信息及发包周期配置第一转发板的发包定时时间及转发板状态，当发包定时时间达到预设定时间，且转发板状态为发包状态时，向对端设备发送BFD报文，并向组播组内的第二转发板发送发包通告报文，以使得第二转发板确定第一转发板已向对端设备发送BFD报文。通过在不同的转发板之间传递发包通告报文，实现多个转发板之间的收包信息共享，从而实现多个转发板之间的故障感知和规避，从而避免了将收/发BFD报文的压力全集中于一个转发板上导致的BFD链路震荡的问题。

Description

双向转发链路检测方法及装置

技术领域

本发明涉及通信技术领域，具体而言，涉及一种双向转发链路检测方法及装置。

背景技术

随着IP网络上承载的实时、时延敏感业务需求的不断增长，如何保护数据传输质量，如何在数据传输出现问题时，快速对故障进行定位，并通过相应处理以减少丢包，是一个重要问题。为了解决上述问题，业界提出了一种可操作可维护性(OAM)技术。OAM技术可以对网络中的故障进行自动检测，并采取对应的补救措施。目前的OAM技术主要包括：国际电信联盟(ITU)提出的多协议标签交换(MPLS)OAM技术，以及双向转发路径检测(Bidirectional Forwarding Detection，BFD)技术。

BFD类似于“Hello”协议，在待检测的两个网络设备之间的BFD会话建立完成后，双方周期性地向对方发送BFD报文，同时在该链路上周期性地检测对方报文到达情况，如果在一定时间间隔内没有收到来自对端的BFD报文，则认为该链路出现故障，以此达到快速发现链路故障的目的。然而现有技术中由于只能通过一块维护板接收和发送BFD会话，而一旦该维护板出现故障，很可能导致对端设备BFD检测超时，引起BFD会话不必要的震荡。

发明内容

有鉴于此，本发明提供了一种双向转发链路检测方法及装置，以解决上述问题。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明提供了一种双向转发链路检测方法，应用于网络设备中多个转发板中的任意之一，所述多个转发板属于同一组播组内，所述网络设备还包括主控板，所述方法包括：

第一转发板接收所述主控板发送的会话信息，所述会话信息包括板列表信息及向对端设备发送BFD报文的发包周期，所述板列表信息表征属于同一组播组内的多个转发板的排列顺序；

根据所述板列表信息及所述发包周期，所述第一转发板配置所述第一转发板的发包定时时间及所述第一转发板的工作状态；

当所述发包定时时间达到预设定时间，且所述工作状态为发包状态时，所述第一转发板向所述对端设备发送BFD报文，并向所述组播组内的第二转发板发送发包通告报文，以使得所述第二转发板确定所述第一转发板已向所述对端设备发送BFD报文。

第二方面，本发明还提供了一种双向转发链路检测装置，应用于网络设备中多个转发板中的任意之一，所述多个转发板属于同一组播组内，所述网络设备还包括主控板，所述装置包括：

收发单元，用于接收所述主控板发送的会话信息，所述会话信息包括板列表信息及向对端设备发送BFD报文的发包周期，所述板列表信息表征属于同一组播组内的多个转发板的排列顺序；

处理单元，用于根据所述板列表信息及所述发包周期配置第一转发板的发包定时时间及所述第一转发板的工作状态；

所述收发单元还用于当所述发包定时时间达到预设定时间，且所述工作状态为发包状态时，向所述对端设备发送BFD报文，并向所述组播组内的第二转发板发送发包通告报文，以使得所述第二转发板确定所述第一转发板已向所述对端设备发送BFD报文。

第三方面，本发明还提供了一种转发板，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现上述第一方面中所述的双向转发链路检测方法。

第四方面，本发明还提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器实现上述第一方面中所述的双向转发链路检测方法。

本发明提供的双向转发链路检测方法及装置，应用于网络设备中属于同一组播组内的多个转发板中的任意之一，第一转发板在接收主控板发送的会话信息后，根据会话信息包含的板列表信息及发包周期配置第一转发板的发包定时时间及转发板状态，当发包定时时间达到预设定时间，且转发板状态为发包状态时，向对端设备发送BFD报文，并向组播组内的第二转发板发送发包通告报文，以使得第二转发板确定第一转发板已向对端设备发送BFD报文。通过在不同的转发板之间传递发包通告报文，实现多个转发板之间的收包信息共享，从而实现多个转发板之间的故障感知和规避，从而避免了将收/发BFD报文的压力全集中于一个转发板上导致的BFD链路震荡的问题。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明实施例提供的网络设备与对端设备进行通信交互的示意图。

图2为本发明实施例提供的主控板的方框示意图。

图3为本发明实施例提供的双向转发链路检测方法的流程图。

图4为本发明实施例提供的双向转发链路检测方法具体的流程图。

图5为图4中S307的具体流程图。

图6为各转发板均正常的情况下，网络设备向对端设备发送BFD报文的流程图。

图7为1号转发板故障的情况下，网络设备向对端设备发送BFD报文的流程图。

图8为1、2号转发板故障的情况下，网络设备向对端设备发送BFD报文的流程图。

图9为本发明实施例提供的双向转发链路检测方法进一步的流程图。

图10为本发明实施例提供的双向转发链路检测装置的功能模块图。

图标：100-网络设备；110-转发板；114-第一转发板；116-第二转发板；111-存储器；112-处理器；120-主控板；200-对端设备；300-双向转发链路检测装置；310-收发单元；320-处理单元。

具体实施方式

现有技术中，在分布式架构的网络设备上进行网络部署时，通常会把同一个聚合链路的物理成员口分布在不同的转发引擎上，这样能避免其中一个转发引擎出现故障时，其对应的聚合链路只是带宽受损，而不至于中断通信，提升了通信的稳定性。

现有技术中，各个转发引擎之间是完全独立的，而若将聚合链路作为BFD会话的承载链路时，会在各个转发引擎之中选择一个作为会话维护板，若该BFD会话的报文从其他转发引擎的接口接入，则其他转发引擎需将该BFD会话传递至会话维护板，再经由会话维护板统一进行处理。同时，只有会话维护板能执行定时向对端设备发送BFD报文的操作，其他转发引擎不能参与定时发包的操作，这样一来，会话维护板所在的转发引擎成为了关键链路，BFD会话的接收及发送都需要在会话维护板上进行。

由于会话维护板的存在，分布式设备上的BFD处理变成了集中式模式，如若会话维护板所在的转发引擎出现硬件故障或是被拔出，在该网络设备的主控板感知到这个转发引擎的故障事件并重新选择会话维护板之前，该网络设备将不再向对端设备发送BFD定时检测报文，这很有可能导致对端设备BFD检测超时，down会话并通知该对端设备的主控该BFD会话down，从而引起BFD会话震荡，但实际上此时其他转发引擎上的聚合物理成员口是正常的，且整个聚合链路并未中断，仅仅只是物理成员减少，带宽受损，因而此时的BFD会话震荡完全是不必要的。

具体地，当会话维护板所在的转发引擎出现硬件故障或是被拔出时，会生成相应的中断信号通知主控板并触发主控板对会话维护板的重新选择，但中断信号的产生是有延迟的，一般为100ms左右，这就会导致高精度的BFD会话(例如10ms×3)，检测到BFD报文超时的时间(30ms)要短于会话维护板的切换时间(100ms以上)，从而就产生了不必要的BFD震荡。

此外，在存在大量聚合链路的情况下，每个聚合链路对应的会话维护板的负载可能分布不均匀，这可能会导致某一会话维护板的负担过重，从而丧失了分布式架构的优势。

有鉴于此，本发明实施例提出了一种双向转发链路检测方法及装置，以解决上述问题。

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，术语“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

请参阅图1，是本发明实施例提供的网络设备100与对端设备200进行通信交互的示意图。对端设备200可以是一种与网络设备100相同或相似的其它通信设备。例如，网络设备100和对端设备200可以是路由器、交换机等。

请继续参阅图1，网络设备100包括主控板120和多个受控于主控板120的转发板110。此外，多个转发板110的接口为同一个聚合链路的物理成员口，且多个转发板110属于同一组播列表中。请参阅图2，其中，每个转发板110均包括存储器111、处理器112以及双向转发链路检测装置300。存储器111与处理器112之间直接或间接地电性连接，以实现数据的传输或交互。双向转发链路检测装置300包括至少一个可以软件或固件的形式存储于存储器111中并由处理器112执行的软件功能模块。

其中，存储器111用于存储程序或者数据。所述存储器111可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-Only Memory，PROM)，可擦除只读存储器(ErasableProgrammable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric ErasableProgrammable Read-Only Memory，EEPROM)等。

另外，在本发明实施例中，为便于描述与理解，网络设备100包括第一转发板114以及第二转发板116，第一转发板114以及第二转发板116均为上述内容所描述的转发板110，在此不再具体赘述；同时，第一转发板114与第二转发板116并无对顺序的暗示，第一转发板114与第二转发板116的排列顺序可以是任意的。

本发明实施例提供了一种双向转发链路检测方法，应用于上述网络设备100包含的多个转发板110中的任意之一，以避免BFD链路震荡。请参阅图3，为本发明实施例提供的双向转发链路检测方法的流程图。该双向转发链路检测方法包括以下步骤：

S301，第一转发板114接收主控板120发送的会话信息。

需要说明的是，网络设备100与对端设备200之间通过聚合链路创建BFD会话。该聚合链路包含至少两个成员端口，且与聚合链路相对应的转发板110可以是网络设备100的全部转发板110或仅是全部转发板110中的一部分。主控板120在与对端设备200协商创建BFD会话后，向聚合链路对应的每个转发板110发送会话信息。其中，所述会话信息包括板列表信息、发包周期及收包周期，板列表信息表征属于同一组播组内的多个转发板110的排列顺序。

也即，主控板120可预先为每个转发板110分配序列号，并依据序列号进行排序得到板列表信息。例如，网络设备100包括1号转发板、2号转发板、3号转发板……、n号转发板。

发包周期即为网络设备100的主控板120与对端设备200的主控板协商好，具体指网络设备100向对端设备200发送BFD报文的时间间隔；收包周期即为网络设备100的主控板120与对端设备200的主控板协商好，具体指网络设备100接收对端设备200发送的BFD报文的时间间隔。

其中，发包周期为网络设备100自身支持的最小BFD报文发送间隔T1与对端设备200支持的最小BFD报文接收间隔T2之中的最大值，例如T1＝10ms，而T2＝8ms，则发包周期为10ms。反之，收包周期为对端设备200支持的最小BFD报文发送间隔与网络设备100自身支持的最小BFD报文接收间隔之中的最大值。

从而，发包周期与收包周期可以不同。例如，若协商规定发包周期为10ms，并协商规定收包周期为12ms，则网络设备100应该每10ms由其包含的一个转发板110通过聚合链路向对端设备200发送BFD报文；同时，网络设备100应该每12ms检测一次是否接收到对端设备200通过聚合链路发送的BFD报文。

S302，根据板列表信息及发包周期，第一转发板114配置第一转发板114的发包定时时间及第一转发板114的工作状态。

其中，工作状态用于表征转发板110是否具备向对端设备200发送BFD报文的权限。具体地，工作状态包含发包状态以及候选状态。若第一转发板114的工作状态为发包状态，则表明第一转发板114具备向对端设备200发送BFD报文的权限；而若第一转发板114的工作状态为候选状态，则表明第一转发板114不具备向对端设备200发送BFD报文的权限。

在一种可选的实施方式中，具备candidate标志的转发板110的工作状态为候选状态；不具备candidate标志的转发板110的工作状态为发包状态。

发包定时时间则为第一转发板114从开始计时到应该向对端设备200发送BFD设备所需要的时间。

需要说明的是，第一转发板114在板列表信息中的排列顺序不同，其对应的发包定时时间则不同。

具体地，请参阅图4，为本发明提供的双向转发链路检测方法进一步的流程图。该S302包括步骤：

S3021，基于板列表信息，第一转发板114确定第一转发板114的角色属性，若第一转发板114的角色属性为源转发板，则执行S3022；若第一转发板114的角色属性为候选转发板，则执行S3023。

其中，源转发板为即将在下一个发包周期内向对端设备200发送BFD报文的转发板110，也即下一个发包周期内的第一候选版；而候选转发板则为在下一个发包周期内的第二候选版、第三候选版……第n候选版中的任意一个。

在一种可选的实施方式中，在首次配置发包定时时间及工作状态时，默认以位于板列表信息中第一位的转发板110作为源转发板，以位于该源转发板之后的其他转发板110作为候选转发板。

因此，基于板列表信息确定第一转发板114的角色属性的过程，即为确定第一转发板114在板列表信息中的排列顺序的过程。若第一转发板114位于板列表信息中的第一位，则第一转发板114的角色属性为源转发板；否则，第一转发板114的角色属性为候选转发板。

当然，在其他实施例中，也能以位于板列表信息中任意位置的转发板110作为源转发板，并将除源转发板以外的其他转发板110作为候选转发板。

S3022，第一转发板114将发包定时时间的上限配置为发包周期，将工作状态配置为发包状态。

由于第一转发板114的角色属性为源转发板，也即为下一个发包周期内向对端设备200发送BFD报文的转发板110，因此，第一转发板114将第一转发板114的工作状态配置为发包状态，使第一转发板114具备向对端设备200发送BFD报文的权限；同时，第一转发板114将第一转发板114的发包定时时间的上限配置为发包周期，从而使得第一转发板114的发包定时时间的上限达到发包周期，也即下一个发包周期来临时，向对端设备200发送BFD报文。

S3023，根据发包周期和第一变量，第一转发板114确定第一候选等待时间。

第一转发板114的角色属性为候选转发板，便需要首先根据发包周期和第一变量确定第一候选等待时间，再对发包定时时间的上限进行配置。

其中，第一变量为基于板列表信息确定的第一转发板114的发包定时时间的上限与源转发板的发包定时时间的上限的差值。具体地，在板列表信息中，以源转发板为第一个转发板110，按照转发板110的循环方向计数，那么第一转发板114与源转发板之间间隔的转发板110越多，第一变量越大，也即第一转发板114、源转发板这两者的发包定时时间的上限的差值越大；而第一转发板114与源转发板之间间隔的转发板110越少，第一变量越小，也即第一转发板114、源转发板这两者的发包定时时间的上限的差值越小。

在一种可选的实施方式中，T_w1＝T_f+Δ₁。其中，T_w1为第一候选等待时间，T_f为发包周期，Δ₁为第一变量。具体地，若源转发板为板列表信息中的第m位指示的转发板110，第一转发板114为板列表信息中的第n位指示的转发板110，则第一转发板114与源转发板之间间隔了n-m个转发板110，从而该第一变量满足：Δ₁＝(n-m)x，其中x为任意正数。

S3024，第一转发板114将发包定时时间的上限配置为第一候选等待时间，并将工作状态配置为候选状态。

例如，源转发板为1号转发板，而第一转发板114为5号转发板，且发包周期为11ms，x＝1，则第一候选等待时间为11+(5-1)＝15ms，从而第一转发板114将发包定时时间的上限配置为15ms。

通常地，第一转发板114与源转发板之间间隔的转发板110越多，其第一候选等待时间越长，从而发包定时时间的上限越长，其发包顺序也就越靠后。

例如，网络设备100包含4个转发板110，发包周期为10ms，x＝1，则将位于板列表信息的第一位的转发板110的发包定时时间配置为10ms，并将其candidate标志清除，使其的工作状态为发包状态；并将位于板列表信息的第二位、第三位以及第四位的转发板110的发包定时时间分别配置为11ms、12ms、13ms，并配置candidate标志，使其的工作状态为候选状态。从而板列表信息指示的第一位、第二位、第三位以及第四位的转发板110分别为下一发包周期内的第一候选版、第二候选版、第三候选版以及第四候选版。

S303，当发包定时时间达到预设定时间，且工作状态为发包状态时，第一转发板114向对端设备200发送BFD报文，并向组播组内的第二转发板116发送发包通告报文，以使得第二转发板116确定第一转发板114已向对端设备200发送BFD报文。

其中，发包通告报文表征第一转发板114已向对端设备200发送BFD报文。也即，通过向组播组内的第二转发板116发送发包通告报文，可以告知第二转发板116，在当前发包周期内，第一转发板114已经向对端设备200发送了BFD报文，从而实现了发包信息的共享。

请继续参阅图4，若第一转发板114的角色属性为源转发板，则预设定时间为发包周期，该S303包括步骤：

S3031，判断发包定时时间的上限是否达到发包周期，如果是，则执行S3032；如果否，则重新执行S3031。

S3032，第一转发板114向对端设备200发送BFD报文，并向第二转发板116发送发包通告报文。

若第一转发板114的角色属性为源转发板，则该第一转发板114的工作状态为发包状态，具备向对端设备200发送BFD报文的权限，同时为避免BFD会话超时，第一转发板114的发包定时时间的上限达到发包周期时便直接向对端设备200发送BFD报文。

其中，发包通告报文携带有第一转发板114的序列号，以使收到发包通告报文的第二转发板116确定第一转发板114在当前发包周期内向对端设备200发送了BFD报文。

请继续参阅图4，若第一转发板114的角色属性为候选转发板，则预设定时间为第一候选等待时间，该S303包括步骤：

S3033，判断第一转发板114是否在发包定时时间的上限达到第一候选等待时间时未接收到所述发包通告报文，如果是，则执行S3034；如果否，则重新执行S3033。

S3034，第一转发板114将工作状态从候选状态配置为发包状态。

若第一转发板114的发包定时时间的上限达到第一候选等待时间时都未接收到发包通告报文，这表明在当前发包周期内，位于第一转发板114之前的所有的转发板110可能由于出现故障均未在当前发包周期内向对端设备200发送BFD报文，若此时第一转发板114再不向对端设备200发送BFD报文，可能会引起对端设备200检测超时，但此时第一转发板114的工作状态为候选状态，不具备向对端设备200发送BFD报文的权限；因此此时先将该第一转发板114的工作状态从候选状态配置为发包状态，使其具备向对端设备200发送BFD报文的权限后，再向对端设备200发送BFD报文。

结合S3033及S3034可知：若第一转发板114的角色属性为候选转发板，当发包定时时间的上限达到第一候选等待时间，且未接收到发包通告报文时，第一转发板114将工作状态从候选状态配置为发包状态。

此外，需要说明的是，在执行完S3034以后，再继续执行S3032，第一转发板114向对端设备200发送BFD报文，并向第二转发板116发送发包通告报文。

此时第一转发板114的发包定时时间达到第一候选等待时间且工作状态为发包状态，从而向对端设备200发送BFD报文以避免BFD会话超时。

S304，根据发包周期和第三变量，第一转发板114确定第三候选等待时间。

其中，第三变量是依据转发板110数量确定的第一转发板114与下一个源转发板的发包定时时间的差值。

在一种可选的实施方式中，T_w3＝T_f+Δ₃。其中，T_w3为第三候选等待时间，T_f为发包周期，Δ₃为第三变量。其中，该第三变量满足：Δ₃＝(N-1)*x，其中，N为转发板110的数量。

S305，第一转发板114将发包定时时间的上限配置为第三候选等待时间，并将工作状态配置为候选状态。

例如，发包周期为10ms，且网络设备100包含5个转发板110，x＝1，则第三候选等待时间为14ms，从而第一转发板114将发包定时时间的上限配置为14ms。

请继续参阅图4，当第一转发板114的角色属性为候选转发板时，双向转发链路检测方法还包括：

S306，判断第一转发板114是否在发包定时时间的上限未达到第一候选等待时间而接收到发包通告报文，如果是，则执行S307；如果否，则重新执行S306。

S307，根据板列表信息及发包周期，第一转发板114重配置发包定时时间及工作状态。

若第一转发板114的发包定时时间的上限未达到第一候选等待时间而接收到发包通告报文，这表明在当前发包周期内的源转发板或位于第一转发板114之前的其他转发板110已经在当前发包周期内向对端设备200发送BFD报文，在当前发包周期内第一转发板114无需再向对端设备200发送BFD报文，因而重新配置发包定时时间及工作状态，为下一个发包周期做好准备。

具体地，请参阅图5，S307包括：

S3071，根据板列表信息，第一转发板114确定第一转发板114是否为下一个源转发板，如果是，则执行S3072；如果否，则执行S3073。

其中，下一个源转发板为板列表信息中与源转发板相邻的下一个转发板110。

例如，网络设备100包含4个转发板110，其排列顺序分别为1、2、3、4，若以1号转发板为源转发板，则2、3、4号转发板均为候选转发板。其中，2号转发板为与1号转发板相邻的下一个转发板110，则2号转发板为下一个源转发板，3、4号转发板不为与1号转发板相邻的下一个转发板110，则3、4号转发板不为下一个源转发板。

S3072，第一转发板114将包定时时间的上限配置为发包周期，并将工作状态配置为发包状态。

若第一转发板114为下一个源转发板，也即为与当前的源转发板相邻的下一个转发板110，则第一转发板114即为在当前发包周期内的第二候选版。由于当前发包周期内源转发板正常向对端设备200发送BFD报文，从而网络设备100只会在下一发包周期才会再次向对端设备200发送BFD报文。而为了实现各个转发板110的负载均衡，在下一发包周期内由当前发包周期内的第二候选版向对端设备200发送BFD报文，因此第一转发板114将发包定时时间的上限配置为发包周期，并将工作状态配置为发包状态，从而在正常情况下，该第一转发板114能够在下一发包周期到来时向对端设备200发送BFD报文。

S3073，根据发包周期和第二变量，第一转发板114确定第二候选等待时间。

其中，第二变量是依据板列表信息确定的第一转发板114与下一个源转发板的发包定时时间的差值。

在一种可选的实施方式中，T_w2＝T_f+Δ₂。其中，T_w2为第二候选等待时间，T_f为发包周期，Δ₂为第二变量。进一步地，若源转发板为位于板列表信息中的第m位的转发板110，第一转发板114为位于板列表信息中的第n位的转发板110，则第一转发板114与源转发板的序列号差为n-m，从而该第二变量满足Δ₂＝(n-m-1)x，其中x为任意正数。

S3074，第一转发板114将发包定时时间的上限配置为第二候选等待时间，并维持工作状态为候选状态。

例如，源转发板为3号转发板，而候选转发板为5号转发板，且发包周期为11ms，x＝1，则第二候选等待时间应当为11+(5-3-1)＝12ms，第一转发板114将发包定时时间配置为12ms。

另外，结合S306及S307可知：若第一转发板114为候选转发板，当第一转发板114在发包定时时间的上限未达到第一候选等待时间而接收到发包通告报文时，根据板列表信息及发包周期，第一转发板114重配置发包定时时间及工作状态。

需要说明的是，在执行完S307以后，会再次基于第一转发板114的工作状态判断重新配置工作状态后的第一转发板114的角色属性，若第一转发板114的角色属性为源转发板，则重新执行S3031；若第一转发板114的角色属性为候选转发板，则重新执行S3033，以此实现循环，使得网络设备100中的每个转发板110都能轮巡为源转发板，均能向对端设备200发送BFD报文，从而实现了真正的全分布式，避免了将发送BFD报文的压力全集中于一个转发板110上导致的BFD链路震荡的问题。同时，由于每个转发板110轮流向对端设备200发送BFD报文，每个转发板110的负载均衡。

还需要说明的是，由于网络设备100上多个转发板110同时故障的可能性非常小，因此在向板列表信息中的其他所述转发板100发送发包通告报文时，可以向板列表信息中的所有转发板100发送发包通告报文，也可以仅仅只向位于该源转发板后的2～3块转发板100发送发包通告报文。

例如，网络设备100通过聚合链路与对端设备200协商创建一个BFD会话，该聚合链路包含4个成员口，每个成员口分别位于网络设备100的1号转发板、2号转发板、3号转发板以及4号转发板，同时发包周期为10ms，则应用本发明实施例提供的双向转发链路检测方法的网络设备100向对端设备200发送BFD报文的具体流程如下所述：

首先，板列表信息包含4个转发板110的排列顺序，依次为1234，从而将1号转发板、2号转发板、3号转发板以及4号转发板的发包定时时间分别配置为10ms、11ms、12ms以及13ms，并将1号转发板的工作状态配置为发包状态，将2号转发板、3号转发板以及4号转发板的工作状态配置为候选状态。也即，此时1号转发板为源转发板，其他转发板110为候选转发板。

请参阅图6，为所有转发板110均正常的情况下，网络设备100向对端设备200发送BFD报文的流程图。第一个发包周期到来时，1号转发板的发包定时时间的上限达到10ms，向对端设备200发送BFD报文，并向2号转发板、3号转发板以及4号转发板发送发包通告报文；此外，1号转发板还将其发包定时时间的上限重新配置为13ms，将其工作状态重新配置为候选状态，作为下一个发包周期内的第四候选版。

此时，由于2号转发板的发包定时时间的上限还未达到11ms，也即2号转发板在其发包定时时间的上限未达到第一候选等待时间就接收到发包通告报文，且2号转发板位于1号转发板的后一位，为下一个源转发板，从而2号转发板将自身的工作状态从候选状态配置为发包状态，即清除candidate标志，并将发包定时时间的上限配置为10ms，作为下一发包周期内的第一候选版。

同时，3号转发板的发包定时时间还未达到12ms，也即3号转发板在其发包定时时间的上限未达到第一候选等待时间就接收到发包通告报文，且3号转发板位于1号转发板的后两位，不为下一个源转发板，从而3号转发板维持其工作状态为候选状态，并将发包定时时间的上限配置为11ms，作为下一发包周期内的第二候选版。

同时，4号转发板的发包定时时间还未达到13ms，也即4号转发板在其发包定时时间的上限未达到第一候选等待时间就接收到发包通告报文，且4号转发板为1号转发板的后三位，不为下一个源转发板，从而4号转发板维持其工作状态为候选状态，并将发包定时时间的上限配置为12ms，作为下一发包周期内的第三候选版。

在第二个发包周期到来时，即20ms时，作为第一候选版的2号转发板的发包定时时间的上限达到发包周期，即10ms，此时向对端设备200发送BFD报文，并向3号转发板、4号转发板以及1号转发板发送发包通告报文；此外，2号转发板还将其发包定时时间的上限重新配置为13ms，将其工作状态重新配置为候选状态，作为下一个发包周期内的第四候选版。

请参阅图7，为1号转发板故障的情况下，网络设备100向对端设备200发送BFD报文的流程图。

第一个发包周期到来时，由于1号转发板故障而未正常向对端设备200发送BFD报文，在2号转发板的发包定时时间的上限达到11ms时，仍然未接收到发包通告报文，此时便将自身的工作状态从候选状态配置为发包状态，向对端设备200发送BFD报文，并向3号转发板、4号转发板及1号转发板发送发包通告报文。同时，2号转发板还将其自身的发包定时时间的上限重新配置为13ms，将其工作状态重新配置为候选状态，作为下一个发包周期内的第四候选版。

同时，3号转发板的发包定时时间的上限还未达到12ms，也即3号转发板在其发包定时时间未达到第一候选等待时间就接收到2号转发板发送的发包通告报文，且3号转发板为2号转发板的下一个转发板110，也即下一个源转发板，3号转发板将自身的工作状态从候选状态配置为发包状态，即清除candidate标志，并将发包定时时间的上限配置为10ms，作为下一发包周期内的第一候选版。

同时，4号转发板的发包定时时间的上限还未达到13ms，也即4号转发板在其发包定时时间未达到第一候选等待时间就接收到2号转发板发送的发包通告报文，且4号转发板为2号转发板的后两位，不为下一个源转发板，从而4号转发板维持其工作状态为候选状态，并将发包定时时间的上限配置为11ms，作为下一发包周期内的第二候选版。

请参阅图8，为1号转发板及2号转发板故障的情况下，网络设备100向对端设备200发送BFD报文的流程图。

第一个发包周期到来时，由于1号转发板故障而未正常向对端设备200发送BFD报文，同时由于2号转发板故障，也未向对端设备200发送BFD报文，在3号转发板的发包定时时间的上限达到12ms时，仍然未接收到发包通告报文，此时便将自身的工作状态从候选状态配置为发包状态，向对端设备200发送BFD报文，并向4号转发板、1号转发板及2号转发板发送发包通告报文。同时，3号转发板还将其自身的发包定时时间的上限重新配置为13ms，将其工作状态重新配置为候选状态，作为下一个发包周期内的第四候选版。

同时，4号转发板的发包定时时间的上限还未达到12ms，也即4号转发板在其发包定时时间的上限未达到第一候选等待时间就接收到3号转发板发送的发包通告报文，且4号转发板为3号转发板的下一个转发板110，也即下一个源转发板，从而4号转发板将自身的工作状态从候选状态配置为发包状态，即清除candidate标志，并将发包定时时间的上限配置为10ms，作为下一发包周期内的第一候选版。

上述S301～S307详细论述了利用本发明实施例提供的双向转发链路检测方法向对端设备120发送BFD报文的具体流程。同时，还能利用本发明实施例提供的双向转发链路检测方法检测对端设备120是否正常发送BFD报文，因此请参阅图9，在一种可选的实施方式中，本发明实施例提供的双向转发链路检测方法还包括以下步骤：

S308，基于收包周期，第一转发板114配置第一转发板114的收包定时时间的上限。

收包定时时间的上限则为转发板110从开始计时到应该收到对端设备200发送的BFD设备所需要的时间。具体地，将收包定时时间的上限配置为收包周期。

S309，若第一转发板114在收包定时时间的上限未达到收包周期而接收到对端设备200发送的BFD报文，向组播组内的第二转发板116发送收包通告报文，以使得第二转发板116确定第一转发板114已接收到对端设备200发送的BFD报文。

网络设备100的任何一个转发板110都有可能接收到对端设备200发送的BFD报文，一旦第一转发板114接收到对端设备200发送的BFD报文，便向组播组内的第二转发板116发送收包通告报文，向第二转发板116告知第一转发板114在当前收包周期内已经收到BFD报文，避免第二转发板116记为超时。

S310，若第一转发板114在依据检测超时倍数及收包周期确定的超时周期内，未接收到第二转发板116发送的收包通告报文以及对端设备200发送的BFD报文，向主控板120发送会话中断信息，以使得主控板120中断BFD会话。

需要说明的是，会话信息不仅包含收包周期，还包括网络设备100与对端设备200协商好的检测超时倍数。其中，预设定的超时周期即为通过检测超时倍数以及收包周期确定的参数。具体地，预设定的超时周期为收包周期与检测超时倍数的乘积。

第一转发板114未接收到第二转发板116发送的收包通告报文以及对端设备200发送的BFD报文，表明网络设备100中，不仅第一转发板114自身，其他的第二转发板116也未接收到对端设备200发送的BFD报文，也即确定网络设备100包含的所有转发板110均未接收到BFD报文。

例如，若收包周期为8ms，检测超时倍数为3，则超时周期为24ms，从而需要在24ms内均未接收到其他转发板110发送的收包通告报文且未接收到对端设备200发送的BFD报文，才会向主控板120发送会话中断信息；而若在24ms内(例如15ms时)接收到其他转发板110发送的收包通告报文或者接收到对端设备200发送的BFD报文，则将计时清零，重新计算超时时间。

为了执行上述实施例及各个可能的方式中的相应步骤，下面给出一种双向转发链路检测装置300的实现方式，可选地，该双向转发链路检测装置300可以采用上述图2所示的转发板110的器件结构。进一步地，请参阅图10，图10为本发明实施例提供的一种双向转发链路检测装置300的功能模块图。需要说明的是，本实施例所提供的双向转发链路检测装置300，其基本原理及产生的技术效果和上述实施例相同，为简要描述，本实施例部分未提及之处，可参考上述的实施例中相应内容。该双向转发链路检测装置300包括收发单元310以及处理单元320。

其中，收发单元310用于接收主控板120发送的会话信息。

可以理解地，在一种可选的实施方式中，收发单元310可用于执行S301。

处理单元320用于根据板列表信息及发包周期，第一转发板114配置第一转发板114的发包定时时间及第一转发板114的工作状态。

具体地，处理单元320可通过以下方式配置第一转发板114的发包定时时间及第一转发板114的工作状态：

基于板列表信息，第一转发板114确定第一转发板114的角色属性；

若第一转发板114的角色属性为源转发板，第一转发板114将发包定时时间的上限配置为发包周期，将工作状态配置为发包状态；

若第一转发板114的角色属性为候选转发板，根据发包周期和第一变量，第一转发板114确定第一候选等待时间，将发包定时时间的上限配置为第一候选等待时间，并将工作状态配置为候选状态。

可以理解地，在一种可选的实施方式中，处理单元320可用于执行S302、S3021、S3022以及S3023。

收发单元310还用于当发包定时时间达到预设定时间，且工作状态为发包状态时，第一转发板114向对端设备200发送BFD报文，并向组播组内的第二转发板116发送发包通告报文，以使得第二转发板116确定第一转发板114已向对端设备200发送BFD报文。

具体地，处理单元320可通过以下方式实现：

若第一转发板114的角色属性为源转发板，判断发包定时时间的上限是否达到发包周期；

若发包定时时间的上限达到发包周期，第一转发板114向对端设备200发送BFD报文，并向第二转发板116发送发包通告报文。

若第一转发板114的角色属性为候选转发板，判断第一转发板114是否在发包定时时间的上限达到第一候选等待时间，且未接收到所述发包通告报文；

若第一转发板114的发包定时时间的上限达到第一候选等待时间且未接收到发包通告报文，第一转发板114将工作状态从候选状态配置为发包状态。

可以理解地，在一种可选的实施方式中，收发单元310可用于执行S303、S3031、S3032、S3033以及S3034。

处理单元320还用于根据发包周期和第三变量，第一转发板114确定第三候选等待时间。

可以理解地，在一种可选的实施方式中，收发单元310可用于执行S304。

处理单元320还用于将发包定时时间的上限配置为第三候选等待时间，并将工作状态配置为候选状态。

可以理解地，在一种可选的实施方式中，收发单元310可用于执行S305。

处理单元320还用于若第一转发板114的角色属性为候选转发板时，判断第一转发板114是否在发包定时时间的上限未达到第一候选等待时间而接收到发包通告报文。

可以理解地，在一种可选的实施方式中，收发单元310可用于执行S306。

处理单元320还用于若第一转发板114在发包定时时间的上限未达到第一候选等待时间而接收到发包通告报文，根据板列表信息及发包周期，第一转发板114重配置发包定时时间及工作状态。

在一种可选的实施方式中，处理单元320可利用以下方法重配置发包定时时间及工作状态：

根据板列表信息，第一转发板114确定第一转发板114是否为下一个源转发板；

若第一转发板114为下一个源转发板，第一转发板114将包定时时间的上限配置为发包周期，并将工作状态配置为发包状态；

若第一转发板114不为下一个源转发板，根据发包周期和第二变量，第一转发板114确定第二候选等待时间，将发包定时时间的上限配置为第二候选等待时间，并维持工作状态为候选状态。

可以理解地，在一种可选的实施方式中，收发单元310可用于执行S307、S3071、S3072、S3073以及S3074。

处理单元320还用于基于收包周期配置，配置第一转发板114的收包定时时间的上限。

可以理解地，在一种可选的实施方式中，处理单元320可用于执行S308。

处理单元320还用于若第一转发板114在收包定时时间的上限未达到收包周期而接收到对端设备200发送的BFD报文，向组播组内的第二转发板116发送收包通告报文，以使得第二转发板116确定第一转发板114已接收到对端设备200发送的BFD报文。

可以理解地，在一种可选的实施方式中，处理单元320可用于执行S309。

处理单元320还用于若第一转发板114在依据检测超时倍数及收包周期确定的超时周期内，未接收到第二转发板116发送的收包通告报文以及对端设备200发送的BFD报文，向主控板120发送会话中断信息，以使得主控板120中断BFD会话。

可以理解地，在一种可选的实施方式中，处理单元320可用于执行S310。

本发明还提供一种机器可读存储介质，存储有机器可执行指令。在被处理器112调用和执行时，所述机器可执行指令促使所述处理器112实现上述双向转发链路检测方法实施例中描述的方法。

综上所述，本发明提供的双向转发链路检测方法及装置，应用于网络设备中属于同一组播组内的多个转发板中的任意之一，第一转发板在接收主控板发送的会话信息后，根据会话信息包含的板列表信息及发包周期配置第一转发板的发包定时时间及转发板状态，当发包定时时间达到预设定时间，且转发板状态为发包状态时，向对端设备发送BFD报文，并向组播组内的第二转发板发送发包通告报文，以使得第二转发板确定第一转发板已向对端设备发送BFD报文。通过在不同的转发板之间传递发包通告报文，实现多个转发板之间的收包信息共享，从而实现多个转发板之间的故障感知和规避，从而避免了将收/发BFD报文的压力全集中于一个转发板上导致的BFD链路震荡的问题。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种双向转发链路检测方法，应用于网络设备中多个转发板中的任意之一，所述多个转发板属于同一组播组内，所述网络设备还包括主控板，其特征在于，所述方法包括：

第一转发板接收所述主控板发送的会话信息，所述会话信息包括板列表信息及向对端设备发送BFD报文的发包周期，所述板列表信息表征属于同一组播组内的多个转发板的排列顺序；

根据所述板列表信息及所述发包周期，所述第一转发板配置所述第一转发板的发包定时时间及所述第一转发板的工作状态；

当所述发包定时时间达到预设定时间，且所述工作状态为发包状态时，所述第一转发板向所述对端设备发送BFD报文，并向所述组播组内的第二转发板发送发包通告报文，以使得所述第二转发板确定所述第一转发板已向所述对端设备发送BFD报文。

2.根据权利要求1所述的双向转发链路检测方法，其特征在于，所述根据所述板列表信息及所述发包周期，所述第一转发板配置所述第一转发板的发包定时时间及所述第一转发板的工作状态，具体包括：

基于所述板列表信息，所述第一转发板确定所述第一转发板的角色属性；

若所述第一转发板的角色属性为源转发板，则所述第一转发板将所述发包定时时间的上限配置为所述发包周期，将所述工作状态配置为所述发包状态。

3.根据权利要求1所述的双向转发链路检测方法，其特征在于，所述根据所述板列表信息及所述发包周期，所述第一转发板配置所述第一转发板的发包定时时间及所述第一转发板的工作状态，具体包括：

基于所述板列表信息，所述第一转发板确定所述第一转发板的角色属性；

若所述第一转发板的角色属性为候选转发板，则根据所述发包周期和第一变量，所述第一转发板确定第一候选等待时间；

所述第一转发板将所述发包定时时间的上限配置为所述第一候选等待时间，并将所述工作状态配置为候选状态。

4.根据权利要求3所述的双向转发链路检测方法，其特征在于，所述预设定时间为所述第一候选等待时间；

所述发包定时时间达到预设定时间，且所述工作状态为发包状态，具体包括：

当所述发包定时时间的上限达到所述第一候选等待时间，且未接收到所述发包通告报文时，所述第一转发板将所述工作状态从所述候选状态配置为所述发包状态。

5.根据权利要求3所述的双向转发链路检测方法，其特征在于，所述方法还包括：

当所述第一转发板在所述发包定时时间的上限未达到所述第一候选等待时间而接收到所述发包通告报文时，根据所述板列表信息及所述发包周期，所述第一转发板重配置所述发包定时时间及所述工作状态。

6.根据权利要求5所述的双向转发链路检测方法，其特征在于，所述根据所述板列表信息及所述发包周期，所述第一转发板重配置所述发包定时时间及所述工作状态，具体包括：

根据所述板列表信息，所述第一转发板确定所述第一转发板是否为下一个源转发板；

若所述第一转发板为下一个源转发板，则所述第一转发板将所述包定时时间的上限配置为所述发包周期，并将所述工作状态配置为发包状态。

7.根据权利要求5所述的双向转发链路检测方法，其特征在于，所述根据所述板列表信息及所述发包周期，所述第一转发板重配置所述发包定时时间及所述工作状态，具体包括：

根据所述板列表信息，所述第一转发板确定所述第一转发板是否为下一个源转发板；

若所述第一转发板不为下一个源转发板，根据所述发包周期和第二变量，所述第一转发板确定第二候选等待时间；

所述第一转发板将所述发包定时时间的上限配置为所述第二候选等待时间，并维持所述工作状态为候选状态。

8.根据权利要求1所述的双向转发链路检测方法，其特征在于，所述向所述组播组内的第二转发板发送发包通告报文之后，所述方法还包括：

根据所述发包周期和第三变量，所述第一转发板确定第三候选等待时间；

所述第一转发板将所述发包定时时间的上限配置为所述第三候选等待时间，并将所述工作状态配置为候选状态。

9.根据权利要求1所述的双向转发链路检测方法，其特征在于，所述会话信息还包括接收所述对端设备发送的BFD报文的收包周期，所述方法还包括：

基于所述收包周期，所述第一转发板配置所述第一转发板的收包定时时间的上限；

若所述第一转发板在所述收包定时时间的上限未达到所述收包周期而接收到所述对端设备发送的BFD报文，向所述组播组内的第二转发板发送收包通告报文，以使得所述第二转发板确定所述第一转发板已接收到所述对端设备发送的BFD报文。

10.根据权利要求9所述的双向转发链路检测方法，其特征在于，所述会话信息还包括检测超时倍数，所述方法还包括：

若所述第一转发板在依据所述检测超时倍数及所述收包周期确定的超时周期内，未接收到所述第二转发板发送的收包通告报文以及所述对端设备发送的BFD报文，向所述主控板发送会话中断信息，以使得所述主控板中断BFD会话。

11.一种双向转发链路检测装置，应用于网络设备中多个转发板中的任意之一，所述多个转发板属于同一组播组内，所述网络设备还包括主控板，其特征在于，所述装置包括：

收发单元，用于接收所述主控板发送的会话信息，所述会话信息包括板列表信息及向对端设备发送BFD报文的发包周期，所述板列表信息表征属于同一组播组内的多个转发板的排列顺序；

处理单元，用于根据所述板列表信息及所述发包周期配置第一转发板的发包定时时间及所述第一转发板的工作状态；

所述收发单元还用于当所述发包定时时间达到预设定时间，且所述工作状态为发包状态时，向所述对端设备发送BFD报文，并向所述组播组内的第二转发板发送发包通告报文，以使得所述第二转发板确定所述第一转发板已向所述对端设备发送BFD报文。