一种基于BGP组网的路由快速切换方法及装置制造方法及图纸

本申请提供了一种基于BGP组网的路由快速切换方法及装置，包括：将目标自治系统AS划分为多个AS子组并进行两两配对；为每个AS子组对配置一组路由反射器RR，并配置目标AS到目的AS的BGP组网；该BGP组网中，每个AS子组对和目的AS均与一组RR连接，该组RR中第一RR为该AS子组对中第一AS子组的主RR、第二AS子组的备用RR，该组RR中第二RR则反之；当每个AS子组的主RR正常运行时，由该主RR维护该AS子组的第一路由信息；当该主RR故障后，切换该AS子组的备用RR维护该AS子组的第一路由信息。本申请减小了不同AS之间BGP组网的复杂度，提高了BGP组网收敛效率，大大减少了流量丢包损失。大大减少了流量丢包损失。大大减少了流量丢包损失。

【技术实现步骤摘要】
一种基于BGP组网的路由快速切换方法及装置


[0001]本申请涉及通信
，具体而言，涉及一种基于BGP组网的路由快速切换方法及装置。

技术介绍

[0002]随着互联网的发展，人们的工作和生活越来越离不开网络设备。自治系统（AutonomousSystem，AS）就是一个独立管理的网络，大公司或者组织的网络一般是由一到多个AS组成，小的公司或者个人是通常会接入到网络业务提供商（Internet Service Provider，ISP）的AS。不管怎么样，如果设备在互联网上，那么必定是属于某一个AS。大量不同AS下的用户要想实现互联互通，通常通过边界网关协议（Border Gateway Protocol，BGP）实现，也即，BGP是一种实现自治系统AS之间的路由可达，并选择最佳路由的矢量性协议。
[0003]实际场景中，要与其他AS实现互联互通的目标AS中通常包括大量用户，也即，目标AS中对应有大量用户网络边缘路由器（Customer Edge Router，CE），因此，要想实现包括大量CE的目标AS与其他AS之间的互联互通，目前设计的BGP组网是让目标AS中的CE与其他AS中的CE直接通信，这就导致了设计的BGP组网非常复杂，并且，目前设计的BGP组网中，BGP收敛比较慢，流量损失很大。

技术实现思路

[0004]有鉴于此，本申请的目的在于提供一种基于BGP组网的路由快速切换方法及装置，通过将目标AS划分为多个AS子组并进行两两配对，再通过RR管理每个AS子组对与目的AS的通信，减小了构建的BGP组网的复杂度；并且，通过一组RR管理一个AS子组对，使AS子组对中的每个AS子组都通过主备RR进行管理，提高了BGP组网收敛效率，大大减少了流量丢包损失。
[0005]第一方面，本申请实施例提供了一种基于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。
[0006]在一种可能的实施方式中，所述将所述目标AS划分为多个AS子组，并将所述多个AS子组进行两两配对，得到至少一个AS子组对，包括：根据所述目标AS包括的CE的数量、各个CE的放置位置以及单个RR预设承载的CE的数量，将所述目标AS划分为多个AS子组；其中，每个AS子组中包括多个两两连接的CE；从所述多个AS子组中依次选取两个AS子组进行配对，得到至少一个AS子组对。
[0007]在一种可能的实施方式中，在将所述多个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。
[0008]在一种可能的实施方式中，所述当该AS子组的主RR故障后，切换该AS子组的备用RR维护该AS子组的所述第一路由信息，包括：该AS子组的备用RR实时探测与该AS子组的主RR的连接，当探测到连接断开时，监测是否接收到该AS子组中目标CE发送的第一故障通知消息；若是，则感知该AS子组的主RR故障，并自动维护该AS子组的所述第一路由信息，以使该AS子组的路由快速收敛；其中，该AS子组中的目标CE实时探测与该AS子组的主RR的连接，当探测到连接断开时，向该AS子组中的备用RR发送第一故障通知消息；所述目标CE为该AS子组中预先指定的CE。
[0009]在一种可能的实施方式中，在当该AS子组的主RR故障后，切换该AS子组的备用RR维护该AS子组的所述第一路由信息之后，所述方法还包括：当该AS子组的主RR重新上线后，将维护该AS子组最新第一路由信息的备用RR切换为该AS子组的主RR，由该AS子组的主RR继续维护该AS子组的所述最新第一路由信息；同时，将该AS子组所属AS子组对中另一AS子组中CE到目的AS中CE的第二路由信息同步给该AS子组的主RR。
[0010]在一种可能的实施方式中，所述方法还包括：为每个AS子组对配置一组骨干网边缘路由器PE；所述根据配置得到的至少一组RR，配置所述目标AS到所述目的AS的BGP组网，包
括：根据配置得到的至少一组RR和配置得到的至少一组PE，配置所述目标AS到所述目的AS的BGP组网；所述BGP组网中，每个AS子组对中的CE和目的AS中的CE通过配置的一组PE连接，且该配置的一组PE与该AS子组对配置的一组RR连接；该配置的一组PE中包括第一PE和第二PE，每个AS子组对的第一AS子组中CE分别通过第一PE和第二PE与目的AS中的CE连接，且所述第一PE为所述第一AS子组的主PE，所述第二PE为所述第一AS子组的备用PE；每个AS子组对的第二AS子组中CE分别通过第二PE和第一PE与目的AS中的CE连接，且所述第二PE为所述第二AS子组的主PE，所述第一PE为所述第二AS子组的备用PE；所述第一PE分别与第一RR和第二RR连接，且所述第一RR为所述第一PE的主RR，所述第二RR为所述第一PE的备用RR；所述第二PE分别与第二RR和第一RR连接，且所述第二RR为所述第二PE的主RR，所述第一RR为所述第二PE的备用RR；其中，针对每个AS子组对中的任一A本文档来自技高网...

【技术保护点】

【技术特征摘要】
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。6.根据权利要求1所述的基于BGP组网的路由快速切换方法，其特征在于，所述方法还包括：为每个AS子组对配置一组骨干网边缘路由器PE；所述根据配置得到的至少一组RR，配置所述目标AS到所述目的AS的BGP组网，包括：根据配置得到的至少一组RR和配置得到的至少一组PE，配置所述目标AS到所述目的AS的BGP组网；所述BGP组网中，每个AS子组对中的CE和目的AS中的CE通过配置的一组PE连接，且该配置的一组PE与该AS子组对配置的一组RR连...

【专利技术属性】
技术研发人员：唐军生，张微微，
申请(专利权)人：北京金泰联创科技发展有限公司，
类型：发明
国别省市：