CN101345688B - 一种端到端业务中路由计算方法 - Google Patents

Abstract

本发明公开了一种端到端业务创建方法，在该方法中，如果端到端业务的两个端点网元属于同一EMS，则NMS直接触发该EMS计算端点网元之间的最小权值路由；如果两个端点网元隶属于不同的EMS，则NMS触发端点网元所属的EMS计算端点网元的该EMS边界网元之间的EMS层最小权值路由，触发其他EMS计算同一EMS边界网元之间的EMS层最小权值路由，之后，在由NMS计算NMS层最小权值路由，从而得以实现端到端业务两端点网元之间最小权值路由的计算。本发明所公开的端到端业务创建方法能提高业务的创建效率，且实现简单。

Description

一种端到端业务中路由计算方法

技术领域

本发明涉及通信业务的业务管理技术，尤其涉及一种端到端业务中路由计算方法。

背景技术

随着人们对通信需求的不断扩展和深入，通信网络的规模越来越大，网络中所包含的运营设备也越来越多。在这种情况下，运营者跨越众多网元开通业务变得更加困难。

当前，网络管理系统中一般应用层次化的部署方式，直接面对区域性设备管理的系统称为网元管理系统(EMS)，而针对EMS进行管理的上层管理系统称为网络层管理系统(NMS)。

NMS提供端到端业务的创建功能、以及用户可选的路由约束功能，直接由NMS计算端到端业务端点网元之间的最小权值路由，以完成端到端业务的创建，大大简化了端到端业务的创建流程。但是，随着网络的进一步扩展，NMS面临如下挑战：

首先，网元管理规模过大，当前传输设备的NMS管理容量需求已经超过一万个网元端点，其次，支持业务创建的数据量成倍增长。

基于以上挑战，NMS硬件设备的计算能力和存储容量不断地被动提升以满足这种端到端计算的需要。但是，硬件设备性能的线性提升并不能很好地解决网络扩大所带来的指数级运算量增加的问题。

另外，网络的扩展又使得运营者对网络的了解和掌控能力下降，使得业务开通和维护中对网络管理系统的依赖程度进一步加强，而NMS路由算法的并发能力弱、性能较差，从而形成了难以解决的矛盾。目前，网络管理如何解决 该矛盾成为当务之急的问题。

发明内容

有鉴于此，本发明的主要目的在于提供一种端到端业务中路由计算方法，能提高业务的创建效率，且实现简单。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种端到端业务中路由计算方法，该方法包括：

A、触发创建端到端业务时，NMS判断所需创建的端到端业务的两个端点网元是否在同一个EMS内，如果是，触发所述端点网元所属EMS计算两端点网元之间的最小权值路由；否则，执行步骤B；

B、NMS触发包含端点网元的EMS计算自身内部的端点网元到所有边界网元的EMS层最小权值路由，并触发不包含端点网元的EMS计算各EMS内部每两个边界网元间的EMS层最小权值路由，各EMS将计算得到的每个EMS层最小权值路由对应的两个网元、以及最小权值上报NMS；

C、NMS根据EMS上报的信息、以及自身存储的隶属于不同EMS的两个边界网元之间的权值信息，建立NMS层网络拓扑，计算端到端业务两个端点网元之间的NMS层最小权值路由。

其中，步骤C之后进一步包括：

D、NMS将计算得到的NMS层最小权值路由中隶属于各个EMS的部分路由下发给相应的EMS，各EMS根据所述部分路由创建各自内部的端到端业务路由，向NMS返回路由创建结果消息；

E、NMS将所述路由创建结果消息、与计算得到的NMS层最小权值路由进行整合，作为端到端业务的创建结果进行存储。

步骤A中所述两端点网元在同一个EMS，计算两端点网元之间的最小权值路由之后，该方法进一步包括：

端点网元所属EMS根据计算得到的所述最小权值路由创建端到端业务路由，并向NMS返回路由创建结果消息，结束当前处理流程。

该方法进一步包括：

EMS保存自身所创建的端到端业务路由的详细信息。

本发明所提供的端到端业务中路由计算方法中，当创建端到端业务时，如果业务的端点网元属于同一EMS，则将计算端点网元间最小权值路由的任务下发给该EMS；如果业务的端点网元不属于同一EMS，则NMS触发业务的端点网元所在的EMS计算EMS包含的端点网元到边界网元之间的最小权值路由，并触发其他EMS计算EMS包含的边界网元之间的最小权值路由，之后，EMS将计算结果上报NMS，NMS再计算业务端点网元之间的NMS层最小权值路由，从而，基于层次化网络管理部署方式，采用分布式计算方法，将部分原本由NMS完成的计算任务分发给多个EMS进行计算，减少了NMS计算端到端业务最小权值路由的计算量，解决了大规模网络中端到端业务创建效率低下的问题，且实现简单。另外，EMS并行计算EMS层最小权值路由，进一步缩短了端到端业务创建时间，提高了网络运营维护人员的工作效率，改善了操作体验。

