[发明专利]网络选路方法及装置

权利要求书

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计算并输出未承载所述业务之前的所述链路带宽利用率； 

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

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