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

权利要求书

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述将全网的网元按照其中的单板之间的物理连接的方式进行分组包括：

检测单板之间是否存在板间交叉或光纤，将存在板间交叉或光纤的单板划分成一个单板分组，使得最终形成的单板分组之间不存在板间交叉和光纤连接。

3.根据权利要求1或2所述的方法，其特征在于，所述搜索单元为线程；

所述多个搜索单元在各自对应的单板分组中进行路径搜索包括：

所述多个线程在各自对应的单板分组中分别进行路径搜索。

4.根据权利要求3所述的方法，其特征在于，当建立的线程的数量小于单板分组的数量时，所述多个线程在各自对应的单板分组中分别进行路径搜索包括：

当所有线程均被占用用于进行路径搜索时，尚未进行路径搜索的单板分组等待完成路径搜索的线程，然后由该完成路径搜索的线程对该尚未进行路径搜索的单板分组进行路径搜索。

5.根据权利要求1或2所述的方法，其特征在于，所述搜索单元为进程；

所述多个搜索单元在各自对应的单板分组中进行路径搜索包括：

所述多个线程在各自对应的单板分组中分别进行路径搜索。

6.根据权利要求5所述的方法，其特征在于，所述搜索单元包括进程和进程中的线程；

所述多个搜索的单元在各自对应的单板分组中进行路径搜索包括：

对于一个进程对应一个单板分组的情况，由该进程在其对应的单板分组进行路径搜索；

对于多个单板分组对应一个进程的情况，由该进程中的多个线程对该进程对应的多个单板分组分别进行路径搜索。

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

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

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

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

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

8.根据权利要求7所述的装置，其特征在于，所述分组单元包括：

检测子单元，用于检测单板之间是否存在板间交叉或光纤；

划分子单元，用于将检测子单元检测到的相互之间存在板间交叉或光纤的单板划分到一个单板分组中，使得最终形成的单板分组之间不存在板间交叉和光纤。

9.根据权利要求7或8所述的装置，其特征在于，所述搜索单元建立单元包括：

线程建立子单元，用于建立多个线程；

所述触发单元具体用于触发所述线程建立子单元建立的多个线程在各自对应的单板分组中分别进行路径搜索。

10.根据权利要求9所述的装置，其特征在于，所述触发单元包括：

占用检测子单元，用于检测是否所有线程均被占用用于进行路径搜索；

等待触发子单元，用于触发尚未进行路径搜索的单板分组等待完成路径的线程；

搜索触发子单元，用于触发完成路径搜索的线程对所述尚未进行路径搜索的单板分组进行路径搜索。

11.根据权利要求7或8所述的装置，其特征在于，所述搜索单元建立单元包括：

进程建立子单元，用于建立多个进程；

所述触发单元具体用于触发所述进程建立单元建立的多个进程在各自对应的单板分组中分别进行路径搜索。

12.根据权利要求7或8所述的装置，其特征在于，所述搜索单元建立单元包括：进程建立子单元和线程建立子单元；

所述进程建立子单元用于建立多个进程，所述线程子单元用于在线程内建立多个进程；

所述触发单元包括：

第一路径搜索触发子单元，用于触发所述多个进程在各自对应的单板分组中分别进行路径搜索；

线程建立触发子单元，用于对于一个进程对应多个单板分组时，触发所述线程建立子单元在该进程内建立多个线程；

第二路径搜索触发子单元，用于在线程建立触发子单元建立多个线程后，触发所述多个线程在该线程所在的进程对应的单板分组中分别进行路径搜索。