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

说明书

本申请提供一种转发表生成方法及装置。在该方法中，在任一路由设备上的目标聚合口的成员口频繁发生故障且未发生故障的成员口所属的线卡板不完全相同的情形下，或者在目标聚合口的成员口频繁发生故障且未发生故障的成员口所属的线卡板完全相同但所属的子卡不完全相同的情形下，由于通过本申请提供的生成方法生成的转发表中的出接口控制表中的目标聚合口对应的BFD会话所对应的BFD报文的出接口的总个数值不发生变化，所以，可以大大增加该路由设备中的任一线卡板中的任一NP芯片在转发该BFD会话对应的BFD报文时查找到工作正常的线卡板上的成员口的概率，在一定程度上避免了对端路由设备侧的该BFD会话因检测超时而发生震荡。

技术领域

本申请涉及通信技术领域，尤其涉及一种转发表生成方法及装置。

背景技术

目前，不同的路由设备之间通常使用双向转发检测(Bidirectional ForwardingDetection，BFD)技术检测链路故障，以便快速检测到链路故障，及时切换链路，从而保证网络正常运行。

在一种网络场景中，两台路由设备之间可以通过聚合口连接。对于每台路由设备中的主控板而言，在创建该聚合口之后或者在感知到该聚合口的成员口发生故障(例如，拔掉成员口对应的对端成员口所属的子卡等)的情形下，会将该聚合口的未发生故障的成员口的接口索引值下发给该路由设备中所有的线卡板中的中央处理器(Central ProcessingUnit，CPU)，由每个线卡板中的CPU依据这些接口索引值、该聚合口的标识信息、获取到的这些成员口的带宽以及确定出的这些成员口所在的子卡和线卡板生成转发表，并将生成的转发表下发给该线卡板中的所有的NP芯片，由每个NP芯片基于此转发表转发出接口为该聚合口的数据报文和该聚合口对应的BFD会话所对应的BFD报文。

需要说明的是，上述转发表通常包括出接口控制表和出接口选择表。其中，该出接口控制表中包括有该聚合口的标识信息和出接口总个数值，该出接口总个数值为该CPU对获取到的这些成员口的总带宽与这些成员口的带宽中的最小带宽进行求商运算后得到的；该出接口选择表中包括有该聚合口的标识信息、该CPU根据出接口总个数值设置的模值、出接口为该聚合口的数据报文对应的真实出接口和该BFD会话所对应的BFD报文的出接口，所有的模值分别为0，1，2，……Q，Q为该出接口总个数值减1，一个模值对应一个作为出接口为该聚合口的数据报文的真实出接口的未发生故障的成员口和一个该BFD会话所对应的BFD报文的出接口。

在这里，在该聚合口的某个未发生故障的成员口的带宽是该聚合口的所有成员口的带宽中的最小带宽的S倍时，该出接口选择表中会有S个模值均对应这个成员口，作为出接口为该聚合口的数据报文的真实出接口。

在确定出的该聚合口的所有未发生故障的成员口所属的线卡板不完全相同的情形下，该出接口选择表中的该BFD会话所对应的BFD报文的出接口包括该CPU从确定出的每个线卡板上采用轮询方式选择出的一个该聚合口的未发生故障的成员口，且依次按照确定出的所有的线卡板的第一设定排列顺序(例如，按照确定出线卡板的先后顺序等)循环出现。

在这种情形下，例如，假设确定出的线卡板有2个，且假设一个线卡板上选择了成员口1，另一个线卡板上选择了成员口2；又假设该出接口选择表中的模值分别为0至4，那么，0对应成员口1，1对应成员口2，2对应成员口1，3对应成员口2，4对应成员口1。

在确定出的该聚合口的所有未发生故障的成员口所属的线卡板完全相同、确定出的该聚合口的所有未发生故障的成员口所属的子卡不完全相同的情形下，该出接口选择表中的该BFD会话所对应的BFD报文的出接口包括该CPU从确定出的每个子卡上采用轮询方式选择出的一个该聚合口的未发生故障的成员口，且依次按照确定出的所有的子卡的第二设定顺序(例如，按照确定出子卡的先后顺序等)循环出现。

在确定出的该聚合口的所有未发生故障的成员口所属的子卡均完全相同的情形下，该出接口选择表中的该BFD会话所对应的BFD报文的出接口包括该聚合口的所有未发生故障的成员口，且依次循环出现。