CN108600055B - 数据转发方法、装置及路由设备 - Google Patents

Abstract

本公开提供一种数据转发方法、装置及路由设备，路由设备的转发信息表中存储有包括主用下一跳及备份下一跳的目标路由信息，路由设备上与主用下一跳对应的接口为主用出接口。路由设备在接收到与目标路由信息匹配的报文时，判断主用出接口当前对数据流量的第一转发速率是否达到预设的告警阈值；若是，则将报文中的至少部分数据转发到目标路由信息的备份下一跳。如此，能够缓解链路拥塞及因链路拥塞导致的丢包问题。

Description

数据转发方法、装置及路由设备

技术领域

本公开涉及通信技术领域，具体而言，涉及一种数据转发方法、装置及路由设备。

背景技术

IP(Internet Protocol，网络协议)FRR(Fast ReRoute，快速重路由)技术的基本原理是提前自动计算路由的备份下一跳，一旦检测到该路由的主用下一跳所在链路发生故障，就将数据转发到该路由的备份下一跳。如此，流量中断的时间将被缩短到探测故障的时间和采用备份下一跳替换失效的主用下一跳的时间之和，节约了路由计算、转发表项板间同步等时间，大大缩短了流量中断时间，极大程度地避免了因链路故障导致的丢包问题。

然而，FRR技术只在主用下一跳所在链路故障时才会切换至备份链路，当主用链路上的数据流量过大导致拥塞时，主用链路上的数据转发速度会非常缓慢，最终会导致丢包。

发明内容

有鉴于此，本公开的目的在于提供一种数据转发方法、装置及路由设备，以改善上述问题。

为了达到上述目的，本公开采用如下技术方案：

第一方面，本公开提供一种数据转发方法，应用于路由设备，该路由设备的转发信息表中存储有目标路由信息，该目标路由信息包括主用下一跳及备份下一跳，所述路由设备上与所述主用下一跳对应的接口为主用出接口；所述方法包括：

在接收到与所述目标路由信息匹配的报文时，判断所述主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值；

当达到所述告警阈值时，将所述报文中的至少部分数据转发到所述目标路由信息的备份下一跳。

第二方面，本公开还提供一种数据转发装置，应用于路由设备，该路由设备的转发信息表中存储有目标路由信息，该目标路由信息包括主用下一跳及备份下一跳，所述路由设备上与所述主用下一跳对应的接口为主用出接口；所述装置包括：

判断模块，用于在接收到与所述目标路由信息匹配的报文时，判断所述主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值；

数据转发模块，用于当达到所述告警阈值时，将所述报文中的至少部分数据转发到所述目标路由信息的备份下一跳。

第三方面，本公开还提供一种路由设备，该路由设备包括处理器及机器可读存储介质，该机器可读存储介质上存储有机器可执行指令，所述机器可执行指令被执行时促使所述处理器实现本公开提供的数据转发方法。

相较于现有技术，本公开具有以下有益效果：

本公开提供的一种数据转发方法、装置及路由设备，路由设备的转发信息表中存储有包括主用下一跳和备份下一跳的目标路由信息，路由设备上与该主用下一跳对应的接口为主用出接口。路由设备在接收到与目标路由信息匹配的报文时，判断该主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值，如果达到，将报文中的至少部分数据转发到目标路由信息的备份下一跳。如此，能够缓解链路拥塞及因链路拥塞导致的丢包问题。

附图说明

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

图1为本公开提供的一种路由设备的方框示意图；

图2为本公开提供的一种数据转发方法的流程示意图；

图3为本公开提供的数据转发方法的又一流程示意图；

图4为本公开提供的一种应用场景示意图；

图5为本公开提供的一种应用于图4所示应用场景的数据转发方法的流程示意图；

图6为本公开提供的一种数据转发装置的功能模块框图。

图标：10-路由设备；11-存储器；12-处理器；13-网络单元；60-数据转发装置；61-判断模块；62-数据转发模块；621-获取子模块；622-第一转发子模块；623-第二转发子模块；624-第三转发子模块；63-恢复模块；64-恢复阈值设置模块。

具体实施方式

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

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

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

