CN101583057B - 网络选路方法及装置 - Google Patents

Abstract

本发明公开了一种网络选路方法及装置。在上述方法中，对于当前业务对应的多条可选路径，根据每条链路未承载业务之前的链路带宽利用率以及全网链路数量，计算全网链路平均利用率，其中，每条可选路径都包括至少一条链路；对于每条可选路径中的每条链路，分别计算其承载当前业务后的链路带宽利用率；对于每条可选路径中的每条链路，根据链路带宽利用率和全网链路平均利用率，设置链路均衡权值；分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加负载，选择累加负载最小的路径作为当前业务的承载路径。根据本发明提供的技术方案，可以提高效率，并且可以实现全网链路之间的负载均衡。

Description

网络选路方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种网络选路方法及装置。

背景技术

自动交换光网络(Automatic Switched Optical Network，简称为ASON)是在选路和信令的控制下，完成自动交换功能的新一代光网络，是一种标准化了的智能光传送网。ASON在传统同步数字体系(Syschronous Digital Hierarchy，简称为SDH)网络原有的管理平面、传送平面的基础上，引入了独立的控制平面，并且首次将信令和选路引入传送网，通过智能的控制平面来建立呼叫和连接，融合了交换、传送、数据三个领域，实现了路由设置、端到端业务调度、网络自动恢复。

CSPF算法(约束最短路径优先算法)是ASON领域中常用的路径算法之一。在使用CSPF算法计算路径时，通常是基于Dijkstra算法，通过网管配置的链路权重值累加获取最小权重路径，或者仅考虑跳数最少，常常造成过度集中到某些链路上，而没有实现网络流量全网范围内的均衡分布。因此可能造成如下后果：一方面是个别链路承载过量业务，另一方面是其它大部分链路却处于空闲状态。

为了实现负载均衡，可以采用很多理论算法选择网络路径，例如，轮循算法、最少连接算法、响应时间算法、散列算法、最少连接失误算法，链路带宽算法等。目前，基于链路带宽算法，解决负载均衡的最简单办法是对链路进行简单的加权处理，即每建立一项业务，将该业务所经过路径的每条链路的权重增加50或者100，下次算路时，选择权重最小的链路，从而有效的避免了多条业务走同一条路径。

相关技术中，第CN200810116520.3号中国专利申请提出了一种实现负载均衡的方法。在该方法中，引入了负载指数，根据负载指数从多条不相交的路径中选择最优路径。其考虑整条路径的带宽，而不是单条链路的带宽，该方法虽然具有宏观统筹性，但是实现时较为复杂。该方法需要多次执行Dijkstra算法，以计算基于新的网络拓扑结构之上的不相交路径，算法的实现复杂度较高，效率较低；其次，该方法取路径中可用带宽最小的那条链路的可用带宽值，作为该路径所能承载的最大负载，而没有充分考虑路径中其它链路的可用带宽对全网负载的影响，因此只能实现路径之间的负载均衡，而不是全网链路之间的负载均衡。

发明内容

针对相关技术中通过网络选路方案实现负载均衡时，算法较为复杂，效率较低且无法实现全网链路之间的负载均衡的问题而提出本发明，为此，本发明的主要目的在于提供一种改进的网络选路方案，以解决上述问题至少之一。

根据本发明的一个方面，提供了一种网络选路方法。

根据本发明的网络选路方法包括：对于当前业务对应的多条可选路径，根据每条链路未承载业务之前的链路带宽利用率以及全网链路数量，计算全网链路平均利用率，其中，每条可选路径都包括至少一条链路；对于每条可选路径中的每条链路，分别计算其承载当前业务后的链路带宽利用率；对于每条可选路径中的每条链路，根据链路带宽利用率和全网链路平均利用率，设置链路均衡权值；分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加负载，选择累加负载最小的路径作为当前业务的承载路径。

根据本发明的另一方面，提供了一种网络选路装置。

根据本发明的网络选路装置包括：第一计算单元、第二计算单元、第三计算单元、累加器、选路单元，其中，第一计算单元，用于根据当前业务对应的多条可选路径的每条链路未承载当前业务之前的链路带宽利用率以及链路数量，计算全网链路平均利用率；第二计算单元，用于对于每条链路，分别计算其承载当前业务后的链路带宽利用率；第三计算单元，用于对于每条链路，根据链路带宽利用率和全网链路平均利用率，计算链路均衡权值；累加器，用于对于每条路径，对其包含的各链路的链路均衡权值进行累加，得到累加负载；选路单元，用于选择累加负载最小的路径作为当前业务的承载路径。

