CN102201998B - 基于波分复用网络的业务路径获取方法及装置 - Google Patents

Abstract

本发明公开了一种基于波分复用网络的业务路径获取方法及装置，其中，该方法包括：根据源单板和宿单板之间的网元的连接，获取从源单板到宿单板的网元路径以及网元路径中的各个网元的入端口和出端口；对于网元路径中的每个网元，根据该网元的入端口和出端口分别搜索网元的路径分支及网元的路径分支中的交叉连接；根据各个网元的路径分支获取从源单板到宿单板的业务路径的一个或多个单板路径；根据从一个或多个单板路径中选择的单板路径以及从交叉连接中选择的交叉路径获取从源单板到宿单板的业务路径。通过本发明，在波分复用网络中存在多个网元，且网元分支数较大的情况下，能够快速、准确的搜索出业务路径。

Description

基于波分复用网络的业务路径获取方法及装置

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

上述装置中，网元路径以链表的形式记录。

通过本发明，采用首先计算波分复用网络中单个网元的分支路径获得单板路径，再根据单板路径得到业务路径的方式，解决了现有的路径搜索方法在波分复用网络存在多个网元且每个网元的分支数过大时不能够有效地搜索出业务路径的问题，进而达到了波分复用网络复杂的情况下，能够快速、准确地获取到业务路径的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的基于波分复用网络的业务路径获取方法流程图；

图2是根据本发明优选实施例的业务路径搜索方法的流程图；

图3是根据本发明实施例的基于波分复用网络的业务路径获取装置结构示意图；

图4是根据本发明实施例的一个优选实施例的业务路径获取装置结构示意图；

图5是根据本发明实施例的另一个优选实施例的业务路径获取装置结构示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

图1是根据本发明实施例的基于波分复用网络的业务路径获取方法流程图，该方法主要包括以下步骤(步骤S102-步骤S108)：

步骤S102，根据源单板和宿单板之间的网元的连接，获取从源单板到宿单板的网元路径以及网元路径中的各个网元的入端口和出端口；

在本发明实施例的一个优选实施方式中，网元路径可以以链表的形式记录。

步骤S104，对于网元路径中的每个网元，根据该网元的入端口和出端口分别搜索网元的路径分支及网元的路径分支中的交叉连接；

在本发明实施例中，为了准确地得到网元的路径分支以及路径分支中的交叉连接，可以将网元路径中的单个网元的入端口作为第一个端口，将该网元的出端口作为最后一个端口，进行路径分支搜索，以得到该网元的路径分支。其中，对于每个网元，从其入端口到其出端口的路径分支可能包括多个，该多个路径分支可以作为业务路径在该网元里的路径分支集合。

在得到单个网元的多个路径分支后，根据各个路径分支中各个端口节点可以获取该网元的路径分支中的交叉连接。

在本发明实施例的一个优选实施方式中，为了更好地保持网元的路径分支以及其中的交叉连接等信息，可以将网元的路径分支集合加入到网络路径资源链表中，将网元的路径分支中的交叉连接加入到交叉资源链表中。

在上述计算整个网元路径的网络路径资源链表过程中，对于分支数为n，需要经过m个网元的情况，算法复杂度降到O(nm)，由此可见，采用本发明实施例提供的方法，可以大副度降低算法的难度。

步骤S106，根据各个网元的路径分支获取从源单板到宿单板的业务路径的一个或多个单板路径；

在本发明实施例中，可以根据各个网元的路径分支所经历的单板，获取各个网元的单板路径。在本发明实施例的一个优选实施方式中，网元的路径分支可以记录从网元的入端口到网元的出端口依次所经历的端口，根据各个网元的路径分支记录的各个端口所在的单板，将相同的单板上的端口进行合并，从而可以获取各个网元的单板路径。

在得到各个网元的单板路径之后，可以对网元路径中的各个网元的单板路径进行迭代计算，从而得到从源单板到宿单板的业务路径的单板路径，例如，可以将各个网元的单板路径进行两两归并，最后根据上述的迭代计算的结果可以得到业务路径的一个或多个单板路径，也就是整个网元路径上的单板路径资源，从而可以提高路径搜索的效率。

步骤S108，根据从一个或多个单板路径中选择的单板路径以及从交叉连接中选择的交叉路径获取从源单板到宿单板的业务路径。

在获取业务路径的一个或多个单板路径后，可以将该信息及上述的交叉连接提供给用户，用户根据需要可以从一个或多个单板路径中选择一个单板路径，而对于交叉连接处，用户也可以选择合适的交叉路径，根据用户的选择，生成业务路径。