请参照图1，图1是本公开提供的一种路由设备10的方框示意图。本公开提供的路由设备10可以是任意支持IP FRR功能的路由器或三层交换器，当所述路由设备10开启IPFRR功能时，会在相应路由信息(比如，单播路由信息)设置主用下一跳及与该主用下一跳对应的备份下一跳。换言之，在此情况下，路由设备10中存储有至少一条具有备份下一跳的路由信息。

为便于描述，在下面的描述将具有备份下一跳的路由信息约定为FRR路由信息。

如图1所示，路由设备10包括：存储器11、处理器12、网络单元13及数据转发装置60。

所述存储器11、处理器12、网络单元13相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器11中存储有数据转发装置60，数据转发装置60包括至少一个可以以软件或固件(firmware)的形式存储于存储器11中的软件功能模块，如本公开中的数据转发装置60，从而执行各种功能应用和数据处理，比如实现本公开中的数据转发方法。

其中，存储器11可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

处理器12可以是一种集成电路芯片，具有数据的处理能力。上述的处理器12可以是通用处理器，比如中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等。处理器12可以实现或者执行本公开中公开的各方法、步骤及逻辑框图。此外，通用处理器还可以是微处理器，或者该处理器也可以是任何常规的处理器等。

网络单元13用于通过网络建立路由设备10与其它设备(比如用户设备或其它路由设备等)之间的通信连接，实现网络信号和数据的收发操作。上述网络信号可以包括无线信号或有线信号。

应当理解，图1所示结构仅为示意，路由设备10还可以包括比图1所示更多更少的组件，或是具有与图1所示不同的配置。例如，路由设备10还可以包括用于转发数据的转发硬件(比如ASIC芯片)、用于计算等价路由和选取等价路由的硬件等。在此值得说明的是，图1所示的各组件可以以软件、硬件或其组合实现。

下面请参照图2，是本公开提供的一种数据转发方法的流程示意图，该数据转发方法应用于图1所示的路由设备10，该路由设备10的IP FRR功能开启。在本公开中，所述数据转发方法可以由所述处理器12执行。下面将结合图2对该数据转发方法进行详细阐述。

步骤S21，在接收到与目标路由信息匹配的报文时，判断主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值。

其中，与目标路由信息匹配是指报文的目的地址与目标路由信息中的目的地址相同，其中，此处的目的地址通常是指目的IP(Internet Protocol，网络协议)地址。

在本公开中，所述目标路由信息可以为所述路由设备10中存储的FRR路由信息中的任意一条，所述主用出接口为所述路由设备10上与所述目标路由信息的主用下一跳对应的接口，其中，路由设备10上与所述目标路由信息的主用下一跳对应的接口通常为路由设备10上与该主用下一跳相连的接口。

所述第一转发速率是指所述路由设备10对所有数据流量的转发速率。在本公开中，路由设备10可以周期性地对从所述主用出接口转发的数据流量的大小进行统计，根据每个周期内转发的数据流量的大小及该周期的时长即可得到所述路由设备10的第一转发速率。

步骤S22，当达到所述告警阈值时，将所述报文中的至少部分数据转发到所述目标路由信息的备份下一跳。

其中，第一转发速率是一定时长内从所述主用出接口转发的总数据流量的大小，当该第一转发速率达到告警阈值时可以认为所述主用出接口所在链路发生了拥塞。其中，所述告警阈值可以根据需要灵活设定，具体可以通过对链路的测试来设置，也可以根据经验设置。例如，可以将该告警阈值设置为所述主用出接口在单位时长内允许通过的最大流量的80％，其中，单位时长内允许通过的最大流量通常被称为“最大带宽”。

当确定所述主用出接口所在链路发生拥塞时，可以将所述报文中的至少部分数据切换到其他链路，可以减少所述主用出接口所在链路上传输的数据，从而在一定程度上缓解所述主用出接口所在链路的拥塞程度，进而使得因拥塞导致的丢包问题得到改善。

在此值得说明的是，本公开提供的数据转发方法，与现有的通过MPLS(Multi-Protocol Lable Switching，多协议标签交换)TE(Traffic Engineering，流量工程)技术来解决IP网络中的链路拥塞的方式相比，可以不必在路由设备10上部署MPLS协议，也不用为了应用TE技术而专门搭建相应的TE隧道，即不必重新规划网络，使用成本低，且更为方便。

