[发明专利]一种电路调度方法及装置

权利要求书

1.一种电路调度方法，其特征在于，包括：预先设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是否相连的信息；

S1：获取待连通的起始站点和目的站点；

S2：将所述起始站点作为当前站点；

S3：根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前站点；

S4：判断连通站点中是否有目的站点，如果有，则执行步骤S5，否则，将连通站点作为当前站点，执行步骤S3；

S5：根据记录的站点，确定第一备选路径；

S6：从第一备选路径中确定出目标路径。

2.根据权利要求1所述的方法，其特征在于，所述预先设置连通矩阵表，包括：将所述连通矩阵表设置为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第一预设值与所述第二预设值不相等；

所述S2，包括：在所述连通矩阵表中确定所述起始站点对应的行，将所述起始站点作为当前站点；

所述S3，包括：确定当前站点对应的行中值为第一预设值的单元格，确定每个值为第一预设值的单元格对应的连通列，确定每个连通列对应的连通站点。

3.根据权利要求1所述的方法，其特征在于，

所述S6，包括：

从第一备选路径中，确定出有同机房的站点的第二备选路径，从第二备选路径中确定出所述目标路径。

4.根据权利要求1所述的方法，其特征在于，

所述S6，包括：

从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除繁忙路径外的第一备选路径中确定出所述目标路径。

5.根据权利要求1-4任一所述的方法，其特征在于，在所述S6之后还包括：

获取所述目标路径中的每个站点对应的厂家信息；

根据目标路径中的当前站点对应的当前厂家信息，确定对应的当前命令集；

根据当前命令集和所述目标路径，生成目标路径中的当前站点的业务激活指令；

将目标路径中的当前站点的所述业务激活指令发送目标路径中的当前站点。

6.一种电路调度装置，其特征在于，包括：

设置单元，用于设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是否相连的信息；

获取单元，用于获取待连通的起始站点和目的站点；

第一确定单元，用于将所述起始站点作为当前站点；

第二确定单元，用于根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前站点；

判断单元，用于判断连通站点中是否有目的站点，当判断结果为是时，则根据记录的站点，确定第一备选路径，通知第三确定单元，当判断结果为否时，将连通站点作为当前站点，通知所述第二确定单元；

第三确定单元，用于从第一备选路径中确定出目标路径。

7.根据权利要求6所述的装置，其特征在于，所述设置单元，用于所述连通矩阵表设置为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第一预设值与所述第二预设值不相等；

所述第一确定单元，用于在所述连通矩阵表中确定所述起始站点对应的行，将所述起始站点作为当前站点；

所述第二确定单元，用于确定当前站点对应的行中值为第一预设值的单元格，确定每个值为第一预设值的单元格对应的连通列，确定每个连通列对应的连通站点。

8.根据权利要求6所述的装置，其特征在于，

所述第三确定单元，用于从所有第一备选路径中，确定出有同机房的站点的第二备选路径，从第二备选路径中确定出所述目标路径。

9.根据权利要求6所述的装置，其特征在于，

所述第三确定单元，用于从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除繁忙路径外的第一备选路径中确定出所述目标路径。

10.根据权利要求6-9任一所述的装置，其特征在于，还包括：

指令发送单元，用于获取所述目标路径中的每个站点对应的厂家信息，根据目标路径中的当前站点对应的当前厂家信息，确定对应的当前命令集，根据当前命令集和所述目标路径，生成目标路径中的当前站点的业务激活指令，将目标路径中的当前站点的所述业务激活指令发送目标路径中的当前站点。