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

说明书

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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