CN104869011A - 一种电路调度方法及装置 - Google Patents

Abstract

本发明提供了一种电路调度方法及装置，该方法包括：预先设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是否相连的信息；S1：获取待连通的起始站点和目的站点；S2：将所述起始站点作为当前站点；S3：根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前站点；S4：判断连通站点中是否有目的站点，如果有，则执行步骤S5，否则，将连通站点作为当前站点，执行步骤S3；S5：根据记录的站点，确定第一备选路径；S6：从第一备选路径中确定出目标路径。通过本发明提供的一种电路调度方法及装置，能够确定出较优的电路路径。

Description

一种电路调度方法及装置

技术领域

本发明涉及通信技术领域，特别涉及一种电路调度方法及装置。

背景技术

随着通信用户的不断增长，传输网络规模不断扩大，网络种类及网上传输设备类型日益增多，传输电路数目激增，对传输电路的调度的要求也越来越高。

当前在进行SDH(Synchronous Digital Hierarchy，同步数字体系)、WDM(Wavelength Division Multiplexing，波分复用)、PTN(Packet TransportNetwork，分组传送网)及OTN(Optical Transport Network，光传送网)等业务电路调度时，首先进行电路的调度，然后将调度的方案通过命令发送给对应设备。一般情况下，电路调度依赖网络管理人员的经验和网络熟知度，以固定的流程通过人工调度方式传发到各操作单位来完成。现有技术中，电路调度和实际指令配置下发分属两个系统，而且分别进行操作，而没有进行关联。

通过上述描述可见，现有技术中，电路调度是通过人工经验来实现的，但是，随着传输网的日趋庞大复杂，传输电路业务的多样化，人工无法实时、准确地了解全网资源及资源的使用情况，无法得到较优的电路路径。

发明内容

有鉴于此，本发明提供了一种电路调度配置方法及装置，能够确定出较优的电路路径。

一方面，本发明提供了一种电路调度方法，包括：预先设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是否相连的信息；

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

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

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

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

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

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

进一步地，所述预先设置连通矩阵表，包括：将所述连通矩阵表设置为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第一预设值与所述第二预设值不相等；

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

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

进一步地，所述S6，包括：

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

进一步地，所述S6，包括：

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

进一步地，在所述S6之后还包括：

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

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

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

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

另一方面，本发明提供了一种电路调度装置，包括：

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

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

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

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

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

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

进一步地，所述设置单元，用于所述连通矩阵表设置为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第一预设值与所述第二预设值不相等；

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

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

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

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

进一步地，还包括：

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

本发明提供了一种电路调度方法及装置，预先设置连通矩阵表，通过该连通矩阵表来记录任意两站点之间是否相连，从起始站点开始，通过连通矩阵表来确定与当前站点相连的连通站点，直到连通站点中有目的站点，这样就确定出起始站点到目的站点的备选路径，每确定一次当前站点的连通站点，从起始站点到目的站点的路径中就会增加一个站点，找到目的站点即停止，得到的备选路径中的站点是最少的，通过本发明实施例提供的方法，能够得到经过的站点较少的备选路径。

附图说明

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

图1是本发明一实施例提供的一种电路调度方法的流程图；

图2是本发明一实施例提供的省干传输环示意图；

图3是本发明一实施例提供的市区城域传输环示意图；

图4是本发明一实施例提供的C3级与C4级传输网示意图；

图5是本发明一实施例提供的另一种电路调度方法的流程图；

图6是本发明一实施例提供的一种电路调度装置的示意图；

图7是本发明一实施例提供的另一种电路调度装置的示意图。

具体实施方式

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

如图1所示，本发明实施例提供了一种电路调度方法，该方法可以包括以下步骤：

步骤101：预先设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是否相连的信息；

步骤102：获取待连通的起始站点和目的站点；

步骤103：将所述起始站点作为当前站点；

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

步骤105：判断连通站点中是否有目的站点，如果是，则执行步骤107，否则，执行步骤106；

步骤106：将连通站点作为当前站点，执行步骤104；

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

步骤108：从第一备选路径中确定出目标路径。

本发明实施例提供的一种电路调度方法，预先设置连通矩阵表，通过该连通矩阵表来记录任意两站点之间是否相连，从起始站点开始，通过连通矩阵表来确定与当前站点相连的连通站点，直到连通站点中有目的站点，这样就确定出起始站点到目的站点的备选路径，每确定一次当前站点的连通站点，从起始站点到目的站点的路径中就会增加一个站点，找到目的站点即停止，得到的备选路径中的站点是最少的，通过本发明实施例提供的方法，能够得到经过的站点较少的备选路径。

为了便于表示任意两站点之间是否相连的信息，可以通过二维表格来实现连通矩阵表，通过第一预设值表示两站点相连，通过第二预设值表示两站点不相连。所述预先设置连通矩阵表，包括：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第一预设值与所述第二预设值不相等；

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

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

