[发明专利]应用于PTN网络的动态多策略端到端路由计算方法及系统

权利要求书

1.应用于PTN网络的动态多策略端到端路由计算方法，其特征在于，包括步骤：

（1）通过与PTN网管系统交互，定期采集PTN网络数据；

（2）对采集到的PTN网络数据进行数据清洗，去除不完整数据和不规则数据，基于清洗后的数据之间的归属和关联关系，生成全网PTN网元间的拓扑图；

（3）配置路由规则，所述路由规则包括：最短路径、同路由、网元规避、网元必经、网络层级架构、流量阈值、设备/端口告警；

（4）获取并解析上层业务单元下发的业务需求工单，同时调用生成的全网PTN网元间的拓扑图；然后，根据业务需求工单从预先配置的路由规则中选取相匹配的路由规则，计算端到端的路由信息；或者，根据业务需求工单内携带的、由客户端编辑的路由规则，计算端到端的路由信息；

针对计算的所有可达路由，根据规则配置中设置的权重，进行最优结果的筛选，计算最符合路由规则的最优路径；

（5）在整个业务环节中，提供开启/停闭路由计算的结果审核功能，支持在系统中将审核操作流转给特定工程师，还支持通过接口，将路由计算和审核功能提供给外部系统进行操作。

2.根据权利要求1所述的应用于PTN网络的动态多策略端到端路由计算方法，其特征在于，所述PTN网络数据包括：网元数据、链路数据、端口数据、链路流量数据、网元告警数据和配置数据。

3.根据权利要求2所述的应用于PTN网络的动态多策略端到端路由计算方法，其特征在于，所述步骤（2）中，在生成全网PTN网元间的拓扑图之前，还对清洗后的数据进行预处理，即在清洗后的数据中对异常的网络资源进行标注，并对异常的网络资源配置关联数据；在生成全网PTN网元间的拓扑图时，将标注后的异常网络资源及其关联的数据进行屏蔽。

4.据权利要求2所述的应用于PTN网络的动态多策略端到端路由计算方法，其特征在于，在计算源节点A到目标节点Z之间的所有路径时，采用多线程计算方法，同时采用环回路由规避原则作为路径计算的约束条件。

5.应用于PTN网络的动态多策略端到端路由计算系统，用于实现权利要求1至4任意一项所述方法，其特征在于，所述系统包括：

数据采集单元、拓扑生成单元、路由计算及规则配置单元、工单接收及解析单元和路由审核单元；

数据采集单元与PTN网管系统交互，定期采集PTN网络数据；

拓扑生成单元用于根据采集到的PTN网络数据生成全网PTN网元间的拓扑图；

路由计算及规则配置单元通过工单接收及解析单元获取并解析上层业务单元下发的业务需求工单，同时调用生成的全网PTN网元间的拓扑图；然后，根据业务需求工单从预先配置的路由规则中选取相匹配的路由规则，计算端到端的路由信息；或者，根据业务需求工单内携带的、由客户端编辑的路由规则，计算端到端的路由信息；

路由审核单元能够开启/停闭路由计算的结果审核功能，支持在系统中将审核任务流转给特定工程师，还支持通过接口，将路由计算和审核功能提供给外部系统进行操作。