一种电路调度方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术领域，特别涉及一种电路调度方法及装置。
【背景技术】
[0002] 随着通信用户的不断增长，传输网络规模不断扩大，网络种类及网上传输设备类 型日益增多，传输电路数目激增，对传输电路的调度的要求也越来越高。
[0003]当前在进行SDH(SynchronousDigitalHierarchy，同步数字体系）、 WDM(WavelengthDivisionMultiplexing，波分复用）、PTN(PacketTransportNetwork， 分组传送网）及〇TN(OpticalTransportNetwork，光传送网）等业务电路调度时，首先进 行电路的调度，然后将调度的方案通过命令发送给对应设备。一般情况下，电路调度依赖网 络管理人员的经验和网络熟知度，以固定的流程通过人工调度方式传发到各操作单位来完 成。现有技术中，电路调度和实际指令配置下发分属两个系统，而且分别进行操作，而没有 进行关联。
[0004] 通过上述描述可见，现有技术中，电路调度是通过人工经验来实现的，但是，随着 传输网的日趋庞大复杂，传输电路业务的多样化，人工无法实时、准确地了解全网资源及资 源的使用情况，无法得到较优的电路路径。
【发明内容】
[0005] 有鉴于此，本发明提供了一种电路调度配置方法及装置，能够确定出较优的电路 路径。
[0006] -方面，本发明提供了一种电路调度方法，包括：预先设置连通矩阵表，其中，所述 连通矩阵表中包括任意两站点之间是否相连的信息；
[0007]S1:获取待连通的起始站点和目的站点；
[0008]S2:将所述起始站点作为当前站点；
[0009]S3:根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前站点；
[0010]S4:判断连通站点中是否有目的站点，如果有，则执行步骤S5,否则，将连通站点 作为当前站点，执行步骤S3;
[0011]S5:根据记录的站点，确定第一备选路径；
[0012] S6 :从第一备选路径中确定出目标路径。
[0013] 进一步地，所述预先设置连通矩阵表，包括：将所述连通矩阵表设置为：在所述连 通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对 应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点 与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第 一预设值与所述第二预设值不相等；
[0014] 所述S2,包括：在所述连通矩阵表中确定所述起始站点对应的行，将所述起始站 点作为当前站点；
[0015] 所述S3,包括：确定当前站点对应的行中值为第一预设值的单元格，确定每个值 为第一预设值的单元格对应的连通列，确定每个连通列对应的连通站点。
[0016] 进一步地，所述S6,包括：
[0017] 从第一备选路径中，确定出有同机房的站点的第二备选路径，从第二备选路径中 确定出所述目标路径。
[0018] 进一步地，所述S6,包括：
[0019] 从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除繁忙路径外的第一 备选路径中确定出所述目标路径。
[0020] 进一步地，在所述S6之后还包括：
[0021] 获取所述目标路径中的每个站点对应的厂家信息；
[0022] 根据目标路径中的当前站点对应的当前厂家信息，确定对应的当前命令集；
[0023] 根据当前命令集和所述目标路径，生成目标路径中的当前站点的业务激活指令；
[0024] 将目标路径中的当前站点的所述业务激活指令发送目标路径中的当前站点。
[0025] 另一方面，本发明提供了一种电路调度装置，包括：
[0026] 设置单元，用于设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是 否相连的信息；
[0027] 获取单元，用于获取待连通的起始站点和目的站点；
[0028] 第一确定单元，用于将所述起始站点作为当前站点；
[0029] 第二确定单元，用于根据所述连通矩阵表，确定与当前站点相连的连通站点，记录 当前站点；
[0030] 判断单元，用于判断连通站点中是否有目的站点，当判断结果为是时，则根据记录 的站点，确定第一备选路径，通知第三确定单元，当判断结果为否时，将连通站点作为当前 站点，通知所述第二确定单元；
[0031] 第三确定单元，用于从第一备选路径中确定出目标路径。
[0032] 进一步地，所述设置单元，用于所述连通矩阵表设置为：在所述连通矩阵表中，每 个站点对应一行，并且每个站点对应一列，在当前行对应的站点与当前列对应的站点相连 时，当前行与当前列对应的单元格的值为第一预设值，在当前行对应的站点与当前列对应 的站点不相连时，当前行与当前列对应的单元格的值为第二预设值，所述第一预设值与所 述第二预设值不相等；
[0033] 所述第一确定单元，用于在所述连通矩阵表中确定所述起始站点对应的行，将所 述起始站点作为当前站点；
[0034] 所述第二确定单元，用于确定当前站点对应的行中值为第一预设值的单元格，确 定每个值为第一预设值的单元格对应的连通列，确定每个连通列对应的连通站点。
[0035] 进一步地，所述第三确定单元，用于从所有第一备选路径中，确定出有同机房的站 点的第二备选路径，从第二备选路径中确定出所述目标路径。
[0036] 进一步地，所述第三确定单元，用于从所有第一备选路径中，确定出有汇聚节点的 繁忙路径，从除繁忙路径外的第一备选路径中确定出所述目标路径。
[0037] 进一步地，还包括：
[0038] 指令发送单元，用于获取所述目标路径中的每个站点对应的厂家信息，根据目标 路径中的当前站点对应的当前厂家信息，确定对应的当前命令集，根据当前命令集和所述 目标路径，生成目标路径中的当前站点的业务激活指令，将目标路径中的当前站点的所述 业务激活指令发送目标路径中的当前站点。
[0039] 本发明提供了一种电路调度方法及装置，预先设置连通矩阵表，通过该连通矩阵 表来记录任意两站点之间是否相连，从起始站点开始，通过连通矩阵表来确定与当前站点 相连的连通站点，直到连通站点中有目的站点，这样就确定出起始站点到目的站点的备选 路径，每确定一次当前站点的连通站点，从起始站点到目的站点的路径中就会增加一个站 点，找到目的站点即停止，得到的备选路径中的站点是最少的，通过本发明实施例提供的方 法，能够得到经过的站点较少的备选路径。
【附图说明】
[0040] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 这些附图获得其他的附图。
[0041] 图1是本发明一实施例提供的一种电路调度方法的流程图；
[0042] 图2是本发明一实施例提供的省干传输环示意图；
[0043] 图3是本发明一实施例提供的市区城域传输环示意图；
[0044] 图4是本发明一实施例提供的C3级与C4级传输网示意图；
[0045] 图5是本发明一实施例提供的另一种电路调度方法的流程图；
[0046] 图6是本发明一实施例提供的一种电路调度装置的示意图；
[0047] 图7是本发明一实施例提供的另一种电路调度装置的示意图。
【具体实施方式】
[0048] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。 [0049]如图1所示，本发明实施例提供了一种电路调度方法，该方法可以包括以下步骤：
[0050] 步骤101:预先设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是 否相连的信息；
[0051] 步骤102:获取待连通的起始站点和目的站点；
[0052] 步骤103:将所述起始站点作为当前站点；
[0053] 步骤104:根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前站 占.
[0054] 步骤105:判断连通站点中是否有目的站点，如果是，则执行步骤107,否则，执行 步骤106 ;
[0055] 步骤106:将连通站点作为当前站点，执行步骤104;
[0056] 步骤107:根据记录的站点，确定第一备选路径；
[0057] 步骤108 :从第一备选路径中确定出目标路径。
[0058] 本发明实施例提供的一种电路调度方法，预先设置连通矩阵表，通过该连通矩阵 表来记录任意两站点之间是否相连，从起始站点开始，通过连通矩阵表来确定与当前站点 相连的连通站点，直到连通站点中有目的站点，这样就确定出起始站点到目的站点的备选 路径，每确定一次当前站点的连通站点，从起始站点到目的站点的路径中就会增加一个站 点，找到目的站点即停止，得到的备选路径中的站点是最少的，通过本发明实施例提供的方 法，能够得到经过的站点较少的备选路径。
[0059] 为了便于表示任意两站点之间是否相连的信息，可以通过二维表格来实现连通矩 阵表，通过第一预设值表示两站点相连，通过第二预设值表示两站点不相连。所述预先设置 连通矩阵表，包括：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当 前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预 设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格 的值为第二预设值，所述第一预设值与所述第二预设值不相等；
[0060] 所述步骤103,包括：在所述连通矩阵表中确定所述起始站点对应的行，将所述起 始站点作为当前站点；
[0061] 所述步骤104,包括：确定当前站点对应的行中值为第一预设值的单元格，确定每 个值为第一预设值的单元格对应的连通列，确定每个连通列对应的连通站点。
[0062] 在一种可能的实现方式中，在步骤107之后，在步骤