在一种可能的实现方式中，在步骤107之后，在步骤108之前，还包括：

A1：判断第一备选路径的数量是否大于等于预设值，如果是，则确定所有第一备选路径，执行步骤108，否则，将除目的站点外的连通站点作为当前站点，执行步骤104。

在一种可能的实现方式中，由于在同机房的站点之间距离较近，该两站点之间的传输性能较好，所以优选有同机房的站点的备选路径，并且同机房的站点越多越好。所述步骤108，包括：从所有第一备选路径中，确定出有同机房的站点的第二备选路径，从第二备选路径中确定出所述目标路径。

具体地，B1：判断当前第一备选路径中是否有同机房的站点，如果有，则将当前第一备选路径作为第二备选路径，否则，执行B2；

B2：将下一个第一备选路径作为当前第一备选路径，执行B1。

在一种可能的实现方式中，有些站点是汇聚节点，例如：省干汇聚节点、城域汇聚节点、骨干节点等，这些汇聚节点比较繁忙，可以将有汇聚节点的路径从第一备选路径中剔除。所述步骤108，包括：从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除繁忙路径外的第一备选路径中确定出所述目标路径。

为了加快处理速度，在一种可能的实现方式中，所述步骤106，包括：将除当前站点的上一个当前站点外的连通站点作为当前站点。

在一种可能的实现方式中，在确定出目标路径之后，需要对目标路径上的站点下发业务激活指令，使得传输设备连通。在所述步骤108之后还包括：

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

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

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

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

其中，每个站点中都有对应的传输设备，站点根据业务激活指令对传输设备进行配置。业务激活指令可以保持在路由配置单中，下发到对应的站点。

另外，可以预先设置点资源配置表，其中，该点资源配置表中包括：站点所在机房的信息、站点是否是汇聚节点的信息、站点中传输设备的厂家信息中的一个或多个。上述的实现方式可以从点资源配置表中获取需要的信息。

需要说明的是：省干汇聚节点位于省干传输网中，省干传输网的业务以汇聚型业务为主，汇聚节点设在省会城市，一般以三个中心机房作为省干传输环的三个业务汇聚节点。即一个省干传输环的三个汇聚节点涉及两段局间光缆(沟通中心机房之间的光缆)的应用，并且这两段局间光缆跨越整个省会城市的城区，容易与城区段的省干光缆在市区的某一物理路段形成同路由。

如图2所示，该环为省干系统中的一个SDH(Synchronous DigitalHierarchy，同步数字体系)环，其中B、C、D节点为省会城市的三个中心机房，且为业务汇聚节点。光缆2号、3号为局间光缆，基本上跨越了整个城区，光缆1号、4号为省干光缆。由于省干光缆和局间光缆跨越整个城区，因此在市区的某一路段有可能形成同路由。

参见图3，图3为市区城域传输环示意图，图3示出了某地市市区的一个2.5Gbit/s的SDH系统，A、B、C节点设在三个中心机房，并为全网业务的汇聚节点，Aˊ是与A同机房的下载设备，Cˊ是与C同机房的下载设备。由于全网采用通道保护，且A、B、C、Aˊ、C为汇聚节点，根据电路的走向，可将该系统划分为6个自愈环，即ABC、ACˊC、AAˊC分别与左半环、右半环组环。A至B为1号光缆，B至C为2号光缆，A至C为3号光缆。可见，光缆1号、2号、3号为跨越整个市区的局间光缆，很有可能与环上的其他光缆(4～15号城域光缆)在市区的某一物理路段存在同路由。考虑该系统的同路由问题时，需考虑36种组合，即1号、2号、3号分别与4～15号光缆进行组合。

参见图4，作为出城的必经路由，市区与郊县交界处往往承载了C1级(一干)、C2级(二干)、C3级(地市级)、C4级(县市级)传输网光缆。如图4所示，A、B、C节点设在市区三个中心机房，并为全网业务的汇聚节点，全网采用通道保护，D、E、F为郊县的骨干节点，G、H为挂在骨干节点下的汇聚节点，A、B、C、D、E、F网元组成本地网骨干环(C3级传输网络)，Aˊ、Fˊ、Eˊ为挂在B、G下的接入环(C4级传输网络)。如果A至F方向、A至G方向、Aˊ至Fˊ方向工作在出城路段的同一路由上，工程人员很可能以环A→B→Aˊ→Fˊ→Eˊ→G→A、环A→B→Aˊ→Fˊ→Eˊ→G→H→F→A、环A→G→H→F→A方式来配置Fˊ、Eˊ、G、H网元至A和B网元的电路。

为使本发明的目的、技术方案和优点更加清楚，下面结合附图及具体实施例对本发明作进一步地详细描述。

本发明实施例中，起始站点为站点1、目的站点为站点4。预先设置的矩阵连通表如表1所示。另外，站点3为汇聚节点，站点2、站点3在同机房，站点4、站点5在同机房。