可选地，如图3所示，步骤S22还可以包括以下步骤：

步骤S31，获取所述主用出接口当前对FRR流量的第二转发速率，其中，FRR流量是与包括所述主用下一跳及任意备份下一跳的路由信息匹配的数据流量。

其中，FRR流量是与包括所述主用下一跳的FRR路由信息匹配的数据流量，第二转发速率是指所述主用出接口对FRR流量的转发速率。在本公开中，路由设备10可以周期性地对从所述主用出接口转发的FRR流量的大小进行统计，根据每个周期内转发的FRR流量的大小及该周期的时长即可得到所述路由设备10的第二转发速率。

在实际应用中，可能有多条FRR流量通过所述主用出接口转发，在本公开中，针对所述多条FRR流量中的每一条，可以统计所述主用出接口对该FRR流量中的转发速率(即下述的第三转发速率)，从而得到与所述多条FRR流量分别对应的多个第三转发速率，然后再对所述多个第三转发速率求和，即可所述主用出接口当前对所有FRR流量的第二转发速率。

基于上述描述，可选地，在本公开中，所述数据转发方法还包括以下步骤：

为包括不同备份下一跳的路由信息设置不同的索引标记；

针对每个索引标记，统计所述主用出接口对与该索引标记匹配的数据流量的第三转发速率。

如上所述，所述第三转发速率为所述主用出接口对某一FRR流量的转发速率。

在本公开中，可以为不同的FRR路由信息设置唯一表示该FRR路由信息的索引标记，所述索引标记可以为预定义的标识符。其中，可以将所述索引标记设置为FRR路由信息的前缀。在统计过程中，需要判断当前流量匹配的路由信息是否为FRR流量，通过设置索引标记，可以不必通过读取路由信息中是否存在备份下一跳来进行判断，简化了统计过程。

在上述情况下，步骤S31可以包括以下子步骤：

查找包括所述主用下一跳、且具有索引标记的路由信息；

获取与查找到的路由信息的索引标记对应的第三转发速率，将获取到的第三转发速率的和作为所述第二转发速率。

通过上述步骤，可以获取到所述主用出接口当前对所有FRR流量的转发速率，即所述第二转发速率。

步骤S32，判断所述第二转发速率与所述第一转发速率的比值是否达到预设的调整阈值。若是，则执行步骤S33；若否，则可以执行步骤S35。

步骤S33，将所述报文中预设比例的数据转发到所述目标路由信息的备份下一跳。

在实际应用中，除了FRR流量之外，从所述主用出接口转发的数据流量还包括其他流量，比如组播流量等。因此，造成所述主用出接口所在链路拥塞的流量既可能是FRR流量，也可能是其他流量。在此情况下，如果所述主用出接口当前的第二转发速率与第一转发速率的比值较大，那么可以认为当前时刻从所述主用出接口转发的大部分数据流量都是FRR流量，进而可以确定FRR流量对所述主用出接口所在链路上的拥塞情况有一定影响。

其中，所述调整阈值可以根据经验灵活设定，例如，可以计算所述主用出接口的最大带宽与所述告警阈值的差值，并将该差值在所述最大带宽中所占的比例作为所述调整阈值。

可选地，所述预设比例也可以根据经验灵活设定，例如，可以为1/3、1/2等，本实施例对此不做限制。

在实际应用中，在将所述报文的部分数据切换到其他链路之后，如果所述主用出接口所在链路的拥塞情况仍然较严重，比如当前的第一转发速率仍达到所述告警阈值，则可以确定所述主用出接口所在链路上的流量仍然过多，此时可以将更多需要通过所述主用出接口所在链路转发的数据切换到其他链路上。

为实现上述过程，在本公开中，路由设备10中可以设置有至少两级预设比例，其中，任意一级预设比例小于该级预设比例的次级预设比例。在此情况下，在执行步骤S33之后，步骤S22可以还包括如下子步骤：

步骤S34，当下次接收到与所述目标路由信息匹配的报文时，若所述主用出接口当前的第一转发速率达到所述告警阈值，则确定所述预设比例的次级预设比例，并将该报文中该次级预设比例的数据转发到所述目标路由信息的备份下一跳。