附图说明

图1为本发明端到端业务创建方法流程示意图；

图2为一种网络拓扑结构示意图；

图3为本发明NMS层拓扑结构示意图。

具体实施方式

本发明的基本思想是：当创建端到端业务时，如果业务的端点网元属于同一EMS，则将计算端点网元间最小权值路由的任务下发给该EMS；如果业务的端点网元不属于同一EMS，则NMS触发业务的端点网元所在的EMS计算EMS包含的端点网元到边界网元之间的最小权值路由，并触发其他EMS计算EMS包含的边界网元之间的最小权值路由，之后，EMS将计算结果上报NMS，NMS再计算业务端点网元之间的NMS层最小权值路由。

以下，通过具体实施例结合附图详细说明本发明端到端业务创建方法的实现。

图1为本发明端到端业务创建方法流程示意图，如图1所示，该方法包括：

步骤101：触发创建端到端业务时，NMS判断所创建的端到端业务的两个端点网元是否在同一个EMS内，如果是，执行步骤102；否则，执行步骤103。

其中，具体如何触发创建端到端业务、以及如何判断端点网元是否处于同一个EMS内均属于公知技术，这里不再赘述。

图2所示为一个拥有三个EMS的网络拓扑结构，每条拓扑连接都具有相应的权值。以图2所示网络拓扑结构为例，选择在图2中所示的网元A与网元Z之间创建一条端到端业务，为了简化描述，这里对路由约束没有考虑。

此时，步骤101具体为：当触发创建网元A到网元Z的端到端业务时，NMS判断网元A和网元Z是否在同一个EMS内，如果是，执行步骤102，否则，执行步骤103。

由于图2所示的拓扑结构中网元A和网元Z不在一个EMS内，因此，将执行步骤103。

步骤102：NMS触发端到端业务端点网元所属的EMS计算两端点网元之间的EMS层最小权值路由，根据该最小权值路由进行端到端业务路由的创建，保存创建的端到端业务的详细路由信息，并向NMS返回路由创建结果消息，当前处理流程结束。

其中，所述路由创建结果消息中，EMS只需通知NMS路由是否创建成功，无需上报具体的路由信息。

步骤103：NMS分别触发端到端业务两个端点网元所属的两个EMS，计算自身包含的端点网元到自身所有边界网元的EMS层最小权值路由；同时，NMS触发不包含端到端业务端点网元的EMS计算自身每两个边界网元间的EMS层最小权值路由。

具体到图2所示实施例，NMS触发网元A所属的EMS计算网元A到该EMS所有边界网元的EMS层最小权值路由，还触发网元Z所属的EMS计算网元Z到该EMS所有边界网元的EMS层最小权值路由；同时，NMS触发不包含网元A或网元Z的EMS计算EMS自身每两个边界网元间的EMS层最小权 值路由。

步骤104：各个EMS并行计算NMS下发的计算任务，将计算得到的所有EMS层最小权值路由对应的端点网元、以及最小权值上报给NMS。

具体到图2所示实施例，网元A所属的EMS中包括网元2、6、7三个边界网元，因此，网元A所属EMS将计算网元A到网元2、6、7三个边界网元的EMS层最小权值路由。如图3所示，网元A到网元2的EMS层最小权值路由为网元A-网元1-网元2，PROP[A-2](表示网元A与2间抽象连接的权值)为2；网元A到网元7的EMS层最小权值路由为网元A-网元3-网元7，PROP[A-7]为2；网元A到网元6的EMS层最小权值路由为网元A-网元6，PROP[A-6]为40；

网元Z所属EMS中包括网元17、19、20三个边界网元，因此，该EMS计算网元Z到网元17、19、20三个边界网元的EMS层最小权值路由，如图3所示，网元Z到网元17的EMS层最小权值路由为网元Z-网元18-网元17，PROP[Z-17]为2；网元Z到网元19的EMS层最小权值路由为网元Z-网元22-网元19，PROP[Z-19]为2；网元Z到网元20的EMS层最小权值路由为网元A-网元20，PROP[Z-20]为1；

不包含网元A和网元Z的EMS中包括网元9、15、16三个边界网元，因此，计算网元9、15、16三个边界网元两两之间的最小权值路由，如图3所示，假设PROP[9-16]为3，PROP[9-15]为4，PROP[15-16]为3。

在本步骤中，当各个EMS完成NMS下发的计算任务后，各个EMS无需上报计算得到的EMS层最小权值路由的详细信息，即：无需上报网元之间EMS层的具体路由连接，只需对应上报EMS层最小权值路由的两个端点网元、以及该EMS层最小权值路由的最小权值即可。

