CN108337184A - 流量均衡调度方法及装置 - Google Patents

Abstract

本发明公开了一种流量均衡调度方法及装置。其中，该方法包括：确定待访问的目的子网中多条链路对应的多个权值，得到目的子网对应的第一权值组；对第一权值组进行更新，得到第二权值组；根据第二权值组，对流入目的子网的流量进行均衡调度。本发明解决了相关技术中多出口链路中出口流量的网络质量较差的技术问题，不仅提高了出口流量的网络质量，而且提升了用户体验。

Description

流量均衡调度方法及装置

技术领域

本发明涉及计算机网络领域，具体而言，涉及一种流量均衡调度方法及装置。

背景技术

随着互联网的飞速发展，现网中访问流量也在不断增大。目前的二级运营商、高校、政府以及很多中小型企业，为了能够承载更多的流量、给更多的用户提供网络服务，通常会在网络出口上部署多条链路，来分担所有用户的出口流量。这种多出口链路的解决方案成本低、效果好、且具有良好的水平扩展性，是目前网络扩容的主要手段之一。

但出于对运营成本的考虑，多数单位在部署多链路出口时，会选择多种质量的链路，例如，选择电信(优质链路)、联通(中等链路)和基于以太网的点对点协议(Point ToPoint over Ethernet，简称PPPoE)(较差链路)多条不同网络质量的出口链路。另外，即使是相同互联网服务提供商(Internet service provider，简称ISP)提供的链路，也会根据环境、时间等因素体现出不同的网络状况。除此之外，每条链路的带宽也通常是不一样的，如果出口流量在所有出口链路之间进行轮询调度，带宽较小的链路可能会很快达到饱和，严重影响流量从该出口出去的用户体验。

为了解决上述问题，链路负载均衡技术应运而生，目前已有的链路负载均衡技术可以包括：等价路由技术(Equal-Cost Multipathrouting，简称ECMP)，基于主动探测的链路负载均衡。

其中，上述等价路由技术是将多出口链路配置成等价路由，用户访问外网的流量可以从多条出口中任意一条出去。根据每条出口链路的带宽值，设置每条等价路由的权值。例如，有三条出口链路带宽分别是10M，20M，50M，则配置这三条链路的权值分别为1,2,5。这样所有的用户出口流量将会按照1:2:5的比例从这三条链路出去，从而使每条出口链路的带宽使用率相近。当用户流量增大到所有链路带宽之和(10M+20M+50M＝80M)时，可同时用满所有的出口链路，从而提供链路利用率。然而，除了除了带宽因素外，每条出口链路质量(例如，延迟、丢包、抖动等)各不相同，如果仅按照带宽因素来设置每条链路的权值，并不能充分利用所有链路的带宽，这个值通常还是需要网络管理员根据经验进行手动调节，维护成本高，且精确率不高；另外，链路利用率并不是衡量均衡效果的唯一标准。例如，虽然各条出口链路都已经利用到90％，但是联通出口上都跑着电信流量，电信出口却跑着联通流量，会造成极差的用户体验。

上述基于主动探测的链路负载均衡，为了了解各个出口链路的网络状况，每条链路在每个周期内(例如60s)构造N个探测包，探测包的类型可以是Ping或者TCP syn报文，通过探测包，可以获取到每条链路的延迟、丢包信息。同时统计每条链路的带宽占用率，根据延迟、丢包、带宽占用率三个因素计算综合cost(代价)值，cost值最低的链路为最优链路，每个session(防火墙会话)新建时，都会选择最优链路作为路由下一跳。此方案可兼顾链路网络质量和带宽占用率，在充分利用带宽资源的情况下，尽量提高用户体验。该技术方案中设备需要周期性的发送大量探测报文，消耗一定的吞吐资源。同时，主动探测需要配置探测目的的IP，如果配置的探测目的server发生异常宕机，或对ICMP报文、源IP等进行限制，将会获取到不准确的探测结果，导致选择错误的最优链路；多条出口链路的综合cost值可能比较相近，随着带宽占用率等计算因子的变化，选出的最优链路结果可能发生来回震荡，例如，1秒选择链路A，第2秒选择链路B，第3秒再次选择链路A。这种路由的来回震荡将造成网络流量的波动，影响用户体验。