可选地，在本公开中，可以灵活地设置所述预设比例及相应的次级预设比例，例如，可以将所述预设比例设置为1/3，将1/3的次级预设比例设置1/2，将1/2的次级预设比例设置为1。

步骤S35，将所述报文转发到所述目标路由信息的备份下一跳。

在本公开中，如果第二转发速率与第一转发速率的比值较小，没有达到所述调整阈值，则可以认为所述主用出接口所在链路的拥塞并非是由FRR流量造成的，在此情况下，将所述报文中的数据切换到其他链路并不能缓解所述主用出接口所在链路上的拥塞情况，但可以将所述报文整个切换到其他链路上，至少确保所述报文不会发生丢包。

可选地，在本公开中，所述路由设备10中还可以设置有恢复阈值。基于此，在执行步骤S22之后，本公开提供的数据转发方法还可以包括以下步骤。

当下次接收到与所述目标路由信息匹配的报文时，若所述主用出接口当前的第一转发速率低于所述恢复阈值，则将该报文转发到所述目标路由信息的主用下一跳。

在本公开中，所述恢复阈值可以根据经验或相应的测试数据进行灵活设定，例如，可以将所述恢复阈值设置为40％。在实施时，如果所述主用出接口当前的第一转发速率低于所述恢复阈值，则可以确定所述主用出接口所在链路上的拥塞情况已经消失。鉴于所述主用出接口所在链路通常为最优链路，在此情况下，可以通过上述步骤将报文切换回所述主用出接口所在链路进行转发，从而提升数据转发效率。

在实际应用中，可能出现如下情况：将与所述目标路由信息匹配的报文中的至少部分数据切换到其他链路进行转发之后，所述主用出接口的第一转发速率就降低到所述恢复阈值之下，然而一旦将后续接收到的与所述目标路由信息匹配的报文切换回所述主用出接口所在链路，该链路又会发生拥塞，如此，会导致该链路上的数据反复出现丢包。

为改善上述问题，在本公开中，所述数据转发方法还可以包括如下步骤：

统计所述第一转发速率达到所述告警阈值的告警次数；

当所述告警次数达到预设次数时，将所述恢复阈值更新为与所述预设次数对应的值。

其中，所述预设次数对应的值可以与所述预设次数成反比关系，即所述预设次数越大，所述预设次数对应的值越小。例如，当所述告警次数为1次时，可以将恢复阈值设置为60％；当所述告警次数为2次时，可以将恢复阈值设置为50％；当所述告警次数为3次时，可以将恢复阈值设置为40％。

应当理解，在本公开中，可以将所述路由设备10中存储的一条、两条或多条FRR路由信息设置为目标路由信息，在此情况下，当接收到与任一目标路由信息匹配的报文时，可以根据该目标路由信息确定对应的主用出接口，并获取所述主用出接口的第一转发速率以进行后续的步骤。

下面结合图4给出一个具体示例，以对上述步骤做进一步的详细阐述。

如图4所示，路由设备A的FIB中存储有与流量f1匹配的路由信息M1、与流量f2匹配的路由信息M2以及与流量f3匹配的路由信息M3。其中，路由信息M1包括主用下一跳B和备份下一跳C，路由信息M2包括主用下一跳B和备份下一跳D，路由信息M3只包括下一跳B。路由信息M1和路由信息M2均为本公开中所述的FRR路由信息。现将路由信息M1和路由信息M2均设置为目标路由信息，由此可以确定路由设备A上的主用出接口为接口E。其中，假设接口E的最大带宽为10Gbps/s。

在实施时，路由设备A为路由信息M1和路由信息M2设置不同的索引标记。其中，为路由信息M1设置索引标记Traffic1，为路由信息M2设置索引标记Traffic2。

路由设备A实时统计接口E对数据流量的转发速率V1(即，第一转发速率)；实时统计接口E对与路由信息M1匹配的FRR流量的转发速率Va1，并将转发速率Va1和路由信息M1中的索引标记Traffic1对应保存；实时统计接口E对与路由信息M2匹配的FRR流量的转发速率Va2，并将转发速率Va2和路由信息M2中的索引标记Traffic2对应保存。

