一种实时流量调度方法和系统的制作方法

文档序号:9306639阅读:666来源:国知局
一种实时流量调度方法和系统的制作方法
【技术领域】
[0001]本发明涉及IT设备、路由技术等领域,尤其是涉及一种实时流量调度方法和系统。
【背景技术】
[0002]传统IP路由算法静态设置链路metric值,并根据metric值计算路由,以实现流量调度。
[0003]metric是路由算法用以确定到达目的地的最佳路径的计量标准,如路径长度。为了帮助选路,路由算法初始化并维护包含路径信息的路由表,路径信息根据使用的路由算法不同而不同。
[0004]路由算法根据许多信息来填充路由表。目的/下一跳地址对告知路由器到达该目的最佳方式是把分组发送给代表“下一跳”的路由器,当路由器收到一个分组,它就检查其目标地址,尝试将此地址与其“下一跳”相联系。
[0005]路由表还可以包括其它信息。路由表比较metric以确定最佳路径,这些metric根据所用的路由算法而不同。路由器彼此通信,通过交换路由信息维护其路由表,路由更新信息通常包含全部或部分路由表,通过分析来自其它路由器的路由更新信息,该路由器可以建立网络拓扑图。路由器间发送的另一个信息是链接状态广播信息,它通知其它路由器发送者的链接状态,链接信息用于建立完整的拓扑图,使路由器可以确定最佳路径。
[0006]该算法未考虑网络和业务流实时状态,调度效果难以控制。
[0007]而部分路由算法,如CSPF等,可将预留带宽作为算法输入,但预留带宽属性也只能静态配置,无法根据实时信息进行流量调度。

【发明内容】