针对上述相关技术中多出口链路中出口流量网络质量较差的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种流量均衡调度方法及装置，以至少解决相关技术中多出口链路中出口流量网络质量较差的技术问题。

根据本发明实施例的一个方面，提供了一种流量均衡调度方法，包括：确定待访问的目的子网中多条链路对应的多个权值，得到所述目的子网对应的第一权值组；对所述第一权值组进行更新，得到第二权值组；根据所述第二权值组，对流入所述目的子网的流量进行均衡调度。

可选地，在对所述第一权值组进行更新，得到所述第二权值组之前，上述流量均衡调度方法还包括：获取所述多条链路的网络参数，其中，所述网络参数包括：网络质量参数和带宽占用率；根据所述网络参数确定所述多条链路对应的多个代价值，其中，所述多个代价值表示所述多条链路的链路质量；基于所述多条链路对应的所述多个代价值，确定所述多条链路中的最优链路。

可选地，基于所述多条链路对应的所述多个代价值，确定所述多条链路中的最优链路包括：将所述多条链路对应的所述多个代价值进行比对，得到比对结果；确定所述比对结果中最小的代价值对应的链路为所述最优链路。

可选地，根据所述网络参数确定所述多条链路对应的多个代价值包括：通过第一公式确定所述多个代价值，其中，所述第一公式为： 其中，cost表示代价值，D表示延迟，J表示抖动频率，LR表示丢包率，BU表示带宽占用率，a表示所述延迟的影响系数，b表示所述抖动频率的影响系数，c表示所述丢包率的影响系数，d表示所述带宽占用率的影响系数。

可选地，对所述第一权值组进行更新，得到所述第二权值组包括：将所述多条链路中非最优链路的每条链路的权值减少预定数值，得到更新后的所述非最优链路的第三权值组；将多个所述预定数值累加到所述最优链路的权值上，得到更新后的所述最优链路的第一权值；将所述第一权值添加到所述第三权值组中，得到所述第二权值组。

可选地，所述网络质量参数包括：延迟、丢包率、抖动。

根据本发明实施例的另外一个方面，还提供了一种流量均衡调度装置，包括：第一确定单元，用于确定待访问的目的子网中多条链路对应的多个权值，得到所述目的子网对应的第一权值组，其中，所述多个权值表示流入所述多个链路的流量的比值；更新单元，用于对所述第一权值组进行更新，得到第二权值组；调度单元，用于根据所述第二权值组，对流入所述目的子网的流量进行均衡调度。

可选地，上述流量均衡调度装置还包括：第一获取单元，用于在对所述第一权值组进行更新，得到所述第二权值组之前，获取所述多条链路的网络参数，其中，所述网络参数包括：网络质量参数和带宽占用率；第二确定单元，用于根据所述网络参数确定所述多条链路对应的多个代价值，其中，所述多个代价值表示所述多条链路的链路质量；第三确定单元，用于基于所述多条链路对应的所述多个代价值，确定所述多条链路中的最优链路。

可选地，所述第三确定单元包括：比对模块，用于将所述多条链路对应的所述多个代价值进行比对，得到比对结果；第一确定模块，用于确定所述比对结果中最小的代价值对应的链路为所述最优链路。

可选地，所述第二确定单元包括：第二确定模块，用于通过第一公式确定所述多个代价值，其中，所述第一公式为：其中，cost表示代价值，D表示延迟，J表示抖动频率，LR表示丢包率，BU表示带宽占用率，a表示所述延迟的影响系数，b表示所述抖动频率的影响系数，c表示所述丢包率的影响系数，d表示所述带宽占用率的影响系数。