在上述场景下，本公开提供的数据转发方法可以如图5所示的步骤。

步骤S51，在接收到与路由信息M1匹配的报文D1时，确定路由信息M1对应的主用出接口为接口E，判断接口E当前的转发速率V1是否达到8Gbps/s。

其中，上述的8Gbps/s即为本公开中的告警阈值。

步骤S52，如果是，则查找包括路由信息M1的主用下一跳、且具有索引标记的路由信息，得到路由信息M1和路由信息M2。

步骤S53，获取与路由信息M1的索引标记Traffic1对应的转发速率Va1，以及与路由信息M2的索引标记Traffic2对应的转发速率Va2，并对转发速率Va1和转发速率Va2求和，得到接口E当前对FRR流量的转发速率V2(即，第二转发速率)。

步骤S54，判断获取到的转发速率V2与转发速率V1的比值是否达到1/4。如果是，则执行步骤S55；如果否，则执行步骤S58。

其中，1/4即为本公开中的调整阈值，换言之，当单位时长内从接口E转发的总数据流量中存在至少1/4的FRR流量时，可以确定FRR流量在一定程度上导致了接口E所在链路的拥塞。

此外，路由设备A中设置有1/3、1/2和1三个预设比例，其中，1/2是1/3的次级预设比例，1是1/2的次级预设比例。

步骤S55，将报文D1中1/3的数据转发到路由信息M1的备份下一跳。

如此，路由设备C会接收到该1/3的数据。

在路由设备A中，预设有恢复阈值，所述恢复阈值低于所述告警阈值。其中，恢复阈值可以随接口E的转发速率V1达到告警阈值的告警次数进行更新，比如，当告警次数为3次时，恢复阈值为5Gbps/s；当告警次数为4次时，恢复阈值为4Gbps/s；当告警次数为5次时，恢复阈值为3Gbps/s。

步骤S56，当下次接收到与路由信息M1匹配的报文D1(后称“新的报文D1”)时，判断接口E当前的转发速率V1是否达到8Gbps/s，以及是否达到当前的恢复阈值。

其中，本公开对步骤S54中的两个判断过程的顺序没有限制。

步骤S57，如果达到8Gbps/s，则确定当前预设比例1/3的次级预设比例为1/2，并将所述新的报文D1中1/2的数据转发到路由信息M1的备份下一跳；如果没有达到当前的恢复阈值，则将所述新的报文D1全部转发路由信息M1的主用下一跳。即，转发到路由设备B。

步骤S58，将报文D1转发到路由信息M1的备份下一跳。

对应地，当路由设备A接收到与路由信息M2匹配的报文D2时，其处理过程与上述过程类似，在此不再赘述。应当理解，路由设备A可以仅对一条目标路由信息执行本公开提供的数据转发方法，也可以对两条及两条以上的目标路由信息执行本公开提供的数据转发方法，本公开对此不做限制。

请参照图6，图6是本公开提供的一种数据转发装置60的功能模块框图，该数据转发装置60应用于图1所示的路由设备10。所述数据转发装置60包括判断模块61和数据转发模块62。

其中，判断模块61用于在接收到与所述目标路由信息匹配的报文时，判断所述主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值。在本公开中，关于判断模块61的描述具体可参考对图2所示步骤S21的详细描述，即步骤S21可由判断模块61执行。

数据转发模块62用于当所述第一转发速率当达到所述告警阈值时，将所述报文中的至少部分数据转发到所述目标路由信息的备份下一跳。

在本公开中，关于数据转发模块62的描述具体可参考对图2所示步骤S22的详细描述，即步骤S22可以由数据转发模块62执行。

可选地，在本公开中，数据转发模块62可以包括获取子模块621和第一转发子模块622。

其中，获取子模块621用于获取所述主用出接口当前对FRR流量的第二转发速率。

在本公开中，所述FRR流量是与包括所述主用下一跳及任意备份下一跳的路由信息匹配的数据流量。

第一转发子模块用于判断所述第二转发速率与所述第一转发速率的比值是否达到预设的调整阈值；当所述比值达到所述调整阈值时，将所述报文中预设比例的数据转发到所述目标路由信息的备份下一跳。

