108之前，还包括：
[0063]A1 :判断第一备选路径的数量是否大于等于预设值，如果是，则确定所有第一备选 路径，执行步骤108,否则，将除目的站点外的连通站点作为当前站点，执行步骤104。
[0064]在一种可能的实现方式中，由于在同机房的站点之间距离较近，该两站点之间的 传输性能较好，所以优选有同机房的站点的备选路径，并且同机房的站点越多越好。所述步 骤108,包括：从所有第一备选路径中，确定出有同机房的站点的第二备选路径，从第二备 选路径中确定出所述目标路径。
[0065]具体地，B1 :判断当前第一备选路径中是否有同机房的站点，如果有，则将当前第 一备选路径作为第二备选路径，否则，执行B2 ;
[0066]B2 :将下一个第一备选路径作为当前第一备选路径，执行B1。
[0067]在一种可能的实现方式中，有些站点是汇聚节点，例如：省干汇聚节点、城域汇聚 节点、骨干节点等，这些汇聚节点比较繁忙，可以将有汇聚节点的路径从第一备选路径中剔 除。所述步骤108,包括：从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除繁忙 路径外的第一备选路径中确定出所述目标路径。
[0068]为了加快处理速度，在一种可能的实现方式中，所述步骤106,包括：将除当前站 点的上一个当前站点外的连通站点作为当前站点。
[0069]在一种可能的实现方式中，在确定出目标路径之后，需要对目标路径上的站点下 发业务激活指令，使得传输设备连通。在所述步骤108之后还包括：
[0070] 获取所述目标路径中的每个站点对应的厂家信息；
[0071] 根据目标路径中的当前站点对应的当前厂家信息，确定对应的当前命令集；
[0072] 根据当前命令集和所述目标路径，生成目标路径中的当前站点的业务激活指令；
[0073] 将目标路径中的当前站点的所述业务激活指令发送目标路径中的当前站点。
[0074] 其中，每个站点中都有对应的传输设备，站点根据业务激活指令对传输设备进行 配置。业务激活指令可以保持在路由配置单中，下发到对应的站点。
[0075] 另外，可以预先设置点资源配置表，其中，该点资源配置表中包括：站点所在机房 的信息、站点是否是汇聚节点的信息、站点中传输设备的厂家信息中的一个或多个。上述的 实现方式可以从点资源配置表中获取需要的信息。
[0076] 需要说明的是：省干汇聚节点位于省干传输网中，省干传输网的业务以汇聚型业 务为主，汇聚节点设在省会城市，一般以三个中心机房作为省干传输环的三个业务汇聚节 点。即一个省干传输环的三个汇聚节点涉及两段局间光缆（沟通中心机房之间的光缆）的 应用，并且这两段局间光缆跨越整个省会城市的城区，容易与城区段的省干光缆在市区的 某一物理路段形成同路由。
[0077] 如图2所示，该环为省干系统中的一个SDH(SynchronousDigitalHierarchy，同 步数字体系）环，其中B、C、D节点为省会城市的三个中心机房，且为业务汇聚节点。光缆2 号、3号为局间光缆，基本上跨越了整个城区，光缆1号、4号为省干光缆。由于省干光缆和 局间光缆跨越整个城区，因此在市区的某一路段有可能形成同路由。
[0078] 参见图3,图3为市区城域传输环示意图，图3示出了某地市市区的一个2. 5Gbit/ s的SDH系统，A、B、C节点设在三个中心机房，并为全网业务的汇聚节点，Az是与A同机房 的下载设备，（T是与C同机房的下载设备。由于全网采用通道保护，且A、B、C、AZ、C为 汇聚节点，根据电路的走向，可将该系统划分为6个自愈环，即ABC、A(TC、AAzC分别与左 半环、右半环组环。A至B为1号光缆，B至C为2号光缆，A至C为3号光缆。可见，光缆 1号、2号、3号为跨越整个市区的局间光缆，很有可能与环上的其他光缆（4~15号城域光 缆）在市区的某一物理路段存在同路由。考虑该系统的同路由问题时，需考虑36种组合， 即1号、2号、3号分别与4~15号光缆进行组合。
[0079] 参见图4,作为出城的必经路由，市区与郊县交界处往往承载了C1级（一干）、 C2级（二干）、C3级（地市级）、C4级（县市级）传输网光缆。如图4所示，A、B、C节 点设在市区三个中心机房，并为全网业务的汇聚节点，全网采用通道保护，D、E、F为郊县 的骨干节点，G、H为挂在骨干节点下的汇聚节点，A、B、C、D、E、F网元组成本地网骨干环 (C3级传输网络），Az、Fz、Ez为挂在B、G下的接入环（C4级传输网络）。如果A至F 方向、A至G方向、至方向工作在出城路段的同一路由上，工程人员很可能以环 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网元的电路。
[0080] 为使本发明的目的、技术方案和优点更加清楚，下面结合附图及具体实施例对本 发明作进一步地详细描述。
[0081] 本发明实施例中，起始站点为站点1、目的站点为站点4。预先设置的矩阵连通表 如表1所示。另外，站点3为汇聚节点，站点2、站点3在同机房，站点4、站点5在同机房。
[0082]表1
[0083]
【主权项】
1. 一种电路调度方法，其特征在于，包括：预先设置连通矩阵表，其中，所述连通矩阵 表中包括任意两站点之间是否相连的信息； 51 :获取待连通的起始站点和目的站点； 52 :将所述起始站点作为当前站点； 53 :根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前站点； 54 :判断连通站点中是否有目的站点，如果有，则执行步骤S5,否则，将连通站点作为 当前站点，执行步骤S3 ; 55 :根据记录的站点，确定第一备选路径； 56 :从第一备选路径中确定出目标路径。
2. 根据权利要求1所述的方法，其特征在于，所述预先设置连通矩阵表，包括：将所述 连通矩阵表设置为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在 当前行对应的站点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一 预设值，在当前行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元 格的值为第二预设值，所述第一预设值与所述第二预设值不相等； 所述S2,包括：在所述连通矩阵表中确定所述起始站点对应的行，将所述起始站点作 为当前站点； 所述S3,包括：确定当前站点对应的行中值为第一预设值的单元格，确定每个值为第 一预设值的单元格对应的连通列，确定每个连通列对应的连通站点。
3. 根据权利要求1所述的方法，其特征在于， 所述S6,包括： 从第一备选路径中，确定出有同机房的站点的第二备选路径，从第二备选路径中确定 出所述目标路径。
4. 根据权利要求1所述的方法，其特征在于， 所述S6,包括： 从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除繁忙路径外的第一备选 路径中确定出所述目标路径。
5. 根据权利要求1-4任一所述的方法，其特征在于，在所述S6之后还包括： 获取所述目标路径中的每个站点对应的厂家信息； 根据目标路径中的当前站点对应的当前厂家信息，确定对应的当前命令集； 根据当前命令集和所述目标路径，生成目标路径中的当前站点的业务激活指令； 将目标路径中的当前站点的所述业务激活指令发送目标路径中的当前站点。
6. -种电路调度装置，其特征在于，包括： 设置单元，用于设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是否相 连的信息； 获取单元，用于获取待连通的起始站点和目的站点； 第一确定单元，用于将所述起始站点作为当前站点； 第二确定单元，用于根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前 站点； 判断单元，用于判断连通站点中是否有目的站点，当判断结果为是时，则根据记录的站 点，确定第一备选路径，通知第三确定单元，当判断结果为否时，将连通站点作为当前站点， 通知所述第二确定单元； 第三确定单元，用于从第一备选路径中确定出目标路径。
7. 根据权利要求6所述的装置，其特征在于，所述设置单元，用于所述连通矩阵表设置 为：在所述连通矩阵表中，每个站点对应一行，并且每个站点对应一列，在当前行对应的站 点与当前列对应的站点相连时，当前行与当前列对应的单元格的值为第一预设值，在当前 行对应的站点与当前列对应的站点不相连时，当前行与当前列对应的单元格的值为第二预 设值，所述第一预设值与所述第二预设值不相等； 所述第一确定单元，用于在所述连通矩阵表中确定所述起始站点对应的行，将所述起 始站点作为当前站点； 所述第二确定单元，用于确定当前站点对应的行中值为第一预设值的单元格，确定每 个值为第一预设值的单元格对应的连通列，确定每个连通列对应的连通站点。
8. 根据权利要求6所述的装置，其特征在于， 所述第三确定单元，用于从所有第一备选路径中，确定出有同机房的站点的第二备选 路径，从第二备选路径中确定出所述目标路径。
9. 根据权利要求6所述的装置，其特征在于， 所述第三确定单元，用于从所有第一备选路径中，确定出有汇聚节点的繁忙路径，从除 繁忙路径外的第一备选路径中确定出所述目标路径。
10. 根据权利要求6-9任一所述的装置，其特征在于，还包括： 指令发送单元，用于获取所述目标路径中的每个站点对应的厂家信息，根据目标路径 中的当前站点对应的当前厂家信息，确定对应的当前命令集，根据当前命令集和所述目标 路径，生成目标路径中的当前站点的业务激活指令，将目标路径中的当前站点的所述业务 激活指令发送目标路径中的当前站点。
【专利摘要】本发明提供了一种电路调度方法及装置，该方法包括：预先设置连通矩阵表，其中，所述连通矩阵表中包括任意两站点之间是否相连的信息；S1：获取待连通的起始站点和目的站点；S2：将所述起始站点作为当前站点；S3：根据所述连通矩阵表，确定与当前站点相连的连通站点，记录当前站点；S4：判断连通站点中是否有目的站点，如果有，则执行步骤S5，否则，将连通站点作为当前站点，执行步骤S3；S5：根据记录的站点，确定第一备选路径；S6：从第一备选路径中确定出目标路径。通过本发明提供的一种电路调度方法及装置，能够确定出较优的电路路径。
【IPC分类】H04L12-24
【公开号】CN104869011
【申请号】CN201510180549
【发明人】王淑婷
【申请人】浪潮通信信息系统有限公司
【公开日】2015年8月26日
【申请日】2015年4月16日