[发明专利]基于波分复用网络的业务路径获取方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种基于波分复用网络的业务路径获取方法及装置。

背景技术

随着高速传输网络的发展，光通信成为了一种趋势。波分复用(Wavelength Division Multiplexing，简称为WDM)技术采用合波器(Optical Multiplexer Unit，简称为OMU)在发送端将不同波长的信号载波合并起来，并将合并后的信号载波送入一根光纤进行传输；而在接收端，采用分波器(Optical Demultiplexer Unit，简称为ODU)将这些不同波长的信号载波分开。在波分复用技术中，网管系统可以根据单板之间的光纤连接及交叉连接搜索出业务路径，得到波分业务路径。波分业务路径，是为了承载某一业务而形成的单板及单板之间的光纤连接及交叉连接的组合。

在现有技术中，网管路径搜索算法基本上采用深度优先的递归算法的方式：用户选择业务路径的源宿单板，从源端口开始，一直沿着单板之间的光纤连接与交叉连接，以及网元之间的光纤连接搜索下去，直到搜索到用户选择的宿单板。这种采用深度优先的递归算法在路径分支比较少的情况下，效果是很好的，但是在分支比较多的情形下，效果就比较差，搜索时间特别长。例如，单个网元在该业务路径搜索时的分支数为n，如果业务路径需要经过m个网元，这种算法的复杂度就是O(n^m)，这是用户很难接受的。

随着通信技术的发展，组网越来越复杂，一条业务路径往往可以经过几个乃至十几个网元，并且每个网元可以有多个交叉板，导致单个网元在业务搜索时的分支数也越来越大。在这种情境下，现有的网管路径搜索算法下已经很难搜索出需要的业务路径。

针对相关技术中的采用深度优先的递归算法在组网复杂的情况下很难搜索出需要的业务路径的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种基于波分复用网络的业务路径获取方法及装置，以至少解决上述问题。

根据本发明的一个方面，提供了一种基于波分复用网络的业务路径获取方法，包括：根据源单板和宿单板之间的网元的连接，获取从源单板到宿单板的网元路径以及网元路径中的各个网元的入端口和出端口；对于网元路径中的每个网元，根据该网元的入端口和出端口分别搜索网元的路径分支及网元的路径分支中的交叉连接；根据各个网元的路径分支获取从源单板到宿单板的业务路径的一个或多个单板路径；根据从一个或多个单板路径中选择的单板路径以及从交叉连接中选择的交叉路径获取从源单板到宿单板的业务路径。

对于网元路径中的每个网元，根据该网元的入端口和出端口搜索该网元的路径分支及该网元的路径分支中的交叉连接，包括：将网元的入端口作为第一个端口，将网元的出端口作为最后一个端口，对网元进行路径分支搜索，得到网元的路径分支；根据网元的路径分支，获取网元的路径分支中的交叉连接。

根据各个网元的路径分支获取业务路径的一个或多个单板路径，包括：根据各个网元的路径分支所经历的单板，获取各个网元的单板路径；对网元路径中的各个网元的单板路径进行迭代计算，得到业务路径的一个或多个单板路径。

对于每个网元，网元的路径分支记录从网元的入端口到网元的出端口依次所经历的端口；根据各个网元的路径分支所经历的单板，获取各个网元的单板路径包括：根据各个网元的路径分支记录的各个端口所在的单板，获取各个网元的单板路径。

上述网元路径以链表的形式记录。

根据本发明的另一方面，提供了一种基于波分复用网络的业务路径获取装置，包括：第一获取模块，用于根据源单板和宿单板之间的网元的连接，获取从源单板到宿单板的业务路径经过的网元路径，以及网元路径中的各个网元的入端口和出端口；搜索模块，用于根据各个网元的入端口和出端口分别搜索各个网元的路径分支及各个网元的路径分支中的交叉连接；第二获取模块，用于根据各个网元的路径分支获取业务路径的一个或多个单板路径；第三获取模块，用于根据从一个或多个单板路径中选择的单板路径以及从交叉连接中选择的交叉路径获取从源单板到宿单板之间的业务路径。

上述搜索模块包括：搜索单元和计算单元，其中，对于每个网元：搜索单元用于将网元的入端口作为第一个端口，将网元的出端口作为最后一个端口，对网元进行路径分支搜索，得到网元的路径分支；计算单元，用于根据网元的路径分支，获取网元的路径分支中的交叉连接。

上述第二获取模块包括：获取单元，用于根据各个网元的路径分支所经历的单板，获取各个网元的单板路径；计算单元，用于对各个网元的单板路径进行迭代计算，得到业务路径的一个或多个单板路径。