CN101466051B - 一种业务路径搜索方法和装置 - Google Patents

Abstract

本发明公开了一种业务路径搜索方法和装置，用以解决智能网元和SDH网元混合组网时不能统一进行业务管理的问题，通过以下方法：将智能域中的电路表示为与该电路对应的交叉；获取所有普通SDH网元内的交叉和智能域上的交叉，得到网络上所有的交叉；将所有的交叉按速率级别进行分组，得到多个交叉组，同一交叉组中的各交叉的速率相同，并按速率级别由高到低的顺序对所述多个交叉组进行排序；对排序后的各交叉组，获取各交叉两端的连接，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径。从而实现将跨智能域的SDH业务完整地搜索出来，实现SDH业务的端到端管理，提高了业务路径的搜索效率。

Description

一种业务路径搜索方法和装置

技术领域

本发明涉及光网络通信技术领域，尤其涉及一种光网络中业务路径搜索的方法和装置。

背景技术

在光网络中，系统由相互关联的一个个网元组成，这些网元可能是普通SDH网元，也可能是智能SDH网元。用户可以对单个网元执行各种操作，包括创建业务、设置网元和单板的属性等等。从使用角度看，用户更希望能对系统中的所有的业务进行管理，因而，业务的管理提出了端到端管理的需求。

在传统SDH网络业务管理上，网管的SDH端到端路径搜索，需要先将业务在单站上创建的交叉计算出来，通过单站的交叉信息和光纤连接信息，搜索出端到端的业务，得到配置信息，然后通过单站接口下发配置信息来实现业务调度，从而实现业务的端到端管理。

智能SDH网元相对传统的SDH网元，实现了控制平面和业务平面的分离。智能SDH网元本身提供了业务的控制平面，支持网元的自动发现和业务的自动路由。用户可以对网元下发端到端业务路径搜索管理指令，网元通过协议自动完成业务的搜索和调度。智能网络内，网管可以直接通过网元接口查询网元间的端到端业务，并进行管理。

智能SDH网元提供了灵活的业务调度功能，是未来技术的发展方向。但是由于传统SDH网元的存量基础，目前的网络现状多数是智能SDH网元和普通SDH网元共同存在，例如，如图1所示，图中的VC4业务跨越了传统的SDH网元所在的网域和智能SDH网元组成的智能域。因而网管不仅需要管理传统的SDH网元上的业务，还需要管理智能SDH网元上的业务。为了描述的方便，本申请中，将传统SDH网元称为SDH网元，智能SDH网元称为智能网元。

现有技术对跨越了智能域和非智能域的业务的管理，采用智能和非智能独立管理的方法，SDH网元端到端管理和智能网元的端到端管理相互独立。智能网元和SDH网元间没有相互关系。智能网元与SDH网元相连接的端口称为智能域边界端口，SDH网元与智能网元相连接的端口作为SDH子网的网络边界，称为SDH网络边界端口。在现有技术智能网元和SDH网元独立管理的方案中，又称为出SDH域子网的端口。

现有技术中，业务配置和业务搜索只在传统SDH网元组成的网络内进行，或者是仅在智能网元组成的网络内进行，无法跨越智能域边界和SDH子网的网络边界。

因此，现有技术相当于把SDH网元组成的网络和智能网元组成的网络划分成几个单独的网络进行管理，如图2存在一条SDH1到SDH3网元间的SDH业务(图中“SDH”表示传统SDH网元，“智能”表示智能网元)，现有技术将整个网络划分成三个子网进行分别管理：SDH网元网络1，智能网元网络1，SDH网元网络2。在网络管理上各子网间的联系不存在(图中用虚线表示网管上不存在联系)。这样导致电路搜索无法形成完整的路径，只能形成三段独立的电路：SDH电路1，智能电路1，单点电路1。

其缺点是，对于业务配置而言，需要配置多段业务才能形成完整的一段业务。另外，由于这三段电路是独立的，无法对整条业务电路进行完整的告警，性能，设置等管理，导致管理上存在很多问题和困难。同时，在实际网络设备上，对于SDH网元与智能网元间相连光纤的端口必须要设置网络边界属性。