其中，各个EMS层最小权值路由的详细信息可直接由各个EMS进行保存，以便在步骤106中，NMS将NMS层最小权值路由的部分路由下发给相应的EMS时，EMS可以更快的进行EMS层路由的创建。

由此，本步骤中，图2所示的三个EMS分别计算得到上述EMS层最小权 值路由后，只需将例如网元A与网元2之间的EMS层最小权值路由对应的两个端点网元-网元A与网元2、以及最小权值2上报给NMS，或者，将网元A与网元7、以及最小权值2上报给NMS；其他EMS层最小权值路由参照上述上报方法上报。

其中，各个EMS如何计算自身包含的两个网元之间的EMS层最小权值路由属于公知技术，这里不再赘述。

步骤105：NMS根据接收到的EMS上报的EMS层最小权值路由对应的端点网元、最小权值、以及NMS存储的隶属于不同EMS的两个边界网元之间的权值信息，创建NMS层网络拓扑结构，计算端到端业务两端点网元之间的NMS层最小权值路由。

当NMS接收到各个EMS上报的EMS层最小权值路由对应的端点网元、以及最小权值后，结合自身所保存隶属于不同EMS的两个边界网元之间的权值信息，建立NMS层的网络拓扑结构，如图3所示，EMS层最小权值路由对应的两个端点网元之间进行抽象连接。之后，NMS计算网元A与网元Z之间的NMS层最小权值路由，假设网元A与网元Z之间的NMS层最小权值路由具体为：网元A-网元2-网元9-网元16-网元17-网元Z。

步骤106：NMS将计算得到的端到端业务两端点网元之间、NMS层最小权值路由中，隶属于各EMS的部分路由(SNC)分别下发给相应的EMS，各个EMS并行根据所述最小权值路由在自身内的部分路由进行端到端业务路由的创建，将创建的端到端业务在自身内的详细路由信息保存，并向NMS返回路由创建结果消息。

该路由创建结果消息用于由EMS向NMS通知EMS内部的部分路由是否创建成功。

例如，NMS将NMS层最小权值路由中的部分路由网元A-网元2发送给网元A所属EMS，将部分路由网元9-网元16发送给网元9和网元16所属EMS，将部分路由网元17-网元Z发送给网元Z所属EMS，之后，三个EMS根据NMS下发的所述部分路由创建EMS层最小权值路由，各个EMS保存创 建的所述部分路由对应的EMS层最小权值路由的详细路由信息，并将基本路由信息上报给NMS。

步骤107：NMS接收到各个EMS返回的路由创建结果消息，与步骤105中计算得到的所述端到端业务两端点网元之间的最小权值路由进行整合，作为此端到端业务的创建结果进行存储。

其中，所述整合一般为根据路由创建结果分别标识各个EMS内部的部分路由的状态为可用、或不可用。

其中，EMS可以以数据库的形式存储自身内部所需建立的端到端业务的路由信息。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (4)

1.一种端到端业务中路由计算方法，其特征在于，该方法包括：

A、触发创建端到端业务时，网络层管理系统NMS判断所需创建的端到端业务的两个端点网元是否在同一个网元管理系统EMS内，如果是，触发所述端点网元所属EMS计算两端点网元之间的最小权值路由；否则，执行步骤B；

B、NMS触发包含端点网元的EMS计算自身内部的端点网元到所有边界网元的EMS层最小权值路由，并触发不包含端点网元的EMS计算各EMS内部每两个边界网元间的EMS层最小权值路由，各EMS将计算得到的每个EMS层最小权值路由对应的两个网元、以及最小权值上报NMS；

C、NMS根据EMS上报的信息、以及自身存储的隶属于不同EMS的两个边界网元之间的权值信息，建立NMS层网络拓扑，计算端到端业务两个端点网元之间的NMS层最小权值路由。

2.根据权利要求1所述的方法，其特征在于，步骤C之后进一步包括：

D、NMS将计算得到的NMS层最小权值路由中隶属于各个EMS的部分路由下发给相应的EMS，各EMS根据所述部分路由创建各自内部的端到端业务路由，向NMS返回路由创建结果消息；

E、NMS将所述路由创建结果消息、与计算得到的NMS层最小权值路由进行整合，作为端到端业务的创建结果进行存储。

3.根据权利要求1所述的方法，其特征在于，步骤A中所述两端点网元在同一个EMS，计算两端点网元之间的最小权值路由之后，该方法进一步包括：

端点网元所属EMS根据计算得到的所述最小权值路由创建端到端业务路由，并向NMS返回路由创建结果消息，结束当前处理流程。

4.根据权利要求2或3所述的方法，其特征在于，该方法进一步包括：

EMS保存自身所创建的端到端业务路由的详细信息。

Images