可选地，所述更新单元包括：第一获取模块，用于将所述多条链路中非最优链路的每条链路的权值减少预定数值，得到更新后的所述非最优链路的第三权值组；第二获取模块，用于将多个所述预定数值累加到所述最优链路的权值上，得到更新后的所述最优链路的第一权值；第三获取模块，用于将所述第一权值添加到所述第三权值组中，得到所述第二权值组。

可选地，所述网络质量参数包括：延迟、丢包率、抖动。

根据本发明实施例的另外一个方面，还提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序执行上述中任意一项所述的流量均衡调度方法。

根据本发明实施例的另外一个方面，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述中任意一项所述的流量均衡调度方法。

在本发明实施例中，确定待访问的目的子网中多条链路对应的多个权值，得到目的子网对应的第一权值组；对第一权值组进行更新，得到第二权值组；根据第二权值组，对流入目的子网的流量进行均衡调度。通过本发明实施例提供流量均衡调度方法实现了根据各个链路上，每个子网流量的网络质量参数以及带宽使用情况，动态、自适应的进行最优化调度出口流量的目的，达到了实时获取各个链路的网络质量参数，并进行各链路间的流量平滑调整的技术效果，进而解决了相关技术中多出口链路中出口流量网络质量较差的技术问题，不仅提高了出口流量的网络质量，而且提升了用户的上网体验。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的流量均衡调度方法的流程图；

图2是根据本发明实施例的另一流量均衡调度方法的流程图；

图3是根据本发明实施例的可选的流量均衡调度方法的流程图；

图4是根据本发明实施例的流量均衡调度方法的优选流程图；以及

图5是根据本发明实施例的流量均衡调度装置的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为了便于描述，下面对本发明中出现的部分名词或者术语进行详细说明:

子网掩码：又叫网络掩码、地址掩码、子网络遮罩，它是一种用来指明一个IP地址的哪些位标识的是主机所在的子网，以及哪些位标识的是主机的位掩码，子网掩码不能单独存在，它必须结合IP地址一起使用。子网掩码只有一个作用，就是将某个IP地址划分成网络地址和主机地址两个部分。

等价路由(Equal-CostMultipathRouting，简称ECMP)：是指存在多条不同链路到达同一目的地址的网络环境中，如果使用传统的路由技术，发往该目的地址的数据包只能利用到其中一条链路，其他链路处于备份状态或无效状态，并且在动态路由环境下相互的切换需要一定时间，而等值多路径路由协议可以在该网络环境下同时使用多条链路，不仅增加传输带宽，并且可以无时延无丢包地备份失效链路的数据传输。

传输控制协议(Transmission Control Protocol，简称TCP)：是提供面向连接、可靠的字节流服务。当客户与服务器之间彼此交换数据之前，必须先在双方之间建立一个TCP连接，之后才能传输数据。

链路：是从一个节点到相邻节点的一段物理线路，而中间没有任何其他的交换节点。

子网：是为了确定子网，分开主机和路由器的每个接口，从而产生了几个分离的网络岛，接口端连接了这些独立的网络端点，这些独立的网络中的每个都叫做一个子网。

防火墙：是信息安全的防护系统，将内部网和公众访问网分开的方法，它实际上是一种隔离技术。

为了解决上述技术问题，本发明中提出了基于TCP协议的链路负载均衡调度方法，虽然叫做“链路负载均衡”，但是实际上进行调度的粒度并不是“链路”，而是“链路和目的子网”。因为用户访问不同的目的IP，可能通过不同的链路才能达到最优的效果。例如，用户A访问了联通某网站，则希望流量从联通链路上出去，而访问电信网站，却希望流量从电信链路上出去。因此，探测网络质量状况的时候，不仅仅是探测出某条出口链路的整体状况，而是需要探测出每条链路对应的子网的网络状况。

