应用于PTN网络的动态多策略端到端路由计算方法及系统技术方案

本发明专利技术提出一种应用于PTN网络的动态多策略端到端路由计算方法及系统，包括步骤：定期采集PTN网络数据；对采集到的PTN网络数据进行数据清洗，去除不完整数据和不规则数据，基于清洗后的数据之间的归属和关联关系，生成全网PTN网元间的拓扑图；配置路由规则；对于任意选定的源节点A和目标节点Z，遍历所生成的拓扑图，找到所有可达路径；然后根据配置的路由规则，计算最符合路由规则的最优路径。本发明专利技术建立PTN网络关系拓扑，设置计算规则，通过路由遍历算法实现PTN最优路由的自动计算，能够实现秒级的路由计算。

【技术实现步骤摘要】
应用于PTN网络的动态多策略端到端路由计算方法及系统
本专利技术涉及路由路径计算，具体涉及一种应用于PTN网络的动态多策略端到端路由计算方法及系统。
技术介绍
PTN(分组传送网)网络是运营商的基础传输网络，承载了2G/3G/4G/5G基站回传、政企专线、内部中继等重要业务。在PTN网络开通激活和日常维护过程中，路由计算是业务配置和业务维护自动化的一个先决条件，但当前PTN网络的路由计算需要工程师登陆到网管上手工操作，该过程不透明且大量依赖个人能力，从而造成结果准确率波动大、处理时间长以及可扩展性差，严重影响网络资源利用效率和运营成本。路由计算的自动化为业务的发展起到重要的支撑，但当前路由计算主要还是采用人工+网管的半自动方式，并没有广泛建设专业的路由计算系统。主要原因有以下几点：1、数据量大、关联复杂：路由计算需要对PTN网络的基础数据以及配置数据进行采集和关联拼接，不但要采集网元、端口、链路等基础信息，还需要采集端口流量利用率、告警信息等，数据处理量呈几何级增加。左下图为一个人口约50W、PTN设备约800台的地市网络拓扑，本文档来自技高网...

【技术保护点】
1.应用于PTN网络的动态多策略端到端路由计算方法，其特征在于，包括步骤：/n(1)定期采集PTN网络数据；/n(2)对采集到的PTN网络数据进行数据清洗，去除不完整数据和不规则数据，基于清洗后的数据之间的归属和关联关系，生成全网PTN网元间的拓扑图；/n(3)配置路由规则；/n(4)对于任意选定的源节点A和目标节点Z，遍历步骤(2)所生成的拓扑图，找到所有可达路径；然后根据配置的路由规则，计算最符合路由规则的最优路径。/n

【技术特征摘要】
1.应用于PTN网络的动态多策略端到端路由计算方法，其特征在于，包括步骤：
(1)定期采集PTN网络数据；
(2)对采集到的PTN网络数据进行数据清洗，去除不完整数据和不规则数据，基于清洗后的数据之间的归属和关联关系，生成全网PTN网元间的拓扑图；
(3)配置路由规则；
(4)对于任意选定的源节点A和目标节点Z，遍历步骤(2)所生成的拓扑图，找到所有可达路径；然后根据配置的路由规则，计算最符合路由规则的最优路径。


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


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


4.根据权利要求2所述的应用于PTN网络的动态多策略端到端路由计算方法，其特征在于，所述路由规则包括：最短路径、同...

【专利技术属性】
技术研发人员：朱新晖，麦灿辉，肖辉锋，刘钦泽，
申请(专利权)人：浩鲸云计算科技股份有限公司，
类型：发明
国别省市：江苏;32