在本公开中，路由设备10中可以设置有至少两级预设比例，其中，任意一级预设比例小于该级预设比例的次级预设比例。在此情况下，数据转发模块62还可以包括第二转发子模块623。

第二转发子模块623用于在将所述报文中预设比例的数据转发到所述目标路由信息的备份下一跳之后，当下次接收到与所述目标路由信息匹配的报文时，若所述主用出接口当前的第一转发速率达到所述告警阈值，则确定所述预设比例的次级预设比例，并将该报文中该次级预设比例的数据转发到所述目标路由信息的备份下一跳。

可选地，数据转发模块62还可以包括第三转发子模块624。

第三转发子模块624用于当所述比值没有达到所述调整阈值时，将所述报文转发到所述目标路由信息的备份下一跳。

可选地，在本公开中，路由设备10中还可以预设有恢复阈值，该恢复阈值低于所述告警阈值。基于此，本公开提供的数据转发装置60还可以包括恢复模块63。

恢复模块63用于在将所述报文中的至少部分数据转发到所述备份下一跳之后，当下次接收到与所述目标路由信息匹配的报文时，若所述第一转发速率低于所述恢复阈值，则将该报文转发到所述目标路由信息的主用下一跳。

可选地，本公开提供的数据转发装置60还可以包括恢复阈值设置模块64。

恢复阈值设置模块64用于统计所述第一转发速率达到所述告警阈值的告警次数，并在所述告警次数达到预设次数时，将所述恢复阈值更新为与所述预设次数对应的值。

关于上述模块的描述，具体可参考上述内容中对相关步骤的详细描述。

本公开还提供一种路由设备，该路由设备包括处理器及机器可读存储介质，该机器可读存储介质上存储有机器可执行指令，该机器可执行指令被执行时促使所述处理器实现本公开提供的数据转发方法。

综上所述，本公开提供的一种数据转发方法、装置及路由设备，路由设备的转发信息表中存储有包括主用下一跳和备份下一跳的目标路由信息。路由设备在接收到与目标路由信息匹配的报文时，判断该主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值，如果达到，将报文中的至少部分数据转发到目标路由信息的备份下一跳。如此，能够缓解链路拥塞及因链路拥塞导致的丢包问题。

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

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

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

Claims (12)

1.一种数据转发方法，其特征在于，应用于路由设备，该路由设备的转发信息表中存储有目标路由信息，该目标路由信息包括主用下一跳及对应的备份下一跳，所述路由设备上与所述主用下一跳对应的接口为主用出接口；所述方法包括：

在接收到与所述目标路由信息匹配的报文时，判断所述主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值；

当达到所述告警阈值时，将所述报文中的至少部分数据转发到所述目标路由信息的备份下一跳；

将所述报文中的至少部分数据转发到所述目标路由信息中的备份下一跳，包括：

获取所述主用出接口当前对FRR流量的第二转发速率，其中，所述FRR流量是与包括所述主用下一跳及任意备份下一跳的路由信息匹配的数据流量，包括不同备份的下一跳的路由信息设置有不同的索引标记；

判断所述第二转发速率与所述第一转发速率的比值是否达到预设的调整阈值；

当所述比值达到所述调整阈值时，将所述报文中预设比例的数据转发到所述目标路由信息的备份下一跳。

2.根据权利要求1所述的数据转发方法，其特征在于，所述路由设备中设置有至少两级预设比例，其中，任意一级预设比例小于该级预设比例的次级预设比例；

将所述报文中的至少部分数据转发到所述目标路由信息中的备份下一跳，还包括：

在将所述报文中预设比例的数据转发到所述目标路由信息的备份下一跳之后，当下次接收到与所述目标路由信息匹配的报文时，若所述主用出接口当前的第一转发速率达到所述告警阈值，则确定所述预设比例的次级预设比例并将该报文中该次级预设比例的数据转发到所述目标路由信息的备份下一跳。

3.根据权利要求1或2所述的数据转发方法，其特征在于，将所述报文中的至少部分数据转发到所述目标路由信息中的备份下一跳，还包括：

当所述比值没有达到所述调整阈值时，将所述报文转发到所述目标路由信息的备份下一跳。