如果采用传统的主动发送探测包的方式，将需要构造大量的探测报文。例如，子网掩码为28，则需要探测2²⁸个网段，且为了计算出丢包率，每个网段至少要发送多个探测包，这将消耗设备很多的吞吐性能。因此，本发明获取网络中的网络参数是通过被动的方式，在获取准确探测参数的前提下，尽量减少对设备性能的消耗。在正常网络中，TCP流量的占比远远大于其他流量，利用每条链路对应的子网通过的TCP流量，可以精准的估计整条链路的网络状况。通过这种被动监控TCP流量的手段，避免了主动探测带来的缺点。下面进行具体说明。

根据本发明实施例，提供了一种流量均衡调度方法的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的流量均衡调度方法的流程图，如图1所示，该流量均衡调度方法包括如下步骤：

步骤S102，确定待访问的目的子网中多条链路对应的多个权值，得到目的子网对应的第一权值组。

其中，这里的多个权值分别表示多条链路的流量分配状态。例如，将多条链路配置成等价路由ecmp(通常可配置成默认路由)，然后将动态、自适应的为每个子网生成权值组，后续所有通过此路由出口的流量将根据其要访问的目的子网选择相应的权值组，从而在多条链路之间进行均衡调度，图2是根据本发明实施例的另一流量均衡调度方法的流程图，如图2所述，某用户访问的目的IP为1.1.2.25，则此目的IP属于子网2，获取到子网2的权值组为：80:10:10，意味着此新建流量选择下一条出口为链路一eth1、链路二eth2、链路三eht3的概率为8:1:1，这三条链路的流量分配也是8:1:1。

步骤S104，对第一权值组进行更新，得到第二权值组。

其中，为了上述目的子网中多条链路的流量调度更加平滑、稳定，在满足最优化调度的前提下，并尽量减少出口流量的波动，可以按照预定周期与初始权值组进行更新，其中，该预定周期可以为10秒。

步骤S106，根据第二权值组，对流入目的子网的流量进行均衡调度。

通过上述步骤，可以对待访问的目的子网中多条链路上的分配流量的权值进行预定周期的更新，进而更据更新后的权值组进行目的子网中多条链路上的流量进行调度，通过本发明实施例提供流量均衡调度方法实现了根据各个链路上，每个子网流量的网络质量参数以及带宽使用情况，动态、自适应的进行最优化调度出口流量的目的，达到了实时获取各个链路的网络质量参数，并进行各链路间的流量平滑调整的技术效果，进而解决了相关技术中多出口链路中出口流量网络质量较差的技术问题，不仅提高了出口流量的网络质量，而且提升了用户的上网体验。

一般情况下，除了带宽因素外，多条链路的质量各不相同，如果仅仅按照带宽因素来设置多条链路的权值，并不能充分利用所有链路的带宽，并且权值也需要网络管理员根据经验进行手动调节，维护成本比较高，且精确度不高，为了减小上述弊端，在对第一权值组进行更新，得到第二权值组之前，上述流量均衡调度方法还可以包括：获取多条链路的网络参数，其中，网络参数可以包括：网络质量参数和带宽占用率；根据网络参数确定多条链路对应的多个代价值，其中，多个代价值表示多条链路的链路质量；基于多条链路对应的多个代价值，确定多条链路中的最优链路。在本发明实施例中不仅将带宽占用率作为设置多条链路的权值的因素外，同时将网络参数也作为了设置多条链路的权值的因素，从而可以精准地估计整条链路的网络状态。

为了得到上述最优链路，基于多条链路对应的多个代价值，确定多条链路中的最优链路可以包括：将多条链路对应的多个代价值进行比对，得到比对结果；确定比对结果中最小的代价值对应的链路为最优链路。

另外，根据网络参数确定多条链路对应的多个代价值可以包括：通过第一公式确定多个代价值，其中，第一公式为：其中，cost表示代价值，D表示延迟，J表示抖动频率，LR表示丢包率，BU表示带宽占用率，a表示延迟的影响系数，b表示抖动频率的影响系数，c表示丢包率的影响系数，d表示带宽占用率的影响系数。具体地，在本发明实施例中，决定代价值cost的因素主要有四个：延迟、抖动、丢包率以及带宽占用率，其中，上述延迟、抖动、丢包率以及带宽占用率因素还包括影响系数，该影响因素的默认值分别为1,2,4,4，从上述第一公式中可以得知，上述影响因素的值越小，代价值cost值就会越小，该代价值cost对应的链路就越有可能被选为最优链路。