另一方面，由于智能电路只管理智能业务，如果智能网元不使用智能网元的控制平面，即同时作为SDH网元和智能网元使用的情况下，需要在不同的子网内分别管理这个网元，不同子网内网元的数据一致性无法保证。

发明内容

本发明实施例针对智能网元和SDH网元混合组网的情况，提供一种方法将跨智能域的SDH业务完整地搜索出来，实现SDH业务的端到端管理。

为了实现端到端业务的管理，本发明实施例提供了一种业务路径搜索方法，所述方法包括：

将智能域中的电路表示为与该电路对应的交叉；

获取所有普通SDH网元内的交叉和智能域上的交叉，得到网络上所有的交叉；

将所有的交叉按速率级别进行分组，得到多个交叉组，同一交叉组中的各交叉的速率相同，并按速率级别由高到低的顺序对所述多个交叉组进行排序；

对排序后的各交叉组，获取各交叉两端的连接，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径。

同时，本发明实施例还提供了一种业务路径搜索装置，所述装置包括：

电路处理单元，用于将智能域中的电路表示为与该电路对应的交叉；

交叉获取单元，用于获取所有普通SDH网元内的交叉和智能域上的交叉，得到网络上所有的交叉；

分组排序单元，用于将所有的交叉按速率级别进行分组，得到多个交叉组，同一交叉组中的各交叉的速率相同，并按速率级别由高到低的顺序对所述多个交叉组进行排序；

路径生成单元，用于对排序后的各交叉组，获取各交叉两端的连接，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径。

以上本发明实施例通过把智能域中的电路表示为混合组网环境下的交叉，实现了混合组网环境下的端到端业务路径的搜索；并且，本发明实施例按速率级别分组进行搜索，能够支持多源宿路径的搜索；通过将相同速率级别的智能电路、普通SDH交叉放在一类进行处理，跨智能电路的搜索和普通SDH电路的搜索在同一类里完成，只需要对每个普通SDH交叉、智能服务电路或者智能电路等只需遍历一次，就可以完成业务的搜索，业务路径的搜索效率得到了提高。

附图说明

图1为现有技术中跨智能网域的网络拓扑示意图；

图2为现有技术中跨智能网域业务电路分布示意图；

图3为本发明实施例提供的电路分层示意图；

图4为本发明实施例一提供的业务路径搜索方法对应的网络示意图；

图5为本发明实施例一提供的业务路径搜索方法对应的网络示意图；

图6为本发明实施例二提供的业务路径搜索装置示意图。

具体实施方式

下面将结合图示说明本发明实施例，为了更加详细的说明本发明实施例，我们对其中涉及的问题进行如下的说明。

路径是一个逻辑的概念，其表示一种端到端的业务，以体现业务信号传递的完整性；对于每个业务来说，网络连接附加路径终端功能即形成路径。而网络连接在单站或单个网元的信号流，我们称其为交叉XC，网络连接在网元间的信号流，我们则称其为连接Connection，每个Connection对应于其服务层电路的某个时隙通道。