表1

	站点1	站点2	站点3	站点4	站点5	站点6
							站点1	0	1	0	1	0	0
站点2	1	0	1	0	1	0
							站点3	0	1	0	0	0	1
站点4	1	0	0	0	1	0
							站点5	0	1	0	1	0	1
站点6	0	0	1	0	1	0

如图5所示，本发明实施例提供了一种电路调度方法，该方法可以包括以下步骤：

步骤501：所述预先设置连通矩阵表，包括：将所述连通矩阵表设置为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为1，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为0。

由表1可见，共有6个站点，连接关系如表1所示。举例来说，站点1对应的行中，站点2对应的列和站点4对应的列的单元格的值为1，则站点1与站点2相连，站点1与站点4相连。

步骤502：获取待连通的起始站点为站点1、目的站点为站点6。

步骤503：在连通矩阵表中确定所述起始站点对应的行为站点1对应的行，将站点1作为当前站点。

步骤504：确定站点1对应的行中值为1的单元格，确定每个值为1的单元格对应的连通列分别为站点2对应的列和站点4对应的列，确定连通站点分别为站点2和站点4，分别记录站点1。

步骤505：检测出连通站点中没有站点6，分别将站点2、站点4作为当前站点，根据表1，分别确定站点2、站点4对应的行中值为1的单元格，确定站点2对应的连通站点为站点1、站点3、站点5，确定站点4对应的连通站点为站点1、站点5，记录站点2、站点4。

通过表1可以得到，站点1与站点2、站点4相连，可以将站点1、站点2记录为路径1中的站点，将站点1、站点4记录为路径2中的站点。

步骤506：检测出连通站点中没有站点6，分别将站点3、站点5作为当前站点，根据表1，分别确定站点3、站点5对应的行中值为1的单元格，确定站点3对应的连通站点为站点2、站点6，确定站点5对应的连通站点为站点2、站点4、站点6，记录站点3、站点5。

通过表1可以得到，站点2与站点3、站点5相连，站点4与站点5相连，可以将站点1、站点2、站点3记录为路径1中的站点，将站点1、站点4、站点5记录为路径2中的站点，将站点1、站点2、站点5记录为路径3中的站点。

步骤507：检测出连通站点中有站点6，根据记录的站点，确定出由站点1、站点2、站点3、站点6组成的路径1，由站点1、站点4、站点5、站点6组成的路径2，由站点1、站点2、站点5、站点6组成的路径3，其中，路径1、路径2、路径3均为第一备选路径。

通过该步骤确定出3条第一备选路径。

步骤508：从第一备选路径中，检测出站点2、站点3为同机房的站点，站点4、站点5为同机房的站点，确定出路径1、路径2为第二备选路径。

步骤509：从第二备选路径中，检测出站点3为汇聚节点，确定出路径1为繁忙路径，将路径2作为目标路径。

另外，在步骤509之后，还可以包括：

分别获取路径2中的站点1、站点4、站点5、站点6对应的厂家信息；

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

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

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

另外，获取第一备选路径中各个站点的端口占用状态，当路径中存在没有空闲端口的站点时，去除该路径。还可以根据站点的类型、容量等信息来从第一备选路径中选择符合要求的路径。

如图6、图7所示，本发明实施例提供了一种电路调度装置。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。从硬件层面而言，如图6所示，为本发明实施例提供的一种电路调度装置所在设备的一种硬件结构图，除了图6所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的设备通常还可以包括其他硬件，如负责处理报文的转发芯片等等。以软件实现为例，如图7所示，作为一个逻辑意义上的装置，是通过其所在设备的CPU将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。本实施例提供的一种电路调度装置，包括：

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

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

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

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

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

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

在一种可能的实现方式中，所述设置单元701，用于所述连通矩阵表设置为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第一预设值与所述第二预设值不相等；

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

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

在一种可能的实现方式中，所述第三确定单元704，用于从所有第一备选路径中，确定出有同机房的站点的第二备选路径，从第二备选路径中确定出所述目标路径。

在一种可能的实现方式中，所述第三确定单元704，用于从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除繁忙路径外的第一备选路径中确定出所述目标路径。

在一种可能的实现方式中，该装置还包括：

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

上述装置内的各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

通过上述描述可见，本发明实施例具有如下有益效果：

本发明实施例提供的一种电路调度方法及装置，预先设置连通矩阵表，通过该连通矩阵表来记录任意两站点之间是否相连，从起始站点开始，通过连通矩阵表来确定与当前站点相连的连通站点，直到连通站点中有目的站点，这样就确定出起始站点到目的站点的备选路径，每确定一次当前站点的连通站点，从起始站点到目的站点的路径中就会增加一个站点，找到目的站点即停止，得到的备选路径中的站点是最少的，通过本发明实施例提供的方法，能够得到经过的站点较少的备选路径。

需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个······”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。

最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

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任一所述的装置，其特征在于，还包括：

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