作为本发明一个优选的实施例，对第一权值组进行更新，得到第二权值组可以包括：将多条链路中非最优链路的每条链路的权值减少预定数值，得到更新后的非最优链路的第三权值组；将多个预定数值累加到最优链路的权值上，得到更新后的最优链路的第一权值；将第一权值添加到第三权值组中，得到第二权值组。例如，有n条链路(L1，L2，L3…Ln)，第一权值组为(C1，C2，C3…Cn)，其中，第m条链路的代价值cost值最小，则Lm为最优链路，其余链路均为非最优链路。此时，可以将Lm以外的所有链路对应的权值减少预定数值，例如，L1的权值从C1变为C1*(1-5％)，同时将这些减少的权值都累加给Lm，即C_k表示第k条链路的代价值。

其中，网络质量参数可以包括：延迟、丢包率、抖动。这里的抖动代表延迟的变化大小。

在本发明实施例中，TCP协议会建立会话，每个TCP会话对应一个防火墙session，正常情况下，防火墙上有数十万甚至数百万的session，其中，绝大部分为TCP session。这些TCP session分布在各个出口链路上，且有大量不同的目的IP。也即是，每条出口链路几乎在任何时刻都有许多到不同目的子网的TCP流量，只要对这些TCP流量进行被动监控，就能实时获取每个目的子网在各条出口链路上的网络质量参数。具体地，下面结合附图以延迟为例进行详细说明：图3是根据本发明实施例的可选的流量均衡调度方法的流程图，如图3所示，假设当一个TCP session命中某个子网1后，会根据其权值组进行路由选择，选中的路由出接口为链路三eth3；整个TCP session的生存周期中会有许多报文交互，利用TCP报文首部中的序号和确认号可以方便的获取延迟、丢包和抖动参数。例如，防火墙在t1时刻收到一个来自于client的TCP报文，记录下此报文的序号，t2时刻收到大于此序号的TCP确认报文，则可以确认出延迟为t2-t1；此session结束后，将其网络参数更新到子网1的链路三eth3变量中。更新的方式采用滑动平均，以延迟为例，假设当前的延迟为Dn，此session计算出的延迟为D1，则得到此子网链路新的平均延迟为Dn＝(1-a)*Dn+a*D1，其中，a＝1/8。只要每个子网的每条链路有足够的TCP流量，就能实时获取最新的网络参数，结合带宽占用率，确定出代价值cost。

另外，本发明实施例可以适用于多出口链路的场景。例如，图4是根据本发明实施例的流量均衡调度方法的优选流程图，如图4所示，在某企业中，防火墙部署在边界，且具有eth1/1、eth1/2以及eth1/3三个出口。将这三个出口配置成ecmp，并在此ecmp上开启链路负载均衡功能，则出口流量可以在这三条链路之间做最优化调度，提高链路的带宽资源利用率以及内网用户的上网体验。

通过本发明实施例提供的流量均衡调度方法可以在消耗极少防火墙(或路由器)吞吐资源的情况下，进行多出口链路负载均衡，实现最优化流量调度，可以大大提高网络带宽资源的使用率，以及大幅度提升用户的上网体验。

根据本发明实施例的另外一个方面，还提供了一种流量均衡调度装置，图5是根据本发明实施例的流量均衡调度装置的示意图，如图5所示，该流量均衡调度装置包括：第一确定单元51、更新单元53以及调度单元55。下面对该流量均衡调度装置进行详细说明。

第一确定单元51，用于确定待访问的目的子网中多条链路对应的多个权值，得到目的子网对应的第一权值组，其中，多个权值表示流入多个链路的流量的比值。

