[发明专利]一种基于BGP组网的路由快速切换方法及装置

权利要求书

1.一种基于BGP组网的路由快速切换方法，其特征在于，用于目标自治系统AS到目的自治系统AS的路由切换，目标AS和目的AS为不同的AS，所述目标AS包括的用户网络边缘路由器CE的数量大于设定阈值；所述方法包括：

将所述目标AS划分为多个AS子组，并将所述多个AS子组进行两两配对，得到至少一个AS子组对；

为每个AS子组对配置一组路由反射器RR，并根据配置得到的至少一组RR，配置所述目标AS到所述目的AS的BGP组网；所述BGP组网中，每个AS子组对和目的AS均与该AS子组对配置的一组RR连接；每个AS子组对包括第一AS子组和第二AS子组，该AS子组对配置的一组RR中包括第一RR和第二RR，所述第一RR为所述第一AS子组的主RR和所述第二AS子组的备用RR，所述第二RR为所述第二AS子组的主RR和所述第一AS子组的备用RR；

针对每个AS子组对中的任一AS子组，当该AS子组的主RR正常运行时，由该AS子组的主RR维护该AS子组中CE到目的AS中CE的第一路由信息；当该AS子组的主RR故障后，切换该AS子组的备用RR维护该AS子组的所述第一路由信息，以使该AS子组的路由快速收敛；

其中，该AS子组的主RR或者备用RR维护该AS子组的所述第一路由信息包括：该AS子组的主RR或者备用RR监测所述第一路由信息是否发生变化，并在所述第一路由信息发生变化后，将变化后的第一更新路由信息发送给该AS子组中的CE；同时，该AS子组的主RR还将所述第一更新路由信息同步给该AS子组的备用RR。

2.根据权利要求1所述的基于BGP组网的路由快速切换方法，其特征在于，所述将所述目标AS划分为多个AS子组，并将所述多个AS子组进行两两配对，得到至少一个AS子组对，包括：

根据所述目标AS包括的CE的数量、各个CE的放置位置以及单个RR预设承载的CE的数量，将所述目标AS划分为多个AS子组；其中，每个AS子组中包括多个两两连接的CE；

从所述多个AS子组中依次选取两个AS子组进行配对，得到至少一个AS子组对。

3.根据权利要求1所述的基于BGP组网的路由快速切换方法，其特征在于，在将所述多个AS子组进行两两配对之后，所述方法还包括：

若检测到不满足配对条件的至少一个剩余AS子组，则分别为每个剩余AS子组配置一组RR；其中，所述剩余AS子组为预先指定不进行配对的AS子组，或者，为剩余的无法配对的AS子组；

所述根据配置得到的至少一组RR，配置所述目标AS到所述目的AS的BGP组网，包括：

根据每个AS子组对配置的一组RR和每个剩余AS子组配置的一组RR，配置所述目标AS到所述目的AS的BGP组网；其中，所述BGP组网中，每个剩余AS子组和目的AS均与该剩余AS子组配置的一组RR连接；每个剩余AS子组配置的一组RR中包括第三RR和第四RR，所述第三RR为该剩余AS子组的主RR，所述第四RR为该剩余AS子组的备用RR。

4.根据权利要求1所述的基于BGP组网的路由快速切换方法，其特征在于，所述当该AS子组的主RR故障后，切换该AS子组的备用RR维护该AS子组的所述第一路由信息，包括：

该AS子组的备用RR实时探测与该AS子组的主RR的连接，当探测到连接断开时，监测是否接收到该AS子组中目标CE发送的第一故障通知消息；

若是，则感知该AS子组的主RR故障，并自动维护该AS子组的所述第一路由信息，以使该AS子组的路由快速收敛；

其中，该AS子组中的目标CE实时探测与该AS子组的主RR的连接，当探测到连接断开时，向该AS子组中的备用RR发送第一故障通知消息；所述目标CE为该AS子组中预先指定的CE。

5.根据权利要求1所述的基于BGP组网的路由快速切换方法，其特征在于，在当该AS子组的主RR故障后，切换该AS子组的备用RR维护该AS子组的所述第一路由信息之后，所述方法还包括：

当该AS子组的主RR重新上线后，将维护该AS子组最新第一路由信息的备用RR切换为该AS子组的主RR，由该AS子组的主RR继续维护该AS子组的所述最新第一路由信息；同时，将该AS子组所属AS子组对中另一AS子组中CE到目的AS中CE的第二路由信息同步给该AS子组的主RR。