一种基于路由反射器的路径优选方法和系统技术方案

技术编号:15652649 阅读:105 留言:0更新日期:2017-06-17 06:18
本发明专利技术公开了一种基于路由反射器的路径优选方法和系统,涉及数据通信领域。其中的方法包括:第一路由反射器获取全网拓扑信息并接收第二路由反射器发送的全网完整的BGP路由信息;第一路由反射器收集和分析全网流量流向数据及链路利用率数据,并制定流量疏导和优化策略;第一路由反射器根据全网拓扑信息及全网完整的BGP路由信息、全网流量流向数据及链路利用率数据,按流量疏导和优化策略向待优化路径路由器反射优选BGP路由。能够实现流量的多路径负载均衡,并且避免了全网拓扑视角的缺失导致次优路由产生的问题。另外,由于第一路由反射器仅需要与涉及到路径优化的路由器建立IBGP连接,这样可减轻第一路由反射器的处理负担。

【技术实现步骤摘要】
一种基于路由反射器的路径优选方法和系统
本专利技术涉及数据通信领域,尤其涉及一种基于路由反射器的路径优选方法和系统。
技术介绍
在现有技术中,当路由反射器(RouteReflector,RR)接收到同一目的地网络的多条路由时,由于遵循标准BGP选路原则,存在如下局限性:1、路由选择的唯一性原则导致RR只向全网路由器反射唯一一条优选路由,使得一部分链路发生拥塞,而另一部分链路经常空载或轻载,无法实现流量的多路径负载均衡。2、由于RR基于自身到通告路由器(下一跳)的IGP度量(Metric)值选择一条IGP距离最近的路由,这个优选的路由跟RR所处的位置有关,并不能代表全网其它路由器到这个被选定的BGP下一跳是最近的,全网拓扑视角的缺失导致次优路由的产生。3、不考虑全网资源利用情况,无法实现全网流量工程。4、RR遵循标准BGP选路原则无法实现流量按照规划的路径疏导。例如,普通RR需与全网路由器建立IBGP连接,获取全网BGP路由。普通RR遵循标准BGP选路原则的一个局限性是路径选择的唯一性,即,在收到同一目的地网络的多条路由时,只选择它认为最优的路由,因此无法实现跨域多归属网络的负载均衡。图1中,110为城域网A,120为城域网B,130为骨干网。RR收到到达城域网B的4个由出口路由器C1、C2、C3、C4通告的BGP路由信息,RR优选C1通告的路由并向全网反射,这样的话,城域网A访问城域网B的流量全部经由C1出口。
技术实现思路
本专利技术要解决的是当前路由反射器接收到同一目的地网络的多条路由时,存在局限性的问题。根据本专利技术一方面,提出一种基于路由反射器的路径优选方法,包括:第一路由反射器获取全网拓扑信息并接收第二路由反射器发送的全网完整的BGP路由信息;第一路由反射器收集和分析全网流量流向数据及链路利用率数据,并制定流量疏导和优化策略;第一路由反射器根据全网拓扑信息及全网完整的BGP路由信息、全网流量流向数据及链路利用率数据,按流量疏导和优化策略向待优化路径路由器反射优选的BGP路由。进一步地,第一路由反射器按流量疏导和优化策略向待优化路径路由器反射比第二路由器更高优先级路由;待优化路径路由器判断第一路由反射器是否可用,如果可用,则通过比较同一目的网络的第一路由反射器和第二路由反射器路由优先级,确定优选BGP路由。进一步地,若路径待优化路由器判断第一路由反射器不可用,则选择第二路由反射器反射的BGP路由。进一步地,第一路由反射器为指定BGP路由设置团体属性标记;待优化路径路由器通过匹配团体属性标记确定优选BGP路由。进一步地,流量疏导和优化策略包括为特定业务流指定优选路径、根据业务流的QoS需求选择路径、基于多种约束条件的路径优化策略和/或设置流量自动优化调节的触发条件。进一步地,流量自动优化调节的触发条件包括链路利用率门限、链路利用率偏差、时延和丢包的忍受度。根据本专利技术的另一方面,还提出一种智能路由反射器,包括:流量分析管理模块,用于收集和分析全网流量流向数据及链路利用率数据;策略管理模块,用于制定流量疏导和优化策略;路由控制模块,用于获取全网拓扑信息并接收第二路由反射器发送的全网完整的BGP路由信息,根据流量分析管理模块收集和分析的全网流量流向数据及链路利用率数据、以及策略管理模块制定的流量疏导和优化策略向待优化路径路由器反射优选BGP路由。进一步地,路由控制模块用于按流量疏导和优化策略向待优化路径路由器反射比第二反射路由器更高优先级的BGP路由。进一步地,路由控制模块用于为指定BGP路由设置团体属性标记,以便待优化路径路由器通过匹配团体属性标记确定优选BGP路由。进一步地,流量疏导和优化策略包括为特定业务流指定优选路径、根据业务流的QoS需求选择路径、基于多种约束条件的路径优化策略和/或设置流量自动优化调节的触发条件。进一步地,流量自动优化调节的触发条件包括链路利用率门限、链路利用率偏差、时延和丢包的忍受度。根据本专利技术的另一方面,还提出一种基于路由反射器的路径优选系统,包括第二路由反射器、待优化路径路由器和上述的智能路由反射器;第二路由反射器用于向智能路由反射器发送全网完整的BGP路由信息;待优化路径路由器用于接收第二路由反射器反射的BGP路由和智能路由反射器反射的高优先级优选BGP路由。进一步地,待优化路径路由器用于判断智能路由反射器是否可用,如果可用,则通过比较同一目的网络的智能路由反射器和第二路由反射器路由优先级,确定优选BGP路由。进一步地,待优化路径路由器用于若智能路由反射器不可用,则选择第二路由反射器反射的BGP路由。与现有技术相比,本专利技术第一路由反射器通过从第二路由反射器中获取未经优选的全网完整BGP路由,并基于全网拓扑和全局流量观按需向路径优化所涉及的路由器反射高优先级路由。能够实现流量的多路径负载均衡,并且避免了全网拓扑视角的缺失导致次优路由产生的问题。另外,由于第一路由反射器需要与涉及到路径优化的路由器建立IBGP连接,而不需要同全网路由器建立IBGP连接,这样可减轻第一路由反射器的处理负担。通过以下参照附图对本专利技术的示例性实施例的详细描述,本专利技术的其它特征及其优点将会变得清楚。附图说明构成说明书的一部分的附图描述了本专利技术的实施例,并且连同说明书一起用于解释本专利技术的原理。参照附图,根据下面的详细描述,可以更加清楚地理解本专利技术,其中:图1为现有技术中RR路径选择的唯一性的一个示意图。图2为本专利技术基于路由反射器的路径优选方法的一个实施例的流程示意图。图3为本专利技术为被优选路由修改BGP路由的下一跳属性的一个具体实施例的示意图。图4为本专利技术为被优选路由添加Community标记的一个具体实施例的示意图。图5为本专利技术基于路由反射器的路径优选方法的一个具体实施例的流程示意图。图6为本专利技术智能路由反射器的一个实施例的结构示意图。图7为本专利技术基于路由反射器的路径优选系统的一个实施例的结构示意图。具体实施方式现在将参照附图来详细描述本专利技术的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本专利技术的范围。同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本专利技术及其应用或使用的任何限制。对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,技术、方法和设备应当被视为授权说明书的一部分。在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。为使本专利技术的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本专利技术进一步详细说明。图2为本专利技术基于路由反射器的路径优选方法的一个实施例的流程示意图。在步骤210,第一路由反射器获取全网拓扑信息并接收第二路由反射器发送的全网完整的BGP路由信息。其中,第一路由反射器(RouteReflector,RR)为智能RR,第二路由反本文档来自技高网...
一种基于路由反射器的路径优选方法和系统