特别地，对于跨智能域的业务，其电路对应于智能域内的网络连接是智能电路(例如LSP(Label Switched Path，标签交换路径))，或者智能服务电路(例如FALSP(Forward Adjacent LSP，前向邻接LSP)。智能服务电路的一端或者两端是连接着光纤，我们称连接着光纤的端口为内侧光口；相应的，智能电路两端没有连接光纤并且该两端是SDH网络边界端口，我们称没有连接光纤并且是SDH网络边界端口的端口为外侧光口。

本发明实施例跨智能域业务路径的搜索是指根据交叉XC(这里的交叉XC包括：表示智能电路和智能服务电路成的智能域的交叉和普通SDH域的交叉)和连接Connection，搜索出完整的端到端的业务路径的过程。

如图3所示，图中示出了业务电路的分层模型。每层代表一种业务类型，对应着相应的业务速率级别，下层电路(业务)是上层电路(业务)的服务层。各种类型电路的含义如下：

SPI：物理链路层；

RS：再生段层；

MS：复用段层；

FALSP：智能服务电路，电路的一端或者两端为内侧光口的智能业务，因此，该电路至少有一端不带交叉；

LSP：智能电路，电路的两端都为外侧光口的智能业务，因此，该电路的两端都带交叉；

VC4：业务的两端都为外侧光口的高阶业务电路，不作为低阶电路的服务层；

VC4xC：VC4级联业务，业务颗粒是VC4电路的x倍。

VC3：VC3级别的低阶业务电路；

VC12：VC12级别低阶业务电路。

其中FALSP，LSP分别是智能域中的电路，分别为智能服务电路和智能电路。智能服务电路和智能电路这一层是可选的，只有存在智能域时才会有这种电路类型。

特别地，本发明实施例提供了SVC4(Server VC4)速率级别的电路，其为业务电路一端或者两端都为内侧光口的高阶业务，可以作为低阶业务的服务层。进一步地，在智能域内，SVC4或者VC4电路以FALSP或者LSP作为服务层。而对于普通的SDH网元上的电路，VC4/SVC4电路直接以MS路径作为服务层。

在本发明实施例的路径搜索以分层搜索作为搜索模型。

路径搜索时，先搜索服务层，然后搜索客户层，比如先搜索SVC4电路，然后搜索VC12电路，因为SVC4电路是VC12电路的服务层电路。

一方面，业务的搜索过程中，对于智能电路FALSP/LSP电路，直接可以通过主机(智能网元设备)的控制平面查询得到，不需要进行搜索。因为智能业务通常应用于骨干层和汇聚层业务，其业务粒度通常为高阶粒度，比如VC4级别或VC4xC级别的粒度，而从不提供低阶业务的粒度。因此，SVC4、VC4和VC4xC等高阶级别电路搜索时需要考虑跨智能的情况。

但对于VC3/VC12级别电路，搜索时则不需要考虑跨智能的情况。对于跨智能域的VC12/VC3电路，由于SVC4电路是VC12/VC3电路的直接服务层电路，因此，实际上已存在跨智能的高阶通道SVC4。VC12/VC3搜索的时候可以直接以SVC4作为服务层，不需要考虑SVC4的服务层发FALSP/LSP(智能域内的业务)。因此，SVC4电路作为VC12/VC3电路的服务层电路，已经封装了智能这一层次。

另一方面，由于业务所经过的网元间都存在光纤连接，SDH网元和智能网元间也需要创建光纤连接，即SPI/RS/MS三层电路是完整的。因此，在本发明实施例采用的智能网元和SDH网元统一管理中的方案，智能网元与SDH网元相邻的端口是网络内部，不再是出子网端口了，所以出SDH域子网的端口相关属性需要取消。

本发明实施例1提供了一种业务路径搜索方法，具体包括如下步骤：

步骤101，将智能域中的电路表示为与该电路对应的交叉；

本发明实施例将智能域中的电路LSP或FALSP表示成普通XC，如图4，将LSP1表示为XC2，XC2和相应的智能电路LSP1的属性信息相同，这里的属性信息包括业务源宿信息、速率级别和业务方向等。

其中，SDH网元上的交叉XC由SDH网管计算获得，智能电路LSP1由智能控制平面查询得到。

步骤102，获取所有普通SDH网元内的交叉和智能域上的交叉，得到网络上所有的交叉；

如图4所示，整个网络内的交叉分布在三个子网内：SDH网元网络1，智能网元网络1，SDH网元网络2。因此，我们应该得到如下的交叉：表示智能电路lsp1为智能域的交叉XC2，交叉XC1，交叉XC3、交叉XC4和交叉XC5。

如图5所示，整个网络内的交叉分布在三个子网内：SDH网元网络1，智能网元网络1，SDH网元网络2。因此，我们应该得到如下的交叉：表示智能电路LSP1成的智能域的交叉XC3；普通SDH域的交叉XC1，交叉XC2、交叉XC4和交叉XC5。

步骤103，将所有的交叉按速率级别进行分组，得到多个交叉组，同一交叉组中的各交叉的速率相同，并按速率级别由高到低的顺序对所述多个交叉组进行排序；

如图4所示，假设XC1，XC2，XC3和XC4，XC5的速率级别不同，其中XC1，XC2，XC3速率级别为SVC4，XC4的速率级别为VC4，XC5的速率级别也为VC4。则XC1，XC2，XC3分在同一交叉连接组T1内，其对应的速率级别为VC12；XC5和XC4分在同一交叉连接组T2内，其对应的速率级别为VC3。

步骤104，对排序后的各交叉组，获取各交叉两端的连接，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径。

本实施例以图5为例进行具体的路径搜索过程的说明，假设XC1、XC2、XC3，XC4，XC5速率级别为SVC4，则XC1，XC2，XC3，XC4，XC5在同一交叉连接组T3内，该交叉组T3速率级别为SVC4。

按速率级别从高到低的顺序搜索所有交叉组，在对每个交叉组进行遍历之前，需要初始化配置一个临时路径映射表，即对所述各交叉组，在生成与各交叉组的速率级别对应的业务路径之前，初始化临时路径映射表为空，以记录各交叉组对应的临时路径。

如图5所示，首先遍历T3内的交叉XC1、XC2和XC3，其中XC2为智能电路LSP1。根据T1内的交叉获得的连接Connection为如下情况：

XC1两端连接为a和b，XC2两端连接为c和b’，XC3两端连接为c和d，XC4两端连接为e和f，XC5两端连接为g和h。

其中，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径具体包括：

步骤1041，根据各交叉和获取到的其两端的连接生成该交叉对应的临时路径，并记录每个交叉对应的临时路径到所述临时路径映射表中；

生成XC1对应的临时路径为Trail1，包括：a，XC1，b；XC2对应的临时路径为Trail2，包括：c，XC2，b’；XC3对应的临时路径为Trail3，包括：c’，XC2，d；XC4对应的临时路径为Trail4，包括：e，XC5，f；XC5对应的临时路径为Trail5，包括：g，XC5，h；并将Trail1，Trail2，Trail3，Trail4和Trail5记录到临时路径映射表中。

步骤1042，合并所有的临时路径，得到与该交叉组的速率级别对应的业务路径，具体包括：

在所述临时路径映射表中，依次判断每条临时路径的两个连接是否有相同的连接：

当都没有相同的连接时，则该条临时路径为独立的临时路径，保留该条临时路径，如对于Trail1和Trail2，没有与a，b，b’，c相同的连接，即Trail1和Trail2为单独的临时路径，保留Trail1：a，XC1，b和trail2：c，XC2，b’，或者

当都有相同的连接时，则从所述临时路径映射表删除该两条连接，将相同的连接对应的临时路径合并为一条临时路径，如对于Trail4，e与d相同，f和g相同，合并临时路径Trail3，Trail4，Trail5即从临时路径映射表删除e和f，得到合并的临时路径为trail3：c’，XC3，d，XC4或者

当有一个连接没有相同的连接时，并从所述临时路径映射表删除找到的相同的连接，将相同的连接对应的临时路径合并为一条临时路径，如对于Trail5，g与f相同，但h此时没有相同的连接，即从临时路径映射表删除连接f，得到合并的临时路径trail3：c’，XC3，d，XC4，g，XC5，h；

所述临时路径映射表中最后保留的临时路径即为与该交叉组的速率级别对应的业务路径。即Trail1：a，XC1，b；trail2：c，XC2，b’；trail3：trail3：c’，XC3，d，XC4，g，XC5。

以上情况是较简单的实施例，实际应用中，可能出现多条临时路径与其他临时路径是完全独立的，这时，这些独立的临时路径和其它临时路径一起，作为该交叉组对应速率级别的各自独立的业务路径。

按如上步骤，遍历完该速率级别的交叉组中的所有交叉后，根据所有的临时路径生成所述SVC4速率级别的业务路径即Trail1：a，XC1，b；trail2：c，XC2，b’；trail3：trail3：c’，XC3，d，XC4，g，XC5。

按照与如上步骤1041-1042相似的方式对其他交叉组如T1，T2进行搜索遍历，直到所有的交叉组遍历完成，得到网络上各个业务速率级别的路径。

本发明实施例1利用按速率级别对各速率级别分组进行搜索，这种方法根据网络上的每个交叉查找该交叉两端的connection，同时生成该交叉对应的临时路径，最后对临时路径进行合并，得到最后的相应速率级别的业务路径，能够支持多源宿路径的搜索；通过将相同速率级别的智能电路、普通SDH交叉放在一类进行处理，跨智能电路的搜索和普通SDH电路的搜索在同一类里完成，只需要对每个普通SDH交叉、智能服务电路FALSP或者智能电路LSP等交叉遍历一次，就可以完成业务的搜索。

以上实施例的方式并不限制其查找的具体过程，所有通过根据交叉两端的连接进行查找比较，进行临时路径的合并得到最终的业务路径的过程，都在本发明的保护范围之内。

如图6所示，本发明实施例2又提供了业务路径搜索装置，包括：

电路处理单元，用于将智能域中的智能电路和智能服务电路分别表示为交叉；

由于本发明实施例采用智能网元和SDH网元统一管理中的方案，我们将智能域的电路统一表示为智能域的交叉，与普通SDH交叉一起统一处理。智能域的交叉与其相应的智能电路的属性相同，包括源宿信息、业务速率级别和方向。

交叉获取单元，用于获取所有普通SDH网元内的交叉和电路交叉单元得到的智能域上的交叉，以得到网络上所有的交叉；

分组排序单元，用于将交叉获取单元得到的所有的交叉按速率级别进行分组，得到多个交叉组，同一交叉组中的各交叉的速率相同，并按速率级别由高到低的顺序对所述多个交叉组进行排序；

路径生成单元，用于对排序后的各交叉组，获取各交叉两端的连接，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径。

如图6所示，其中，路径生成单元具体包括：

映射表设置模块，用于对所述各交叉组，在生成与各交叉组的速率级别对应的业务路径之前，初始化临时路径映射表以记录各交叉组对应的临时路径；

由于每层路径搜索时，需要缓存搜索过程中生成的临时路径，因此，初始化设置一个临时路径映射表为空，以存储该交叉组对应生成的临时路径。

连接获取模块，用于获取各交叉组中的每个交叉两端的连接；

临时路径生成模块，用于根据各交叉和获取到的其两端的连接生成该交叉对应的临时路径，并记录每条临时路径到所述临时路径映射表中；

临时路径合并模块，用于合并所有的临时路径，得到与该交叉组的速率级别对应的业务路径。

其中，临时路径合并模块在所述临时路径映射表中，依次判断每条临时路径的两个连接是否有相同的其它临时路径的连接：

当都没有相同的连接时，则该条临时路径为独立的临时路径，保留该条临时路径，或者

当都有相同的连接时，则从所述临时路径映射表删除该两条连接，将相同的连接对应的临时路径合并为一条临时路径，或者

当有一个连接没有相同的连接时，并从所述临时路径映射表删除找到的相同的连接，将相同的连接对应的临时路径合并为一条临时路径；

所述临时路径映射表中最后保留的临时路径即为与该交叉组的速率级别对应的业务路径。

以上本发明实施例通过把智能域中的电路表示为混合组网环境下的交叉，实现了混合组网环境下的端到端业务路径的搜索；并且，本发明实施例利用按速率级别分组进行搜索，能够支持多源宿路径的搜索；通过将相同速率级别的智能电路、普通SDH交叉放在一类进行处理，跨智能电路的搜索和普通SDH电路的搜索在同一类里完成，只需要对每个普通SDH交叉、智能服务电路FALSP或者智能电路LSP等交叉连接遍历一次，就可以完成业务的搜索，根据FALSP、LSP、SDH交叉分别构造两端的connection可以批量同时进行，不需要顺序执行，业务路径的搜索效率可以通过多线程的方式提高。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中。上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上对本发明所提供的业务路径搜索方法和用于业务路径搜索的装置进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (9)

1.一种业务路径搜索方法，其特征在于，所述方法包括：

将智能域中的电路表示为与该电路对应的交叉；

获取所有普通SDH网元内的交叉和智能域上的交叉，得到网络上所有的交叉；

将所有的交叉按速率级别进行分组，得到多个交叉组，同一交叉组中的各交叉的速率相同，并按速率级别由高到低的顺序对所述多个交叉组进行排序；

对排序后的各交叉组，获取各交叉两端的连接，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

对所述各交叉组，在生成与各交叉组的速率级别对应的业务路径之前，初始化临时路径映射表以记录各交叉组对应的临时路径。

3.如权利要求2所述的方法，其特征在于，所述根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径具体包括：

根据各交叉和获取到的其两端的连接生成该交叉对应的临时路径，并记录每个交叉对应的临时路径到所述临时路径映射表中；

合并所有的临时路径，得到与该交叉组的速率级别对应的业务路径。

4.如权利要求3所述的方法，其特征在于，所述合并所有的临时路径，得到与该交叉组的速率级别对应的业务路径具体包括：

在所述临时路径映射表中，依次判断每条临时路径的两个连接是否有相同的其它临时路径的连接：

当都没有相同的连接时，则该条临时路径为独立的临时路径，保留该条临时路径，或者

当都有相同的连接时，则从所述临时路径映射表删除该两条连接，将相同的连接对应的临时路径合并为一条临时路径，或者

当有一个连接没有相同的连接时，从所述临时路径映射表删除找 到的相同的连接，将相同的连接对应的临时路径合并为一条临时路径； 

所述临时路径映射表中最后保留的临时路径即为与该交叉组的速率级别对应的业务路径。 

5.如权利要求4所述的方法，其特征在于，判断两个连接是否相同具体包括： 

比较两个连接的方向和两端网元是否都相同，是则为两个相同的连接。 

6.如权利要求1至5任意一项所述的方法，其特征在于，所述与该电路对应的交叉与该电路的属性信息相同，所述属性信息包括业务源宿信息、速率级别和业务方向。 

7.一种业务路径搜索装置，其特征在于，所述装置包括： 

电路处理单元，用于将智能域中的电路表示为与该电路对应的交叉； 

交叉获取单元，用于获取所有普通SDH网元内的交叉和智能域上的交叉，得到网络上所有的交叉； 

分组排序单元，用于将所有的交叉按速率级别进行分组，得到多个交叉组，同一交叉组中的各交叉的速率相同，并按速率级别由高到低的顺序对所述多个交叉组进行排序； 

路径生成单元，用于对排序后的各交叉组，获取各交叉两端的连接，根据各交叉及获取到的连接，生成与该交叉组的速率级别对应的业务路径。 

8.如权利要求7所述的装置，其特征在于，所述路径生成单元具体包括： 

映射表设置模块，用于对所述各交叉组，在生成与各交叉组的速率级别对应的业务路径之前，设置初始化临时路径映射表以记录各交叉组对应的临时路径； 

连接获取模块，用于获取各交叉组中的每个交叉两端的连接； 

临时路径生成模块，用于根据各交叉和获取到的其两端的连接生成该交叉对应的临时路径，并记录每条临时路径到所述临时路径映射表中； 

临时路径合并模块，用于合并所有的临时路径，得到与该交叉组的速率级别对应的业务路径。 

9.如权利要求8所述的装置，其特征在于，所述临时路径合并模块 

在所述临时路径映射表中，依次判断每条临时路径的两个连接是否有相同的其它临时路径的连接： 

当都没有相同的连接时，则该条临时路径为独立的临时路径，保留该条临时路径，或者 

当都有相同的连接时，则从所述临时路径映射表删除该两条连接，将相同的连接对应的临时路径合并为一条临时路径，或者 

当有一个连接没有相同的连接时，并从所述临时路径映射表删除找到的相同的连接，将相同的连接对应的临时路径合并为一条临时路径； 

所述临时路径映射表中最后保留的临时路径即为与该交叉组的速率级别对应的业务路径。 

Images