[发明专利]一种路径搜索方法和装置

说明书

技术领域

本发明属于网络管理技术领域，尤其涉及一种路径搜索方法和装置。

背景技术

在传送网管系统中，基于某一时间点之前的现网业务，通过一定的算法将形成业务的一系列路径搜索出来，即完成了路径搜索。当业务发生变化之后，用户可以重新进行路径搜索，而后一次搜索的结果与前一次的结果不相关。

目前，在多个传输系统中，例如SDH、WDM、ETH、IP和接入网传输系统等领域，都存在各自的路径搜索方法，但是，在所有这些目前的路径搜索的方案中，不管是在全网还是子网范围内进行的，都是按照网元来划分资源区域的，由于网元和网元之间的光纤连接错综复杂，组成网状交织结构，造成路径搜索资源的强耦合，这样就无法继续划分成小的区域分别搜索，在进行路径搜索的过程中，只能将整个网络当作一个整体进行一次性搜索，耗时很长，尤其是随着网元设备的不断增多，这一问题更显得尤为突出。进一步地，在进行全网资源同时搜索时，由于所有过程中系统内存资源无法及时释放，可能导致因系统内存不足而变得缓慢不堪，或者达到操作系统对单线程的内部管理限制而异常退出，导致全网管理能力下降。

发明内容

有鉴于此，本发明的目的在于提供一种路径搜索方法和装置，能够提高路径搜索效率。

为实现上述目的，本发明提供一种路径搜索方法，该方法包括：

将全网的网元中的单板按照单板之间物理连接方式进行分组，以使各个单板分组之间相互无关联；

建立多个搜索单元，所述多个搜索单元在各自对应的单板分组中进行路径搜索；

将所有搜索单元的搜索结果进行归总，得到总的路径搜索结果。

另一方面，本发明实施例还提供一种路径搜索装置，包括：

分组单元，用于将全网的网元中的单板按照单板之间的物理连接方式进行分组，以使各个单板分组之间相互无关联；

搜索单元建立单元，用于建立多个搜索单元；

触发单元，用于触发所述搜索单元建立单元针对每个单板分组建立对应的搜索单元，并触发建立的搜索单元在各自对应的单板分组中进行路径搜索；

汇总单元，用于将所有搜索单元的搜索结果进行汇总，得到总的路径搜索结果。

通过本发明实施例提供的路径搜索方法和装置，以网元中的单板为基本单元进行分组，相对于现有技术中按照网元进行分组，本实施例的方案可以使得最终的分组中包含的基本单元的个数更少，可以更方便地进行彼此独立的路径搜索，节省整个路径搜索所花费的时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明提供的路径搜索方法的一个实施例的示意图；

图2是本发明提供的路径搜索方法的另一个实施例的示意图；

图3是本发明提供的路径搜索方法的另一个实施例的示意图；

图4是本发明提供的路径搜索方法的另一个实施例的示意图；

图5是本发明提供的路径搜索装置的一个实施例的示意图；

图6是本发明提供的路径搜索装置中的搜索单元建立单元的一种具体实现的示意图；

图7是本发明提供的路径搜索装置中的触发单元的一种具体实现的示意图；

图8是本发明提供的路径搜索装置中的搜索单元建立单元的另一种具体实现的示意图；

图9是本发明提供的路径搜索装置中的搜索单元建立单元的另一种具体实现的示意图；

图10是本发明提供的路径搜索装置中的触发单元的另一种具体实现的示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。