[0008]本发明的发明人发现上述现有技术中存在问题,并因此针对所述问题中的至少一个问题提出了一种新的技术方案。
[0009]根据本发明一方面,提出一种实时流量调度系统,包括:
[0010]采集器,用于从路由器实时采集业务流量参数,根据至少一个业务流量参数生成业务流量参数值,将所述业务流量参数值与参数阈值进行比较,根据比较结果实时调整网络矩阵的metric值,并将所述metric值上报给调度器;
[0011]调度器,用于接收所述采集器上报的网络矩阵metric值,并根据所述metric值计算路由。
[0012]进一步,所述调度器将所述路由下发至网络,实现业务流的实时调度。
[0013]进一步,所述采集器保存了业务流量参数、参数阈值以及metric值之间的对应关系。
[0014]进一步,所述采集器从所述路由器采集多个维度的业务流量参数,包括目的AS、源AS、目的路由、源地址、BGP next hop、目的端口、源端口以及DSCP值,并选择一个或多个维度的业务流量参数,生成网络矩阵每条链路上唯一的业务流量参数。
[0015]进一步,路由器,采集所述业务流量参数,并传送给所述采集器。
[0016]根据本发明另一方面,还提出一种实时流量调度方法,包括:
[0017]从路由器采集业务流量参数,根据至少一个业务流量参数生成业务流量参数值,将所述业务流量参数值与参数阈值进行比较,根据比较结果实时调整网络矩阵的metric值;
[0018]根据所述metric值计算路由。
[0019]进一步,将所述路由下发至网络,实现业务流的实时调度。
[0020]进一步,保存业务流量参数、参数阈值以及metric值之间的对应关系。
[0021]进一步,从所述路由器采集多个维度的业务流量参数,包括目的AS、源AS、目的路由、源地址、BGP next hop、目的端口、源端口以及DSCP值,并选择一个或多个维度的业务流量参数,生成网络矩阵每条链路上唯一的业务流量参数。
[0022]本发明中,采集器根据从路由器采集的实时业务流量参数调整网络矩阵metric值,并根据所述metric值计算路由。从而,可以根据实时链路信息进行流量调度。
[0023]通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。
【附图说明】
[0024]构成说明书的一部分的附图描述了本发明的实施例,并且连同说明书一起用于解释本发明的原理。
[0025]参照附图,根据下面的详细描述,可以更加清楚地理解本发明,其中:
[0026]图1所示为本发明实施例中一种实时流量调度系统的结构示意图。
[0027]图2所示为本发明实施例中一种实时流量调度方法的流程示意图。
[0028]图3所示为本发明实施例中在运营商IDC网络出口部署实时流量调度系统的示意图。
【具体实施方式】
[0029]现在将参照附图来详细描述本发明的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
[0030]同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
[0031]以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。
[0032]对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
[0033]在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
[0034]应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
[0035]为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。
[0036]图1所示为本发明实施例中一种实时流量调度系统的结构示意图。该系统包括采集器11以及调度器12。
[0037]采集器11,用于从路由器的Netflow模块实时采集业务流量参数,根据至少一个业务流量参数生成业务流量参数值,将所述业务流量参数值与参数阈值进行比较,根据比较结果实时调整网络矩阵的metric值,并将所述metric值上报给调度器12。
[0038]采集器11从所述路由器采集多个维度的业务流量参数,包括目的AS、源AS、目的路由、源地址、BGP next hop、目的端口、源端口以及DSCP值,并选择一个或多个维度的业务流量参数,生成网络矩阵每条链路上的业务流量参数值。
[0039]其中,采集器11保存了业务流量参数、参数阈值以及metric值之间的对应关系,例如,采集的业务流量参数值大于阈值,则将metric值调整为C。
[0040]上述对应关系例如:
[0041]业务流量参数1、小于阈值1,则为metric值I ;
[0042]业务流量参数1、大于阈值1、小于阈值2,则为metric值2 ;
[0043]业务流量参数1、大于阈值2,则为metric值3 ;
[0044]业务流量参数2、小于阈值3,则为metric值4 ;
[0045]业务流量参数2、大于阈值3、小于阈值4,则为metric值5 ;
[0046]业务流量参数2、大于阈值4,则为metric值6。
[0047]本领域技术人员应该可以理解,这里只是用于举例说明。可以据此进行相应的变型和修改,都应覆盖在本权利要求的保护范围之内。
[0048]采集器上报的metric值可以组成nXn阶metric矩阵,矩阵中每个数值都为metric值,即表明实际网络存在η个输入端口、η个输出端口等各种组合情况下的各条链路的metric值。例如,矩阵中左上角的metric值表示输入端口 I与输出端口 I之间的链路上的metric值。
[0049]调度器12,用于接收所述采集器11上报的网络矩阵metric值,并根据所述metric值计算路由。其中,根据所述metric值计算路由的算法可以使用已有的路由算法,如link-state之类,或者,根据link-state信息实现新的路由算法。
[0050]在另一实施例中,调度器12将路由下发至网络,实现业务流的实时调度。
[0051]在该实施例中,采集器根据从路由器采集的实时业务流量参数调整metric值,并根据所述metric值计算路由。从而,可以根据实时链路信息进行流量调度。
[0052]在本发明另一实施例中,该系统还可以包括路由器13。其中,路由器13用于采集业务流量参数,并传送给采集器11。
[0053]其中,路由器内置Netflow能力,可通过路由器的Netf low接口上报实时流信息,无需另外实现软硬件升级。
[0054]下面将结合具体实施例,对路由器上报的业务流量参数进行详细说明。
[0055]第一实施例
[0056]采集器11从路由器采集的业务流量参数,包括目的AS (自治域)、目的路由、源AS、源地址以及BGP next hop (边界网关协议下一跳),根据上述业务流量参数生成业务流量参数值,即,根据上述业务流量参数选择出相应链路,将所有链路上的流量进行相加,得到业务流量参数值,将所述业务流量参数值与参数阈值进行比较,并根据比较结果调整metric值。调度器12根据所述metric值计算路由。在另一实施例中,调度器12还将计算的路由下发到运营商网络内的IBGP(内部BGP协议)节点,实现实时流量调度。该实施例适用于运营商IP骨干网内的流量调度场景。
[0057]第二实施例
[0058]采集器11从路由器采集的业务流量参数,包括目的AS、目的路由以及BGP nexthop,根据上述业务流量参数生成业务流量参数值,将所述业务流量参数值与参数阈值进行比较,并根据比较结果调整metric值。调度器12根据所述metric值计算路由。在另一实施例中,调度器12还将计算的路由实时下发到运营商网络互联节点的EBGP设备上,实现实时流量调度。该实施例适用于运营商间IP流量调度场景。
[0059]第三实施例
[0060]采集器11从路由器采集的业务流量参数,包括目的路由、目的端口、源地址、源端口以及DSCP (Differentiated Services Code Point,差分服务代码点),根据上述业务流量参数生成业务流量参数值,将所述业务流量参数值与
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1