本发明提出了一种基于全网平均带宽利用率实现链路带宽负载均衡的网络选路方案，采用为链路赋均衡权值的方法，即，负载重的链路赋较大权值，负载轻的链路赋较小权值，使业务负荷均匀的分布在各数据链路上，从而实现整个网络的负载均衡。可以解决相关技术中通过网络选路方案实现负载均衡时，算法较为复杂，效率较低且无法实现全网链路之间的负载均衡的问题，进而可以提高效率，并且可以实现全网链路之间的负载均衡。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

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

图1为根据本发明实施例的网络选路方法的流程图；

图2为根据本发明的实例的网络链路示意图；

图3为根据本发明实施例的网络选路装置的结构示意图；

图4为根据本发明优选实施例的网络选路装置的结构示意图。

具体实施方式

功能概述

当多个业务需要由网络链路进行承载时，网络流量可能过度集中到某些链路上，造成网络拥塞现象，因此需要提供一种网络选路方法实现全网负载的均衡。本发明实施例提供了一种改进的网络选路方法，基于管理平面配置的参数，控制平面根据链路带宽的使用情况，通过Dijkstra一次算路过程，即可算出当前负载最小的一条路径。链路负载通过链路均衡权值，即链路权重来体现，负载重的链路赋予较大权值，负载轻的链路赋予较小权值。在计算链路均衡权值时，将每一条链路的带宽放在整个网络中综合考虑，实现链路均衡权值的动态调整，既考虑当前链路的带宽利用率，又对比了全网范围内所有链路的平均带宽利用率，根据全网平均带宽利用率和每条链路带宽利用率的对比系数，获得每条链路的权重。网络在承载每个业务时，均按上述方法选择负载最小的路径，使得多个业务负荷能够均匀的分布在各条数据链路上，可以实现全网范围内所有链路之间的负载均衡。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。

方法实施例

根据本发明实施例，首先提供了一种网络选路方法，该方法不仅可以在单域内实现负载均衡，也同样可以应用在域间链路上实现负载均衡。

图1为根据本发明实施例的网络选路方法的流程图。如图1所示，根据本发明实施例的网络选路方法包括以下步骤(步骤S101-步骤S111)：

步骤S101：对于当前业务对应的多条可选路径，根据每条链路未承载该业务之前的链路带宽利用率以及全网链路总数，计算全网链路平均利用率，其中，每条路径都包括至少一条链路；

在具体实施过程中，多项业务存在多条路径，对于每项业务而言，需要基于全网均衡的角度去选择承载该业务的最优路径。优选地，根据每项业务的源节点和目的节点，从多条可选的路径中查找与该业务相对应的一条负载最小的路径。其中，每条路径都包含一条或多条链路，用于承载该项业务。

基于全网负载综合考虑，引入了全网链路平均利用率：将承载该业务之前的多条路径的每条链路的带宽利用率进行累加，将累加值除以全网链路总数，可以得到全网链路平均利用率。容易理解，在具体实施过程中，如果该业务是网络的初始化操作后接入的第一个业务，则全网链路平均利用率为0。

下面结合实例进行描述，将网络模型化为有向赋权图G＝(V，E)，V和E分别表示节点集和链路集，节点数为n，多条路径包括的链路数为m。对于每条链路(i，j)∈E，C_ij→R+表示链路的总带宽，R_ij→R+表示链路的剩余带宽，R+是正实数集。

对于新到来的业务，将其呼叫请求表示为(s，d，b)，其中，s，d分别为源节点和目的节点，b为呼叫请求的带宽数。查找到给定的源节点s和目的节点d之间存在多条路径，上述路径构成一个集合φ(s，d)＝{P1，P2，......，Pi}，其中，P1，P2，...，Pi表示该业务对应的所有路径。

根据上述参数的描述，优选地，可以通过如下公式(1)计算全网链路平均利用率：

$\stackrel{\‾}{U}=[\underset{(i,j\∈E)}{\mathrm{\Σ}}(1-R_{\mathrm{ij}}/C_{\mathrm{ij}})\×100]/m---\left(1\right)$

其中，U为全网链路平均利用率，m为全网链路总数，R_ij为链路的剩余带宽，C_ij为链路的最大带宽。

