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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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