通过本发明实施例提供的上述方法，先搜索出业务路径经过的网元，然后在单个网元中分别进行路径搜索，递归深度局限在单个网元，从而可以提高业务路径的搜索效果。

图2是根据本发明优选实施例的业务路径搜索方法的流程图，如图2所示，该优选的实施方式主要包括以下步骤：

S201，根据用户选择的源单板、宿单板之间的网元以及网元之间的连接，计算得到业务路径经过的网元路径及每个网元的入端口、出端口，形成网元路径链表及入、出端口链表；

S202，判断是否已经对网元路径链表里的每个网元进行了路径分支搜索，如果是，则转至S204，否则，转至S203；

S203，取一个网元，搜索该单个网元的路径分支以及网元路径分支中的交叉连接，将得到的路径分支及其交叉连接加入到网络路径资源链表和交叉集合资源，再转至S202；

S204，得到网络路径资源链表；

S205，判断是否已经对网元路径链表里的每个网元进行了单板路径计算，如果是，则转至S207，否则，转至S206；

S206，取一个网元，根据网络路径资源链表获取该网元的单板路径集合；

S207，得到各个网元的单板路径的集合；

S208，利用迭代算法，对各个网元的单板路径集合进行两两归并，得到整个业务路径的单板路径；

S209，根据用户选择的业务的单板路径及交叉连接关系生成业务路径。

采用上述实施例提供的业务路径获取方法，可以在波分复用网络中存在多个网元，且网元分支数较大的情况下，能够快速、准确的搜索出业务路径。

图3是根据本发明实施例的基于波分复用网络的业务路径获取装置结构示意图，该装置用于实现上述实施例提供的基于波分复用网络的业务路径获取方法，该装置包括：第一获取模块10、搜索模块20、第二获取模块30及第三获取模块40。

其中，第一获取模块10，用于根据源单板和宿单板之间的网元的连接，获取从源单板到宿单板的业务路径经过的网元路径，以及网元路径中的各个网元的入端口和出端口；搜索模块20，连接至第一获取模块10，用于根据各个网元的入端口和出端口分别搜索各个网元的路径分支及各个网元的路径分支中的交叉连接；第二获取模块30，连接至搜索模块20，用于根据各个网元的路径分支获取业务路径的一个或多个单板路径；第三获取模块40，连接至第二获取模块30，用于根据从一个或多个单板路径中选择的单板路径以及从交叉连接中选择的交叉路径获取从源单板到宿单板之间的业务路径。

通过本发明实施例提供的上述装置，先由第一获取模块10获取业务路径经过的网元，然后由搜索模块20在单个网元中分别进行路径搜索，得到路径分支，第二获取模块30根据各个网元的路径分支可以获取各个网元的单板路径，使得第三获取模块40可以根据用户的选择生成业务路径，提高了业务路径的搜索效果。

图4是根据本发明实施例的一个优选实施例的业务路径获取装置结构示意图，如图4所示，该装置的搜索模块20可以包括：搜索单元22和计算单元24。其中，对于每个网元，搜索单元22，用于将网元的入端口作为第一个端口，将网元的出端口作为最后一个端口，对网元进行路径分支搜索，得到网元的路径分支；计算单元24，用于根据网元的路径分支，获取网元的路径分支中的交叉连接。

在本发明实施例的另一个优选实施方式中，如图4所示，该装置的第二获取模块30可以包括：获取单元32和计算单元34。其中，获取单元32，用于根据各个网元的路径分支所经历的单板，获取各个网元的单板路径；计算单元34，用于对各个网元的单板路径进行迭代计算，得到业务路径的一个或多个单板路径。采用该优选实施方式，可以进一步提高业务路径搜索的效率。

图5是根据本发明实施例的另一个优选实施例的业务路径获取装置结构示意图，如图5所示，该优选的实施装置包括：网元路径链表及网元入出端口计算模块52(相当于图3或图4中的第一获取模块)、网元路径搜索、形成网络路径资源链表及交叉集合模块54(相当于图3或图4的搜索模块)、业务路径的单板路径计算模块56(相当于图3或图4中的第二获取模块)及业务路径生成模块58(相当于图3或图4中的第三获取模块)。

其中，网元路径链表及网元入出端口计算模块52，用于根据用户选择的源单板、宿单板，利用网元间的连接，搜索业务经过的网元路径及每个网元在该路径上的入端口与出端口；网元路径搜索、形成网络路径资源链表及交叉集合模块54，用于根据得到的网元路径链表及入出端口链表，对于每个网元，根据其入出端口进行网元路径分支搜索并同时搜索网元路径中的交叉连接，并将得到的网元路径分支加入网元路径资源及交叉集合资源；业务路径的单板路径计算模块56，根据计算得到的网络路径资源及网元路径链表，计算每个网元的单板路径。然后根据每个网元的单板路径计算业务路径的单板路径；业务路径生成模块58，根据业务路径单板路径资源及交叉连接关系生成业务路径。

