[发明专利]一种转发表生成方法及装置

权利要求书

1.一种转发表生成方法，其特征在于，所述方法应用于路由设备中任一线卡板中的中央处理器CPU，所述方法包括：

获取目标聚合口的多个未发生故障的成员口的接口索引值；

确定所述成员口所属的线卡板和子卡；

若确定出的线卡板不完全相同，则将确定出的线卡板的第一总个数值，确定为所述路由设备中的主控板基于所述目标聚合口创建的双向转发检测BFD会话对应的BFD报文的出接口的总个数值，并在确定出的每个线卡板上选择一个接口索引值最大或者最小的成员口作为所述BFD会话对应的BFD报文的出接口；

生成所述目标聚合口对应的第一转发表，其中，所述第一转发表包括第一出接口控制表和第一出接口选择表，且所述第一出接口控制表中至少包括所述目标聚合口的标识信息和确定出的所述BFD会话对应的BFD报文的出接口的总个数值，所述第一出接口选择表中至少包括选择出的出接口及其对应的模值和所述标识信息，选择出的出接口对应的模值依次为0，1，……M，M为选择出的出接口的总个数值减1，模值越小，对应的选择出的出接口所属的线卡板的槽位号越小，或者，模值越小，对应的选择出的出接口所属的线卡板的槽位号越大；

将所述第一转发表下发给该线卡板中所有的转发芯片，以使每个转发芯片在需要发送所述BFD会话对应的BFD报文时，基于所述标识信息查找所述第一出接口控制表，得到需要发送的所述BFD会话对应BFD报文的出接口的总个数值，对获取到的已发送的所述BFD会话对应的BFD报文的总个数值和得到的总个数值进行取模运算，得到模值，并基于所述标识信息和得到的模值查找所述第一出接口选择表，得到需要发送的所述BFD会话对应BFD报文的出接口，通过得到的出接口将需要发送的所述BFD会话对应的BFD报文转发出去；

若确定出的线卡板完全相同且确定出的子卡不完全相同，则将确定出的子卡的第二总个数值，确定为所述BFD会话对应的BFD报文的出接口的总个数值，并在确定出的每个子卡上选择一个接口索引值最大或者最小的成员口作为所述BFD会话对应的BFD报文的出接口；

生成所述目标聚合口对应的第二转发表，其中，所述第二转发表包括第二出接口控制表和第二出接口选择表，且所述第二出接口控制表中至少包括所述标识信息和确定出的所述BFD会话对应的BFD报文的出接口的总个数值，所述第二出接口选择表中至少包括选择出的出接口及其N，N为选择出的出接口的总个数值减1，模值越小，对应的选择出的出接口所属的子卡的子卡序列号越小，或者，模值越小，对应的选择出的出接口所属的子卡的子卡序列号越大；

将所述第二转发表下发给该线卡板中所有的转发芯片，以使每个转发芯片在需要发送所述BFD会话对应的BFD报文时，基于所述标识信息查找所述第二出接口控制表，得到需要发送的所述BFD会话对应BFD报文的出接口的总个数值，对获取到的已发送的所述BFD会话对应的BFD报文的总个数值和得到的总个数值进行取模运算，得到模值，并基于所述标识信息和得到的模值查找所述第二出接口选择表，得到需要发送的所述BFD会话对应BFD报文的出接口，通过得到的出接口将需要发送的所述BFD会话对应的BFD报文转发出去。

2.根据权利要求1所述的方法，其特征在于，通过以下方式获取目标聚合口的未发生故障的成员口的接口索引值：

接收所述主控板在创建完所述目标聚合口之后发送的所述目标聚合口的所有成员口的接口索引值，或者，

接收所述主控板在感知到所述目标聚合口的至少一个成员口发生故障之后发送的所述目标聚合口的所有成员口中除所述至少一个成员口之外的成员口的接口索引值。

3.根据权利要求1所述的方法，其特征在于，通过以下方式获取目标聚合口的未发生故障的成员口的接口索引值：

接收所述主控板在创建完所述目标聚合口之后发送的所述目标聚合口的所有成员口的接口索引值，或者，

在感知到所述目标聚合口的至少一个成员口发生故障之后，从本地获取所述目标聚合口的所有成员口中除所述至少一个成员口之外的成员口的接口索引值，又或者，

接收所述路由设备中除该线卡板之外的其他线卡板中的CPU在感知到所述目标聚合口的至少一个成员口发生故障之后发送的所述至少一个成员口的接口索引值，并从本地获取所述目标聚合口的所有成员口中除所述至少一个成员口的接口索引值对应的成员口之外的成员口的接口索引值。