步骤S103：对于每条可选路径中的每条链路，分别计算承载业务后的链路带宽利用率；

为了在后续对承载该业务的多条路径中的每条链路分别赋予均衡权值，对于每条路径中的每条链路，需要分别计算其承载业务后的链路带宽利用率，因此，根据本发明实施例，提供了该链路带宽利用率的计算方案，具体结合上述参数进行描述。

优选地，可以通过如下公式(2)计算承载业务后的链路带宽利用率：

$U_{\mathrm{ij}}=\left\{\begin{array}{cc}[1-(R_{\mathrm{ij}}-b)/C_{\mathrm{ij}}]\×100& b\≤R_{\mathrm{ij}}\\ \mathrm{MAX}\_\mathrm{VALUE}& b>R_{\mathrm{ij}}\end{array}\right.----\left(2\right)$

其中，U_ij为承载业务后的链路带宽利用率，R_ij为链路的剩余带宽，C_ij为链路的最大带宽，b为业务请求的带宽，MAX_VALUE为预先设置的固定值(大于100的整数)，R_ij.、C_ij、b均为非负数。

在公式(2)中，(R_ij-b)表示承载该业务后链路上剩余的带宽，因此公式(2)表示承载该业务后的链路带宽利用率。而公式(1)中，累加的链路带宽利用率(1-R_ij/C_ij)×100表示未承载该项业务前的链路带宽利用率。公式(1)和公式(2)具体表述形式不限于此，可以根据具体情况进行变换。

链路带宽利用率反映了某条链路上的带宽使用情况，通常也反映该链路的负载情况。当U_ij较小，链路负载较轻时，节点i和j间链路的可用带宽比较多，则在这条链路上接纳新的连接后，剩余带宽还较为充足，不会影响将来接纳新的连接请求。如果节点i和j间的链路可用带宽与连接所请求的带宽接近，那么在这一链路上接纳此连接后，将来会很难再接纳其他经过该链路的连接请求。

为了实现全网负载均衡，需要对上述查找到的可以承载某项业务的多条可选路径的每条链路，动态地赋予均衡权值，在将上述均衡权值进行累加，找出权重最小的路径作为承载该业务的路径。如下面的步骤S105至步骤S109所述。

步骤S105：对于每条可选路径中的每条链路，根据链路带宽利用率和全网链路平均利用率，设置链路均衡权值；

在具体实施过程中，需要先根据上述公式(1)和公式(2)分别计算出全网链路平均利用率和承载业务后的链路带宽利用率，再根据上述两个计算结果，对多条路径包含的每条链路的均衡权值进行设置。

优选地，可以通过如下公式(3)设置链路均衡权值：

其中，W_ij为链路均衡权值，U₀为链路带宽利用率初始阈值，W₀为链路均衡权值的预设初始值，U₀、W₀、a、b均为非负数，且a＞W₀/U₀，b＞a。

在公式(3)中，分四种情况对每条链路赋予均衡权值，如果当前链路的带宽利用率很低(U_ij≤U₀)，则链路赋一个较小的链路均衡权值的预设初始值(即W₀)；如果当前链路负载超过链路带宽利用率初始阈值但低于全网链路平均利用率，则设置链路权值随链路带宽利用率的增加而缓慢增加，增长系数为a，a为较小正数；如果当前链路负载超过全网平均值，则链路权值随链路带宽利用率的增加而快速增加，增长系数为b，b为相对于a而言的较大正数；具体地，如果当前链路没有足够带宽(U_ij＞100)，则该链路的均衡权值取预设的固定最大值(MAX_VALUE)，该链路不可使用。

步骤S107：分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加负载，选择累加负载最小的路径作为当前业务的承载路径。

在该步骤中，优选地，采用CSPF提供的Dijkstra算法，将每条路径包含的各链路的链路均衡权值进行累加，得到累加后每条路径的权重值(即累加负载)。

优选地，将通过步骤S107计算获取的每条路径的累加负载进行比较，选取累加负载最小的路径作为该业务的承载路径。

上述步骤S101-步骤S107为针对一次业务(即当前业务)请求的网络选路方法，当存在N次业务请求时，可根据上述步骤通过计算选取每次业务的承载路径。

图2为根据本发明的实例的网络链路示意图。如图2所示，该网络以4个节点为例，分别为节点S、节点D、node1和node2。根据本发明的实例的网络链路包括L1、L2、L3、L4、L5、L6，其中，L1连接节点S和D，L2连接节点S和node2，L3连接node2和节点D，L4连接节点S和node1，L5连接node1和node2，L6连接node2和节点D。其中，L1、L2、L3、L4、L6均为STM-16的链路，总带宽均为16个VC4，L5为STM-64的链路，总带宽为64个VC4，其中，VC4表示带宽的单位。设定链路带宽利用率初始阈值U0＝25，链路权重初始阈值W0＝10，并设置a＝0.5、b＝1。

以下分别对各业务请求通过计算进行选路。

1.建立第一个从S到D的业务，请求1个VC4带宽，网络选路流程如下：

(1)根据公式(1)，计算出每条链路的当前带宽利用率为0(因为当前每条链路未承载任何业务)，对每条链路带宽利用率求和取均值，得到全网平均带宽利用率也为0；

(2)运行Dijkstra算法遍历全网链路，如果该业务走此链路，根据公式(2)，计算链路L1的带宽利用率为[1-(16-1)/16]×100＝6，同理，可得到其它各条链路的带宽利用率分别为：L2：6，L3：6，L4：6，L5：2，L6：6；

(3)根据公式(3)，以及步骤(1)和(2)的计算结果，因每条链路的带宽利用率均小于阈值25，故每条链路的均衡权值均为10；

(4)计算从源节点S到目的节点D的最短路径，累加权值并进行比较。

经过上述步骤得出负载最小的路径是经过链路L1的路径。本次算路结束。

2.建立第2～4个S到D的业务，每个业务请求1个VC4带宽，重复上述1中步骤(1)～(4)，每条链路的带宽利用率仍小于等于阈值25，故链路均衡权值仍是10，得出负载最小的路径仍是经过链路L1的路径。

3.建立第5个从S到D的业务，请求1个VC4带宽，网络选路流程如下：

(1)根据公式(1)，计算链路L1的当前带宽利用率为[1-(12/16)]×100＝25，其余链路带宽利用率为0，链路总数为6，平均带宽利用率为4；

(2)如果该业务经过该链路，根据公式(2)计算链路L1的带宽利用率：[1-(12-1)/16]×100＝31，同理可得到其它各条链路的带宽利用率分别为L2：6，L3：6，L4：6，L5：2，L6：6；

(3)根据公式(3)，分别计算各条链路的均衡权值：L1：31，L2～L6：10；

(4)累加权值并进行比较，得出当前负载最小的路径为：S-＞node2-＞D，即L2-L3。

4.建立第6～8个从S到D的业务，重复3中步骤(1)～(4)，L1均衡权值仍是31；L2～L6均衡权值均为10，业务仍走路径S-＞node2-＞D，经过链路L2、L3。

5.建立第9个从S到D的业务，请求1个VC4带宽，网络选路流程如下：

(1)根据公式(1)，计算链路L1的当前带宽利用率为[1-(12/16)]×100＝25，同理计算其余链路的当前带宽利用率分别为L2：25，L3：25，L4：0，L5：0，L6：0；因此平均带宽利用率为13；

(2)根据公式(2)，如果业务经过该链路，利用公式(2)计算链路L1的带宽利用率为[1-(12-1)/16]×100＝31，同理，可得到其它各条链路的带宽利用率分别为L2：31，L3：31，L4：6，L5：2，L6：6；

(3)根据公式(3)，计算各条链路的均衡权值如下：L1：31，L2：31，L3：31，L4：10，L5：10，L6：10；

(4)累加权值并进行比较，得出当前负载最小的路径为：S-＞node1-＞node2-＞D，即经过链路L4、L5、L6。

6.建立第10～12个从S到D的业务，重复5中步骤(1)～(4)，计算得到最小负载路径仍为S-＞node1-＞node2-＞D，即经过链路L4、L5、L6。

7.经过以上步骤，每条链路均已承载4条业务，实现了业务在各条链路上的均匀分布。此时再建立第13个从S到D的业务，请求1个VC4带宽，根据公式(1)、公式(2)和公式(3)，重复上述网络选路步骤，对于第13个业务请求，通过计算获取该业务的承载路径为链路L1。之后，对于其它业务请求的网络选路流程重复以上选路步骤。如果不使用本发明描述的负载均衡方法，而使用网管配置权重，累加权值求最小权重的方法，将始终选择L1链路进行承载，不但增加了链路L1的负担，造成全网负载的严重失衡，同时也增加业务的风险。因为如果链路L1断链，其承载的业务都将中断，给客户造成极大损失。

通过上述实施例，业务在各条链路上均匀分布，每条链路均衡承载网络流量，从而可以实现全网负载的均衡，平均分配业务风险，可以实现对网络流量的均衡和有效控制。

图3为根据本发明实施例的网络选路装置的结构示意图。图4为根据本发明优选实施例的网络选路装置的结构示意图。如图3所示，根据本发明实施例的网络选路装置包括：第一计算单元1、第二计算单元2、第三计算单元3、累加器4、选路单元5。以下进一步结合图4来描述上述各个模块的细节。

第一计算单元1，用于根据当前业务对应的多条可选路径的每条链路未承载当前业务之前的链路带宽利用率以及链路数量，计算全网链路平均利用率；

优选地，可以通过图1中描述公式(1)计算全网链路平均利用率。

优选地，如图4所示，上述第一计算单元1可以进一步包括：第一运算器10，用于根据链路的剩余带宽R_ij和链路的最大带宽C_ij计算链路带宽利用率；加权器11，连接至第一运算器10，用于将乘法器的输出进行累加；除法器12，连接至加权器11，用于对加权器的输出和多条路径包括的链路数量进行除法操作，并将输出作为全网链路平均利用率。

第二计算单元2，与第一计算单元1相连接，用于对于每条路径中的每条链路，分别计算承载业务后的链路带宽利用率；

优选地，可以通过图1中描述公式(2)计算承载业务后的链路带宽利用率。

优选地，如图4所示，上述第二计算单元2可以进一步包括：第一比较器20，用于对业务请求的带宽b和链路的剩余带宽Rij进行比较操作；第二运算器21，连接至第一比较器20，用于当比较器的输出为b≤Rij，根据链路的剩余带宽Rij、业务请求的带宽b、链路的最大带宽Cij进行运算操作，获取承载业务后的链路带宽利用率；第一赋值器22，连接至第一比较器20，用于当比较器的输出为b＞Rij，将预先设置的固定值MAX_VALUE作为链路带宽利用率。调度器23，与第一比较器20、第二运算器21、第一赋值器22相连接，用于根据第一比较器20的输出调度第二运算器21和第一赋值器22。

第三计算单元3，与第二计算单元2相连接，用于对于每条路径中的每条链路，根据链路带宽利用率和全网链路平均利用率，计算链路均衡权值。

优选地，可以通过图1中描述公式(3)计算链路均衡权值。

优选地，如图4所示，上述第三计算单元3可以进一步包括：第二比较器30，用于对当前链路利用率U_ij分别与预设的链路带宽利用率初始阈值U₀、全网链路平均利用率U、数值100中的任意两项进行比较操作；乘法器31，连接至第二比较器30，用于根据比较器的输出，对a或b与当前链路利用率U_ij进行乘法操作，并将输出作为链路均衡权值；第二赋值器32，连接至第二比较器30，用于比较器的输出，将链路权重初始阈值W₀或MAX_VALUE输出链路作为链路均衡权值W_ij。

累加器4，与第三计算单元3相连接，用于对于每条路径，对其包含的各链路的链路均衡权值进行累加，得到累加负载；

选路单元5，与累加器4相连接，用于选择累加负载最小的路径作为业务的承载路径。

在具体实施过程中，通过上述第一计算单元1、第二计算单元2、第三计算单元3、累加器4、选路单元5实现网络选路的方案可以参照图1和图2中的具体描述，此处不再赘述。

通过上述实施例，提供了一种网络选路装置，通过该装置的各个单元完成以下功能：对于每个业务请求，分别计算全网链路平均利用率、链路带宽利用率，通过上述计算结果动态地设置链路的均衡权值，从而可以在全网范围内实现所有链路之间的负载均衡。

综上所述，通过本发明的上述实施例，提供的网络选路方案，解决了相关技术中相关技术中通过网络选路方案实现负载均衡时，算法较为复杂，效率较低且无法实现全网链路之间的负载均衡的问题，可以平均分配业务风险，使得全网负载均衡，从而实现了对网络流量的均衡和有效控制。并且该网络选路算法简单，效率较高。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.一种网络选路方法，其特征在于，包括： 

对于当前业务对应的多条可选路径，根据每条链路未承载所述业务之前的链路带宽利用率以及全网链路数量，计算全网链路平均利用率，其中，每条可选路径都包括至少一条链路； 

对于每条可选路径中的每条链路，分别计算其承载所述当前业务后的链路带宽利用率； 

对于每条可选路径中的每条链路，根据所述链路带宽利用率和所述全网链路平均利用率，设置链路均衡权值； 

分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加负载，选择累加负载最小的路径作为所述当前业务的承载路径。 

2.根据权利要求1所述的方法，其特征在于，通过如下公式计算承载所述业务后的所述链路带宽利用率： 

其中，U_ij为承载所述业务后的链路带宽利用率，R_ij为链路的剩余带宽，C_ij为链路的最大带宽，b为所述业务请求的带宽，MAX_VALUE为预先设置的固定值，其中，R_ij、C_ij、b、MAX_VALUE均为非负数，MAX_VALUE为大于100的整数。 

3.根据权利要求1或2所述的方法，其特征在于，通过如下公式计算所述全网链路平均利用率： 

其中，

为所述全网链路平均利用率，m为所述全网链路总数，R_ij为链路的剩余带宽，C_ij为链路的最大带宽。 

4.根据权利要求3所述的方法，其特征在于，通过如下公式设置所述链路均衡权值： 

其中，W_ij为所述链路均衡权值，U₀为链路带宽利用率初始阈值，W₀为链路均衡权值的预设初始值，U_ij为承载所述业务后的链路带宽利用率，MAX_VALUE为预先设置的固定值，U₀、W₀、a、b、MAX_VALUE均为非负数，且a＞W₀/U₀，b＞a，MAX_VALUE为大于100的整数。 

5.根据权利要求1所述的方法，其特征在于，如果所述业务是所述网络的初始化操作后接入的第一个业务，则所述全网链路平均利用率为0。 

6.一种网络选路装置，其特征在于，包括： 

第一计算单元，用于根据当前业务对应的多条可选路径的每条链路未承载所述当前业务之前的链路带宽利用率以及链路数量，计算全网链路平均利用率； 

第二计算单元，用于对于每条链路，分别计算其承载所述当前业务后的链路带宽利用率； 

第三计算单元，用于对于每条链路，根据所述链路带宽利用率和所述全网链路平均利用率，计算链路均衡权值； 

累加器，用于对于每条路径，对其包含的各链路的链路均衡权值进行累加，得到累加负载； 

选路单元，用于选择累加负载最小的路径作为所述当前业务的承载路径。 

7.根据权利要求6所述的装置，其特征在于，所述第一计算单元包括： 

第一运算器，用于根据链路的剩余带宽R_ij和链路的最大带宽C_ij计算并输出未承载所述业务之前的所述链路带宽利用率； 

加权器，连接至所述第一运算器，用于对乘法器的输出进行累加并输出； 

除法器，连接至所述加权器，用于对所述加权器的输出和所述多条可选路径包括的链路数量进行除法操作，并将输出作为全网链路平均利用率

。 

8.根据权利要求6或7所述的装置，其特征在于，所述第二计算单元包括： 

第一比较器，用于对所述业务请求的带宽b和所述链路的剩余带宽R_ij进行比较操作； 

第二运算器，连接至所述第一比较器，用于当所述比较器的输出为b≤R_ij，根据所述链路的剩余带宽R_ij、所述业务请求的带宽b、所述链路的最大带宽C_ij进行运算操作，获取承载所述业务后的所述链路带宽利用率； 

第一赋值器，连接至所述第一比较器，用于当所述比较器的输出为b＞Rij，将预先设置的固定值MAX_VALUE作为所述链路带宽利用率； 

调度器，用于根据所述第一比较器的输出调度所述第二运算器和所述第一赋值器。 

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

第二比较器，用于对当前链路利用率U_ij分别与预设的链路带宽利用率初始阈值U₀、全网链路平均利用率

数值100中的任意两项进行比较操作； 

乘法器，连接至所述第二比较器，用于根据所述比较器的输出，对a或b与所述当前链路利用率U_ij进行乘法操作，并将输出作为所述链路均衡权值； 

第二赋值器，连接至所述第二比较器，用于所述比较器的输出，将链路权重初始阈值W₀或max_value输出所述链路作为所述链路均衡权值W_ij。 

Images