4.根据权利要求1-2中任一项所述的数据转发方法，其特征在于，所述路由设备中还预设有恢复阈值，该恢复阈值低于所述告警阈值；所述方法还包括：

在将所述报文中的至少部分数据转发到所述目标路由信息中的备份下一跳之后，当下次接收到与所述目标路由信息匹配的报文时，若所述主用出接口当前的第一转发速率低于所述恢复阈值，则将该报文转发到所述目标路由信息的主用下一跳。

5.根据权利要求4所述的数据转发方法，其特征在于，所述方法还包括：

统计所述第一转发速率达到所述告警阈值的告警次数；

当所述告警次数达到预设次数时，将所述恢复阈值更新为与所述预设次数对应的值。

6.根据权利要求1所述的数据转发方法，其特征在于，所述方法还包括：

为包括不同备份下一跳的路由信息设置不同的索引标记；

针对每个索引标记，统计所述主用出接口对与该索引标记匹配的数据流量的第三转发速率；

获取所述主用出接口当前对FRR流量的第二转发速率，包括：

查找包括所述主用下一跳、且具有索引标记的路由信息；

获取与查找到的路由信息的索引标记对应的第三转发速率，将获取到的第三转发速率的和作为所述第二转发速率。

7.一种数据转发装置，其特征在于，应用于路由设备，该路由设备的转发信息表中存储有目标路由信息，该目标路由信息包括主用下一跳及对应的备份下一跳，所述路由设备上与所述主用下一跳对应的接口为主用出接口；所述装置包括：

判断模块，用于在接收到与所述目标路由信息匹配的报文时，判断所述主用出接口当前对数据流量的第一转发速率是否达到预设的用于表示链路拥塞的告警阈值；

数据转发模块，用于当达到所述告警阈值时，将所述报文中的至少部分数据转发到所述目标路由信息的备份下一跳；

所述数据转发模块包括：

获取子模块，用于获取所述主用出接口当前对FRR流量的第二转发速率，其中，所述FRR流量是与包括所述主用下一跳及任意备份下一跳的路由信息匹配的数据流量，包括不同备份的下一跳的路由信息设置有不同的索引标记；

第一转发子模块，用于判断所述第二转发速率与所述第一转发速率的比值是否达到预设的调整阈值；当所述比值达到所述调整阈值时，将所述报文中预设比例的数据转发到所述目标路由信息的备份下一跳。

8.根据权利要求7所述的数据转发装置，其特征在于，所述路由设备中设置有至少两级预设比例，其中，任意一级预设比例小于该级预设比例的次级预设比例；所述数据转发模块还包括：

第二转发子模块，用于在将所述报文中预设比例的数据转发到所述目标路由信息的备份下一跳之后，当下次接收到与所述目标路由信息匹配的报文时，若所述主用出接口当前的第一转发速率达到所述告警阈值，则确定所述预设比例的次级预设比例，并将该报文中该次级预设比例的数据转发到所述目标路由信息的备份下一跳。

9.根据权利要求7或8所述的数据转发装置，其特征在于，所述数据转发模块还包括：

第三转发子模块，用于当所述比值没有达到所述调整阈值时，将所述报文转发到所述目标路由信息的备份下一跳。

10.根据权利要求7-8中任一项所述的数据转发装置，其特征在于，所述路由设备中还预设有恢复阈值，该恢复阈值低于所述告警阈值，所述装置还包括：

恢复模块，用于在将所述报文中的至少部分数据转发到所述备份下一跳之后，当下次接收到与所述目标路由信息匹配的报文时，若所述主用出接口当前的第一转发速率低于所述恢复阈值，则将该报文转发到所述目标路由信息的主用下一跳。

11.根据权利要求10所述的数据转发装置，其特征在于，所述数据转发装置还包括：

恢复阈值设置模块，用于统计所述第一转发速率达到所述告警阈值的告警次数，并在所述告警次数达到预设次数时，将所述恢复阈值更新为与所述预设次数对应的值。

12.一种路由设备，其特征在于，该路由设备包括处理器及机器可读存储介质，该机器可读存储介质上存储有机器可执行指令，该机器可执行指令被执行时促使所述处理器实现权利要求1-6中任一项所述的数据转发方法。

Images