[发明专利]一种通信设备及其FIB表生成方法

说明书

本发明提供一种通信设备及其FIB表生成方法，该方法包括：当需要生成目标FIB表，且所述目标FIB表指向多个下一跳时，判断是否存在可用的ECMP资源以及可用的ECMP对应的FEC资源；若存在可用的ECMP资源以及可用的ECMP对应的FEC资源，则生成所述目标FIB表并同步到转发芯片；若不存在可用的ECMP资源或/和可用的ECMP对应的FEC资源，则从所述多个下一跳中选择一个或多个目标下一跳，并分别生成指向各目标下一跳的FIB表并同步到转发芯片。应用本发明实施例可以提高FIB表生成成功的概率。

技术领域

本发明涉及网络通信技术领域，尤其涉及一种通信设备及其FIB表生成方法。

背景技术

FIB(Forwarding Information Base，转发信息库)表用于指导IP(InternetProtocol，互联网协议)报文转发。路由器通过路由表选择路由，把优选路由下发到FIB表中，进而，路由器可以通过FIB表指导IP报文转发。其中，FIB表中每条转发表项都指明了要到达某子网或某主机的报文的下一跳IP地址以及出接口。

FIB表通常指向单个下一跳，但当存在多条目的地址相同且开销相同的路由，且该多条路由的优先级均相同时，该多条路由会被以ECMP(Equal-Cost Multipath，等价路径)的形式下发到FIB表中。在该情况下，FIB表会指向多个下一跳。

在进行FIB表生成时，会在FEC(Forwarding Equivalency Class，转发等价类)资源池中预留专门的FEC资源(本文中称为ECMP对应的FEC资源)用于指向多个下一跳的FIB表的生成。当ECMP资源不足或ECMP对应的FEC资源不足时，指向多个下一跳的FIB表将会生成失败。

发明内容

本发明的目的在于提供一种通信设备及其FIB表生成方法，以避免在ECMP资源不足或/和ECMP对应的FEC资源不足时，指向多个下一跳的FIB表生成失败。

为实现上述目的，本发明提供一种FIB表生成方法，包括：

当需要生成目标FIB表，且所述目标FIB表指向多个下一跳时，判断是否存在可用的等价路径ECMP资源以及可用的ECMP对应的FEC资源；

若存在可用的ECMP资源以及可用的ECMP对应的FEC资源，则生成所述目标FIB表并同步到转发芯片；

若不存在可用的ECMP资源或/和可用的ECMP对应的FEC资源，则从所述多个下一跳中选择一个或多个目标下一跳，并分别生成指向各目标下一跳的FIB表并同步到转发芯片；其中，目标下一跳的数量小于等于所述多个下一跳的数量。

为实现上述目的，本发明还提供一种通信设备，该通信设备具有转发信息库FIB表生成装置，该转发信息库FIB表生成装置可集成于该通信设备的中央处理单元，FIB表生成装置，包括：

判断模块，用于当需要生成目标FIB表，且所述目标FIB表指向多个下一跳时，判断是否存在可用的等价路径ECMP资源以及可用的ECMP对应的转发等价类FEC资源；

生成模块，用于若存在可用的ECMP资源以及可用的ECMP对应的FEC资源，则生成所述目标FIB表并同步到转发芯片；

降级处理模块，用于若不存在可用的ECMP资源或/和可用的ECMP对应的FEC资源，则从所述多个下一跳中选择一个或多个目标下一跳；其中，目标下一跳的数量小于等于所述多个下一跳的数量；

所述生成模块，还用于分别生成指向各目标下一跳的FIB表并同步到转发芯片。