路由选择方法及装置的制造方法
【技术领域】
[0001]本发明涉及通信技术领域，尤其涉及路由选择方法及装置。
【背景技术】
[0002]RFC4271标准协议中定义了 BGP (Border Gateway Protocol,边界网关协议)路由选择协议，这个选择协议定义如下:
[0003](a)优选AS_PATH(AS路径)属性中AS数目少的路由，AS_SET中不管AS(自治系统，Autonomous System)有多少个，都记作一个；
[0004](b)优选Origin属性(源属性)小的路由；
[0005](c)优选 MULTI_EXIT_DISC 属性(多出口区分属性)小的路由，MULTI_EXIT_DISC属性之比较来自同一个AS的路由；
[0006](d)优选EBGP (External BGP,夕卜部边界网关协议)邻居来的路由，IBGP (InternalBGP,内部边界网关协议)邻居来的次之；
[0007](e)优选路由下一跳的COST (损耗值)小的路由；
[0008](f)优选路由从R0UTER_ID (路由器编号)小的邻居来的路由；
[0009](g)优选路由从邻居地址小的邻居来的路由；
[0010]虽然以上BGP路由选择协议通过BGP路由属性以及其他参数进行了路由的选择，但在路由处于默认设置的状态时，上述RFC4271的路由选择协议仍然无法选出优先级高的路由。
[0011]参照图1，图1为三层虚拟专用网组网的拓扑图。该三层虚拟专用网(VPN)组网中，CE1 (Customer Edge,用户网络边缘设备)和CE2通过不同的VRF(Virtual RoutingForwarding, VPN路由转发表)来接入PEI (Provider Edge,服务提供商边缘路由器)，VRF的RD(Route-Distinguisher,路由标识符)属性不同。PE1通过邻居将路由发送到PE2上，在PE2上路由通过RT (Route Target，路由目标)属性匹配导入到同一个VRF后，路由若处于默认设置(即路由的0RGIN属性、AS_PATH属性、MULTI_EXIT_DISC属性、COST值、R0UTER_ID、邻居地址等均为相同的设置)，则上述RFC4271的路由选择协议对于这种情况无法选出优先级高的路由，对于这种情况，大多数的厂商优选最后收到的路由，这就造成CE和PE之间的链路不稳定，造成发送流量时，无法确定流量的方向。
[0012]上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。
【发明内容】
[0013]本发明的主要目的在于解决BGP路由选择协议无法在某些特定组网中选出优先级高的路由的技术问题。
[0014]为实现上述目的，本发明提供的一种路由选择方法，所述路由选择方法包括以下步骤:
[0015]在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两所述路由；
[0016]获取两所述路由的路由标识符；
[0017]将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
[0018]优选地，所述将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括:
[0019]获取两所述路由标识符的类型值；
[0020]将获取的两所述路由标识符的所述类型值进行比较；
[0021]在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先级高的路由；
[0022]在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为优先级高的路由。
[0023]优选地，所述获取两所述路由的路由标识符的步骤替换为:
[0024]获取两所述路由的路由标识符对应的权重值；
[0025]在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为优先级闻的路由；
[0026]在两所述权重值相同时，获取所述路由的路由标识符。
[0027]此外，为实现上述目的，本发明还提供一种路由选择方法，所述路由选择方法包括以下步骤:
[0028]分别获取发送两路由的邻居地址；
[0029]在发送两所述路由的邻居地址不相同时，确定发送路由的邻居地址小的路由为优先级高的路由；
[0030]在发送两所述路由的邻居地址相同时，获取两所述路由的路由标识符对应的权重值；
[0031]在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为优先级闻的路由；
[0032]在两所述权重值相同时，获取所述路由的路由标识符，将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
[0033]优选地，所述将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括:
[0034]获取两所述路由标识符的类型值；
[0035]将获取的两所述路由标识符的所述类型值进行比较；
[0036]在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先级高的路由；
[0037]在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为优先级高的路由。
[0038]此外，为实现上述目的，本发明还提供一种路由选择装置，所述路由选择装置包括:
[0039]路由获取模块，用于在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两所述路由；
[0040]第一标识符获取模块，用于获取两所述路由的路由标识符；
[0041]第一选择模块，用于将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
[0042]优选地，所述第一选择模块包括:
[0043]第一类型值获取单元，用于获取两所述路由标识符的类型值；
[0044]第一类型值比较单元，用于将获取的两所述路由标识符的所述类型值进行比较；
[0045]第一选择单元，用于在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先级闻的路由；
[0046]第二选择单元，用于在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为优先级高的路由。
[0047]优选地，所述第一标识符获取模块用于:
[0048]获取两所述路由的路由标识符对应的权重值；
[0049]在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为优先级闻的路由；
[0050]在两所述权重值相同时，获取所述路由的路由标识符。
[0051]此外，为实现上述目的，本发明还提供一种路由选择装置，所述路由选择装置包括:
[0052]地址获取模块，用于分别获取发送两路由的邻居地址；
[0053]地址比较模块，用于在发送两路由的邻居地址不相同时，确定发送路由的邻居地址小的路由为优先级闻的路由；
[0054]权重值获取模块，用于在发送两所述路由的邻居地址相同时，获取两所述路由的路由标识符对应的权重值；
[0055]权重值比较模块，用于在两所述权重值不相同时，确定满足第三预设条件的权重值对应的路由为优先级闻的路由；
[0056]第二选择模块，用于在两所述权重值相同时，获取所述路由的路由标识符，将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级闻的路由。
[0057]优选地，所述第二选择模块包括:
[0058]第二类型值获取单元，用于获取两所述路由标识符的类型值；
[0059]第二类型值比较单元，用于将获取的两所述路由标识符的所述类型值进行比较；
[0060]第三选择单元，用于在类型值不相同时，确定所述类型值小的路由标识符对应的路由为优先级闻的路由；
[0061]第四选择单元，用于在类型值相同时，获取两所述类型值对应的路由标识符的值域值，将获取的两所述值域值进行比较，确定满足第二预设条件的值域值对应的路由为优先级高的路由。
[0062]本发明在根据BGP路由选择协议无法在两路由中选出优先级高的路由时，获取两所述路由；获取两所述路由的路由标识符；将获取的两所述路由标识符进行比较，确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。本发明在BGP路由选择协议无法在某些特定组网中选出优先级高的路由时，通过将两路由的路由标识符进行比较，从而进一步选择路由，确定优先级高的路由，使发送流量的方向更稳定。
【附图说明】
[0063]图1为三层虚拟专用网组网的拓扑图；
[0064]图2为本发明路由选择方法第一实施例的流程示意图；
[0065]图3为本发明路由选择方法第二实施例的流程示意图；
[0066]图4为本发明路由选择方法第三实施例的流程示意图；
[0067]图5为本发明路由选择方法第四实施例的流程示意图；
[0068]图6为图5中确定优先级高的路由的步骤的细化流程示意图；
[0069]图7为本发明路由选择装置第一实施例的功能模块示意图；
[0070]图8为本发明路由选择装置第二实施例的功能模块示