[发明专利]电力光纤通信网的路由波长分配方法和装置

说明书

技术领域

本发明涉及电力光纤通信网相关技术领域，特别是涉及电力光纤通信网的路由波长分配方法和装置。

背景技术

随着智能电网定义和特性的提出，电力生产、管理等各种信息应用系统的迅速发展和广泛应用，如何建立新一代先进、大容量、多业务、稳定的电力信息通信网络是目前电力系统的重要课题。新型的电力信息通信网络采用基于波分复用(WDM)的智能光网络技术为智能电网提供动态、可靠、实时、宽带的通信服务。WDM全光网正逐步成为在新一代电力通信骨干网的最有竞争力的传输模式。路由和波长分配(Routing and Wavelength Assignment，RWA)问题是WDM光传送网的核心问题，研究RWA问题的目的是尽可能减少所需要的波长数和降低光路连接请求的阻塞率。

我国现有公网结构较为复杂，公网上的RWA问题是NP(nondeterministic polynominal-complete)难问题，无法在多项式时间内得到确定的解，而电力光纤通信网结构相对简单，这使得一些RWA方法可以应用其中。传统RWA方法通常将路由波长分配问题拆分成路由子问题和波长分配子问题分别加以求解，由于电力业务类型较多且各类电力业务的数量在不同时段内可能会有比较大的起伏，传统RWA方法存在网络资源利用率较低和平均阻塞率较高等问题。

发明内容

基于此，有必要针对现有技术对路由波长分配时网络资源利用率较低且平均阻塞率较高的技术问题，提供一种电力光纤通信网的路由波长分配方法和装置。

一种电力光纤通信网的路由波长分配方法，包括：

响应业务连接分配请求，所述业务连接分配请求包括在所述电力光纤通信网上进行业务连接的目的节点和源节点；

根据所述电力光纤通信网的物理拓扑、所支持的波长数量、所述目的节点和源节点，构建多层互连虚拟拓扑图，所述多层互连虚拟拓扑图中的每一层代表所支持的一个波长；

根据所述电力光纤通信网的物理拓扑的链路上的可用光通道数和路径长度，利用最小路径代价迭代方法，计算在所述多层互连虚拟拓扑图中，为所述目的节点和源节点的业务连接进行路由波长分配的路由波长分配初始解集，所述链路用于连接所述电力光纤通信网的节点；

从所述路由波长分配初始解集中获取最优解；

根据所述最优解为所述目的节点和源节点的业务连接进行路由波长分配。

在其中一个实施例中，所述根据所述电力光纤通信网的节点的连接关系、所支持的波长数量、所述目的节点和源节点，构建多层互连虚拟拓扑图的步骤，具体包括：

将包括多个物理节点的物理拓扑复制多份，形成多层的分层图，每个物理节点在所述分层图的每一层均映射有虚拟节点，且多个虚拟节点之间采用连接边相连，其中所述分层图的层数为所述电力光纤通信网的所支持的波长数量；

所述物理节点包括所述源节点、目的节点、配置有波长转换器的转换节点和普通节点，所述连接边包括普通边和波长转换边，所述多个虚拟节点之间根据所述物理拓扑的相应链路采用普通边相连，所述源节点、目的节点和转换节点在所述分层图的各层上对应的虚拟节点，通过波长转换边各自相连，构成多层互连虚拟拓扑图。

在其中一个实施例中，所述根据链路上的可用光通道数和路径长度，利用最小路径代价迭代方法，计算在所述多层互连虚拟拓扑图中，为所述目的节点和源节点的业务连接进行路由波长分配的路由波长分配初始解集的步骤，具体包括：

计算L值逐步增加时的最小路径代价p_(s，d)(L)，取p_(s，d)(L)第一次达到最小值时的路由和波长分配情况作为源节点到目的节点之间的路由波长分配初始解集R，所述p_(s，d)(L)为所述源节点对应的虚拟节点s到目的节点对应的虚拟节点d之间路径长度小于或等于L的最小路径代价；