[发明专利]路由选择方法及装置

说明书

本发明公开了一种路由选择方法，该方法包括：在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两路由；获取两路由的路由标识符；将获取的两路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。本发明还公开了一种路由选择装置。本发明在BGP路由选择协议无法在某些特定组网中选出优先级高的路由时，通过将两路由的路由标识符进行比较，从而进一步选择路由，确定优先级高的路由，使发送流量的方向更稳定。

技术领域

本发明涉及通信技术领域，尤其涉及路由选择方法及装置。

背景技术

RFC4271标准协议中定义了BGP(Border Gateway Protocol，边界网关协议)路由选择协议，这个选择协议定义如下：

(a)优选AS_PATH(AS路径)属性中AS数目少的路由，AS_SET中不管AS(自治系统，Autonomous System)有多少个，都记作一个；

(b)优选Origin属性(源属性)小的路由；

(c)优选MULTI_EXIT_DISC属性(多出口区分属性)小的路由，MULTI_EXIT_DISC属性之比较来自同一个AS的路由；

(d)优选EBGP(External BGP，外部边界网关协议)邻居来的路由，IBGP(InternalBGP，内部边界网关协议)邻居来的次之；

(e)优选路由下一跳的COST(损耗值)小的路由；

(f)优选路由从ROUTER_ID(路由器编号)小的邻居来的路由；

(g)优选路由从邻居地址小的邻居来的路由；

虽然以上BGP路由选择协议通过BGP路由属性以及其他参数进行了路由的选择，但在路由处于默认设置的状态时，上述RFC4271的路由选择协议仍然无法选出优先级高的路由。

参照图1，图1为三层虚拟专用网组网的拓扑图。该三层虚拟专用网(VPN)组网中，CE1(Customer Edge，用户网络边缘设备)和CE2通过不同的VRF(Virtual RoutingForwarding，VPN路由转发表)来接入PE1(Provider Edge，服务提供商边缘路由器)，VRF的RD(Route-Distinguisher，路由标识符)属性不同。PE1通过邻居将路由发送到PE2上，在PE2上路由通过RT(Route Target，路由目标)属性匹配导入到同一个VRF后，路由若处于默认设置(即路由的ORGIN属性、AS_PATH属性、MULTI_EXIT_DISC属性、COST值、ROUTER_ID、邻居地址等均为相同的设置)，则上述RFC4271的路由选择协议对于这种情况无法选出优先级高的路由，对于这种情况，大多数的厂商优选最后收到的路由，这就造成CE和PE之间的链路不稳定，造成发送流量时，无法确定流量的方向。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于解决BGP路由选择协议无法在某些特定组网中选出优先级高的路由的技术问题。

为实现上述目的，本发明提供的一种路由选择方法，所述路由选择方法包括以下步骤：

在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两所述路由；

获取两所述路由的路由标识符；

将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。

优选地，所述将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括：

获取两所述路由标识符的类型值；