路由选择方法及装置的制造方法_2

文档序号:9633730阅读:来源:国知局
意图;
[0071]图9为本发明路由选择装置一实施例的功能模块示意图;
[0072]图10为本发明路由选择装置的第二选择模块的细化功能模块示意图。
[0073]本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
【具体实施方式】
[0074]应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
[0075]本领域技术人员可以理解的,本发明路由选择方法及装置的下述实施例中,路由选择方法的实施主体可以是网络交换设备,例如路由器、交换机等,也可以是其他任何可实现本发明路由选择方法的设备或装置,本发明对此不作限定。在本发明路由选择方法的下述实施例中,优选PE为实施本发明路由选择方法的实施主体。
[0076]本发明提供一种路由选择方法。
[0077]参照图2,图2为本发明路由选择方法第一实施例的流程示意图。
[0078]本发明路由选择方法第一实施例中,该路由选择方法包括:
[0079]步骤S10,在根据BGP路由选择协议无法在两路由中选出优先级高的路由时,获取两所述路由;
[0080]PE根据BGP路由选择协议对两路由进行选择时,若无法得到两路由中优先级高的路由,则需要执行下述步骤以在两路由中选出优先级高的路由。
[0081]其中,优先级是指采用路由对应的路径的优先顺序。优先级最高的路由,则更优先采用该路由对应的路径发送流量。
[0082]步骤S20,获取两所述路由的路由标识符;
[0083]PE获取路由的路由标识符的方法与现有技术相似,在此不作赘述。
[0084]步骤S30,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
[0085]PE将获取的两路由标识符进行比较的方法可以是:将两路由标识符的类型值进行比较;或者,将两路由标识符的值域值进行比较;或者,将两路由标识符的类型值及值域值均进行比较。在对两路由标识符的值域值进行比较时,可比较值域值的每个字节,也可以是仅比较值域值的部分字节。
[0086]第一预设条件可根据用户的需求设定,或者,第一预设条件也可由PE根据历史数据设定。例如,第一预设条件可以是类型值小的路由标识符;或者,第一预设条件可以是值域值中用户自定义数字大的路由标识符;或者,第一预设条件可以是值域值中第三个字节对应的数字小的路由标识符。由于第一预设条件可根据用户的需求设定,因此,并不限于上述举例。
[0087]通过判断路由标识符是否满足第一预设条件,可选择出对应的路由。
[0088]本实施例在BGP路由选择协议无法在某些特定组网中选出优先级高的路由时,通过将两路由的路由标识符进行比较,从而进一步选择路由,确定优先级高的路由,使发送流量的方向更稳定。
[0089]参照图3,图3为本发明路由选择方法第二实施例的流程示意图。
[0090]本发明路由选择方法第二实施例中,本实施例在第一实施例的基础上,所述步骤S30包括:
[0091]步骤S31,获取两所述路由标识符的类型值;
[0092]PE获取路由标识符的类型值(Type)的方法与现有技术相似,在此不作赘述。
[0093]步骤S32,将获取的两所述路由标识符的所述类型值进行比较;
[0094]PE将获取的两类型值进行比较的方法与现有技术相似,在此不作赘述。
[0095]步骤S33,在类型值不相同时,确定所述类型值小的路由标识符对应的路由为优先级闻的路由;
[0096]路由标识符的类型值有三种,分别为0、1、2,若一路由标识符的类型值小于另一路由标识符的类型值,则确定类型值小的路由标识符对应的路由为优先级高的路由,并不继续执行下述比较值域值的步骤。
[0097]需要注意的是,用户或者PE可设定类型值大的路由标识符对应的路由为优先级高的路由,本发明并不对此进行限定。
[0098]步骤S34,在类型值相同时,获取两所述类型值对应的路由标识符的值域值,将获取的两所述值域值进行比较,确定满足第二预设条件的值域值对应的路由为优先级高的路由。
[0099]在两类型值相同时,则需继续比较两路由标识的值域值(Value Field)以确定一路由为优先级高的路由。
[0100]PE可将两值域值的用户自定义数字字段(Assigned number)进行比较,也可以将两值域值的Administrator字段进行比较。第二预设条件可有用户或者PE预先设定,例如,第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较小的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较大的值域值;当然,也可以是第二预设条件为Administrator字段数值相同时,用户自定义数字字段数值较大的值域值;或者,第二预设条件为用户自定义数字字段数值相同时,Administrator字段数值较小的值域值;本发明并不对此进行限定。
[0101]由于相同类型值的路由标识符的值域值是唯一的,因此,通过比较值域值可确定一路由为优先级高的路由。
[0102]参照图4,图4为本发明路由选择方法第三实施例的流程示意图。
[0103]本发明路由选择方法第三实施例中,本实施例在第一实施例、第二实施例的基础上,所述步骤S20的替换为:
[0104]步骤S40,获取两所述路由的路由标识符对应的权重值;
[0105]权重值是用户或者PE预先为路由标识符分配或者设定的。权重值可以是数值、文字、代码、标识符等。
[0106]步骤S50,在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
[0107]第三预设条件可由用户或者PE预先设定。例如,第三预设条件可以是权重值大的路由标识符对应的路由;或者第三预设条件可以是权重值小的路由标识符对应的路由。
[0108]步骤S60,在两所述权重值相同时,获取所述路由的路由标识符。
[0109]本实施例用户可通过给路由标识符设权重值,从而选出满足用户需求的路由。
[0110]本发明进一步提供一种路由选择方法。
[0111]参照图5,图5为本发明路由选择方法一实施例的流程示意图。
[0112]本发明路由选择方法一实施例中,所述路由选择方法包括:
[0113]步骤S100,分别获取发送两路由的邻居地址;
[0114]PE获取发送两路由的邻居地址的方法与现有技术相同,在此不作赘述。
[0115]步骤S200,在发送两所述路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级闻的路由;
[0116]PE在发送两路由的邻居地址不相同时,确定发送路由的邻居地址小的路由为优先级高的路由的方法与现有技术相同,在此不作赘述。
[0117]发送路由的邻居地址不相同的路由,可能存在路由标识符相同的情况,因此,首先要比较邻居地址,避免在两路由的权重值、邻居地址均相同的情况下,无法选出路由。
[0118]步骤S300,在发送两所述路由的邻居地址相同时,获取两所述路由的路由标识符对应的权重值;
[0119]权重值是用户或者PE预先为路由标识符分配或者设定的。权重值可以是数值、文字、代码、标识符等。
[0120]步骤S400,在两所述权重值不相同时,确定满足第三预设条件的权重值对应的路由为优先级高的路由;
[0121]第三预设条件可由用户或者PE预先设定。例如,第三预设条件可以是权重值大的路由标识符对应的路由;或者第三预设条件可以是权重值小的路由标识符对应的路由。
[0122]步骤S500,在两所述权重值相同时,获取所述路由的路由标识符,将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由。
[0123]PE获取路由的路由标识符的方法与现有技术相似,在此不作赘述。
[0124]PE将获取的两路由标识符进行比较的方法可以是:将两路由标识符的类型值进行比较;或者,将两路由标识符的值域值进行比较;或者,将两路由标识符的类型值及值域值均进行比较。在对两路由标识符的值域值进行比较时,可比较值域值的每个字节,也可以是仅比较值域值的部分字节。
[0125]第一预设条件可根据用户的需求设定,或者,第一预设条件也可由PE根据历史数据设定。例如,第一预设条件可以是类型值小的路由标识符;或者,第一预设条件可以是值域值中用户自定义数字大的路由标识符;或者,第一预设条件可以是值域值中第三个字节对应的数字小的路由标识符。由于第一预设条件可根据用户的需求设定,因此,并不限于上述举例。
[0126]通过判断路由标识符是否满足第一预设条件,可选择出对应的路由。
[0127]本实施例不需预先BGP路由选择协议选择路由,即不比较路由的0RGIN属性、AS_PATH属性、MULTI_EXIT_DISC属性、COST值、R0UTER_ID等属性,直接通过本实施例提供的路由选择方法进行路由的选择,用户通过设定权重值、第一预设条件及第三预设条件使路由的选择结果满足用户的个性化需求。
[0128]参照图6,图6为本发明路由选择方法中所述将获取的两所述路由标识符进行比较,确定满足第一预设条件的路由标识符对应的路由为优先级高的路由的步骤的细化流程示意图。
[0129]本发明路由选择方法另一实施例中,本实施例在上述实施例的基础上,所述步骤S500包括:
[0130]步骤S510,获取两所述路由
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1