[发明专利]光传送网的资源分配方法和装置

说明书

技术领域

本发明涉及网络资源分配技术，尤其涉及一种光传送网的资源分配方法和装置，属于光网络技术领域。

背景技术

在基于光交叉的光传送网（Optical Transport Network，以下简称：OTN）中，是以不同波长作为其传输的通道，可用波长数量限制了网络。网络能够提供的最大端到端的连接数量，而光纤链路上的波长信道间隔、光收发机的调谐能力等物理约束都限制了可用信道的数量。此外，给每一个信道分配波长时，并没有考虑带宽需求量等因素，所以带宽粒度问题也同样限制了波长通道的带宽利用率。总之，由于各种物理技术的限制因素，使得光网络还不能够提供所有我们所要求物理性能，因此需要对现有可用资源进行高效利用和资源优化。

在基于光交叉的OTN中，波长选路具有两项要求，一是波长连续性要求：在业务端到端之间，所使用的波长必须保持一致；二是同纤必须不同波长：所有共享同一根光纤的光路径必须分配不同的波长。现有的基于光交叉的OTN中主要是静态路由波长分配，即在静态业务环境下考虑波长和资源分配问题。静态业务流量是指所有节点对之间的连接请求是预先给定且不随时间变化的，即源节点和目的节点的连接关系是给定不变的。当所有连接建立好后，连接将保持不变。此时网络不会建立新的连接，也不会拆除已建好的连接。对于一个基于光交叉的OTN，如何合理而又有效地进行路由和波长分配非常重要，现有技术中采用启发式算法进行路由和波长分配，但利用该启发式算法进行路由和波长分配的效率较低。

发明内容

本发明提供一种光传送网的资源分配方法和装置，能够提高路由和波长分配效率。

本发明的第一个方面是提供一种光传送网的资源分配方法，包括：

获取光传送网的网络拓扑结构信息，以及所述光传送网承载的静态业务构成的静态业务矩阵，所述光传送网的网络拓扑结构信息包括光传送网中的网络节点信息，各网络节点间的链路信息，以及网络节点间的各条链路的链路代价，所述网络节点间的各条链路均为双向链路，且所述各条链路包括相同根光纤；

获取网络节点间的各条链路上各根光纤承载的初始可用波长；

根据获取的所述网络拓扑结构信息和所述网络节点间的各条链路上各根光纤承载的初始可用波长，按照遗传算法为所述静态业务矩阵中的各静态业务进行路由和波长分配。

本发明的另一个方面是提供一种光传送网的资源分配装置，包括：

第一获取模块，用于获取光传送网的网络拓扑结构信息，以及所述光传送网承载的静态业务构成的静态业务矩阵，所述光传送网的网络拓扑结构信息包括光传送网中的网络节点信息，各网络节点间的链路信息，以及网络节点间的各条链路的链路代价，所述网络节点间的各条链路均为双向链路，且所述各条链路包括相同的光纤数目；

第二获取模块，用于获取网络节点间的各条链路上各根光纤承载的初始可用波长；

波长分配模块，用于根据获取的所述网络拓扑结构信息和所述网络节点间的各条链路上各根光纤承载的初始可用波长，按照遗传算法为所述静态业务矩阵中的各静态业务进行路由和波长分配。

本发明提供的光传送网的资源分配方法和装置，首先获取光传送网的网络拓扑结构信息，以及所述光传送网承载的静态业务构成的静态业务矩阵，同时获取网络节点间的各条链路上各根光纤承载的初始可用波长，然后按照遗传算法为静态业务矩阵中的各静态业务进行路由和波长分配，能够充分利用遗传算法具有的可并行计算和多解的优点，提高为光传送网进行路由和波长分配的效率。

附图说明

图1为本发明实施例中光传送网的资源分配方法的流程示意图；

图2为本发明实施例中网络节点示意图；

图3为本发明实施例中交叉算子的原理示意图；

图4为本发明实施例中变异算子的原理示意图；

图5为本发明实施例中光传送网的资源分配装置的结构示意图；

图6为图5所示实施例中波长分配模块的结构示意图。

具体实施方式

本发明提供了一种光传送网的资源分配方法，图1为本发明实施例中光传送网的资源分配方法的流程示意图，如图1所示，包括如下的步骤：

步骤101、获取光传送网的网络拓扑结构信息，以及所述光传送网承载的静态业务构成的静态业务矩阵，所述光传送网的网络拓扑结构信息包括光传送网中的网络节点信息，各网络节点间的链路信息，以及网络节点间的各条链路的链路代价，所述网络节点间的各条链路均为双向链路，且所述各条链路包括相同根光纤；