CN105391632B - 路由选择方法及装置 - Google Patents
路由选择方法及装置 Download PDFInfo
- Publication number
- CN105391632B CN105391632B CN201410449683.9A CN201410449683A CN105391632B CN 105391632 B CN105391632 B CN 105391632B CN 201410449683 A CN201410449683 A CN 201410449683A CN 105391632 B CN105391632 B CN 105391632B
- Authority
- CN
- China
- Prior art keywords
- routing
- value
- route
- priority
- routings
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由选择方法,该方法包括:在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两路由;获取两路由的路由标识符;将获取的两路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。本发明还公开了一种路由选择装置。本发明在BGP路由选择协议无法在某些特定组网中选出优先级高的路由时,通过将两路由的路由标识符进行比较,从而进一步选择路由,确定优先级高的路由,使发送流量的方向更稳定。
Description
技术领域
本发明涉及通信技术领域,尤其涉及路由选择方法及装置。
背景技术
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路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;
获取两所述路由的路由标识符;
将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
优选地,所述将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括:
获取两所述路由标识符的类型值;
将获取的两所述路由标识符的所述类型值进行比较;
在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
优选地,所述获取两所述路由的路由标识符的步骤替换为:
获取两所述路由的路由标识符对应的权重值;
在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
在两所述权重值相同时,获取所述路由的路由标识符。
此外,为实现上述目的,本发明还提供一种路由选择方法,所述路由选择方法包括以下步骤:
分别获取发送两路由的邻居地址;
在发送两所述路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由;
在发送两所述路由的邻居地址相同时,获取两所述路由的路由标识符对应的权重值;
在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
在两所述权重值相同时,获取所述路由的路由标识符,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
优选地,所述将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括:
获取两所述路由标识符的类型值;
将获取的两所述路由标识符的所述类型值进行比较;
在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
此外,为实现上述目的,本发明还提供一种路由选择装置,所述路由选择装置包括:
路由获取模块,用于在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;
第一标识符获取模块,用于获取两所述路由的路由标识符;
第一选择模块,用于将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
优选地,所述第一选择模块包括:
第一类型值获取单元,用于获取两所述路由标识符的类型值;
第一类型值比较单元,用于将获取的两所述路由标识符的所述类型值进行比较;
第一选择单元,用于在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
第二选择单元,用于在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
优选地,所述第一标识符获取模块用于:
获取两所述路由的路由标识符对应的权重值;
在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
在两所述权重值相同时,获取所述路由的路由标识符。
此外,为实现上述目的,本发明还提供一种路由选择装置,所述路由选择装置包括:
地址获取模块,用于分别获取发送两路由的邻居地址;
地址比较模块,用于在发送两路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由;
权重值获取模块,用于在发送两所述路由的邻居地址相同时,获取两所述路由的路由标识符对应的权重值;
权重值比较模块,用于在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
第二选择模块,用于在两所述权重值相同时,获取所述路由的路由标识符,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
优选地,所述第二选择模块包括:
第二类型值获取单元,用于获取两所述路由标识符的类型值;
第二类型值比较单元,用于将获取的两所述路由标识符的所述类型值进行比较;
第三选择单元,用于在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
第四选择单元,用于在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
本发明在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;获取两所述路由的路由标识符;将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。本发明在BGP路由选择协议无法在某些特定组网中选出优先级高的路由时,通过将两路由的路由标识符进行比较,从而进一步选择路由,确定优先级高的路由,使发送流量的方向更稳定。
附图说明
图1为三层虚拟专用网组网的拓扑图;
图2为本发明路由选择方法第一实施例的流程示意图;
图3为本发明路由选择方法第二实施例的流程示意图;
图4为本发明路由选择方法第三实施例的流程示意图;
图5为本发明路由选择方法第四实施例的流程示意图;
图6为图5中确定优先级高的路由的步骤的细化流程示意图;
图7为本发明路由选择装置第一实施例的功能模块示意图;
图8为本发明路由选择装置第二实施例的功能模块示意图;
图9为本发明路由选择装置一实施例的功能模块示意图;
图10为本发明路由选择装置的第二选择模块的细化功能模块示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本领域技术人员可以理解的,本发明路由选择方法及装置的下述实施例中,路由选择方法的实施主体可以是网络交换设备,例如路由器、交换机等,也可以是其他任何可实现本发明路由选择方法的设备或装置,本发明对此不作限定。在本发明路由选择方法的下述实施例中,优选PE为实施本发明路由选择方法的实施主体。
本发明提供一种路由选择方法。
参照图2,图2为本发明路由选择方法第一实施例的流程示意图。
本发明路由选择方法第一实施例中,该路由选择方法包括:
步骤S10,在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;
PE根据BGP路由选择协议对两路由进行选择时,若无法得到两路由中优先级高的路由,则需要执行下述步骤以在两路由中选出优先级高的路由。
其中,优先级是指采用路由对应的路径的优先顺序。优先级最高的路由,则更优先采用该路由对应的路径发送流量。
步骤S20,获取两所述路由的路由标识符;
PE获取路由的路由标识符的方法与现有技术相似,在此不作赘述。
步骤S30,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
PE将获取的两路由标识符进行比较的方法可以是:将两路由标识符的类型值进行比较;或者,将两路由标识符的值域值进行比较;或者,将两路由标识符的类型值及值域值均进行比较。在对两路由标识符的值域值进行比较时,可比较值域值的每个字节,也可以是仅比较值域值的部分字节。
第一预设条件可根据用户的需求设定,或者,第一预设条件也可由PE根据历史数据设定。例如,第一预设条件可以是类型值小的路由标识符;或者,第一预设条件可以是值域值中用户自定义数字大的路由标识符;或者,第一预设条件可以是值域值中第三个字节对应的数字小的路由标识符。由于第一预设条件可根据用户的需求设定,因此,并不限于上述举例。
通过判断路由标识符是否满足第一预设条件,可选择出对应的路由。
本实施例在BGP路由选择协议无法在某些特定组网中选出优先级高的路由时,通过将两路由的路由标识符进行比较,从而进一步选择路由,确定优先级高的路由,使发送流量的方向更稳定。
参照图3,图3为本发明路由选择方法第二实施例的流程示意图。
本发明路由选择方法第二实施例中,本实施例在第一实施例的基础上,所述步骤S30包括:
步骤S31,获取两所述路由标识符的类型值;
PE获取路由标识符的类型值(Type)的方法与现有技术相似,在此不作赘述。
步骤S32,将获取的两所述路由标识符的所述类型值进行比较;
PE将获取的两类型值进行比较的方法与现有技术相似,在此不作赘述。
步骤S33,在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
路由标识符的类型值有三种,分别为0、1、2,若一路由标识符的类型值小于另一路由标识符的类型值,则确定类型值小的路由标识符对应的路由为优先级高的路由,并不继续执行下述比较值域值的步骤。
需要注意的是,用户或者PE可设定类型值大的路由标识符对应的路由为优先级高的路由,本发明并不对此进行限定。
步骤S34,在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
在两类型值相同时,则需继续比较两路由标识的值域值(Value Field)以确定一路由为优先级高的路由。
PE可将两值域值的用户自定义数字字段(Assigned number)进行比较,也可以将两值域值的Administrator字段进行比较。第二预设条件可有用户或者PE预先设定,例如,第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较小的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较大的值域值;当然,也可以是第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较大的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较小的值域值;本发明并不对此进行限定。
由于相同类型值的路由标识符的值域值是唯一的,因此,通过比较值域值可确定一路由为优先级高的路由。
参照图4,图4为本发明路由选择方法第三实施例的流程示意图。
本发明路由选择方法第三实施例中,本实施例在第一实施例、第二实施例的基础上,所述步骤S20的替换为:
步骤S40,获取两所述路由的路由标识符对应的权重值;
权重值是用户或者PE预先为路由标识符分配或者设定的。权重值可以是数值、文字、代码、标识符等。
步骤S50,在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
第三预设条件可由用户或者PE预先设定。例如,第三预设条件可以是权重值大的路由标识符对应的路由;或者第三预设条件可以是权重值小的路由标识符对应的路由。
步骤S60,在两所述权重值相同时,获取所述路由的路由标识符。
本实施例用户可通过给路由标识符设权重值,从而选出满足用户需求的路由。
本发明进一步提供一种路由选择方法。
参照图5,图5为本发明路由选择方法一实施例的流程示意图。
本发明路由选择方法一实施例中,所述路由选择方法包括:
步骤S100,分别获取发送两路由的邻居地址;
PE获取发送两路由的邻居地址的方法与现有技术相同,在此不作赘述。
步骤S200,在发送两所述路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由;
PE在发送两路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由的方法与现有技术相同,在此不作赘述。
发送路由的邻居地址不相同的路由,可能存在路由标识符相同的情况,因此,首先要比较邻居地址,避免在两路由的权重值、邻居地址均相同的情况下,无法选出路由。
步骤S300,在发送两所述路由的邻居地址相同时,获取两所述路由的路由标识符对应的权重值;
权重值是用户或者PE预先为路由标识符分配或者设定的。权重值可以是数值、文字、代码、标识符等。
步骤S400,在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
第三预设条件可由用户或者PE预先设定。例如,第三预设条件可以是权重值大的路由标识符对应的路由;或者第三预设条件可以是权重值小的路由标识符对应的路由。
步骤S500,在两所述权重值相同时,获取所述路由的路由标识符,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
PE获取路由的路由标识符的方法与现有技术相似,在此不作赘述。
PE将获取的两路由标识符进行比较的方法可以是:将两路由标识符的类型值进行比较;或者,将两路由标识符的值域值进行比较;或者,将两路由标识符的类型值及值域值均进行比较。在对两路由标识符的值域值进行比较时,可比较值域值的每个字节,也可以是仅比较值域值的部分字节。
第一预设条件可根据用户的需求设定,或者,第一预设条件也可由PE根据历史数据设定。例如,第一预设条件可以是类型值小的路由标识符;或者,第一预设条件可以是值域值中用户自定义数字大的路由标识符;或者,第一预设条件可以是值域值中第三个字节对应的数字小的路由标识符。由于第一预设条件可根据用户的需求设定,因此,并不限于上述举例。
通过判断路由标识符是否满足第一预设条件,可选择出对应的路由。
本实施例不需预先BGP路由选择协议选择路由,即不比较路由的ORGIN属性、AS_PATH属性、MULTI_EXIT_DISC属性、COST值、ROUTER_ID等属性,直接通过本实施例提供的路由选择方法进行路由的选择,用户通过设定权重值、第一预设条件及第三预设条件使路由的选择结果满足用户的个性化需求。
参照图6,图6为本发明路由选择方法中所述将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤的细化流程示意图。
本发明路由选择方法另一实施例中,本实施例在上述实施例的基础上,所述步骤S500包括:
步骤S510,获取两所述路由标识符的类型值;
PE获取路由标识符的类型值的方法与现有技术相似,在此不作赘述。
步骤S520,将获取的两所述路由标识符的所述类型值进行比较;
PE将获取的两所述路由标识符的所述类型值进行比较的方法与现有技术相似,在此不作赘述。
步骤S530,在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
路由标识符的类型值有三种,分别为0、1、2,若一路由标识符的类型值小于另一路由标识符的类型值,则确定类型值小的路由标识符对应的路由为优先级高的路由,并不继续执行下述比较值域值的步骤。
需要注意的是,用户或者PE可设定类型值大的路由标识符对应的路由为优先级高的路由,本发明并不对此进行限定。
步骤S540,在两所述类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
在两类型值相同时,则需继续比较两路由标识的值域值以确定一路由为优先级高的路由。PE可将两值域值的用户自定义数字字段进行比较,也可以将两值域值的Administrator字段进行比较。第二预设条件可有用户或者PE预先设定,例如,第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较小的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较大的值域值;当然,也可以是第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较大的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较小的值域值;本发明并不对此进行限定。
由于相同类型值的路由标识符的值域值是唯一的,因此,通过比较值域值可确定一路由为优先级高的路由。
本发明进一步提供一种路由选择装置。
参照图7,图7为本发明路由选择装置第一实施例的功能模块示意图。
本发明路由选择装置第一实施例中,该路由选择装置包括:
路由获取模块10,用于在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;
第一标识符获取模块20,用于获取两所述路由的路由标识符;
第一选择模块30,用于将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
路由获取模块10根据BGP路由选择协议对两路由进行选择时,若无法得到两路由中优先级高的路由,则需要执行下述步骤以在两路由中选出优先级高的路由。
其中,优先级是指采用路由对应的路径的优先顺序。优先级最高的路由,则更优先采用该路由对应的路径发送流量。
第一标识符获取模块20获取路由的路由标识符的方法与现有技术相似,在此不作赘述。
第一选择模块30将获取的两路由标识符进行比较的方法可以是:将两路由标识符的类型值进行比较;或者,将两路由标识符的值域值进行比较;或者,将两路由标识符的类型值及值域值均进行比较。在对两路由标识符的值域值进行比较时,可比较值域值的每个字节,也可以是仅比较值域值的部分字节。
第一预设条件可根据用户的需求设定,或者,第一预设条件也可由PE根据历史数据设定。例如,第一预设条件可以是类型值小的路由标识符;或者,第一预设条件可以是值域值中用户自定义数字大的路由标识符;或者,第一预设条件可以是值域值中第三个字节对应的数字小的路由标识符。由于第一预设条件可根据用户的需求设定,因此,并不限于上述举例。
通过判断路由标识符是否满足第一预设条件,可选择出对应的路由。
本实施例在BGP路由选择协议无法在某些特定组网中选出优先级高的路由时,通过将两路由的路由标识符进行比较,从而进一步选择路由,确定优先级高的路由,使发送流量的方向更稳定。
参照图8,图8为本发明路由选择装置第二实施例的功能模块示意图。
本发明路由选择装置第二实施例中,本实施例在第一实施例的基础上,所述第一选择模块30包括:
第一类型值获取单元31,用于获取两所述路由标识符的所述路由标识符的类型值;
第一类型值比较单元32,用于将获取的类型值进行比较;
第一选择单元33,用于在两所述类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
第二选择单元34,用于在类型值相同时,获取两类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较;确定满足第二预设条件的值域值对应的路由为优先级高的路由。
第一类型值获取单元31获取路由标识符的类型值的方法与现有技术相似,在此不作赘述。
第一类型值比较单元32将获取的两类型值进行比较的方法与现有技术相似,在此不作赘述。
路由标识符的类型值有三种,分别为0、1、2,若一路由标识符的类型值小于另一路由标识符的类型值,则第一选择单元33确定类型值小的路由标识符对应的路由为优先级高的路由,并不继续执行下述比较值域值的步骤。
需要注意的是,用户或者第一选择单元33可设定类型值大的路由标识符对应的路由为优先级高的路由,本发明并不对此进行限定。
在两类型值相同时,则需继续比较两路由标识的值域值以确定一路由为优先级高的路由。
第二选择单元34比较两值域值可将两值域值的用户自定义数字字段(Assignednumber)进行比较,也可以将两值域值的Administrator字段进行比较。
第二预设条件可有用户或者第二选择单元34预先设定,例如,第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较小的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较大的值域值;当然,也可以是第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较大的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较小的值域值;本发明并不对此进行限定。
由于相同类型值的路由标识符的值域值是唯一的,因此,通过比较值域值可确定一路由为优先级高的路由。
本发明路由选择装置第三实施例中,本实施例在第一实施例、第二实施例的基础上,所述第一标识符获取模块20用于:
获取两所述路由的路由标识符对应的权重值;
在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
在两所述权重值相同时,获取所述路由的路由标识符。
权重值是用户或者第一标识符获取模块20预先为路由标识符分配或者设定的。权重值可以是数值、文字、代码、标识符等。
第三预设条件可由用户或者第一标识符获取模块20预先设定。例如,第三预设条件可以是权重值大的路由标识符对应的路由;或者第三预设条件可以是权重值小的路由标识符对应的路由。
本实施例用户可通过给路由标识符设权重值,从而选出满足用户需求的路由。
本发明进一步提供一种路由选择装置。
参照图9,图9为本发明路由选择装置一实施例的功能模块示意图。
本发明路由选择装置法一实施例中,所述路由选择装置包括:
地址获取模块100,用于分别获取发送两路由的邻居地址;
地址比较模块200,用于在发送两路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由;
权重值获取模块300,用于在发送两所述路由的邻居地址相同时,获取两所述路由的路由标识符对应的权重值;
权重值比较模块400,用于在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
第二选择模块500,用于在两所述权重值相同时,获取所述路由的路由标识符,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
地址获取模块100获取发送两路由的邻居地址的方法与现有技术相同,在此不作赘述。
地址比较模块200在发送两路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由的方法与现有技术相同,在此不作赘述。
发送路由的邻居地址不相同的路由,可能存在路由标识符相同的情况,因此,首先要比较邻居地址,避免在两路由的权重值、邻居地址均相同的情况下,无法选出路由。
权重值是用户或者权重值获取模块300预先为路由标识符分配或者设定的。权重值可以是数值、文字、代码、标识符等。
第三预设条件可由用户或者权重值比较模块400预先设定。例如,第三预设条件可以是权重值大的路由标识符对应的路由;或者第三预设条件可以是权重值小的路由标识符对应的路由。
第二选择模块500获取路由的路由标识符的方法与现有技术相似,在此不作赘述。
第二选择模块500将获取的两路由标识符进行比较的方法可以是:将两路由标识符的类型值进行比较;或者,将两路由标识符的值域值进行比较;或者,将两路由标识符的类型值及值域值均进行比较。在对两路由标识符的值域值进行比较时,可比较值域值的每个字节,也可以是仅比较值域值的部分字节。
第一预设条件可根据用户的需求设定,或者,第一预设条件也可由第二选择模块500根据历史数据设定。例如,第一预设条件可以是类型值小的路由标识符;或者,第一预设条件可以是值域值中用户自定义数字大的路由标识符;或者,第一预设条件可以是值域值中第三个字节对应的数字小的路由标识符。由于第一预设条件可根据用户的需求设定,因此,并不限于上述举例。
通过判断路由标识符是否满足第一预设条件,可选择出对应的路由。
本实施例不需预先BGP路由选择协议选择路由,即不比较路由的ORGIN属性、AS_PATH属性、MULTI_EXIT_DISC属性、COST值、ROUTER_ID等属性,直接通过本实施例提供的路由选择方法进行路由的选择,用户通过设定权重值、第一预设条件及第三预设条件使路由的选择结果满足用户的个性化需求。
参照图10,图10为本发明路由选择装置的第二选择模块600的细化功能模块示意图。
本发明路由选择装置另一实施例中,本实施例在上述实施例的基础上,所述第二选择模块500包括:
第二类型值获取单元510,用于获取两所述路由标识符的类型值;
第二类型值比较单元520,用于将获取的两所述类型值进行比较;
第三选择单元530,用于在两所述类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
第四选择单元540,用于在两所述类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
第二类型值获取单元510获取路由标识符的类型值的方法与现有技术相似,在此不作赘述。
第二类型值比较单元520将获取的两类型值进行比较的方法与现有技术相似,在此不作赘述。
路由标识符的类型值有三种,分别为0、1、2,若一路由标识符的类型值小于另一路由标识符的类型值,则第三选择单元530确定类型值小的路由标识符对应的路由为优先级高的路由,并不继续执行下述比较值域值的步骤。
需要注意的是,用户或者第三选择单元530可设定类型值大的路由标识符对应的路由为优先级高的路由,本发明并不对此进行限定。
在两类型值相同时,则需继续比较两路由标识的值域值以确定一路由为优先级高的路由。
第四选择单元540将获取的两值域值进行比较可以是可将两值域值的用户自定义数字字段进行比较,也可以将两值域值的Administrator字段进行比较。
第二预设条件可有用户或者第四选择单元540预先设定,例如,第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较小的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较大的值域值;当然,也可以是第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较大的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较小的值域值;本发明并不对此进行限定。
由于相同类型值的路由标识符的值域值是唯一的,因此,通过比较值域值可确定一路由为优先级高的路由。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种路由选择方法,其特征在于,所述路由选择方法包括以下步骤:
在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;
获取两所述路由的路由标识符;
将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
2.如权利要求1所述的路由选择方法,其特征在于,所述将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括:
获取两所述路由标识符的类型值;
将获取的两所述路由标识符的所述类型值进行比较;
在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
3.如权利要求1或2所述的路由选择方法,其特征在于,所述获取两所述路由的路由标识符的步骤替换为:
获取两所述路由的路由标识符对应的权重值;
在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
在两所述权重值相同时,获取两所述路由的路由标识符。
4.一种路由选择方法,其特征在于,所述路由选择方法包括以下步骤:
分别获取发送两路由的邻居地址;
在发送两所述路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由;
在发送两所述路由的邻居地址相同时,获取两所述路由的路由标识符对应的权重值;
在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
在两所述权重值相同时,获取两所述路由的路由标识符,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
5.如权利要求4所述的路由选择方法,其特征在于,所述将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤包括:
获取两所述路由标识符的类型值;
将获取的两所述路由标识符的所述类型值进行比较;
在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
6.一种路由选择装置,其特征在于,所述路由选择装置包括:
路由获取模块,用于在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;
第一标识符获取模块,用于获取两所述路由的路由标识符;
第一选择模块,用于将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
7.如权利要求6所述的路由选择装置,其特征在于,所述第一选择模块包括:
第一类型值获取单元,用于获取两所述路由标识符的类型值;
第一类型值比较单元,用于将获取的两所述路由标识符的所述类型值进行比较;
第一选择单元,用于在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
第二选择单元,用于在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
8.如权利要求6或7所述的路由选择装置,其特征在于,所述第一标识符获取模块用于:
获取两所述路由的路由标识符对应的权重值;
在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
在两所述权重值相同时,获取两所述路由的路由标识符。
9.一种路由选择装置,其特征在于,所述路由选择装置包括:
地址获取模块,用于分别获取发送两路由的邻居地址;
地址比较模块,用于在发送两路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由;
权重值获取模块,用于在发送两所述路由的邻居地址相同时,获取两所述路由的路由标识符对应的权重值;
权重值比较模块,用于在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
第二选择模块,用于在两所述权重值相同时,获取两所述路由的路由标识符,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
10.如权利要求9所述的路由选择装置,其特征在于,所述第二选择模块包括:
第二类型值获取单元,用于获取两所述路由标识符的类型值;
第二类型值比较单元,用于将获取的两所述路由标识符的所述类型值进行比较;
第三选择单元,用于在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级高的路由;
第四选择单元,用于在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410449683.9A CN105391632B (zh) | 2014-09-04 | 2014-09-04 | 路由选择方法及装置 |
PCT/CN2014/091275 WO2015154466A1 (zh) | 2014-09-04 | 2014-11-17 | 路由选择方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410449683.9A CN105391632B (zh) | 2014-09-04 | 2014-09-04 | 路由选择方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105391632A CN105391632A (zh) | 2016-03-09 |
CN105391632B true CN105391632B (zh) | 2019-11-05 |
Family
ID=54287222
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410449683.9A Active CN105391632B (zh) | 2014-09-04 | 2014-09-04 | 路由选择方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105391632B (zh) |
WO (1) | WO2015154466A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108696433B (zh) * | 2018-07-24 | 2021-04-06 | 新华三技术有限公司 | 路由振荡抑制方法及bgp路由设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783797A (zh) * | 2004-12-02 | 2006-06-07 | 华为技术有限公司 | 一种对承载网资源进行分配的方法 |
CN101052024A (zh) * | 2007-05-18 | 2007-10-10 | 中兴通讯股份有限公司 | 一种边界网关协议策略选路的方法 |
CN102204188A (zh) * | 2011-05-25 | 2011-09-28 | 华为技术有限公司 | 虚拟网络单元中的路由计算方法和主节点设备 |
CN102318288A (zh) * | 2011-07-29 | 2012-01-11 | 华为技术有限公司 | 节点排序与选取方法、装置及系统 |
CN103716236A (zh) * | 2013-12-13 | 2014-04-09 | 杭州华三通信技术有限公司 | 一种基于is-is协议的路由计算方法和设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7916729B2 (en) * | 2008-09-30 | 2011-03-29 | Cisco Technology, Inc. | Automatic RD rewrite technique to achieve fast convergence in inter-as networks |
CN102158388B (zh) * | 2010-02-12 | 2014-12-24 | 国际商业机器公司 | 极值路由确定引擎和方法 |
-
2014
- 2014-09-04 CN CN201410449683.9A patent/CN105391632B/zh active Active
- 2014-11-17 WO PCT/CN2014/091275 patent/WO2015154466A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783797A (zh) * | 2004-12-02 | 2006-06-07 | 华为技术有限公司 | 一种对承载网资源进行分配的方法 |
CN101052024A (zh) * | 2007-05-18 | 2007-10-10 | 中兴通讯股份有限公司 | 一种边界网关协议策略选路的方法 |
CN102204188A (zh) * | 2011-05-25 | 2011-09-28 | 华为技术有限公司 | 虚拟网络单元中的路由计算方法和主节点设备 |
CN102318288A (zh) * | 2011-07-29 | 2012-01-11 | 华为技术有限公司 | 节点排序与选取方法、装置及系统 |
CN103716236A (zh) * | 2013-12-13 | 2014-04-09 | 杭州华三通信技术有限公司 | 一种基于is-is协议的路由计算方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN105391632A (zh) | 2016-03-09 |
WO2015154466A1 (zh) | 2015-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11804988B2 (en) | Method and system of overlay flow control | |
CN107222449B (zh) | 基于流规则协议的通信方法、设备和系统 | |
US8064443B2 (en) | Scalable routing policy construction using dynamic redefinition of routing preference value | |
CN110266594A (zh) | 跨网络切片的分段路由转发方法及装置 | |
CN106063195A (zh) | 具有单独控制设备和转发设备的网络中的控制设备发现 | |
CN111130980B (zh) | 用于实现组合虚拟专用网vpn的方法与装置 | |
CN108650177B (zh) | 对sptn设备进行跨域业务配置的方法及系统 | |
CN105024844A (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
CN109412952B (zh) | 路由信息发布方法及装置 | |
WO2015157096A1 (en) | Proxy of routing protocols to redundant controllers | |
CN113114509B (zh) | 一种在sdn网络环境中进行报文转发仿真的方法及设备 | |
CN106487537A (zh) | 业务链实现方法以及策略控制平台 | |
EP3457640B1 (en) | Route establishment and message sending | |
CN102484611B (zh) | 链路状态标识符冲突处理 | |
CN105704029A (zh) | 伪线建立方法、系统及设备 | |
EP2439888B1 (en) | Apparatus and method for establishing pseudo wire | |
CN106982162B (zh) | 用于转发业务流的方法、装置和系统 | |
CN114205282B (zh) | SRv6 Policy的调度方法、系统、路由器和控制器 | |
CN105391632B (zh) | 路由选择方法及装置 | |
CN106161228B (zh) | 一种发布路由的方法和装置 | |
CN105939262B (zh) | 标签分配的方法及装置 | |
CN110417653A (zh) | 报文转发方法、装置及报文转发控制方法、装置 | |
CN102739519B (zh) | 根基多点服务实现方法、装置和系统、运营商边缘设备 | |
CN107786439B (zh) | 跨域路由方法、控制器、系统及路由方法和域内路由器 | |
CN107888501B (zh) | 路由更新消息的发送方法、rr、网络设备和网络系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |