技术领域：
：本发明涉及计算机
技术领域：
，具体讲是一种sdh/dwdm光传输网络的电路全程路由计算方法。
背景技术：
：：现有的传输网络管理中，基于sdh/dwdm光传输网络的电路全程路由没有自动计算生成，传输网络管理者通常是通过查看设备厂家传输网络管理系统的路由连接，由人工填写和整理。人工填写电路全程路由工作量大、耗时长、易出错、实时性差，极易出现与实际的路由路径不一致的情况，从而难以对sdh/dwdm光传输网络的故障进行准确地故障定位，造成用户业务中断时间长，客户感知差。技术实现要素：：本发明要解决的技术问题是，提供一种工作量小，耗时短，准确高，实时性强，可以使电路路由和网络真实路由完全一致，并可对sdh/dwdm光传输网络的故障进行准确地故障定位的sdh/dwdm光传输网络的电路全程路由计算方法。本发明的技术解决方案是，提供一种光传输网络的电路全程路由计算方法，该方法包括以下步骤：步骤1：以传输设备作为起点进行双向查找；步骤2：拼接双向查找传输网络路由结果；步骤3：根据应用的需要输出路由格式。优选地，根据本发明所述的一种光传输网络的电路全程路由计算方法，其中，对于sdh光传输网络，步骤1的具体实现方法如下：sdh光传输网络以网元/设备端口时隙分别作为电路的a端和z端进行网元/设备间拓扑查找，若无结果则结束；若存在则根据查找的设备端口加上透传的时隙进行网元/设备内交叉连接查找，取其查找的网元/设备端口进行网元/设备间拓扑连接查找，以此方式进行递归和循环查找网元/设备连接关系，直到查不到任何连接关系为止，将每次查找到的网元/设备连接信息进行拼接便得到所给设备为起点的左右双向两段路由，网元/设备间拓扑查找时实现时隙透传，网元/设备内交叉连接查找时若根据当前时隙查找不到，则需取其高阶时隙或拼接前一个低阶时隙继续查找，对于多时隙设备将其进行拆分为多个时隙分别进行上述过程计算路由。优选地，根据本发明所述的一种光传输网络的电路全程路由计算方法，其中，对于dwdm光传输网络，步骤1的具体实现方法如下：dwdm光传输网络以电路的a、z端网元/设备端口时隙分别作为起点获取一来一回双向传输的两条路由，以网元/设备端口时隙进行板卡间交叉连接查找，取其查找的网元/设备端口进行网元/设备内拓扑连接查找，若存在，取其查找的网元/设备端口加上透传的时隙进行交叉连接查找，若不存在进行网元/设备间拓扑查找；若有结果则继续查找，进行递归和循环查找网元连接关系，若无则查找结束，将每次查找到的网元连接信息进行拼接便得到双向传输的两条路由。优选地，根据本发明所述的一种光传输网络的电路全程路由计算方法，其中，对于sdh光传输网络，步骤2的具体实现方法如下：通过路由计算，sdh光传输网络的电路得到两段双向的路由，对两段路由列表进行遍历，将两列表中元素位置相同值进行拼接，从而得到全部的路由。优选地，根据本发明所述的一种光传输网络的电路全程路由计算方法，其中，对于dwdm光传输网络，步骤2的具体实现方法如下：通过路由计算，dwdm光传输网络的电路得到两条双向的路由，将第二条路由进行反转，从而得到全部的路由。优选地，根据本发明所述的一种光传输网络的电路全程路由计算方法，其中，步骤3的具体实现方法如下：通过计算得到全程路由，形式包括纯文本路由、每个节点的结构化路由、单个节点的路由和某一段路由，可根据业务场景需要进行定制化输出。本发明的有益效果是：通过自动计算生成电路全程路由，节省了人工录入的人力投入，提高了电路路由生成的及时性和准确性，使得电路路由和网络真实路由完全一致，在客户进行申告或网络发生故障时，可快速定位到具体故障位置及该故障对用户的影响，极大提高了sdh/dwdm传输网络故障的排障效率，降低了故障定位的成本。附图说明：图1为本发明一种光传输网络的电路全程路由计算方法的流程图。具体实施例：下面结合附图和具体实施例对本发明一种光传输网络的电路全程路由计算方法作进一步说明。传输路由设备类型主要分为sdh、mstp和dwdm，mstp设备基于sdh扩展功能，故将传输网络路由分为sdh和dwdm设备类型计算，路由计算算法类似，设备类型不同，有细微的差异。sdh类型的设备在传输网络管理系统中连接关系包含交叉连接和拓扑连接两种类型，交叉连接代表网元(设备)内部的端口/时隙连接关系，拓扑连接代表网元(设备)间的端口连接关系。dwdm类型的设备在传输网络系统中连接关系包含交叉连接、网元(设备)内拓扑连接和网元(设备)间拓扑连接三种类型，交叉连接主要存储板卡内端口波道连接关系(精确到时隙)，网元(设备)内拓扑连接主要存储板卡间的端口连接关系，网元(设备)间拓扑主要存储网元(设备)间的端口连接关系。tom板和nd2板之间的连接关系在交叉连接之中，需特殊处理。参考附图1，本发明一种光传输网络的电路全程路由计算方法包括如下步骤：步骤1、以传输设备作为起点双向查找。具体实现方法如下：sdh类型以网元(设备)端口时隙分别作为电路的a端和z端进行网元(设备)间拓扑查找，若无结果则结束；若存在则根据查找的设备端口加上透传的时隙进行网元(设备)内交叉连接查找，取其查找的网元(设备)端口进行网元(设备)间拓扑连接查找。以此方式进行递归和循环查找网元(设备)连接关系，直到查不到任何连接关系为止，将每次查找到的网元(设备)连接信息进行拼接便得到所给设备为起点的左右双向两段路由。网元(设备)间拓扑查找时实现时隙透传，网元(设备)内交叉连接查找时若根据当前时隙查找不到，则需取其高阶时隙或拼接前一个低阶时隙继续查找，对于多时隙设备将其进行拆分为多个时隙分别进行上述过程计算路由。sdh类型设备涉及时隙格式多样化且需对应处理，现对其进行简述。sdh设备通常进行计算的时隙格式形如vc4:1-vc12:1,其中vc4:1部分作为高阶时隙，vc12:1部分作为低阶时隙，可根据需要对时隙进行拆分和组合，下面将电路路由计算中存在的时隙格式进行列出及说明，见表1：时隙内容备注格式一vc4:1-vc12:1通常时隙格式，实际计算格式格式二vc4:1-vc3:1低阶时隙vc3与vc12等同处理格式三vc4:1只有高阶时隙格式四vc4:1-vc12:1-3低阶时隙多个且连续格式五vc4:1-vc12:33,7,12低阶时隙多个且不连续格式六vc4:1-vc12:13,24-26,31低阶时隙多个既有连续也有不连续格式七vc4:3-vc12:5；vc4:5-vc12:1,3,5-6高阶时隙多个，低阶时隙多个既连续也不连续表1dwdm类型以电路的a、z端网元(设备)端口时隙分别作为起点获取一来一回双向传输的两条路由，以网元(设备)端口时隙进行板卡间交叉连接查找，取其查找的网元(设备)端口进行网元(设备)内拓扑连接查找。若存在，取其查找的网元(设备)端口加上透传的时隙进行交叉连接查找，若不存在进行网元(设备)间拓扑查找；若有结果则继续查找，进行递归和循环查找网元连接关系，若无则查找结束，将每次查找到的网元连接信息进行拼接便得到双向传输的两条路由。对于tom板和nd2板需特殊处理，该板间为交叉连接，需通过交叉连接关系查找，而其它板卡之间是网元(设备)内拓扑连接，需通过网元(设备)内拓扑连接查找。步骤2、拼接双向查找的路由结果。具体实现方法如下：通过路由计算，sdh类型的电路可得到两段双向的路由，对两段路由列表进行遍历，将两列表中元素位置相同值进行拼接，从而得到全部的路由。通过路由计算，dwdm类型的电路可得到两条双向的路由，将第二条路由进行反转，从而得到全部的路由。步骤3，根据应用的需要输出路由格式。具体实现方法如下：通过计算可得到全程路由，形式包括：纯文本路由、每个节点的结构化路由、单个节点的路由和某一段路由，可根据业务场景需要进行定制化输出。以上所述的实施例仅仅是对本发明的优选实施例进行描述，并非对本发明的范围进行限定，在不脱离本发明设计精神的前提下，本领域普通技术人员对本发明的技术方案做出的各种变形和改进，均应落入本发明权利要求书确定的保护范围内。当前第1页12