更新单元53，与上述第一确定单元51连接，用于对第一权值组进行更新，得到第二权值组。

调度单元55，与上述更新单元53连接，用于根据第二权值组，对流入目的子网的流量进行均衡调度。

在上述实施例中，可以利用第一确定单元确定待访问的目的子网中多条链路对应的多个权值，得到目的子网对应的第一权值组；更新单元53对第一权值组进行更新，得到第二权值组；调度单元55根据第二权值组，对流入目的子网的流量进行均衡调度。通过本发明实施例提供流量均衡调度装置实现了根据各个链路上，每个子网流量的网络质量参数以及带宽使用情况，动态、自适应的进行最优化调度出口流量的目的，达到了实时获取各个链路的网络质量参数，并进行各链路间的流量平滑调整的技术效果，进而解决了相关技术中多出口链路中出口流量网络质量较差的技术问题，不仅提高了出口流量的网络质量，而且提升了用户的上网体验。

在本发明一个可选的实施例中，上述流量均衡调度装置还包括：第一获取单元，用于在对第一权值组进行更新，得到第二权值组之前，获取多条链路的网络参数，其中，网络参数包括：网络质量参数和带宽占用率；第二确定单元，用于根据网络参数确定多条链路对应的多个代价值，其中，多个代价值表示多条链路的链路质量；第三确定单元，用于基于多条链路对应的多个代价值，确定多条链路中的最优链路。

在本发明一个可选的实施例中，第三确定单元包括：比对模块，用于将多条链路对应的多个代价值进行比对，得到比对结果；第一确定模块，用于确定比对结果中最小的代价值对应的链路为最优链路。

在本发明一个可选的实施例中，第二确定单元包括：第二确定模块，用于通过第一公式确定多个代价值，其中，第一公式为：其中，cost表示代价值，D表示延迟，J表示抖动频率，LR表示丢包率，BU表示带宽占用率，a表示延迟的影响系数，b表示抖动频率的影响系数，c表示丢包率的影响系数，d表示带宽占用率的影响系数。

在本发明一个可选的实施例中，更新单元包括：第一获取模块，用于将多条链路中非最优链路的每条链路的权值减少预定数值，得到更新后的非最优链路的第三权值组；第二获取模块，用于将多个预定数值累加到最优链路的权值上，得到更新后的最优链路的第一权值；第三获取模块，用于将第一权值添加到第三权值组中，得到第二权值组。

在本发明一个可选的实施例中，网络质量参数可以包括：延迟、丢包率、抖动。这里的抖动代表延迟的变化大小。

上述流量均衡调度装置包括处理器和存储器，上述第一确定单元51、更新单元53以及调度单元55等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数对流入目的子网的流量进行均衡调度。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

根据本发明实施例的另外一个方面，还提供了一种存储介质，存储介质包括存储的程序，其中，程序执行上述中任意一项的流量均衡调度方法。

根据本发明实施例的另外一个方面，还提供了一种处理器，处理器用于运行程序，其中，程序运行时执行上述中任意一项的流量均衡调度方法。

在本发明实施例中还提供了一种设备，该设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现以下步骤确定待访问的目的子网中多条链路对应的多个权值，得到目的子网对应的第一权值组；对第一权值组进行更新，得到第二权值组；根据第二权值组，对流入目的子网的流量进行均衡调度。

在本发明实施例中还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序：确定待访问的目的子网中多条链路对应的多个权值，得到目的子网对应的第一权值组；对第一权值组进行更新，得到第二权值组；根据第二权值组，对流入目的子网的流量进行均衡调度。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (14)

1.一种流量均衡调度方法，其特征在于，包括：

确定待访问的目的子网中多条链路对应的多个权值，得到所述目的子网对应的第一权值组；

对所述第一权值组进行更新，得到第二权值组；

根据所述第二权值组，对流入所述目的子网的流量进行均衡调度。

2.根据权利要求1所述的方法，其特征在于，在对所述第一权值组进行更新，得到所述第二权值组之前，还包括：

