专利名称：网络选路方法及装置的制作方法
技术领域：
本发明涉及通信领域，具体而言，涉及一种网络选路方法及装置。
背景技术：
自动交才灸光网络(Automatic Switched Optical Network,简碎尔为 ASON)是在选路和信令的控制下，完成自动交换功能的新一代光 网络，是一种标准化了的智能光传送网。ASON在传统同步数字体 系(Syschronous Digital Hierarchy,简称为SDH)网络原有的管理 平面、传送平面的基础上，引入了独立的控制平面，并且首次将信 令和选路引入传送网，通过智能的控制平面来建立呼叫和连接，融 合了交换、传送、数据三个领域，实现了路由i殳置、端到端业务调 度、网络自动恢复。
CSPF算法(约束最短路径优先算法)是ASON领域中常用的 路径算法之一。在使用CSPF算法计算路径时，通常是基于Dijkstra 算法，通过网管配置的链路权重值累加获取最小权重路径，或者仅 考虑跳数最少，常常造成过度集中到某些链路上，而没有实现网络 流量全网范围内的均4軒分布。因此可能造成如下后果 一方面是个 别链路承载过量业务，另一方面是其它大部分链路却处于空闲状态。
为了实现负载均衡，可以釆用很多理论算法选择网络路径，例 如，轮循算法、最少连接算法、响应时间算法、散列算法、最少连接失误算法，链路带宽算法等。目前，基于链路带宽算法，解决负 载均衡的最简单办法是对链路进行简单的加权处理，即每建立一项
业务，将该业务所经过路径的每条链路的权重增加50或者100，下 次算路时，选择权重最小的链路，从而有效的避免了多条业务走同 —条路径》
相关才支术中，第CN200810116520.3号中国专利申请提出了一 种实现负载均衡的方法。在该方法中，引入了负载指数，根据负载 指数从多条不相交的路径中选择最优路径。其考虑整条路径的带宽， 而不是单条链路的带宽，该方法虽然具有宏观统筹性，^f旦是实现时 较为复杂。该方法需要多次执行Dijkstm算法，以计算基于新的网 络拓朴结构之上的不相交路径，算法的实现复杂度较高，效率较低； 其次，该方法取路径中可用带宽最小的那条链路的可用带宽值，作 为该路径所能承载的最大负载，而没有充分考虑路径中其它链路的 可用带宽对全网负栽的影响，因此只能实现路径之间的负栽均衡， 而不是全网链路之间的负载均衡。
发明内容
针对相关技术中通过网络选路方案实现负载均衡时，算法较为
本发明，为此，本发明的主要目的在于提供一种改进的网络选路方 案，以解决上述问题至少之一。
根据本发明的一个方面，提供了一种网络选路方法。
才艮据本发明的网络选路方法包括对于当前业务对应的多条可 选路径，根据每条链路未承载业务之前的链路带宽利用率以及全网 链路数量，计算全网链路平均利用率，其中，每条可选路径都包括 至少一条链路；对于每条可选路径中的每条链路，分别计算其承栽当前业务后的链路带宽利用率；对于每条可选路径中的每条链路， 根据链路带宽利用率和全网链路平均利用率，设置链路均衡权值； 分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加 负载，选择累加负载最小的路径作为当前业务的承载路径。
根据本发明的另一方面，提供了一种网络选路装置。
根据本发明的网络选路装置包括第一计算单元、第二计算单 元、第三计算单元、累加器、选路单元，其中，第一计算单元，用 于根据当前业务对应的多条可选路径的每条链路未承载当前业务之 前的链路带宽利用率以及链路数量，计算全网链路平均利用率；第 二计算单元，用于对于每条链路，分别计算其承载当前业务后的链 路带宽利用率；第三计算单元，用于对于每条链路，根据链路带宽 利用率和全网链路平均利用率，计算链路均衡权值；累加器，用于 对于每条路径，对其包含的各链路的链路均衡斗又值进4亍累加，得到 累加负载；选路单元，用于选择累加负载最小的路径作为当前业务 的承载路径。
本发明提出了一种基于全网平均带宽利用率实现链路带宽负载 均衡的网络选路方案，采用为链路赋均衡权值的方法，即，负载重 的链路赋较大权值，负载轻的链路赋较小权值，使业务负荷均匀的 分布在各数据链路上，从而实现整个网络的负载均衡。可以解决相
关技术中通过网络选路方案实现负载均衡时，算法较为复杂，效率 较低且无法实现全网链路之间的负载均衡的问题，进而可以提高效 率，并且可以实现全网链路之间的负载均衡。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部 分地从说明书中变得显而易见，或者通过实施本发明而了解。本发 明的目的和其他优点可通过在所写的说明书、外又利要求书、以及附 图中所特别指出的结构来实现和获得。
此处所说明的附图用来提供对本发明的进一步理解，构成本申 请的一部分，本发明的示意性实施例及其说明用于解释本发明，并
不构成对本发明的不当限定。在附图中
图1为根据本发明实施例的网络选路方法的流程图2为4艮据本发明的实例的网络链路示意图3为根据本发明实施例的网络选路装置的结构示意图4为根据本发明优选实施例的网络选路装置的结构示意图。
具体实施方式
功能和克述
当多个业务需要由网络链路进行承载时，网络流量可能过度集 中到某些链路上，造成网络拥塞现象，因此需要提供一种网络选路 方法实现全网负载的均衡。本发明实施例提供了 一种改进的网络选 路方法，基于管理平面配置的参数，控制平面根据链路带宽的使用 情况，通过Dijkstra —次算路过程，即可算出当前负载最小的一条 路径。链路负载通过链路均衡权值，即链路权重来体现，负载重的 链路赋予较大权值，负载轻的链路赋予较小权值。在计算链路均衡 权值时，将每一条链路的带宽放在整个网络中综合考虑，实现链路 均衡权值的动态调整，既考虑当前链路的带宽利用率，又对比了全 网范围内所有链路的平均带宽利用率，根据全网平均带宽利用率和 每条链路带宽利用率的对比系数，获得每条链路的权重。网络在承 载每个业务时，均按上述方法选择负栽最小的路径，使得多个业务负荷能够均匀的分布在各条数据链路上，可以实现全网范围内所有 链路之间的负载均衡。
需要说明的是，在不沖突的情况下，本申请中的实施例及实施 例中的特征可以相互组合。下面将参考附图并结合实施例来详细说 明本发明。
方法实施例
根据本发明实施例，首先提供了一种网络选路方法，该方法不 仅可以在单域内实现负载均衡，也同样可以应用在域间链路上实现 负载均衡。
图1为根据本发明实施例的网络选路方法的流程图。如图1所
示，根据本发明实施例的网络选路方法包括以下步骤(步骤S101-步骤Slll ):
步骤S101:对于当前业务对应的多条可选路径，根据每条链路 未承载该业务之前的链路带宽利用率以及全网链路总数，计算全网 链路平均利用率，其中，每条路径都包括至少一条链路；
在具体实施过程中，多项业务存在多条路径，对于每项业务而 言，需要基于全网均衡的角度去选择承载该业务的最优路径。优选 地，才艮据每项业务的源节点和目的节点，从多条可选的路径中查找 与该业务相对应的一条负载最小的路径。其中，每条路径都包含一 条或多条链路，用于承载该项业务。
基于全网负栽综合考虑，引入了全网链路平均利用率将承载 该业务之前的多条路径的每条链路的带宽利用率进行累加，将累加 值除以全网链路总数，可以得到全网链路平均利用率。容易理解，在具体实施过程中，如果该业务是网络的初始化操作后4妻入的第一
个业务，则全网链路平均利用率为0。
下面结合实例进4亍描述，将网络冲莫型4匕为有向赋4又图G = ( V, E), V和E分别表示节点集和链路集，节点数为n,多条路径包括 的链路数为m。对于每条链路(i, j) 6E， Cjj —R+表示链路的总带 宽，Ry —R+表示链路的剩余带宽，R+是正实数集。
对于新到来的业务，将其呼叫请求表示为(s， d, b),其中，s， d分别为源节点和目的节点，b为呼叫请求的带宽数。查找到给定的 源节点s和目的节点d之间存在多条路径，上述路径构成一个集合 小(s，d)-(Pl, P2, ......,Pi}，其中，PI, P2,…，Pi表示i亥业务
乂十应的所有路4圣。
根据上述参数的描述，优选地，可以通过如下公式(1 )计算全 网链路平均利用率
5 = [ Z (1 — C》x 100] / w ( 1 )
其中，Z7为全网链路平均利用率，m为全网链路总数，Ry为链 路的剩余带宽，Cij为链路的最大带宽。
步骤S103:对于每条可选路径中的每条链路，分别计算承载业 务后的链路带宽利用率；
为了在后续对承载该业务的多条路径中的每条链路分别赋予均 衡权值，对于每条路径中的每条链路，需要分别计算其承载业务后 的链路带宽利用率，因此，根据本发明实施例，提供了该链路带宽 利用率的计算方案，具体结合上述参数进行描述。优选地，可以通过如下7>式(2 )计算7K载业务后的链路带宽利 用率
<formula>formula see original document page 12</formula>、MAX VALUE b>Rii
其中，Uij为承载业务后的链路带宽利用率，Ry为链路的剩余带 宽，Cij为链路的最大带宽，b为业务请求的带宽，MAX—VALUE为 预先设置的固定值(大于100的整数)，Ry.、 Cjj、 b均为非负数。
在公式(2)中，(Ri厂b)表示承载该业务后链路上剩余的带宽， 因此公式(2)表示承载该业务后的链路带宽利用率。而公式(1) 中，累加的链路带宽利用率(l -/v x 100表示未承载该项业务 前的链路带宽利用率。公式(1)和公式(2)具体表述形式不限于 此，可以4艮据具体情况进行变换。
链路带宽利用率反映了某条链路上的带宽使用情况，通常也反 映该链路的负载情况。当Uy较小，链路负载较轻时，节点i和j间 链路的可用带宽比较多，则在这条链路上接纳新的连接后，剩余带 宽还较为充足，不会影响将来接纳新的连接请求。如果节点i和j 间的链路可用带宽与连接所请求的带宽接近，那么在这一链路上接 纳此连接后，将来会很难再接纳其他经过该链路的连接请求。
为了实现全网负载均衡，需要对上述查找到的可以承载某项业 务的多条可选路径的每条链路，动态地赋予均衡权值，在将上述均 衡权值进行累加，找出权重最小的路径作为承载该业务的路径。如 下面的步艰《S105至步骤S109所述。
步骤S105:对于每条可 路径中的每条链路，根据链路带宽利 用率和全网链路平均利用率，设置链路均衡权值；在具体实施过程中，需要先根据上述公式(1 )和公式(2)分 别计算出全网链路平均利用率和承载业务后的链路带宽利用率，再 根据上述两个计算结果，对多条路径包含的每条链路的均衡权值进
行设置。
优选地，可以通过如下公式(3)设置链路均銜4又值 广Wq 当Uij《Uo
W『
一
bUij
MAX VALUE
当Uij〉U。，且U," 当Uij>U0, JLUij>g
(3)
当Uij> 100
其中，Wjj为链路均衡权值，u。为链路带宽利用率初始阈值， Wo为链路均衡权值的预设初始值，UG、 WQ、 a、 b均为非负数，且 a>W0/U0， b>a。
在公式(3)中，分四种情况对每条链路赋予均衡权值，如果当 前链路的带宽利用率很低(Uij<U())，则链路赋一个较小的链路均 衡权值的预设初始值(即W。)；如果当前链路负载超过链路带宽利 用率初始阈值但低于全网链路平均利用率，则设置链路权值随链路 带宽利用率的增加而緩慢增加，增长系数为a， a为较小正数；如果 当前链路负载超过全网平均值，则链路权值随链路带宽利用率的增 加而快速增加，增长系tt为b， b为相对于a而言的较大正tt;具体 地，如果当前链路没有足够带宽(Uij > 100),则该链路的均衡权 值取预^殳的固定最大4直(MAX—VALUE),该链路不可4吏用。
步骤S107:分别将每条可选路径包含的链路的链路均衡权值进 行累加得到累加负载，选择累加负载最小的路径作为当前业务的承 载路径。在该步骤中，优选地，釆用CSPF提供的Dijkstra算法，将每 条路径包含的各链路的链路均衡权值进行累加，得到累加后每条路 径的权重值(即累加负载)。
优选地，将通过步骤S107计算获取的每条路径的累加负载进 行比较，选取累加负载最小的路径作为该业务的承载路径。
上述步骤S101-步骤S107为针对一次业务(即当前业务)请求 的网络选路方法，当存在N次业务"i青求时，可才艮据上述步骤通过计 算选取每次业务的承载路径。
图2为根据本发明的实例的网络链路示意图。如图2所示，该 网络以4个节点为例，分别为节点S、节点D、 nodel和node2。才艮 据本发明的实例的网络链路包括L1、 L2、 L3、 L4、 L5、 L6，其中， Ll连4妄节点S和D, L2连4妄节点S和node2, L3连4妻node2和节 点D， L4连接节点S和nodel， L5连接nodel和node2， L6连接 node2和节点D。其中，Ll、 L2、 L3、 L4、 L6均为STM-16的链路， 总带宽均为16个VC4,L5为STM-64的链路，总带宽为64个VC4， 其中，VC4表示带宽的单位。设定链路带宽利用率初始阈值U0-25， 链3各外又重初始阈^直W0=10,并i殳置a-0.5、 b=l。
以下分别对各业务请求通过计算进行选路。
1.建立第一个从S到D的业务，请求1个VC4带宽，网络选 路流程如下
(1 )根据公式(1 ),计算出每条链路的当前带宽利用率为0(因 为当前每条链路未承载任何业务)，对每条链路带宽利用率求和取均 值，得到全网平均带宽利用率也为0;
(2)运行Dijkstra算法遍历全网链路，如果该业务走此链路， 根据公式(2),计算链路L1的带宽利用率为[l-(16陽l)A6] x 100 = 6,同理，可得到其它各条链路的带宽利用率分别为L2: 6， L3: 6， L4: 6， L5: 2， L6: 6;
(3 )根据公式(3 ),以及步骤(1 )和(2 )的计算结果，因每 条链路的带宽利用率均小于阈值25,故每条链路的均衡权值均为
io;
(4 )计算从源节点S到目的节点D的最短路径，累加权值并 进4亍比举交。
经过上述步骤得出负载最小的路径是经过链路Ll的路径。本 次算路结束。
2. 建立第2 ~ 4个S到D的业务，每个业务i青求1个VC4带 宽，重复上述l中步骤(l) ~ (4)，每条链路的带宽利用率仍小于 等于阈值25，故链路均衡权值仍是IO，得出负载最小的路径仍是经 过链路L1的路径。
3. 建立第5个从S到D的业务，请求1个VC4带宽，网络选 路流程如下
(1 )根据公式(1 ),计算链路L1的当前带宽利用率为[1-(12/16)] xl00 =25,其余链路带宽利用率为O,链路总数为6，平均带宽利 用率为4;
(2) 如果该业务经过该链路，根据公式(2)计算链路Ll的 带宽利用率[1-(12-1)/16] x 100 = 31，同理可得到其它各条链路的 带宽利用率分别为L2: 6， L3: 6, L4: 6， L5: 2, L6: 6;
(3) 根据公式(3)，分别计算各条链路的均衡权值Ll: 31， L2~L6: 10;
(4) 累加权值并进行比较，得出当前负载最小的路径为 S->node2->D,即L2國L3 。4. 建立第6 8个从S到D的业务，重复3中步骤(l) ~ (4), Ll均銜4又-f直仍是31; L2 L6均銜^又^直均为10,业务仍走路4圣 S->node2->D,经过链路L2、 L3。
5. 建立第9个从S到D的业务，请求1个VC4带宽，网络选 路流程如下
(1 )才艮据7>式(1 ),计算链路L1的当前带宽利用率为[l-(12/16)〗 x 100 =25，同理计算其余链路的当前带宽利用率分别为L2: 25， L3: 25, L4: 0， L5: 0, L6: 0;因此平均带宽利用率为13;
(2) 根据公式(2)，如果业务经过该链路，利用公式(2)计 算链路L1的带宽利用率为[1-(12-1)/16] x 100 = 31,同理，可得到 其它各条链路的带宽利用率分别为L2: 31， L3: 31, L4: 6， L5: 2, L6: 6;
(3) 根椐公式(3)，计算各条链路的均衡权值如下Ll: 31， L2: 31, L3: 31, L4: 10， L5: 10, L6: 10;
(4) 累加权值并进行比较，得出当前负载最小的路径为 S->nodel->node2->D,即经过链路L4、 L5、 L6。
6. 建立第10 12个/人S到D的业务，重复5中步骤(1) ~ (4 ),计算得到最小负载路径仍为S->node 1 ->node2->D,即经过链
路L4、 L5、 L6。
7. 经过以上步骤，每条链路均已承载4条业务，实现了业务在 各条链路上的均匀分布。此时再建立第13个从S到D的业务，请 求1个VC4带宽，根据公式(1 )、公式(2 )和公式(3 )，重复上 述网络选路步骤，对于第13个业务请求，通过计算获取该业务的承 载路径为链路L1。之后，对于其它业务请求的网络选路流程重复以 上选路步骤。如果不使用本发明描述的负载均衡方法，而使用网管 配置权重，累加权值求最小权重的方法，将始终选择Ll链路进行承载，不但增加了链路L1的负担，造成全网负载的严重失衡，同 时也增加业务的风险。因为如果链路Ll断链，其承载的业务都将 中断，给客户造成极大损失。
通过上述实施例，业务在各条链路上均匀分布，每条链路均衡 承载网络流量，从而可以实现全网负栽的均衡，平均分配业务风险，
可以实现对网络流量的均;銜和有效控制。
图3为4艮据本发明实施例的网络选路装置的结构示意图。图4 为#4居本发明优选实施例的网络选路装置的结构示意图。如图3所
示，才艮据本发明实施例的网络选路装置包括第一计算单元1、第
二计算单元2、第三计算单元3、累加器4、选路单元5。以下进一
步结合图4来描述上述各个模块的细节。
第一计算单元i,用于才艮据当前业务对应的多条可选路径的每 条链路未承载当前业务之前的链路带宽利用率以及链路数量，计算 全网链路平均利用率；
优选地，可以通过图1中描述7>式(1 )计算全网链路平均利用率。
优选地，如图4所示，上述第一计算单元1可以进一步包4舌 第一运算器10,用于根据链路的剩余带宽Rij和链路的最大带宽Qj 计算链路带宽利用率；加权器ll，连接至第一运算器IO，用于将乘 法器的输出进行累加；除法器12，连接至加权器ll，用于对加权器 的输出和多条路径包括的链路数量进行除法操作，并将输出作为全 网链路平均利用率。
第二计算单元2，与第一计算单元l相连接，用于对于每条路 径中的每条链路，分别计算承栽业务后的链路带宽利用率；
优选地，可以通过图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可以进一步包4舌 第二比较器30，用于对当前链路利用率Uij分别与预设的链路带宽 利用率初始阈值Uo、全网链路平均利用率G、数值100中的任意两 项进行比较操作；乘法器31，连接至第二比较器30，用于根据比较 器的输出，对a或b与当前链路利用率Uij进行乘法操作，并将输出 作为链路均衡权值；第二赋值器32,连接至第二比较器30,用于比 较器的输出，将链路权重初始阈值W()或MAX—VALUE输出链路作 为链路均衡权值Wij。
累加器4，与第三计算单元3相连接，用于对于每条路径，对 其包含的各链路的链路均衡权值进行累加，得到累加负载；
选路单元5,与累加器4相连接，用 选择累加负载最小的路 径作为业务的承载路径。在具体实施过程中，通过上述第一计算单元1、第二计算单元2、 第三计算单元3、累加器4、选路单元5实现网络选路的方案可以参 照图1和图2中的具体描述，此处不再赘述。
通过上述实施例，提供了一种网络选路装置，通过该装置的各 个单元完成以下功能对于每个业务请求，分别计算全网链路平均 利用率、链路带宽利用率，通过上述计算结果动态地设置链路的均 4軒权值，从而可以在全网范围内实现所有链路之间的负载均衡。
综上所述，通过本发明的上述实施例，提供的网络选路方案， 解决了相关4支术中相关4支术中通过网络选路方案实现负载均;衡时， 算法较为复杂，效率较低且无法实现全网链路之间的负载均衡的问 题，可以平均分配业务风险，使得全网负载均衡，从而实现了对网 络流量的均;斷和有效控制。并且该网络选路算法简单，效率4交高。
显然，本领域的技术人员应该明白，上述的本发明的各模块或 各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算 装置上，或者分布在多个计算装置所组成的网络上，可选地，它们 可以用计算装置可执行的程序代码来实现，从而，可以将它们存储
在存储装置中由计算装置来执行，或者将它们分别制作成各个集成 电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模 块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述^f又为本发明的优选实施例而已，并不用于限制本发明， 对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在 本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1.一种网络选路方法，其特征在于，包括对于当前业务对应的多条可选路径，根据每条链路未承载所述业务之前的链路带宽利用率以及全网链路数量，计算全网链路平均利用率，其中，每条可选路径都包括至少一条链路；对于每条可选路径中的每条链路，分别计算其承载所述当前业务后的链路带宽利用率；对于每条可选路径中的每条链路，根据所述链路带宽利用率和所述全网链路平均利用率，设置链路均衡权值；分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加负载，选择累加负载最小的路径作为所述当前业务的承载路径。
2.根据权利要求1所述的方法，其特征在于，通过如下公式计算 承载所述业务后的所述链路带宽利用率<formula>formula see original document page 2</formula>其中，Uij为承载所述业务后的链路带宽利用率，Rij为链 路的剩余带宽，Cy为链路的最大带宽，b为所述业务请求的带 宽，MAX—VALUE为预先设置的固定值，其中，Rij.、 C;j、 b、 MAX—VALUE均为非负数，MAXJ/ALUE为大于100的整数。
3.根据权利要求1或2所述的方法，其特征在于，通过如下公式 计算所述全网链路平均利用率G = [ Z (1 — /V C々 ) x 100] / m
4.
5.
6.其中，5为所述全网链路平均利用率，m为所述全网链路总数，Ry为链路的剩余带宽，Cy为链路的最大带宽。根据权利要求3所述的方法，其特征在于，通过如下公式设置 所述链路均衡权值广 Wo 当Uij《Uo、bUij当Uij>U0,且Ujj《^当Uij〉U。，且Uy〉Z7 当Uy > 100MAX—VALUE其中，Wu为所述链路均衡权值，Uo为链路带宽利用率 初始阈值，Wo为链路均衡权值的预设初始值，Uo、 Wo、 a、 b 均为非负数，且a〉W(/Uo， b>a。根据权利要求1所述的方法，其特征在于，如果所述业务是所 述网络的初始化操作后接入的第一个业务，则所述全网链路平 均利用率为0。一种网络选路装置，其特征在于，包括第 一计算单元，用于根据当前业务对应的多条可选路径的 每条链路未承载所述当前业务之前的链路带宽利用率以及链 路数量，计算全网链路平均利用率；第二计算单元，用于对于每条链路，分别计算其承载所述 当前业务后的链路带宽利用率；第三计算单元，用于对于每条链路，根据所述链路带宽利 用率和所述全网链路平均利用率，计算链路均衡权值；累加器，用于对于每条路径，对其包含的各链路的链路均衡权值进行累加，得到累加负载；选路单元，用于选择累加负栽最小的路径作为所述当前业 务的承载路径。
7. 根据权利要求6所述的装置，其特征在于，所述第一计算单元 包括第一运算器，用于根据链路的剩余带宽Rjj和链路的最大 带宽Cy计算并输出未承载所述业务之前的所述链路带宽利用 率；加权器，连接至所述第一运算器，用于对所述乘法器的输 出进行累加并输出；除法器，连接至所述加权器，用于对所述加权器的输出和 所述多条路径包括的链路数量进行除法操作，并将输出作为全 网链路平均利用率^。
8. 根据权利要求6或7所述的装置，其特征在于，所述第二计算 单元包括第一比较器，用于对所述业务请求的带宽b和所述链路的 剩余带宽Rij进行比较操作；第二运算器，连接至所述第一比较器，用于当所述比较器 的输出为b《Rij，才艮据所述链路的剩余带宽Ry 、所述业务 请求的带宽b、所述链路的最大带宽Cij进行运算操作，获取 承载所述业务后的所述链路带宽利用率；第一赋值器，连接至所述第一比较器，用于当所述比较器 的输出为b>Rij,将预先设置的固定值MAX—VALUE作为所 述链路带宽利用率；调度器，用于根据所述第一比较器的输出调度所述第二运 算器和所述第一赋值器。
9. 根据权利要求8所述的装置，其特征在于，所述第三计算单元 包括第二比较器，用于对所述当前链路利用率Uij分别与预设 的链路带宽利用率初始阈值U。、全网链路平均利用率^、数值 100中的任意两项进行比较操作；乘法器，连接至所述第二比较器，用于根据所述比较器的 输出，对a或b与所述当前链路利用率Ujj进行乘法操作，并 将输出作为所述链路均衡权值；第二赋值器，连接至所述第二比较器，用于所述比较器的 输出，将链路权重初始阈值W。或max—value输出所述链路作 为所述链路均衡权值WH。
全文摘要
本发明公开了一种网络选路方法及装置。在上述方法中，对于当前业务对应的多条可选路径，根据每条链路未承载业务之前的链路带宽利用率以及全网链路数量，计算全网链路平均利用率，其中，每条可选路径都包括至少一条链路；对于每条可选路径中的每条链路，分别计算其承载当前业务后的链路带宽利用率；对于每条可选路径中的每条链路，根据链路带宽利用率和全网链路平均利用率，设置链路均衡权值；分别将每条可选路径包含的链路的链路均衡权值进行累加得到累加负载，选择累加负载最小的路径作为当前业务的承载路径。根据本发明提供的技术方案，可以提高效率，并且可以实现全网链路之间的负载均衡。
文档编号H04Q11/00GK101583057SQ20091014902
公开日2009年11月18日 申请日期2009年6月11日 优先权日2009年6月11日
发明者向奇敏, 邱宝剑 申请人:中兴通讯股份有限公司