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

权利要求书

1.一种转发信息库FIB表生成方法，应用于通信设备的中央处理单元，其特征在于，该方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，当需要生成指向多个下一跳的目标FIB表，且不存在可用的ECMP资源或/和可用的ECMP对应的FEC资源时，所述方法还包括：

记录所述目标FIB表降级的原因；

若所述目标FIB表降级的原因为不存在可用的ECMP资源，则当重新存在可用的ECMP资源时，重新生成所述目标FIB表；

若所述目标FIB表降级的原因为不存在可用的ECMP对应的FEC资源，则当重新存在可用的ECMP对应的FEC资源时，重新生成所述目标FIB表；

若所述目标FIB表降级的原因为不存在可用的ECMP资源以及可用的ECMP对应的FEC资源，则当重新存在可用的ECMP资源以及可用的ECMP对应的FEC资源时，重新生成所述目标FIB表。

3.根据权利要求1所述的方法，其特征在于，所述从所述多个下一跳中选择一个或多个目标下一跳，包括：

随机从所述多个下一跳中选择一个或多个目标下一跳；或，

按照对应的带宽从高到低的顺序从所述多个下一跳中选择一个或多个下一跳为目标下一跳；或，

按照对应的链路带宽占用率从低到高的顺序从所述多个下一跳中选择一个或多个下一跳为目标下一跳。

4.根据权利要求1所述的方法，其特征在于，所述分别生成指向各目标下一跳的FIB表，包括：

对于指向任一目标下一跳的FIB表，判断FEC资源池中是否存在可用FEC资源；

若存在，则生成指向该目标下一跳的FIB表；

否则，确定指向该目标下一跳的FIB表生成失败。

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

当需要生成目标FIB表，且FEC资源池中不存在可用FEC资源时，确定所述目标FIB表生成失败，并记录所述目标FIB表生成失败的原因为FEC资源池中不存在可用FEC资源；

当所述FEC资源池中重新存在可用FEC资源时，重新生成所述目标FIB表。

6.一种通信设备，具有转发信息库FIB表生成装置，该转发信息库FIB表生成装置可集成于该通信设备的中央处理单元，其特征在于，所述FIB表生成装置包括：

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

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

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

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