获取所述多条链路的网络参数，其中，所述网络参数包括：网络质量参数和带宽占用率；

根据所述网络参数确定所述多条链路对应的多个代价值，其中，所述多个代价值表示所述多条链路的链路质量；

基于所述多条链路对应的所述多个代价值，确定所述多条链路中的最优链路。

3.根据权利要求2所述的方法，其特征在于，基于所述多条链路对应的所述多个代价值，确定所述多条链路中的最优链路包括：

将所述多条链路对应的所述多个代价值进行比对，得到比对结果；

确定所述比对结果中最小的代价值对应的链路为所述最优链路。

4.根据权利要求2所述的方法，其特征在于，根据所述网络参数确定所述多条链路对应的多个代价值包括：

通过第一公式确定所述多个代价值，其中，所述第一公式为： 其中，cos t表示代价值，D表示延迟，J表示抖动频率，LR表示丢包率，BU表示带宽占用率，a表示所述延迟的影响系数，b表示所述抖动频率的影响系数，c表示所述丢包率的影响系数，d表示所述带宽占用率的影响系数。

5.根据权利要求2所述的方法，其特征在于，对所述第一权值组进行更新，得到所述第二权值组包括：

将所述多条链路中非最优链路的每条链路的权值减少预定数值，得到更新后的所述非最优链路的第三权值组；

将多个所述预定数值累加到所述最优链路的权值上，得到更新后的所述最优链路的第一权值；

将所述第一权值添加到所述第三权值组中，得到所述第二权值组。

6.根据权利要求2所述的方法，其特征在于，所述网络质量参数包括：延迟、丢包率、抖动。

7.一种流量均衡调度装置，其特征在于，包括：

第一确定单元，用于确定待访问的目的子网中多条链路对应的多个权值，得到所述目的子网对应的第一权值组；

更新单元，用于对所述第一权值组进行更新，得到第二权值组；

调度单元，用于根据所述第二权值组，对流入所述目的子网的流量进行均衡调度。

8.根据权利要求7所述的装置，其特征在于，还包括：

第一获取单元，用于在对所述第一权值组进行更新，得到所述第二权值组之前，获取所述多条链路的网络参数，其中，所述网络参数包括：网络质量参数和带宽占用率；

第二确定单元，用于根据所述网络参数确定所述多条链路对应的多个代价值，其中，所述多个代价值表示所述多条链路的链路质量；

第三确定单元，用于基于所述多条链路对应的所述多个代价值，确定所述多条链路中的最优链路。

9.根据权利要求8所述的装置，其特征在于，所述第三确定单元包括：

比对模块，用于将所述多条链路对应的所述多个代价值进行比对，得到比对结果；

第一确定模块，用于确定所述比对结果中最小的代价值对应的链路为所述最优链路。

10.根据权利要求8所述的装置，其特征在于，所述第二确定单元包括：

第二确定模块，用于通过第一公式确定所述多个代价值，其中，所述第一公式为：其中，cost表示代价值，D表示延迟，J表示抖动频率，LR表示丢包率，BU表示带宽占用率，a表示所述延迟的影响系数，b表示所述抖动频率的影响系数，c表示所述丢包率的影响系数，d表示所述带宽占用率的影响系数。

11.根据权利要求8所述的装置，其特征在于，所述更新单元包括：

第一获取模块，用于将所述多条链路中非最优链路的每条链路的权值减少预定数值，得到更新后的所述非最优链路的第三权值组；

第二获取模块，用于将多个所述预定数值累加到所述最优链路的权值上，得到更新后的所述最优链路的第一权值；

第三获取模块，用于将所述第一权值添加到所述第三权值组中，得到所述第二权值组。

12.根据权利要求8所述的装置，其特征在于，所述网络质量参数包括：延迟、丢包率、抖动。

13.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序执行权利要求1至6中任意一项所述的流量均衡调度方法。

14.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至6中任意一项所述的流量均衡调度方法。