【技术保护点】
一种基于路由反射器的路径优选方法,其特征在于,包括:第一路由反射器获取全网拓扑信息并接收第二路由反射器发送的全网完整的BGP路由信息;所述第一路由反射器收集和分析全网流量流向数据及链路利用率数据,并制定流量疏导和优化策略;所述第一路由反射器根据所述全网拓扑信息及全网完整的BGP路由信息、全网流量流向数据及链路利用率数据,按所述流量疏导和优化策略向所述待优化路径路由器反射优选的BGP路由。

【技术特征摘要】
1.一种基于路由反射器的路径优选方法,其特征在于,包括:第一路由反射器获取全网拓扑信息并接收第二路由反射器发送的全网完整的BGP路由信息;所述第一路由反射器收集和分析全网流量流向数据及链路利用率数据,并制定流量疏导和优化策略;所述第一路由反射器根据所述全网拓扑信息及全网完整的BGP路由信息、全网流量流向数据及链路利用率数据,按所述流量疏导和优化策略向所述待优化路径路由器反射优选的BGP路由。2.根据权利要求1所述方法,其特征在于,还包括:所述第一路由反射器按所述流量疏导和优化策略向待优化路径路由器反射比第二路由器更高优先级路由;所述待优化路径路由器判断所述第一路由反射器是否可用,如果可用,则通过比较同一目的网络的第一路由反射器和第二路由反射器路由优先级,确定优选BGP路由。3.根据权利要求2所述的方法,其特征在于,还包括:若所述路径待优化路由器判断所述第一路由反射器不可用,则选择第二路由反射器反射的BGP路由。4.根据权利要求1-3任一所述的方法,其特征在于,所述第一路由反射器为指定BGP路由设置团体属性标记;所述待优化路径路由器通过匹配所述团体属性标记确定优选BGP路由。5.根据权利要求1-3任一所述的方法,其特征在于,所述流量疏导和优化策略包括为特定业务流指定优选路径、根据业务流的QoS需求选择路径、基于多种约束条件的路径优化策略和/或设置流量自动优化调节的触发条件。6.根据权利要求5所述的方法,其特征在于,所述流量自动优化调节的触发条件包括链路利用率门限、链路利用率偏差、时延和丢包的忍受度。7.一种智能路由反射器,其特征在于,包括:流量分析管理模块,用于收集和分析全网流量流向数据及链路利用率数据;策略管理模块,用于制定流量疏导和优化策略;路由控制模块,用于获取全网拓扑信息并接收第二路由反射器...

【专利技术属性】
技术研发人员:何晓明
申请(专利权)人:中国电信股份有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1