采用上述实施例提供的业务路径获取装置，可以在波分复用网络中存在多个网元，且网元分支数较大的情况下，能够快速、准确的搜索出业务路径。

从以上的描述中，可以看出，本发明实现了如下技术效果：采用首先计算波分复用网络中单个网元的分支路径获得单板路径，再根据单板路径得到业务路径的方式，解决了现有的路径搜索方法在波分复用网络存在多个网元且每个网元的分支数过大时不能够有效地搜索出业务路径的问题，进而达到了波分复用网络复杂的情况下，能够快速、准确地获取到业务路径的效果。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于波分复用网络的业务路径获取方法，其特征在于，包括：

根据源单板和宿单板之间的网元的连接，获取从所述源单板到所述宿单板的网元路径以及所述网元路径中的各个网元的入端口和出端口；

对于所述网元路径中的每个所述网元，根据该网元的入端口和出端口分别搜索所述网元的路径分支及所述网元的所述路径分支中的交叉连接；

根据各个所述网元的路径分支获取从所述源单板到所述宿单板的业务路径的一个或多个单板路径；

根据从所述一个或多个单板路径中选择的单板路径以及从所述交叉连接中选择的交叉路径获取从所述源单板到所述宿单板的所述业务路径。

2.根据权利要求1所述的方法，其特征在于，对于所述网元路径中的每个所述网元，根据该网元的入端口和出端口搜索该网元的路径分支及该网元的所述路径分支中的交叉连接，包括：

将所述网元的入端口作为第一个端口，将所述网元的出端口作为最后一个端口，对所述网元进行路径分支搜索，得到所述网元的路径分支；

根据所述网元的路径分支，获取所述网元的所述路径分支中的交叉连接。

3.根据权利要求1所述的方法，其特征在于，根据各个所述网元的路径分支获取所述业务路径的一个或多个单板路径，包括：

根据各个所述网元的路径分支所经历的单板，获取各个所述网元的单板路径；

对所述网元路径中的各个所述网元的单板路径进行迭代计算，得到所述业务路径的一个或多个单板路径。

4.根据权利要求3所述的方法，其特征在于，对于每个所述网元，所述网元的路径分支记录从所述网元的入端口到所述网元的出端口依次所经历的端口；根据各个所述网元的路径分支所经历的单板，获取各个所述网元的单板路径包括：根据各个所述网元的所述路径分支记录的各个端口所在的单板，获取各个所述网元的单板路径。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述网元路径以链表的形式记录。

6.一种基于波分复用网络的业务路径获取装置，其特征在于，包括：

第一获取模块，用于根据源单板和宿单板之间的网元的连接，获取从所述源单板到所述宿单板的业务路径经过的网元路径，以及所述网元路径中的各个网元的入端口和出端口；

搜索模块，用于根据各个所述网元的入端口和出端口分别搜索各个所述网元的路径分支及各个所述网元的所述路径分支中的交叉连接；

第二获取模块，用于根据各个所述网元的路径分支获取所述业务路径的一个或多个单板路径；

第三获取模块，用于根据从所述一个或多个单板路径中选择的单板路径以及从所述交叉连接中选择的交叉路径获取从所述源单板到所述宿单板之间的所述业务路径。

7.根据权利要求6所述的装置，其特征在于，所述搜索模块包括：搜索单元和计算单元，其中，对于每个所述网元：

所述搜索单元，用于将所述网元的入端口作为第一个端口，将所述网元的出端口作为最后一个端口，对所述网元进行路径分支搜索，得到所述网元的路径分支；

所述计算单元，用于根据所述网元的路径分支，获取所述网元的所述路径分支中的交叉连接。

8.根据权利要求6所述的装置，其特征在于，所述第二获取模块包括：

获取单元，用于根据各个所述网元的路径分支所经历的单板，获取各个所述网元的单板路径；

计算单元，用于对各个所述网元的单板路径进行迭代计算，得到所述业务路径的一个或多个单板路径。

9.根据权利要求8所述的装置，其特征在于，对于每个所述网元，所述网元的路径分支记录从所述网元的入端口到所述网元的出端口依次所经历的端口；所述获取单元根据各个所述网元的所述路径分支记录的各个端口所在的单板，获取各个所述网元的单板路径。

10.根据权利要求6至9中任一项所述的装置，其特征在于，所述网元路径以链表的形式记录。