路由选择方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及路由选择方法及装置。
技术介绍
RFC4271标准协议中定义了BGP(BorderGatewayProtocol，边界网关协议)路由选择协议，这个选择协议定义如下：(a)优选AS_PATH(AS路径)属性中AS数目少的路由，AS_SET中不管AS(自治系统，AutonomousSystem)有多少个，都记作一个；(b)优选Origin属性(源属性)小的路由；(c)优选MULTI_EXIT_DISC属性(多出口区分属性)小的路由，MULTI_EXIT_DISC属性之比较来自同一个AS的路由；(d)优选EBGP(ExternalBGP，外部边界网关协议)邻居来的路由，IBGP(InternalBGP，内部边界网关协议)邻居来的次之；(e)优选路由下一跳的COST(损耗值)小的路由；(f)优选路由从ROUTER_ID(路由器编号)小的邻居来的路由；(g)优选路由从邻居地址小的邻居来的路由；虽然以上BGP路由选择协议通过BGP路由属性以及其他参数进行了路由的选择，但在路由处于默认设置的状态时，上述RFC4271的路由选择协议仍然无法选出优先级高的路由。参照图1，图1为三层虚拟专用网组网的拓扑图。该三层虚拟专用网(VPN)组网中，CE1(CustomerEdge，用户网络边缘设备)和CE2通过不同的VRF(VirtualRoutingForwarding，VPN路由转发表)来接入PE1(ProviderEdge，服务提供商边缘路由器)，VRF的RD(Route-Distinguisher，路由标识符)属性不同。PE1通过邻居将路由发送到PE2上，在PE2上路由通过RT(RouteTarget，路由目标)属性匹配导入到同一个VRF后，路由若处于默认设置(即路由的ORGIN属性、AS_PATH属性、MULTI_EXIT_DISC属性、COST值、ROUTER_ID、邻居地址等均为相同的设置)，则上述RFC4271的路由选择协议对于这种情况无法选出优先级高的路由，对于这种情况，大多数的厂商优选最后收到的路由，这就造成CE和PE之间的链路不稳定，造成发送流量时，无法确定流量的方向。上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。
技术实现思路
本专利技术的主要目的在于解决BGP路由选择协议无法在某些特定组网中选出优先级高的路由的技术问题。为实现上述目的，本专利技术提供的一种路由选择方法，所述路由选择方法包括以下步骤：在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两所述路由；获取两所述路由的路由标识符；将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。优选地，所述将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括：获取两所述路由标识符的类型值；将获取的两所述路由标识符的所述类型值进行比较；在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先级高的路由；在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为优先级高的路由。优选地，所述获取两所述路由的路由标识符的步骤替换为：获取两所述路由的路由标识符对应的权重值；在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为优先级高的路由；在两所述权重值相同时，获取所述路由的路由标识符。此外，为实现上述目的，本专利技术还提供一种路由选择方法，所述路由选择方法包括以下步骤：分别获取发送两路由的邻居地址；在发送两所述路由的邻居地址不相同时，确定发送路由的邻居地址小的路由为优先级高的路由；在发送两所述路由的邻居地址相同时，获取两所述路由的路由标识符对应的权重值；在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为优先级高的路由；在两所述权重值相同时，获取所述路由的路由标识符，将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。优选地，所述将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括：获取两所述路由标识符的类型值；将获取的两所述路由标识符的所述类型值进行比较；在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先级高的路由；在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为优先级高的路由。此外，为实现上述目的，本专利技术还提供一种路由选择装置，所述路由选择装置包括：路由获取模块，用于在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两所述路由；第一标识符获取模块，用于获取两所述路由的路由标识符；第一选择模块，用于将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。优选地，所述第一选择模块包括：第一类型值获取单元，用于获取两所述路由标识符的类型值；第一类型值比较单元，用于将获取的两所述路由标识符的所述类型值进行比较；第一选择单元，用于在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先级高的路由；第二选择单元，用于在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为优先级高的路由。优选地，所述第一标识符获取模块用于：获取两所述路由的路由标识符对应的权重值；在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为优先级高的路由；在两所述权重值相同时，获取所述路由的路由标识符。此外，为实现上述目的，本专利技术还提供一种路由选择装置，所述路由选择装置包括：地址获取模块，用于分别获取发送两路由的邻居地址；地址比较模块，用于在发送两路由的邻居地址不相同时，确定发送路由的邻居地址小的路由为优先级高的路由；权重值获取模块，用于在发送两所述路由的邻居地址相同时，获取两所述路由的路由标识符对应的权重值；权重值比较模块，用于在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为本文档来自技高网...

【技术保护点】
一种路由选择方法，其特征在于，所述路由选择方法包括以下步骤：在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两所述路由；获取两所述路由的路由标识符；将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。

【技术特征摘要】
1.一种路由选择方法，其特征在于，所述路由选择方法包括以下步骤：
在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取
两所述路由；
获取两所述路由的路由标识符；
将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标
识符对应的路由为优先级高的路由。
2.如权利要求1所述的路由选择方法，其特征在于，所述将获取的两所
述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为
优先级高的路由的步骤包括：
获取两所述路由标识符的类型值；
将获取的两所述路由标识符的所述类型值进行比较；
在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先
级高的路由；
在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获
取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为
优先级高的路由。
3.如权利要求1或2所述的路由选择方法，其特征在于，所述获取两所
述路由的路由标识符的步骤替换为：
获取两所述路由的路由标识符对应的权重值；
在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由
为优先级高的路由；
在两所述权重值相同时，获取所述路由的路由标识符。
4.一种路由选择方法，其特征在于，所述路由选择方法包括以下步骤：
分别获取发送两路由的邻居地址；
在发送两所述路由的邻居地址不相同时，确定发送路由的邻居地址小的

\t路由为优先级高的路由；
在发送两所述路由的邻居地址相同时，获取两所述路由的路由标识符对
应的权重值；
在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由
为优先级高的路由；
在两所述权重值相同时，获取所述路由的路由标识符，将获取的两所述
路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优
先级高的路由。
5.如权利要求4所述的路由选择方法，其特征在于，所述将获取的两所
述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为
优先级高的路由的步骤包括：
获取两所述路由标识符的类型值；
将获取的两所述路由标识符的所述类型值进行比较；
在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先
级高的路由；
在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获
取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为
优先级高的路由。
6.一种路由选择装置，其特征在于，所述路由选择装置包...

【专利技术属性】
技术研发人员：陈秋东，周广腾，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44